بخشی از متن دانلود فایل های word پاورپوینت بازیابی سریع داده ها :
روشهای بازیابی سریع داده ها چگونه میباشند؟یادآوری جستجوی دودویی (Binary Searching)؟
مقایسه با جست وجوی سری(sequential)؟
محدودیت ها یا معایب جست و جوی دودویی کدامند؟
مرتب سازی کلیدها (key sorting) چگونه است؟
روش Indexing چیست؟
مزایای Indexing کدامند؟
روشهای بازیابی سریع داده ها چگونه میباشند؟
یادآوری جستجوی دودویی (Binary Searching)؟
مثال:
یک فایل با رکورد های به طول ثابت را در نظر میگیریم.
فرض کنیم که در جست و جوی رکوردی با مقدار کلیدی مشخصی میباشیم.
حالت اول: اگر فایل مرتب نشده باشد:
بایستی رکورد های آنرا یک به یک خوانده و کلید آنها را با مقدار مورد نظر مقایسه کنیم.
این کار ممکن است به خواندن کلیه رکورد ها منتهی شود. (چرا؟)
حالت دوم: اگر فایل بر حسب کلید مورد نظر مرتب شده باشد:
روش بهینه همان جست و جوی دودویی میباشد. (چرا؟)
الگوریتم آن در شکل 13-6 کتاب موجود است. (با اشتباه چاپی!)