2019年4月15日
索引与散列
摘要： 许多查询只涉及文件中的少量记录，如查询ID为22201的学生的总分数，如果系统读取每一个元组并检查，这样的操作方式是低效的。理想情况下，需要系统能够直接定位记录，为了支持这样的访问方式，我们设计了与文件相关的数据结构-索引。 基本概念 有两种基本的索引类型 顺序索引（Ordered Indices） 阅读全文
posted @ 2019-04-15 23:03 qbits 阅读(2225) 评论(0) 推荐(0) 编辑