امروز شنبه , 08 اردیبهشت 1403
شنبه تا پنج شنبه - 9 صبح الی 20 عصر
10,000 تومان
ا دانلودپاورپوینت بازيابي سريع داده ها – مرتب سازي
0
68
با دانلودپاورپوینت بازيابي سريع داده ها – مرتب سازي در خدمت شما عزیزان
هستیم .
هستیم .
فرمت فایل پاور پوینت وقابل ویرایش وبا قیمت مناسب در خدمت شما عزیزان قرار دادیم .
جهت دانلود فایل موارد زیرا بخوانید .
نام فایل : بازيابي سريع داده ها – مرتب سازي
فرمت فایل :powerpointوقابل ویرایش
تعداد اسلاید :13
قسمتی ازفایل:
vروشهاي بازيابي سريع داده ها چگونه ميباشند؟
v
vيادآوري جستجوي دودويي (Binary Searching)؟
v
vمقايسه با جست وجوي سري(sequential)؟
v
vمحدوديت ها يا معايب جست و جوي دودويي کدامند؟
v
vمرتب سازي کليدها (key sorting) چگونه است؟
vروش Indexing چيست؟
v
vمزاياي Indexing کدامند؟
•
•
روشهاي بازيابي سريع داده ها چگونه ميباشند؟
v
يادآوري جستجوي دودويي (Binary Searching)؟
ü
مثال:
üيک فايل با رکورد هاي به طول ثابت را در نظر ميگيريم.
üفرض کنيم که در جست و جوي رکوردي با مقدار کليدي مشخصي ميباشيم.
حالت اول: اگر فايل مرتب نشده باشد:
üبايستي رکورد هاي آنرا يک به يک خوانده و کليد آنها را با مقدار مورد نظر مقايسه کنيم.
üاين کار ممکن است به خواندن کليه رکورد ها منتهي شود. (چرا؟)
حالت دوم: اگر فايل بر حسب کليد مورد نظر مرتب شده باشد:
üروش بهينه همان جست و جوي دودويي ميباشد. (چرا؟)
üالگوريتم آن در شکل 13-6 کتاب موجود است. (با اشتباه چاپي!)
مقايسه با جست وجوي سري(sequential)؟
مثال:
üجستجوي کليد در يک فايل با تعداد 2000=n رکورد.
حالت اول: جست و جوي سري:
üتعداد ماکزيمم رکورد هاي خوانده شده برابر با تعداد کل رکورد ها خواهد بود.
üممکن است تا 2000 رکورد خوانده شود.
üاگر تعداد رکورد ها دوبل شود، تعداد خواندن رکورد نيز دوبل خواهد شد. (چرا؟)
حالت دوم: جست و جوي دودويي:
üتعداد ماکزيمم رکورد هاي خونده شده برابر با 1+log(n) خواهد بود.
üممکن است تا1+log(2000) يعني 11رکورد خوانده شود.
üاگر تعداد رکورد ها دوبل شود، فقط يک خواندن رکورد اضافه مي گردد.
üبراي جست و جوي دودويي بايستي طول رکورد ها ثابت باشد. (چرا؟)
محدوديت ها يا معايب جست و جوي دودويي کدامند؟
v
üجست و جوي يک کليد مشخص معمولا بيش از يک يا دو دسترسي به ديسک نياز دارد. (چرا؟)
ü
üمثلا در يک فايل با 10000رکورد، 16 يا 17 دسترسي به ديسک لازم خواهد بود.
ü
üنگهداري يک فايل بطور مرتب شده هزينه بالايي خواهد داشت. (کدام؟)
ü
üهزينه ها؟ ( CPU ، I/O ، متد برنامه نويسي، ... )
ü
üانجام مرتب سازي فايل در حافظه اصلي (RAM) فقط در مورد فايل هاي کوچک عملي ميباشد.
ü
üدر مورد فايل هاي بزرگتر بايستي تعداد زيادي دسترسي به ديسک پيش بيني شود. (چرا؟)
ü
üاستفاده از RRN براي فايل هاي حاوي رکورد متغير عملي نخواهد بود.
روش مرتب سازي کليدها (key sorting) چگونه است؟
üروشي برای مرتب سازي فايل هاي بزرگ که در حافظه RAM جا نميگيرند.
üهنگام مرتب سازي، از آوردن کل رکورد ها به حافظه خودداري ميگردد.
üبرای مرتب سازی کافيست فقط مقادير کليد رکوردها در حافظه موجود باشد.
üهمراه با RRN رکوردها! (چرا؟)
üدراينصورت مرتب سازي کل کليد ها در حافظه انجام ميشود. (Internal Sort)
üسپس بترتيب کليدها، رکوردها را خوانده و در فايل جديدي مينويسيم.
•v
مزاياي Indexing کدامند؟
ü
üامکان مرتب سازي داده ها بدون نياز به جابجايي رکوردها در فايل. (چرا؟)
ü
üامکان تعريف مسيرهاي مختلف براي بازيابي سريع داده ها. (چگونه؟)
ü
üامکان دسترسي سريع به فايل هاي با رکورد متغير بر حسب کليد.
ü
üامکان استفاده بهينه از حافظه RAM براي جست و جوی کليد ها. (چرا؟)
ü
üامکان انجام عمل جست و جوي دودويي در حافظه RAM.
ü
