索引结构

  传统的索引 顺序文件是对关系中的元组按主键进行排序而生成的文件。                   索引文件                            数据文件              图1 顺序文件（右）上的稠密索引（左） 稠密索引：一系列存储块：块中只存放记录的键以及指向记录本身的指针，稠密索引文件中的索引块保持键的顺序与文件中的排序顺序一致。 一般查找键与指针所占的存储空

>>阅读原文<<