mysql技术内幕InnoDB 第五章

我再创建表的时候，基本也不会先创建索引，都是等程序走到哪的时候，就在用到的地方加上，以后一定改正 Mysql Innodb支持两种常见索引：B+树索引，哈希索引（自适应哈希索引） B+树索引的B表示的是平衡balance， 二分查找法，折半查找法：前提：数据进行有序的排列之后，开始查找 平衡二叉树： B+树：所有记录的节点都是按照键值的大小顺序放在同一层的叶节点，个叶节点指针进行链接   B+树的

>>阅读原文<<