第6章索引结构.PDFVIP

第6章 索引结构 ——按给定查找键值快速定位记录 Advanced Database Technologies 金培权（jpq@ustc.edu.cn ） 索引结构 Advanced Database Technologies 2 金培权（jpq@ustc.edu.cn ） 主要内容 顺序文件上的索引结构 非顺序文件上的辅助索引 (Secondary Indexes)  B+树 散列表 (Hash Tables) Advanced Database Technologies 3 金培权（jpq@ustc.edu.cn ） 一、顺序文件上的索引  顺序文件 Search key 记录按查找键排序