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

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

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

عوامل موثر در طراحی ساختار فایل
زمان دستیابی نسبتا کم دیسک ها
ظرفیت بالای آنها
حفظ اطلاعات پس از قطع جریان برق

تاریخچه مختصری درباره طراحی ساختار فایل
دستیابی ترتیبی (فایل ها بر روی نوار)
درخت دودویی AVL
درخت B
درخت B+:ترکیب درخت B و لیست پیوندی
دستیابی مستقیم

فصل دوم
 عملیات مهم پردازش فایل

فایلهای فیزیکی و منطقی
فایلها همان مجموعه ای از بایتها هستند که د ر یک دیسک به صورت فیزیکی در کنار یکدیگر قرار گرفته اند. از دیدگاه برنامه کاربردی ، فایل تعریف دیگری دارد . استفاده از فایلهای منطقی به برنامه این امکان را می دهدتا اعمال اجرا شده روی یک فایل را توصیف کند؛ بدون اینکه بداند چه فایل فیزیکی را مورد استفاده قرار می دهد. سپس میتوان برنامه را برای پردازش هر یک از چند فایل متفاوت که درای ساختاری یکسان هستند به کار برد.