JAVA面试准备之数据库 索引模块（3）密集索引和稀疏索引的区别

密集索引和稀疏索引的区别?     密集索引文件中的每个搜索码值都对应一个索引值。密集索引的叶子结点保存的不仅是键值，还保存了位于同一行记录里的其他列的信息。由于密集索引决定了表的物理排列顺序，一个表只能有一个物理排列顺序，所以一个表只能创建一个密集索引。     稀疏索引文件只为索引码的某些值建立索引项。叶子结点仅保存了键位信息以及该行数据的地址。有些稀疏索引只保存了键位信息及其主键。定位到叶子

>>阅读原文<<