نام فایل : ساختار-ایندکس

فرمت : .doc

تعداد صفحه/اسلاید : 15

حجم : 163 کیلوبایت

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

دستکاري محتويات فايل ،به فايل نظم و ترتيب مي بخشند.

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

در جستجوي دودويي
لازم است امکان پرش به وسط فايل را داشته باشيم.
راه ديگر براي مرتب سازي ،
ايجاد شاخص
...