B樹，B+樹，紅黑樹 數據庫常見面試題

Q0.數據庫索引有哪些，優缺點？ hash索引和B+樹索引 hash索引等值查詢效率高，可是不能排序，所以不能進行範圍查詢 B+樹索引數據有序，可以進行範圍查詢mysql   Q1.爲何不用二叉查找樹做爲數據庫索引？ 二叉查找樹，查找到指定數據，效率其實很高logn。可是數據庫索引文件有可能很大，關係型數據存儲了上億條數據，索引文件大則上G，不可能所有放入內存中， 而是須要的時候換入內存，方式是磁

>>阅读原文<<