MySQL技术内幕InnoDB存储引擎

第5章 索引与算法(P174-217)

  5.1 InnoDB存储引擎索引概述

  5.2 二分查找法

  5.3 平衡二叉树

  5.4 B+树

   5.4.1B+树的插入操作

   5.4.2B+树的删除操作

           了解了一下例子

  5.5B+树索引（P181-195）

   5.5.1聚集索引

           按主键建立B+树索引

   5.5.2非聚集索引(辅助索引)

           先按照字段建立索引，然后根据字段索引找到主键索引，再查找数据

   5.5.3B+树索引的管理

          使用alter，create/drop来增加删除索引

  5.6B+树索引的使用（P195-210）

   5.6.1什么时候使用B+树索引

   5.6.2顺序读、随机读与预读取

           顺序读、随机读概念？预读取的方式?

           简单了解，但是很多技术概念以后需要搞懂 

   5.6.3辅助索引的优化使用

           辅助索引包含主键信息，辅助索引页存放比主键页的信息多？(可以再了解一下)

   5.6.4联合索引

           介绍了基本用法

   5.7哈希算法

        哈希索引相当于hashmap：哈希表+链表

        只适用于等值查询