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

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

>>阅读原文<<