索引存储

科技工作者之家 2020-11-17

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

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

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

本词条内容贡献者为:

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

科技工作者之家

科技工作者之家APP是专注科技人才,知识分享与人才交流的服务平台。