کتاب ذخیره و بازیابی اطلاعات - جلد اول

مقدمه
فصل اول: مفاهیم اولیه
الف) کدگذاری با کد ASC II هفت بیتی
ب) کدگذاری EBCDIC
ج) کد استاندارد بین‌المللی
د) کد اسکی هشت بیت
ه) کدگذاری با بیت توازن
حافظه
طبقه‌بندی حافظه
سطوح مختلف داده‌ها
مدل مفهومی داده‌ها conceptual model
سازمان دهی فایل
سازمان ذخیره‌سازی فیزیکی
مدیریت فایل‌ها
روش‌های دستیابی به فایل
روش دستیابی ترکیبی فیزیکی یا Fhysical sequential (serial) access method
روش دستیابی ترتیبی منطقی یا LOGICAL sequential access method
3روش دستبابی مستقیم یا تصادفی یا Random access method
استراتژی‌های بانکی و غیر بانکی
الف) دید داخلی
ب) دید مفهومی
ج) دید خارجی
الف) پایگاه داده‌های رابطه‌ای
ب) پایگاه داده‌های سلسله مراتبی
ج) پایگاه داده‌های شبکه‌ای
رسانه‌های ذخیره سازی
الف) نوار مغناطیسی magnetic tape
ب) دیسک مغناطیسی
ج) رسانه‌های ذخیره‌سازی نوری
انواع رسانه‌های ذخیره‌سازی
1-دیسک
2-نوار
3-کارت
روش‌های ذخیره داده‌ها در رسانه‌های نوری
1-یکبار نوشتنی یا Write Once-Read many
2-فقط خواندنی یا read only memory 
3-قابل بازنویسی یا Rewriteable
CDROM
دیسک worm
دیسک نوری مغناطیسی
نوار نوری
کتابخانه دیسکی تمام اتوماتیک
دیسک ودیویی دیجیتال یا DVDیاDigital video disc
فصل دوم: مفاهیم اساسی فایل
مفاهیم اساسی فایل
انواع رکورد
دیدهای محتلف از فایل
الف) دید منطقی
ب) دید فیزیکی
تفاوت‌های اساسی دید منطقی و فیزیکی به فایل
روش ذخیره سازی رکوردها در حافظه
طراحی فایل‌ها و عملیات پردازشی در آن‌ها
بلوک بندی
میانگیرها و فنون میانگیری
فصل سوم: ساختار و سازمان دهی فایل‌ها
ساختار و سازمان دهی فایل‌ها
سازمان فایل ترتیبی یا پی درپی
سازمان فایل مستقیم یا تصادفی یا درهم
روش‌ تبدیل کلید به آدرس
سازمان فایل ترتیبی شاخص دار
تراکم در فایل‌ها پس از بار شدن
لوکالیتی
رویکرد فایل
سطوح آدرس دهی فایل‌ها
آدرس دهی در سطح فیزیکی سیستم فایل
ساختار فایل پی در پی یا ترتیبی یا متوالی
نقش فهرست راهنما در فایل ترتیبی مرتب
دستیابی به رکوردها از طریق فهرست راهنمای چند سطحی
روش ذخیره و پردازش فایل‌های ترتیبی
ویژگی‌های محاسباتی و پارامتری فایل ترتیبی
زمان خواندنی رکورد بعدی
زمان درج رکورد
زمان بهنگام سازی رکورد
زمان خواندن یابی
زمان سازماندهی مجدد فایل
ساختار فایل ترتیبی نامرتب (فایل انبوه)
بررسی پارامترهای زمانی فایل انبوه؛
زمان بدست آوردن رکورد بعدی
زمان درج رکورد
زمان بهنگام سازی
زمان خواندن فایل
زمان سازمان دهی مجدد
ساختار فایل مستقیم (تصادفی یا درهم)
نمونه‌ای از یک فایل مستقیم
بهنگام سازی
سازماندهی مجدد
آدرس دهی مستقیم
آدرس دهی غیر مستقیم
الف) روش تقسیم عدد اول (باقیمانده)
ب) روش تازون
ج) روش میانه مجذور
د) استفاده از توابع درهم سازی
درهم سازی و جستجو
درهم سازی مجدد
روش زنجیره‌ای
ویژگی‌های زمانی فایل مستقیم
الف- زمان بازیابی رکورد
ب- زمان بدست آوردن رکورد بعدی
ج- زمان درج رکورد
د- زمان بهنگام سازی
ه) زمان سازمان دهی مجدد فایل
ساختار فایل ترتیبی شاخص دار
ایجاد فایل ترتیبی شاخص دار
سازمان دهی مجدد فایل
کاربرد فایل ترتیبی شاخص دار
سطوح و سلسله مراتب شاخص‌ها
ناحیه اصلی
ناحیه شاخص
روش اضافه و حذف رکوردها
سرریزها
در آدرس دهی یک ناحیه سرریزی سه روش عمده وجود دارد
فضای آزاد توزیعی
ویژگی‌های زمانی فایل ترتیبی شاخص دار
الف) زمان بازیابی
ب) زمان بدست آوردن رکورد بعدی
ج) زمان درج رکورد جدید
د) زمان بهنگام سازی هم‌زمان با اعمال تغییر
ه) زمان سازماندهی مجدد فایل
بازیابی چند کلیدی