我很难绕过Alternative 1 vs 2/3的概念来将数据输入到索引中.以下是一些注释的摘录:
备选方案1:
实际数据记录(键值为k)
- 如果使用此参数,索引结构是数据记录的文件组织(如堆文件或已排序的文件).
- 给定数据记录集合中的最多一个索引可以使用备选方案1.
- 此备选方案保存指针查找,但通过插入和删除进行维护可能很昂贵.
备选方案2:(k,摆脱匹配数据记录)和
备选方案3 :( k,匹配数据记录的rid列表)
- 比Alt 1更容易维护
- 如果给定文件需要多个索引,最多一个索引可以使用Alternative 1; 休息必须使用备选方案2或3.
- 备选方案3比备选方案2更紧凑,但即使搜索键具有固定长度,也会导致可变大小的数据条目.
- 更糟糕的是,对于大型列表,数据输入必须跨越多个块!
有人可以通过提供一些具体的例子帮助我理解这一点吗