MySQL系列-B+Tree索引詳解

1.什麼是B+Tree？html 介紹B+Tree前咱們先聊一下在數據結構課程當中學習到的其餘樹結構，二叉搜索樹，平衡二叉樹搜索樹（紅黑樹、AVL樹），不懂的同窗能夠先去了解一下。咱們知道平衡二查搜索樹是對二叉搜索樹的一次改進，防止退化成線性表和樹高度太高的狀況，使其搜索單個值的複雜度爲O(logN)，這也就意味着在數據必須是可排序的，同時這也是Java的TreeMap（使用的是紅黑樹結構）不能存

>>阅读原文<<