首先說一下，RDBMS中一般採用B+樹/B-樹和Hash來實現索引，RDBMS根據實際要求選擇合適的實現方式，屬於內模式的內容。
感謝：@Breeze
B+樹索引：具有動態平衡的特點。
1.支持範圍查詢。
2.等長的訪問路徑，訪問時間根據數據量的變化相對穩定。
3.有明確的查找方向。
Hash索引：具有查找速度快的特點。
1.僅僅能滿足”=”,”IN”和”<=>”查詢，不能使用範圍查詢。
2.無法被用來避免數據的排序操作。
3.不能利用部分索引鍵查詢。
4.在任何時候都不能避免表掃描。
5.遇到大量Hash值相等的情況後性能降低。
總結：
數據量大選擇B+樹索引，數據量少選擇Hash索引。