به نام خدا

انواع شاخص هایی که در اینمقاله بررسی می کنیم شاخص ساده نامیده می شوند زیرا با استفاده از آرایه های ساده ای ازساختمانها نشان داده می شوند ،که حاوی کلیدها و آدرس فیلدها هستند.

   چون شاخص ها به طور غیر مستقیم عمل می کنند ، بدون دستکاری محتویاتفایل ،به فایل نظم و ترتیب می بخشند.

   کاتالوگ کارتی در واقع  مجموعه ای از سه شاخص است که هر کدام از یک فیلد کلید متفاوت استفاده می کنند و همه انها از یک شماره کاتالوگ یکسان به عنوان فیلد آدرس بهره می گیرند.

   بنابراین کاربرد دیگر شاخص بندی این است که می توان از طریقمسیرهای گوناگونی به فایل دست یافت.

   در جستجوی دودویی لازم است امکان پرش به وسط فایل را داشته باشیم.

راه دیگر برای مرتب سازی.......

لینک دانلود: