答:使用了B+樹:
時間復雜度:O(logN),可以有效控制樹高
B+樹特點:
1.葉子節點之間有相互鏈接的作用,會指向下一個相近的兄弟節點。
MySQL在組織葉子節點使用的是雙向鏈表
2.非葉子節點的值都保存在葉子節點當中
MySQL非葉子節點只保存了對子節點的引用,木有保存真正的數據,所有真實的數據都保存在葉子節點當中
3.對于B+樹而言,在相同樹高相同的情況下,查找任意元素的時間復雜度都一樣,性能均衡。
歐耶!!我知道了!!
答:使用了B+樹:
時間復雜度:O(logN),可以有效控制樹高
B+樹特點:
1.葉子節點之間有相互鏈接的作用,會指向下一個相近的兄弟節點。
MySQL在組織葉子節點使用的是雙向鏈表
2.非葉子節點的值都保存在葉子節點當中
MySQL非葉子節點只保存了對子節點的引用,木有保存真正的數據,所有真實的數據都保存在葉子節點當中
3.對于B+樹而言,在相同樹高相同的情況下,查找任意元素的時間復雜度都一樣,性能均衡。
歐耶!!我知道了!!
本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。 如若轉載,請注明出處:http://www.pswp.cn/web/63053.shtml 繁體地址,請注明出處:http://hk.pswp.cn/web/63053.shtml 英文地址,請注明出處:http://en.pswp.cn/web/63053.shtml
如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!