高頻面試題：什麼是B樹？爲啥文件索引要用B樹而不用二叉查找樹？

來源公衆號：苦逼的碼農 作者：帥地 一、面試被懟 面試官：你知道文件索引、數據庫索引一般用什麼數據結構來存儲嗎？ 小秋：知道啊，一般都是用樹形結構來存儲的。 面試官：可以說說爲啥用樹形結構來存儲嗎？ 小秋：樹形結構例如想 B 樹，B+ 樹，二叉查找樹都是有序的，所以查詢效率很高，可以再 O(logn) 的時間複雜度查找到目標數據。 面試官：那可以問問文件索引，例如數據庫索引一般用哪種樹形結構嗎？

>>阅读原文<<