پاورپوینت کامل ا بازیابی سریع داده ها – مرتب سازی ۱۵ اسلاید در PowerPoint

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت کامل ا بازیابی سریع داده ها – مرتب سازی ۱۵ اسلاید در PowerPoint دارای ۱۵ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

شما با استفاده ازاین پاورپوینت میتوانید یک ارائه بسیارعالی و با شکوهی داشته باشید و همه حاضرین با اشتیاق به مطالب شما گوش خواهند داد.

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت کامل ا بازیابی سریع داده ها – مرتب سازی ۱۵ اسلاید در PowerPoint،به هیچ وجه بهم ریختگی وجود ندارد

---

بخشی از متن پاورپوینت کامل ا بازیابی سریع داده ها – مرتب سازی ۱۵ اسلاید در PowerPoint :

با دانلودپاورپوینت بازیابی سریع داده ها – مرتب سازی در خدمت شما عزیزان

هستیم .

فرمت فایل پاور پوینت وقابل ویرایش وبا قیمت مناسب در خدمت شما عزیزان قرار دادیم .

جهت دانلود فایل موارد زیرا بخوانید .

نام فایل : بازیابی سریع داده ها – مرتب سازی

فرمت فایل :powerpointوقابل ویرایش

تعداد اسلاید :۱۳

قسمتی ازفایل:

vروشهای بازیابی سریع داده ها چگونه میباشند؟

v

vیادآوری جستجوی دودویی (Binary Searching)؟

v

vمقایسه با جست وجوی سری(sequential)؟

v

vمحدودیت ها یا معایب جست و جوی دودویی کدامند؟

v

vمرتب سازی کلیدها (key sorting) چگونه است؟

vروش Indexing چیست؟

v

vمزایای Indexing کدامند؟

•

•

روشهای بازیابی سریع داده ها چگونه میباشند؟

v

یادآوری جستجوی دودویی (Binary Searching)؟

ü

مثال:

üیک فایل با رکورد های به طول ثابت را در نظر میگیریم.

üفرض کنیم که در جست و جوی رکوردی با مقدار کلیدی مشخصی میباشیم.

حالت اول: اگر فایل مرتب نشده باشد:

üبایستی رکورد های آنرا یک به یک خوانده و کلید آنها را با مقدار مورد نظر مقایسه کنیم.

üاین کار ممکن است به خواندن کلیه رکورد ها منتهی شود. (چرا؟)

حالت دوم: اگر فایل بر حسب کلید مورد نظر مرتب شده باشد:

üروش بهینه همان جست و جوی دودویی میباشد. (چرا؟)

üالگوریتم آن در شکل ۱۳-۶ کتاب موجود است. (با اشتباه چاپی!)

مقایسه با جست وجوی سری(sequential)؟

مثال:

üجستجوی کلید در یک فایل با تعداد ۲۰۰۰=n رکورد.

حالت اول: جست و جوی سری:

üتعداد ماکزیمم رکورد های خوانده شده برابر با تعداد کل رکورد ها خواهد بود.

üممکن است تا ۲۰۰۰ رکورد خوانده شود.

üاگر تعداد رکورد ها دوبل شود، تعداد خواندن رکورد نیز دوبل خواهد شد. (چرا؟)

حالت دوم: جست و جوی دودویی:

üتعداد ماکزیمم رکورد های خونده شده برابر با ۱+log(n) خواهد بود.

üممکن است تا۱+log(2000) یعنی ۱۱رکورد خوانده شود.

üاگر تعداد رکورد ها دوبل شود، فقط یک خواندن رکورد اضافه می گردد.

üبرای جست و جوی دودویی بایستی طول رکورد ها ثابت باشد. (چرا؟)

محدودیت ها یا معایب جست و جوی دودویی کدامند؟

v

üجست و جوی یک کلید مشخص معمولا بیش از یک یا دو دسترسی به دیسک نیاز دارد. (چرا؟)

ü

üمثلا در یک فایل با ۱۰۰۰۰رکورد، ۱۶ یا ۱۷ دسترسی به دیسک لازم خواهد بود.

ü

üنگهداری یک فایل بطور مرتب شده هزینه بالایی خواهد داشت. (کدام؟)

ü

üهزینه ها؟ ( CPU ، I/O ، متد برنامه نویسی، … )

ü

üانجام مرتب سازی فایل در حافظه اصلی (RAM) فقط در مورد فایل های کوچک عملی میباشد.

ü

üدر مورد فایل های بزرگتر بایستی تعداد زیادی دسترسی به دیسک پیش بینی شود. (چرا؟)

ü

üاستفاده از RRN برای فایل های حاوی رکورد متغیر عملی نخواهد بود.

روش مرتب سازی کلیدها (key sorting) چگونه است؟

üروشی برای مرتب سازی فایل های بزرگ که در حافظه RAM جا نمیگیرند.

üهنگام مرتب سازی، از آوردن کل رکورد ها به حافظه خودداری میگردد.

üبرای مرتب سازی کافیست فقط مقادیر کلید رکوردها در حافظه موجود باشد.

üهمراه با RRN رکوردها! (چرا؟)

üدراینصورت مرتب سازی کل کلید ها در حافظه انجام میشود. (Internal Sort)

üسپس بترتیب کلیدها، رکوردها را خوانده و در فایل جدیدی مینویسیم.

•v

مزایای Indexing کدامند؟

ü

üامکان مرتب سازی داده ها بدون نیاز به جابجایی رکوردها در فایل. (چرا؟)

ü

üامکان تعریف مسیرهای مختلف برای بازیابی سریع داده ها. (چگونه؟)

ü

üامکان دسترسی سریع به فایل های با رکورد متغیر بر حسب کلید.

ü

üامکان استفاده بهینه از حافظه RAM برای جست و جوی کلید ها. (چرا؟)

ü

üامکان انجام عمل جست و جوی دودویی در حافظه RAM.

ü

üجلوگیری از ایجاد اشاره گرهای سرگردان (dangling pointers) در داخل فایل. (چگونه؟)

---