innodb的索引的概述

innnodb的索引分爲兩種 B+樹索引 B+樹索引的構造類似於二叉樹，根據key value快速找到數據，但是B+樹索引中的B並不是代表的binary，而是代表balance，B+樹是從平衡樹改進過來的，B+樹不是二叉樹。B+樹索引並不能根據key找到對應的行，而是找到對應的頁，再進行尋找 哈希索引 B+樹 B+樹是平衡樹改進過來的，平衡樹不再贅述。B+樹是爲了存儲設備而設計的一種平衡二叉樹，在

>>阅读原文<<