B-Tree / B+Tree 結構以及MySQL索引

時間 2021-01-20

標籤 mysql b+樹欄目 MySQL 简体版

原文原文鏈接

對MySQL的索引相關的問題以前一直很不清楚，最近了解了下樹和索引之間的關係，對這方面有了新的認識，感覺豁然開朗，留下一些筆記。 B-樹 B-樹不一定是二叉樹，B樹是一種平衡樹，它的高度是固定的； B樹是一種多路查找樹，也就是說它的節點上有多個存儲的值； BTree每個節點存儲的數據量很大，可以算一算，每個節點的數據如果爲100個，層高M爲3，則總的數據量，將近似爲：(1000+1)^3 - 1;

>>阅读原文<<

1. MySQL索引的數據結構及算法原理（BTree索引）
2. Btree 索引
3. Mysql的BTREE和HASH索引
4. Hash索引和BTree索引
5. Oracle索引之Btree索引
6. MySQL-Btree索引和Hash索引初探
7. Mysql中的 BTree 索引和 Hash 索引
8. Mysql : BTREE 索引與HASH 索引
9. mysql Hash索引和BTree索引區別
10. MySQL的BTREE索引和HASH索引
更多相關文章...
• MySQL索引簡介 - MySQL教程
• MySQL創建索引（CREATE INDEX） - MySQL教程
• 漫談MySQL的鎖機制
• Flink 數據傳輸及反壓詳解

相關標籤/搜索