概述 本文主要從參考 某博主關于索引的介紹，記錄為什么選用B-+樹進行索引，并且數據庫設計者做了哪些巧妙的設計。 數據讀取基礎 內存（主存）讀取...

最左前綴原理 聯(lián)合索引中查找遵循最左前綴原理：例如怨酝，建立如下（a,b,c,d）的聯(lián)合索引傀缩，索引結構會按照a,b,c,d的順序依次排序建立索引。輸...

概述 本文主要介紹MySQL數據庫的索引分類农猬。由于不同的分類角度導致容易混淆赡艰。 按數據結構劃分 hash索引MySQL并沒有顯式支持Hash索引...

概念 B+樹是B樹的擴展，是常用的數據庫索引結構斤葱。 基本結構對比 在B樹中慷垮，有如下特征： 所有節(jié)點都存放索引和數值（Key+Value） 葉子節(jié)...

概念 B樹是在二叉樹、平衡二叉樹等基礎上演變而來的揍堕，為適用于磁盤等外存存儲而設計的的平衡查找樹料身。 一個B樹一般有如下特征： M階B樹，每個節(jié)點最...

概述 數據庫中經常用到的索引包括hash索引和B樹索引鹤啡。 定義 哈希索引（hash index）是基于hash表實現的惯驼。 當某列需要創(chuàng)建hash...