索引部分学习 稠密索引与稀疏索引 主索引与辅助索引

概念区别

稀疏索引如何定位记录

稠密索引如何定位记录

同时分为侯选键和非侯选键
侯选键具有唯一性所以比较简单
下面看非侯选键的定位操作:
第一种情况:
要求主文件根据索引字段排序存储

第二种情况:

第三种情况:
索引要求唯一 同时主文件并没有按索引字段排序时 需要引入一个中间层来引导操作

主索引与辅助索引

主索引

在上面的稀疏索引中我们就引入了主索引这个概念 现在来详细介绍

辅助索引

区别