面試題:InnoDB中B+樹有幾層?

上次騰訊面試問到了這個問題,當時以爲是和索引數量有關,下來查了一下資料,有博主好文,所以在這裏轉載收藏一下,如有侵權,聯繫刪除,感謝! 一、InnoDB 一棵 B+ 樹有幾層呢? 1-3層,約 2 千萬行數據。 爲什麼是這麼多呢? 因爲這是可以算出來的,要搞清楚這個問題,我們先從 InnoDB 索引數據結構、數據組織方式說起。 我們都知道計算機在存儲數據的時候,有最小存儲單元,這就好比我們今天進行
相關文章
相關標籤/搜索