高频面试题：什么是B树？为啥文件索引要用B树而不用二叉查找树？

来源公众号：苦逼的码农 作者：帅地 一、面试被怼 面试官：你知道文件索引、数据库索引一般用什么数据结构来存储吗？ 小秋：知道啊，一般都是用树形结构来存储的。 面试官：可以说说为啥用树形结构来存储吗？ 小秋：树形结构例如想 B 树，B+ 树，二叉查找树都是有序的，所以查询效率很高，可以再 O(logn) 的时间复杂度查找到目标数据。 面试官：那可以问问文件索引，例如数据库索引一般用哪种树形结构吗？

>>阅读原文<<