详解MySQL数据库索引实现机制 - B树和B+树(数据库MYSQL)
知识点
56 人阅读
|
0 人回复
|
2023-01-19
TA的每日心情 | 开心
昨天 12:38 |
|---|
签到天数: 186 天 [LV.7]常住居民III
管理员
 
- 积分
- 22136
|
帖子摘要：详解MySQL数据库索引实现机制 - B树和B树 1.索引的出现2.hash算法的缺点3.二叉排序树BST4.平衡二叉树AVL5.红黑树6.B树诞生了7.B树 1.索引的出现 索引是一种用于快速查询和......
0 p7 J) [% V4 F- T5 e9 {- P1 n9 y/ i2 W# F% V$ }3 U( m
大家好，欢迎来到Java吧（www.java8.com），交流、学习Java技术、获取Java资源无任何套路，今天说一说：“详解MySQL数据库索引实现机制 - B树和B+树”2 p+ E0 i& m7 Z1 l) I
# d. |8 _6 u2 Z
/ W' ~3 B$ u3 s# x+ y1 @3 a
; p- K8 C5 }2 d c( I+ y) { 0 l+ T) ]7 @& O+ t. W2 ~
& J. T$ Z# Z) |" D9 h+ U! g& i
2 W( v* h' v# `* o O& E
) p( `! Z# `0 q n6 S
( {7 ^ S$ ~4 A) S- S 详解MySQL数据库索引实现机制 - B树和B+树
/ n: ` O+ @% m e- q8 m; C 1.索引的出现2.hash算法的缺点3.二叉排序树BST4.平衡二叉树AVL5.红黑树6.B树诞生了7.B+树
6 B' r5 u! m7 [' l 9 x3 ~6 O' |" W) W x
1.索引的出现 % J2 ?/ Z7 ~( b/ I) L
索引是一种用于快速查询和检索数据的数据结构其本质可以看成是一种排序好的数据结构。, b9 \2 h0 @. [/ D. q
9 r$ Z% X: V3 l" s索引的作用就相当于书的目录。打个比方: 我们在查字典的时候如果没有目录那我们就只能一页一页的去找我们需要查的那个字速度很慢。如果有目录了我们只需要先去目录里查找字的位置然后直接翻到那一页就行了。8 K7 C6 P; ^6 I& h" y
1 B- U- y+ C; C; I( S, B; [ $ u6 z7 A& z* l/ o
在 MySQL 中无论是 Innodb 还是 MyIsam都使用了 B+树作为索引结构??( E. N3 N4 t, n9 \- l' x
/ o( c7 q! u3 [: N% M3 a. ~, X: M + v8 f$ r( s& A* x5 C- }4 D
|
|
|
|
|
|
|
|
|
|
