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

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