随笔分类 -  大数据面试

常见数据库面试问题
摘要：1、为什么使用数据索引能提高效率 数据索引的存储是 有序的 在有序的情况下, 通过索引查询一个数据是无需遍历索引记录的 极端情况下，数据索引的查询效率为二分法查询效率,趋近于log2(N) 2、B+树索引和哈希索引的区别 B+树是一个平衡的多叉树，从根节点到每个叶子节点的高度差值不超过1,而且同层级 阅读全文
posted @ 2022-12-19 17:34 温家三哥 阅读(56) 评论(0) 推荐(0)