Merge pull request #47 from WangZiLei/mysql

Mysql
This commit is contained in:
CyC2018 2018-03-13 16:06:04 +08:00 committed by GitHub
commit 9841cd8d3c
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -272,6 +272,12 @@ customer_id_selectivity: 0.0373
索引包含所有需要查询的字段的值。
**优点**
1. 因为索引条目通常远小于数据行的大小,所以若只读取索引,能大大减少数据访问量。
2. 一些存储引擎例如MyISAM在内存中只缓存索引而数据依赖于操作系统来缓存。因此只访问索引可以不使用系统调用通常比较费时
3. 对于InnoDB引擎若二级索引能够覆盖查询则无需访问聚簇索引。
## 4. B-Tree 和 B+Tree 原理
### 4. 1 B-Tree