回答

收藏

详解MySQL数据库索引实现机制 - B树和B+树(数据库MYSQL)

知识点 知识点 56 人阅读 | 0 人回复 | 2023-01-19

帖子摘要:详解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.二叉排序树BST
  • 4.平衡二叉树AVL
  • 5.红黑树
  • 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
    e94c1fc052864661bac0e41c7e5ea1d1.png (629.89 KB, 下载次数: 0, 售价: 2 金钱)
  • 若根节点不是叶子结点则根结点至少有两个孩子结点
  • 所有叶子结点都在同一层上即树是所有结点的平衡因子均等于0的多路查找树[/ol]
      p8 L4 _% D' `5 v2 c/ F* \3 @例m=4的4阶B树3 I& H, w1 ?( t7 V9 e
    1 V* Z# ?5 l0 o/ ?# \. x/ l
    ae64e4be098c4dcf871a6318e8ae3237.png (406.08 KB, 下载次数: 0, 售价: 2 金钱)
  • 分享到:
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则