知识卡片

普通读书笔记卡 · 6279.c

平衡多路索引减少访问层数

理解等级:中级

B树类结构通过保持有序与平衡,让查找沿层级定位范围,核心操作的层数随规模按对数增长;多项键值可放在一页中,有利于减少外部存储访问。O(log n)描述增长量级而不是固定毫秒耗时,实际还受页大小、缓存、写入和实现影响,不能据此认定所有索引类型或负载都最优。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      B-树必须保持平衡,并保持数据有序排列。 这些特点会产生高效的查找,因为底层实现只需要最低限度的磁盘读取。由于仍然可以快速地对传统的基于磁盘的硬盘驱动器进行寻道(数毫秒左右),这就意味着同样可以快速地访问B-树存储的大量数据。MongoDB强烈依赖B-树,不仅仅为了在特定字段或者字段组合上建立二级索引(http://bit.ly/1a1nA3d),还为了支持

    参考来源

    - 位置:《社交网站的数据挖掘与分析(原书第2版)》第6章《6.3.4 根据关键词查找邮件》(spine103;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0092.html;u099-ch06-034)。 - 结论依据:原文在“B-树必须保持平衡”附近的定义、例子或代码支撑本卡核心说明:B树类结构通过保持有序与平衡,让查找沿层级定位范围,核心操作的层数随规模按对数增长;多项键值可放在一页中,有利于减少外部存储访问。边界按已读前提解释;示例未执行。 - 原始内容:B-树必须保持平衡,并保持数据有序排列。 这些特点会产生高效的查找,因为底层实现只需要最低限度的磁盘读取。由于仍然可以快速地对传统的基于磁盘的硬盘驱动器进行寻道(数毫秒左右),这就意味着同样可以快速地访问B-树存储的大量数据。MongoDB强烈依赖B-树,不仅仅为了在特定字段或者字段组合上建立二级索引(http://bit.ly/1a1nA3d),还为了支持