innoDB存儲引擎中索引原理

Mysql中索引主要包括B+Tree、Hash索引、全文檢索，今天主要講B+Tree（innoDB）,提到B+Tree我們一定會想到B樹也就是大家常看到的B-Tree樹也有人叫他B-樹，還有就是二叉查找樹、平衡二叉樹。       二叉查找樹：父節點大於左節點小於右節點，缺點可能存在單側節點深度過長，破壞結構形成鏈狀結構，造成全表掃描。      平衡二叉樹（AVL 樹）：在滿足二叉查找樹特性的基

>>阅读原文<<