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

فرمت فایل :power point( قابل ویرایش) تعداد اسلاید: ۲۴۴ اسلاید                     آشنایی با طراحی و مشخصات ساختار فایل ها qیافتن راههایی برای به حداقل رساندن دستیابی به دیسک، برای فایل هایی است که اندازه و محتویات آنها تغییر می کند. qساختار فایل ترکیبی از نحوه نمایش داده ها در فایل ها  و عملیات لازم برای دستیابی به داده ها است qدر حالت ایده آل، کسب اطلاعات مورد نظر با یک دسترسی qدر صورتی که امکان پذیر نیست با حداقل دسترسی qبه حداکثر رساندن احتمال وجود اطلاعات مورد نظر در حافظه عوامل موثر در طراحی ساختار فایل qشرایط خاص دیسک ها این الزام را به وجود می آورد که ساختارهای ویژه ای برای ذخیره و بازیابی داده در آنها توسعه دهیم تا در حد امکان مشکل های کار با دیسک را کاهش دهیم • •زمان دستیابی نسبتا کم دیسک ها •ظرفیت بالای آنها •حفظ اطلاعات پس از قطع جریان برق تاریخچه مختصری درباره طراحی ساختار فایل .۱دستیابی ترتیبی (فایل ها بر روی نوار) (مرتبه زمانی n) .2درخت دودویی AVL (مرتبه زمانی log d) .3درخت B . …