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

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