数据词典：索引存储（Index Storage）

赵老师

在存储元素信息的同时，还建立附加的索引表。索引表中的每一项称为索引项，索引项的一般形式是（关键字，地址）。其优点是检索速度快；缺点是附加的索引表额外占用存储空间，另外，增加和删除数据时也要修改索引表，因而会花费较多的时间。

【出处】王道论坛.王道数据结构考研复习指导,电子工业出版社，2020年1月第1版。