堆栈内存溢出
cost 248 ms
B+Tree 中的数据应该排序吗？我应该一次加载多少数据？ - Should data in B+Tree be ordered and how much data should I be loading at a time?

在我的 B+Tree 中，我在叶级别对键进行了排序，并带有指向单独数据文件的数据指针。 这个问题指的是这个数据文件中的数据顺序。 正如我所见，订购时： 读取时将所有数据加载到块中更容易，因为数据与其键的存储顺序相同，因此您只需检查相邻数据指针是否在同一块中。 访问大量相邻数据或执行范围时 ...

尝试将 B+Tree 中的元素添加到 ArrayList 时出现 OutOfMemoryError - OutOfMemoryError when trying to add elements from a B+Tree to an ArrayList

我正在尝试遍历 B+ 树并将叶子中的元素添加到 ArrayList 中，代码如下： 它的作用是检查节点是内部节点还是叶节点的实例。 如果它是一个内部节点，它会递归地调用 function 及其每个子节点。 如果它是叶节点，则它将值添加到 ArrayList 中。 但是，在运行此功能时，我最终得到了 ...

如何将数组索引（整数）存储为 B+树中的键？ - How to store array index (an integer) as keys in a B+tree?

我已经查看了 GitHub 上 JavaScript 中B+树的每个示例，并尝试将其中的一个简化为半可读代码。 但是我仍然不明白每个内部节点的keys数组的结构是什么。 钥匙长什么样？ 您如何在 get/insert/remove 算法中使用它们？ 特别是对于这个问题，我想将 B+tree 视为外 ...

这是 Database System Concepts 6th edition-Figure 11.11 Querying a B+-tree.-procedure printAll(value V) 中的错误吗？ - Is this a bug in Database System Concepts 6th edition-Figure 11.11 Querying a B+-tree.-procedure printAll(value V)?

在 Database System Concepts，第 6 版，第 11 章，在“图 11.11 查询 B+-树”中，有一个过程printAll procedure printAll(value V) 。 它用于打印搜索键值为V的所有记录（可以有重复）。 它调用find(V) ，它返回具有键V的 ...

B+树值的设计、插入和删除问题 - The problem of designing, inserting and deleting of the B+ tree values

我有关于我的作业的问题： 1）首先，假设4个指针可能适合一个内部节点，每个叶子节点可以存储4个键值，B+树应该用以下值构造： 2、3、5、7、11、17、19、23、29、31。 通过 该站点，我收到了下面的树。 我不确定它是否正确，因为在叶子节点中，可能有三个键值： 问题从插入和删除开始。 ...

在B Plus树中删除索引后，是否会删除索引中的键？ - Will key in the index be removed after deletion in B Plus tree?

我对B +树中的删除有些困惑。 我在Google中进行了大量搜索，发现要删除的键出现在索引中时，有两种实现方式： 删除索引中的键 将密钥保留在索引中 来自https://www.javatpoint.com/b-plus-tree-deletion的算法使用第一种方法 ...

优化的B+树实现 - Optimized B+ tree implementation

我正在开发一个高性能的单线程 java 应用程序。 我的项目依赖于 B+ 树。 因为性能非常关键，我宁愿不自己实现它，而是使用优化的公共实现。 通过这种方式，我更加确信实现是完全优化的。 但是我在 Github 或任何其他类似的在线资源上找不到合适的实现。 哪里可以找到写得很好的java B+树代 ...

在叶子节点的所有键数据都在内存中的情况下，B + tree搜索的性能是否比Binary Search Tree搜索更好？ - Can B+tree search perform better than Binary Search Tree search where all keys-data of the leaf nodes are in the memory?

假设我们正在内存中实现一个B +树，键在内部节点上，而键数据对在叶节点上。 如果B + tree的扇出为f，则表示B +树的高度为log_f N，其中N为键的数量，而相应的BST的高度为log_2N。如果我们不进行任何磁盘读取并写入，B + tree搜索性能能否优于Binary Search ...

CSharpTest.Net.Collections.BPlusTree最近缓存错误？ - CSharpTest.Net.Collections.BPlusTree RecentCache bug?

我使用B Plus Tree的这种实现已有一段时间了。 我注意到“最近”缓存存在错误。 错误产生的方式如下： 我添加一些KVP，并提交树。 我添加了一些KVP并回滚了树。 我再添加一些KVP并提交树。 我重新启动我的应用程序并重复步骤1,2和3 重新 ...

Protobuf-net与泛型一起使用时要求TypeModel.CS反序列化 - Protobuf-net asking for TypeModel.CS when used with Generics for deserialization

我有数十亿个对象试图在序列化为HDD的B + Tree中构造它们。 我将BPlusTree库用于数据结构，并将protobuf-net用于序列化/反序列化。 在这方面，我将类定义为： 并且我定义我的序列化器/反序列化器如下： 然后，我将它们全部用于B + Tree（ 此库 ） ...

Java中的快速随机文件访问 - Fast Random file access in java

我已经在一个文件偏移量为我的叶子节点值的数据文件上建立了一个类似于非聚集B +树索引（在字段K）上的数据结构。 现在，对于任何查找，我需要从文件的随机点读取。 据我了解，Java上的大多数I / O方法都针对批量查找进行了优化。 但是由于我已经在另一个字段上有了聚集索引，所以对K进行排序不 ...

这棵B +树有效吗？ - Is this B+ Tree Valid?

在B +树中，是否可以存在一个非叶节点，以便其键值被删除？ 这意味着B +树在其中间非叶节点中具有一个值，但在其任何叶节点中均没有。 考虑以下结构。 我在研究B +树时碰到了这个问题。 在该结构13中不是叶节点。 但这是一个非叶节点。 （实际上，它已在前面的说明中删除。 图片的链 ...

完全持久的B +树 - Fully Persistent B+ Tree

我正在尝试实现B +树（在C语言中），每个键都是一些数据（int / float / string），相应的值是一个列表，其大小不固定。 我想将此树存储在一个文件中，并在需要时稍后访问。 您可以考虑实施如下： 每个搜索关键字对应于文件中的页面和 每个页面都包含与该键对应 ...


排序:
质量:
 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM