فصل اول
آشنایی با طراحی و مشخصات ساختار فایل ها
هدف کتاب:
یافتن راههایی برای به حداقل رساندن دستیابی به دیسک، برای فایل هایی است که اندازه و محتویات آنها تغییر می کند.
ساختار فایل ترکیبی از نحوه نمایش داده ها در فایل ها و عملیات لازم برای دستیابی به داده ها است
در حالت ایده آل، کسب اطلاعات مورد نظر با یک دسترسی
در صورتی که امکان پذیر نیست با حداقل دسترسی
به حداکثر رساندن احتمال وجود اطلاعات مورد نظر در حافظه
عوامل موثر در طراحی ساختار فایل:
شرایط خاص دیسک ها این الزام را به وجود می آورد که ساختارهای ویژه ای برای ذخیره و بازیابی داده در آنها توسعه دهیم تا در حد امکان مشکل های کار با دیسک را کاهش دهیم
•زمان دستیابی نسبتا کم دیسک ها
•ظرفیت بالای آنها
•حفظ اطلاعات پس از قطع جریان برق
تاریخچه مختصری درباره طراحی ساختار فایل:
.1دستیابی ترتیبی (فایل ها بر روی نوار) (مرتبه زمانی n)
.2درخت دودویی AVL (مرتبه زمانی log d)
.3درخت B
.4درخت B+:ترکیب درخت B و لیست پیوندی
.5دستیابی مستقیم
کیت ابزار مفهومی: مواد ساختار فایل
ابزارهایی که برای حل مشکلات مشابه بکار گرفته می شوند
بافرها، بلوکها و باکتها: کاهش تعداد دستیابی به دیسک
شامل 244 اسلاید POWERPOINT
دانلود پاورپوینت ساختار فایل ها(ذخیره وبازیابی اطلاعات)