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

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

>>阅读原文<<