1.hash表:不支持范圍查詢
2.跳表:索引層增加太快,IO成本增加太快
3.二叉樹、AVL樹、紅黑樹:樹高度增加太快,IO成本增加太快
4.B樹:樹高增加太快;范圍查詢只能走中序遍歷,IO成本很高
5.B+樹:非葉子節點不存儲數據,樹高度增長慢,IO成本低;葉子節點雙鏈表結構,范圍查詢成本低
用16張圖就給你講明白MySQL為什么要用B+樹做索引!
1.hash表:不支持范圍查詢
2.跳表:索引層增加太快,IO成本增加太快
3.二叉樹、AVL樹、紅黑樹:樹高度增加太快,IO成本增加太快
4.B樹:樹高增加太快;范圍查詢只能走中序遍歷,IO成本很高
5.B+樹:非葉子節點不存儲數據,樹高度增長慢,IO成本低;葉子節點雙鏈表結構,范圍查詢成本低
用16張圖就給你講明白MySQL為什么要用B+樹做索引!
本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。 如若轉載,請注明出處:http://www.pswp.cn/bicheng/80632.shtml 繁體地址,請注明出處:http://hk.pswp.cn/bicheng/80632.shtml 英文地址,請注明出處:http://en.pswp.cn/bicheng/80632.shtml
如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!