ساختار ایندکس :    همه شاخص ها بر اساس يک مفهوم اصلي واحد عمل مي کنند: کليدها و آدرس فيلدها.   انواع شاخص هايي که در اين فصل بررسي مي کنيم شاخص ساده ناميده مي شوند زيرا با استفاده از آرايه هاي ساده اي از ساختمان ها نشان داده مي شوند ،که حاوي کليدها و آدرس فيلدها هستند.   چون شاخص ها به طور غير مستقيم عمل مي کنند ، بدون دستکاري محتويات فايل ،به فايل نظم و ترتيب مي بخشند.   کاتالوگ کارتي در واقع مجموعه اي از سه شاخص است که هر کدام از يک فيلد کليد متفاوت استفاده مي کنند و همه انها از يک شماره کاتالوگ يکسان به عنوان فيلد آدرس بهره مي گيرند.    بنابراين کاربرد ديگر شاخص بندي اين است که مي توان از طريق مسيرهاي گوناگوني به فايل دست يافت.    در جستجوي دودويي لازم است امکان پرش به وسط فايل را داشته باشيم.راه ديگر براي مرتب سازي ، ايجاد شاخص براي فايل است.ساختار شيء شاخص بسيار ساده است. اين ساختار ليستي است که هر عنصر آن دو فيلد دارد:يک فيلد کليد و يک فيلد براي آفست بايت.عملياتي که براي يافتن داده هاي مورد نظر ،از طريق شاخص لازمند عبارتند از :  ۱) ايجاد فايل داده ها و شاخص خالي اوليه  ۲) باز کزدن فايل شاخص در حافظه ،قبل از به کارگيري آن