پاورپوینت درباره ذخیره و بازیابی اطلاعات

اختصاصی از یارا فایل پاورپوینت درباره ذخیره و بازیابی اطلاعات دانلود با لینک مستقیم و پر سرعت .

فرمت فایل :power point( قابل ویرایش) تعداد اسلاید: 244 اسلاید

آشنایی با طراحی و مشخصات ساختار فایل ها

qیافتن راههایی برای به حداقل رساندن دستیابی به دیسک، برای فایل هایی است که اندازه و محتویات آنها تغییر می کند.

qساختار فایل ترکیبی از نحوه نمایش داده ها در فایل ها  و عملیات لازم برای دستیابی به داده ها است

qدر حالت ایده آل، کسب اطلاعات مورد نظر با یک دسترسی

qدر صورتی که امکان پذیر نیست با حداقل دسترسی

qبه حداکثر رساندن احتمال وجود اطلاعات مورد نظر در حافظه

عوامل موثر در طراحی ساختار فایل

qشرایط خاص دیسک ها این الزام را به وجود می آورد که ساختارهای ویژه ای برای ذخیره و بازیابی داده در آنها توسعه دهیم تا در حد امکان مشکل های کار با دیسک را کاهش دهیم

•

•زمان دستیابی نسبتا کم دیسک ها

•ظرفیت بالای آنها

•حفظ اطلاعات پس از قطع جریان برق

تاریخچه مختصری درباره طراحی ساختار فایل

.1دستیابی ترتیبی (فایل ها بر روی نوار) (مرتبه زمانی n)

.2درخت دودویی AVL (مرتبه زمانی log d)

.3درخت B

.4درخت B+:ترکیب درخت B و لیست پیوندی

.5دستیابی مستقیم