我很难绕过备选方案1与2/3的概念，以便将数据输入索引。以下是一些注释的摘录：
备选方案1：
实际数据记录（带密钥 价值k）
- 如果使用此选项，索引结构就是一个文件 数据记录组织（如Heap 文件或已排序的文件） - 给定集合的最多一个索引 数据记录可以使用备选方案1 - 这个替代方案保存指针查找但是 保持起来可能很昂贵 插入和删除。
备选方案2：（k，摆脱匹配的数据记录）和
备选方案3：（k，匹配数据记录的清单列表）
- 比Alt 1更容易维护。
- 如果给定文件需要多个索引，则最多 一个索引可以使用Alternative 1;休息必须使用替代品2 或3.
- 备选3比备选2更紧凑，但导致 即使搜索键是固定的，也可以调整大小的数据条目 长度。
- 更糟糕的是，对于大型清单列表，数据输入必须这样做 跨越多个街区！
有人可以通过提供一些具体的例子来帮助我理解这一点吗？