问题标签 [b-tree]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
mysql - B树索引如何在mysql中工作
当我在 mysql 中为表创建索引时，我看到 index_type 是 type BTREE。现在虽然我了解 btree(s)，但我并不了解它如何存储索引以及数据库如何基于此搜索记录。
我的意思是，btree 非常适合数据库执行读取和写入大块数据，当我们为列类型创建索引时Primary key，我的理解是，它会创建一棵树并根据值类型拆分根的值根。
现在，它是仅存储ID树下的主键还是与该主键关联的整个数据？
找到想要的主ID后，数据库如何提取记录？
sql-server - 数据库索引是否与列数据占用相同数量的磁盘空间？
如果我有一个包含数据的表列并在该列上创建索引，该索引会占用与列本身相同数量的磁盘空间吗？
我很感兴趣，因为我试图了解 b 树是否实际上将列数据的副本保存在叶节点中，或者它们以某种方式指向它？
抱歉，如果这是“Java 会取代 XML 吗？” 好问题。
更新：
使用单个 GUID 列创建了一个没有索引的表，添加了 1M 行 - 26MB
具有主键（聚集索引）的同一张表 - 25MB（甚至更少！），索引大小 - 176KB
具有唯一键的同一张表（非聚集索引） - 26MB，索引大小 - 27MB
因此，只有非聚集索引占用的空间与数据本身一样多。
所有测量均在 SQL Server 2005 中完成
data-structures - 什么是 B 树页面
我想我知道什么是 B 树，但什么是 B 树页面？
java - 为什么我得到这个 btree 方法的 NullPointerException？
我正在为 btree 算法编写代码。我得到 NullPointerException 。为什么？？？？请有人帮助我...！
theory - btrees 和 b+trees 是否只在叶子上存储数据？
b 树和 b+ 树是否只在它们的叶子上存储数据？我假设他们使用内部节点来搜索所需的数据。
是这种情况还是他们在每个节点中都存储数据？
b-tree - 节点拆分时，B-tree 节点中的键是否重复？
当 B 树中的一个节点被分裂时，来自原始节点的键是否在新节点中重复？这样做的目的是什么？这不是低效吗？
b-tree - B树中的最大后代数
如果你知道 B 树的顺序，你如何计算一个页面的最大后代数？
java - 如何使用 Java 进行面向块的磁盘 I/O？或类似的 B+ 树
我想在 Java 中实现一个B+ 树，并尝试针对基于磁盘的 I/O 对其进行优化。是否有用于从 Java 访问单个磁盘块的 API？或者是否有一个 API 可以执行适合我目的的类似的面向块的访问？
我想用 100% Java创建类似Tokyo Cabinet的东西。有没有人知道像JavaDB这样的纯 Java 数据库在后端为此使用了什么？
我知道除了 Java 之外可能还有其他语言可以做得更好，但我这样做只是为了学习。
b-tree - 在 n 阶 B 树中可以容纳多少个元素？
是2n吗？只是检查。
data-structures - B树和2-3-4树的区别
B树和2-3-4树有什么区别？
另外，您如何找到每个的最大和最小高度？