ساختار فایل ها ذخیره و بازیابی اطلاعات

242 اسلاید

هدف کتاب

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

عوامل موثر در طراحی ساختار فایلnزمان دستیابی نسبتا کم دیسک هاnظرفیت بالای آنهاnحفظ اطلاعات پس از قطع جریان برقتاریخچه مختصری درباره طراحی ساختار فایل.1دستیابی ترتیبی (فایل ها بر روی نوار).2درخت دودویی AVL.3درخت B.4درخت B+:ترکیب درخت B و لیست پیوندی.5دستیابی مستقیمn