دانلود فایل های word پاورپوینت بازیابی سریع داده ها

    —         —    

ارتباط با ما     —     لیست پایان‌نامه‌ها

... دانلود ...

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

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

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

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

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

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

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

مثال:
یک فایل با رکورد های به طول ثابت را در نظر میگیریم.
فرض کنیم که در جست و جوی رکوردی با مقدار کلیدی مشخصی میباشیم.

حالت اول: اگر فایل مرتب نشده باشد:
بایستی رکورد های آنرا یک به یک خوانده و کلید آنها را با مقدار مورد نظر مقایسه کنیم.
این کار ممکن است به خواندن کلیه رکورد ها منتهی شود. (چرا؟)

حالت دوم: اگر فایل بر حسب کلید مورد نظر مرتب شده باشد:
روش بهینه همان جست و جوی دودویی میباشد. (چرا؟)
الگوریتم آن در شکل 13-6 کتاب موجود است. (با اشتباه چاپی!)

لینک کمکی