Skip to content

Commit 6a46a60

Browse files
authored
Update 数据库-MySQL.md
1 parent 73df7c2 commit 6a46a60

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

MD/数据库-MySQL.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -73,7 +73,7 @@ MyISAM相对简单所以在效率上要优于InnoDB。如果系统插入和查
7373

7474
但B+树一个节点中可以存储很多个索引的key,且将大小设置为一个页,一次磁盘IO就能读取很多个key,且叶子节点之间还加上了下个叶子节点的指针,遍历索引也会很快。
7575

76-
B+树的高度如何计算?在Linux里,每个页默认4KB,假设索引的是8B的long型数据,每个key后有个页号4B,还有6B的其他数据(参考《MySQL技术内幕:InnoDB存储引擎》P193的页面数据),那么每个页的扇出系数为4KB/(8B+4B+6B)=227,即每个页可以索引245个key。在高度h=3时,s=227^3=1100万。通常来说,索引树的高度在2~4。
76+
B+树的高度如何计算?在Linux里,每个页默认4KB,假设索引的是8B的long型数据,每个key后有个页号4B,还有6B的其他数据(参考《MySQL技术内幕:InnoDB存储引擎》P193的页面数据),那么每个页可以索引4KB/(8B+4B+6B)=227个key。在高度h=3时,s=227^3=1100万。通常来说,索引树的高度在2~4。
7777

7878
#### 优化
7979
如何选择合适的列建立索引?

0 commit comments

Comments
 (0)