重要题型整理：数据结构与算法——索引

重要题型整理：数据结构与算法——索引 索引 索引基本概念 （数据结构与算法MOOC）假定一个计算机系统有4 096字节的磁盘块，每一个磁盘的磁盘号能够用一个四字节的整数表示。要存储的每一条记录中4个字节是关键码，64个字节是数据字段。记录已经排序，顺序地存储在磁盘文件中。咱们创建一个稠密索引，该线性索引的结构为：（每一个文件磁盘块的最小关键码，该块磁盘的磁盘号），经过线性索引访问磁盘文件中的记录。

>>阅读原文<<