ساخت پاوپوینت با هوش مصنوعی
کم تر از 5 دقیقه با هوش مصنوعی کافه پاورپوینت ، پاورپوینت بسازید
برای شروع ساخت پاورپوینت کلیک کنید
شما در این مسیر هستید :خانه / محصولات / Powerpoint / دانلود پاورپوینت آشنایی با شیوه بازيابي سريع داده ها و بررسی محدوديت ها يا معايب جست و جوي دودويي (کد16190)
سفارش انجام پاورپوینت - بهترین کیفیت - کم ترین هزینه - تحویل در چند ساعت 09164470871 ای دی e2proir
دانلود پاورپوینت آشنایی با شیوه بازيابي سريع داده ها و بررسی محدوديت ها يا معايب جست و جوي دودويي (کد16190)
شناسه محصول و کد فایل : 16190
نوع فایل : Powerpoint پاورپوینت
قابل ویرایش تمامی اسلاید ها دارای اسلاید مستر برای ویرایش سریع و راحت تر
امکان باز کردن فایل در موبایل - لپ تاپ - کامپیوتر و ...
با یک خرید میتوانید بین 342000 پاورپینت ، 25 پاورپوینت را به مدت 7 روز دانلود کنید
فایل های مشابه شاید از این ها هم خوشتان بیاید !!!!
دانلود پاورپوینت تجزیه و تحلیل عملکرد نیروگاه باد ی ازلحاظسرعت ثابت،مجهز به ژنراتورالقایی قفس سنجابی (کد16203)
دانلود پاورپوینت آشنایی با مفهوم بدهی ها و حقوق صاحبان سهام و بررسی اسناد پرداختنی بلند مدت (کد16199)
دانلود پاورپوینت آشنایی بانحوه پذیرش بیماران در بخش بستری تحلیل و بررسی انواع بخش های بستری از نظر فرم پلان (کد16198)
دانلود پاورپوینت تحلیل و بررسی انواع بازرسي از سدها و آشنایی بایک نمونه گزارش بازديد از سد جيرفت پس از زلزله (کد16185)
دانلود پاورپوینت آشنایی با مفاهیم اساسی بازاريابي و مديريت بازار وتحلیل و ارزیابی این شیوه (کد16184)
دانلود پاورپوینت آشنایی با شیوه بازاریابی ورزشی و بررسی استراتژی های مختلف انتخاب مشتریان یا بازارهای ورزشی (کد16183)
دانلود پاورپوینت آشنایی با قوانین آيين‌نامه پيشگيري و مبارزه با آتش سوزي در كارگاه‌ها (کد16177)
دانلود پاورپوینت بررسی قوانین و استانداد های مربوط به تشكيل و نحوه فعاليت دفاتر نظارت و ارزيابي دانشگاهها و موسسات آموزش عالي (کد16176)
توضیحات محصول دانلود پاورپوینت آشنایی با شیوه بازيابي سريع داده ها و بررسی محدوديت ها يا معايب جست و جوي دودويي (کد16190)
دانلود پاورپوینت آشنایی با شیوه بازيابي سريع داده ها و بررسی محدوديت ها يا معايب جست و جوي دودويي
دانلود پاورپوینت آشنایی با شیوه بازيابي سريع داده ها و بررسی محدوديت ها يا معايب جست و جوي دودويي
بازيابي سريع داده ها – مرتب سازي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 | )
