标签：
1.索引表中的每个索引项一般包含三部分内容：
（1）索引值：用来存储标识对应子表的索引值，相当于记录的关键字。
（2）子表开始位置：一般保存子表中第1个元素的保存位置。
（3）子表长度：保存对应子表的元素数量，避免查找越界。
1 //----------------索引表的数据项定义结构-------------------------- 2 typedef item 3 { 4 int index; // 索引值 5 int start; //开始位置 6 int length; //子表长度 7 }//INDEXITEM;
2.索引的特点
（1）优点：索引的最大优点就是可以提高数据查询的速度。
（2）缺点：索引需要占用一定磁盘空间。另外，索引减慢了数据插入和删除的速度。因为每次插入和删除的时候都需要更新索引，一个表拥有的索引越多，则写操作的平均性能下降就越大。
标签：
原文地址：http://www.cnblogs.com/wxb713/p/4341656.html
