索引與算法

索引與算法 ​ InnoDB存儲引擎支持的索引：B+樹索引、全文索引、哈希索引。 B+樹中的B不是二叉(binary)，而且平衡(balance)。B+樹是從平衡二叉樹演化而來。 數據結構與算法 二分查找法(binary) ​ 也稱爲折半查找法，用來查找一組有序記錄中的某個值。基本過程：將所有記錄有序排序，先以有序序列中的中間點位置爲比較對象，如果要找的元素小於中點元素，則將待查部分縮小到左半部分

>>阅读原文<<