【222】MyQSL技术内幕 InnoDB 存储引擎第二版 笔记

第1章 MYSQL 体系结构和存储引擎

1.1 定义数据库和实例

数据库：物理操作系统文件或其他形式文件类型的集合。在mysql数据库中，数据库文件可以是frm,MYD,MYI,ibd结尾的文件。

第5章索引与算法

5.1 InnoDB 存储引擎索引概述

InnoDB存储引擎支持以下几种常见的索引：

1. B+树索引
2. 全文索引
3. 哈希索引
   InnoDB存储引擎支持的哈希索引是自适应的，InnoDB存储引擎会根据表的使用情况自动为表生成哈希索引。

B+树索引是目前关系型数据库系统中查找最为常用和最为有效的索引。B+树索引的构造类似于二叉树，根据键值快速找到数据。

B+树中的B不是代表二叉(binary),而是代表平衡(balance),因为B+树是从最早的平衡二叉树烟花而来，但是B+树不是一个二叉树。

B+树索引并不能找到一个给定键值的具体行，B+树索引能找到的只是被查找数据行所在的页。然后数据库通过把页读到内存，再在内存中进行查找，最后得到要查找的数据。

5.2 数据结构与算法

5.2.1 二分查找法

5.2.2 二叉查找树和平衡二叉树

什么是二叉查找树
二叉查找树中，左子树的键值总是小于根的键值，右子树的键值总是大于根的键值。
就从最左子树，我感觉就是一个最小值，然后依次遍历，会比较容易地遍历出一个序列。

这里需要理解的一个点就是
平衡二叉树也叫AVL树，
一个比较生动展示AVL 树插入数据过程的网站。

相关知识点数据可视化的目录

5.3 B+树

5.4 B+树索引

5.5 Cardinality值

5.6 B+树索引的使用

5.7 哈希算法

5.8 全文检索

第6章 锁

第7章 事务

第8章 备份与回复

第9章 性能调优

第10章 InnoDB 存储引擎源代码的编译和调试