哈希碰撞mysql解决_《Mysql技术内幕》读书笔记

第一章 MySql存储引擎

1.Innodb存储引擎

支持事务，其特点是行锁设计、支持外键。

Innodb是Mysql默认的存储引擎。

2.MyISAM存储引擎

MyIsam存储引擎不支持事务和表锁设计，Myisam也不支持外键，但是支持全文索引。

第五章 索引与算法

1.常见的索引：B+树索引、全文索引、哈希索引。

2.B+树，是通过二叉查找树，再由平衡二叉树，B树演化而来。

二叉查找树

二叉查找树：左子树的值总是小于根的值，右子树的值总是大于根的值。可以通过中序遍历得到值的排序输出。

平均查找速度比顺序查找来得快。

平衡二叉树(AVL树)

平衡二叉树：首先符合二叉查找树的定义，其次必须满足任何节点的两个子树的高度的最大差为1。

B+树

B+树：是为磁盘或其他直接存取辅助设备设计的一种平衡树。

在B+树中，所有记录节点都是按键值对的大小顺序存放在同一层的叶子节点上，由各叶子节点指针进行连接。

优点:B+树的高度一般都在2--4层。也就是查找某一键值的行记录时最多只需要2--4次IO就可以了。

B+树索引

B+树索引，分为聚集索引和辅助索引。

聚集索引和辅助索引的区别：叶子节点存放的是否是一整行的信息。

聚集索引

聚集索引：就是按照每张表的主键构造一颗B+树，同时叶子节点存放的即为整张表的行记录数据，也将聚集索引的叶子节点称为数据页。

辅助索引

<