数据结构与算法(7):数据库索引原理及优化.pdf

数据结构与算法7数据库索引原理及 优化 本以MySQL数据库为研究对象讨论与数据库索引相关的些话题特别需要说明的是 MySQL持诸多存储引擎各种存储引擎对索引的持也各不相同因此MySQL数据库持 多种索引类型如BTree索引哈希索引全索引等等为了避免混乱本将只关注于BTree 索引因为这是平常使MySQL时主要打交道的索引于哈希索引和全索引本暂不讨 论 章主要内容分为三个部分 第部分主要从数据结