خلاصه ماشینی:
"فصل ششم مروری دارد بر آشنایی با مفهوم شاخصگذاری که دارای کاربردهای گستردهای در طراحی سیستمهای فایلی است،آشنایی با کاربرد شاخص خطی ساده برای ارائه دسترسی سریع به رکوردها در یک ورودی ترتیبی و فایلی با رکورد طول متغیر،بررسی دلایل استفاده از شاخصها برای نگهداری فایل،شرح کاربرد شاخصها برای فراهم نمودن دسترسی به رکوردها توسط بیش از یک کلید، آشنایی با نظریه لیست معکوس و شرح عملیات (به تصویر صفحه مراجعه شود) منطقی( Boolean )روی لیستها،تحلیل این موضوع که کلید شاخصی به آدرس در فایل داده محدود میشود و آشنایی و بررسی فایلهای خود شاخص.
توسعهء درختان B برای حل مشکلات و مسایلی که این درختان برای آنها طراحی شدهاند،مروری خلاصه بر سایر ساختارهای درختی که ممکن است در رسانهء ذخیرهسازی مورد استفاده قرار گیرند مثل درختان AVL صفحهبندی شده،ارائه مفهوم ویژگیهای مهم که توسط درختان B فراهم میشود و نشان دادن این موضوع که چگونه این ویژگیها علی الخصوص برای کاربردهای حافظه جانبی،مناسب هستند،شرح عملیات اساسی روی درختان B ،آشنایی با فرهنگ صفحهای و درختان B مجازی و توضیح الگوریتمهای متفاوت و اصلی درخت B مثل آنهایی که برای ایجاد B و درختان B با رکوردهای طول متغیر،مورد استفاده قرار میگیرند،از موضوعات این فصل میباشند."