دانلود پاورپوینت آشنایی با شیوه بازيابي سريع داده ها و بررسی محدوديت ها يا معايب جست و جوي دودويي

  دانلود پاورپوینت آشنایی با شیوه بازيابي سريع داده ها و بررسی محدوديت ها يا معايب جست و جوي دودويي
بازيابي سريع داده ها – مرتب سازيFinding data quickly - Sorting

عنوان های پاورپوینت  آشنایی با شیوه بازيابي سريع داده ها و بررسی محدوديت ها يا معايب جست و جوي دودويي ، بازيابي سريع داده ها – مرتب سازيFinding data quickly - Sortingعبارتند از :

بازيابي سريع داده ها

مرتب سازي کليدها (key sorting)
بازيابي سريع داده ها - Indexing

  دانلود پاورپوینت آشنایی با شیوه بازيابي سريع داده ها و بررسی محدوديت ها يا معايب جست و جوي دودويي
بازيابي سريع داده ها – مرتب سازيFinding data quickly - Sorting
بازيابي سريع داده ها - Indexing

  دانلود پاورپوینت آشنایی با شیوه بازيابي سريع داده ها و بررسی محدوديت ها يا معايب جست و جوي دودويي
بازيابي سريع داده ها – مرتب سازيFinding data quickly - Sorting
بازيابي سريع داده ها - Indexing
بازيابي سريع داده ها - Indexing

تکه ها و قسمت های اتفاقی از فایل  آشنایی با شیوه بازيابي سريع داده ها و بررسی محدوديت ها يا معايب جست و جوي دودويي ، بازيابي سريع داده ها – مرتب سازيFinding data quickly - Sorting

بازيابي سريع داده ها – مرتب سازي (Finding data quickly – Sorting)
روشهاي بازيابي سريع داده ها چگونه ميباشند؟

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

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

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

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

روش Indexing چيست؟

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

  دانلود پاورپوینت آشنایی با شیوه بازيابي سريع داده ها و بررسی محدوديت ها يا معايب جست و جوي دودويي
بازيابي سريع داده ها – مرتب سازيFinding data quickly - Sorting
بازيابي سريع داده ها
روشهاي بازيابي سريع داده ها چگونه ميباشند؟

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

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

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

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

int BinarySearch
(FixedRecordFile & File, RecType & obj, KeyType & key)
{
int low = 0; int high = file.NumRecs()-1;
While (low <= high)
{
int guess = (high + low) / 2;
file.ReadByRRN (obj, guess);
if (obj.Key() == key) return 1;
if (obj.Key() < key ) low = guess +1;
else high = guess - 1;
}
return 0;
}
بازيابي سريع داده ها
مقايسه با جست وجوي سري(sequential)؟
مثال:
جستجوي کليد در يک فايل با تعداد 2000=n رکورد.

حالت اول: جست و جوي سري:
تعداد ماکزيمم رکورد هاي خوانده شده برابر با تعداد کل رکورد ها خواهد بود.
ممکن است تا 2000 رکورد خوانده شود.
اگر تعداد رکورد ها دوبل شود، تعداد خواندن رکورد نيز دوبل خواهد شد. (چرا؟)

حالت دوم: جست و جوي دودويي:
تعداد ماکزيمم رکورد هاي خونده شده برابر با 1+log(n) خواهد بود.
ممکن است تا1+log(2000) يعني 11رکورد خوانده شود.
اگر تعداد رکورد ها دوبل شود، فقط يک خواندن رکورد اضافه مي گردد.
براي جست و جوي دودويي بايستي طول رکورد ها ثابت باشد. (چرا؟)
بازيابي سريع داده ها
محدوديت ها يا معايب جست و جوي دودويي کدامند؟

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

مثلا در يک فايل با 10000رکورد، 16 يا 17 دسترسي به ديسک لازم خواهد بود.

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

هزينه ها؟ ( CPU ، I/O ، متد برنامه نويسي، ... )

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

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

استفاده از RRN براي فايل هاي حاوي رکورد متغير عملي نخواهد بود.
بازيابي سريع داده ها
روش مرتب سازي کليدها (key sorting) چگونه است؟
روشي برای مرتب سازي فايل هاي بزرگ که در حافظه RAM جا نميگيرند.
هنگام مرتب سازي، از آوردن کل رکورد ها به حافظه خودداري ميگردد.
برای مرتب سازی کافيست فقط مقادير کليد رکوردها در حافظه موجود باشد.
همراه با RRN رکوردها! (چرا؟)
دراينصورت مرتب سازي کل کليد ها در حافظه انجام ميشود. (Internal Sort)
سپس بترتيب کليدها، رکوردها را خوانده و در فايل جديدي مينويسيم.

مرتب سازي کليدها (key sorting)
چه تعداد دسترسي به ديسک نياز خواهد بود؟
در مرحله اول: کل رکوردهاي فايل بايستي بطور سري (sequential) خوانده شوند.
در مرحله دوم: تک تک رکوردها بطور Random با استفاده از RRN خوانده شده و در فايل جديد نوشته خواهند شد. ( نوشتن بطور سري ؟)

چه احتياجي به دوباره نويسي فايل وجود دارد؟
آيا کافي نيست که ليست مرتب شده کليد ها را حفظ کنيم؟
بازيابي سريع داده ها - Indexing
روش Indexing چيست؟

  دانلود پاورپوینت آشنایی با شیوه بازيابي سريع داده ها و بررسی محدوديت ها يا معايب جست و جوي دودويي
بازيابي سريع داده ها – مرتب سازيFinding data quickly - Sorting

کليدهاي مرتب شده يک فايل را در جايي مثلا يک فايل ديگر حفظ ميکنيم.

اين فايل را index ميناميم.

براي دسترسي سريع به يک رکورد با کليد مشخص، از آن استفاده ميکنيم. (چگونه؟)

بازيابي سريع داده ها - Indexing

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

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

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

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

  دانلود پاورپوینت آشنایی با شیوه بازيابي سريع داده ها و بررسی محدوديت ها يا معايب جست و جوي دودويي
بازيابي سريع داده ها – مرتب سازيFinding data quickly - Sorting

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

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

جلوگيری از ايجاد اشاره گرهای سرگردان (dangling pointers) در داخل فايل. (چگونه؟)
بازيابي سريع داده ها - Indexing
اشاره گرهای سرگردان (dangling pointers) چيست؟

در روشهاي بازيابي فضاي فايل ها و استفاده از Avail List ديديم که رکوردها بوسيله نوعي اشاره گر (مثل RRN يا Byte Offset) به يکديگر مرتبط ميباشند.

اين رکوردها را Pinned Record ميخوانيم

تغيير محل فيزيکي آنها باعث ايجاداشاره گرهای سرگردان (dangling pointers) ميشود.

استفاده از indexing مانع ايجاد اين مشکل خواهد شد. (چرا؟)
بازيابي سريع داده ها - Indexing

نگهداري index ها در خارج از حافظه RAM چگونه خواهد بود؟

حفظ صحت اطلاعات در index ها چگونه خواهد بود؟

 30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و  توجیهی |  پایان-نامه |  پی دی اف  مقاله ( کتاب ) | نقشه | پلان طراحی |  های آماده به صورت رایگان میباشد ( word | pdf | docx | doc | )