[科普中国]-索引存储

索引存储，分别存放数据元素和元素间关系的存储方式。

定义所有的存储结点存放在一个区域。另设置一个索引区域存储结点之间的关系。

组成索引区由若干索引项组成。若每个存储结点在索引表中都有一个索引项，则该索引表称“稠密索引”；若一组存储结点在索引表中只对应于一个索引项，则该索引表称“稀疏索引”。1

本词条内容贡献者为:

苏智勇 - 副教授 - 南京理工大学自动化学院