测试新文章发布
1.主索引 主索引通常是对每一存储块有一个索引项,索引项的总数和存储表所占的存储块数目相同,存储表的每一存储块的第一条记录,又称为锚记录(anchor record), 或简称为块锚(block anchor)
主索引的索引字段值为块锚的索引字段值,而指针指向其所在的存储块。 主索引是按索引字段值进行排序的一个有序文件, 通常建立在有序主文件的基于主码的排序字段上,即主索引的索引字段与主文件的排序码(主码)有对应关系 主索引是稀疏索引
2.辅助索引 辅助索引 是定义在主文件的任一或多个非排序字段上的辅助存储结构。
辅助索引通常是对某一非排序字段上的每一个不同值有一个索引项:索引字段即是该字段的不同值,而指针则指向包含该记录的块或该记录本身; 当非排序字段为索引字段时,如该字段值不唯一,则要采用一个类似链表的结构来保存包含该字段值的所有记录的位置。 辅助索引是稠密索引,其检索效率有时相当高。
3.主索引 vs. 辅助索引 一个主文件仅可以有一个主索引,但可以有多个辅助索引 主索引通常建立于主码/排序码上面;辅助索引建立于其他属性上面 可以利用主索引重新组织主文件数据,但辅助索引不能改变主文件数据 主索引是稀疏索引,辅助索引是稠密索引