回答情况：
提问时间：
问题标签：
我正在做一个项目，其中我需要btree或b+tree数据结构。有没有人知道btree或b+tree的现有实现(带有插入、删除、搜索算法)？它应该接受字符串作为输入，并形成这些字符串btree或b+tree。
浏览 0修改于2010-04-04得票数 26
回答已采纳
1回答
我试图在一定深度上对B+树节点的所有元素进行汇总。public static int printSumAtD(BTreeNode T, int d) {
int sum;
sum = sum + T.key[i]; return sum;
if(T.isLeaf)
浏览 1修改于2017-11-01得票数 0
回答已采纳
我正在寻找B+Tree插入。假设我们有一个带有n=3的B+Tree，我们将1,2,3插入到B+Tree中。在插入1、2、3之后，哪个结果是正确的？
浏览 0提问于2017-10-21得票数 1
有人知道在哪里可以找到B+Tree的磁盘实现吗？我前后翻了一遍谷歌，不幸的是我找不到任何有意义的东西。其他线程建议从sqlite、sqljet或bdb中获取树，但这些树嵌套在整个数据库中，您不能真的“只是”过滤掉B+Tree。我真的只是在找一个磁盘上的B+Tree...没有任何花哨的东西。
浏览 4修改于2011-07-27得票数 8
我是数据库新手，希望实现一个有缓存意识的B+tree。大量阅读建议将节点和叶子存储为连续内存。这是否假设在创建B+tree时，节点和叶子被存储在堆中，然后通过读写操作复制到磁盘中？有缓存意识的B+tree会告诉OS给它一组连续的物理页面吗？我认为答案是b/c应用程序不应该知道物理页是如何分配的，而连续内存仅指主内存页？
浏览 4修改于2015-04-25得票数 0
回答已采纳
我知道B+tree在内存中是如何工作的，但我不明白像MySQL这样的数据库是如何使用它的。如何将B+tree节点序列化为磁盘上的一个文件？磁盘中的随机访问似乎不可避免。
浏览 33提问于2021-09-01得票数 0
1回答
我目前正在尝试创建一个并发的b+树。这显然是一种非常幼稚的方法，在并发性方面没有提供太多，所以我想知道是否有更好的方法来做这件事？我们将非常感谢您的任何投入！
浏览 0修改于2018-08-28得票数 2
我正试图对前几天考试中的一个关于B+tree的问题提出上诉。考虑以l为因子的B+tree (假设l为正且偶数)，h>=0为高度(考虑根为0)，n>=1为记录数。
这个b+tree是否代表一个有效的B+tree？通常，在具有高度( n )和因子( l )的B+tree中
浏览 2修改于2013-07-26得票数 0
回答已采纳
我有一个完全工作的B树，我想把它转换成一个B+tree。在不更改代码的情况下，我能做到这一点吗？有可能吗？
浏览 1提问于2015-03-31得票数 0
回答已采纳
我正在研究甲骨文的内部结构，我想知道文档中提到的“B树索引”实际上是经典的B树还是B+tree？
我认为这是一个B+tree，因为所有数据节点都存储在叶节点上。而且文件日的“B树”所以我不确定。
浏览 24提问于2022-06-26得票数 2
回答已采纳
我正在尝试编写B+Tree的通用C++实现。我的问题源于B+Tree中有两种类型的节点；内部节点(包含指向子节点的键和指针)和叶节点(包含键和值)，以及内部节点中的指针可以指向其他内部节点，也可以指向叶节点。我希望有一个解决我的问题的方法，或者在C++中实现B+Tree的更好的方法。
浏览 4提问于2010-10-16得票数 0
回答已采纳
特别针对这个问题，我想把B+tree看作是一个来自外部的数组，或者是一个排序列表。因此，我希望“键”是一个整数(数组中项的索引)。我该怎么做？在本例中，JSON演示示例是什么，展示了一个简单的B+tree将是什么样子？ type: 'tree',
keys: [?]我希望在B+tree中实现一个健壮的JavaScript，并且现在很难理解B+tree的基本知识。
浏览 1修改于2021-01-06得票数 1
回答已采纳
我正在研究B+Tree ()的最好和最坏情况，但我不知道如何结合我所掌握的信息使用这个公式。假设我有一个包含1,000条记录的树B，B可以拥有的最大(和最大)级别数是多少？
浏览 0修改于2013-11-20得票数 0
回答已采纳
在数据库中存储数据的一种常见方法是使用B+Tree。数据仅存储在所谓的“叶节点”上，而“叶节点”是由“索引节点”索引的。如果一个完整的叶节点被插入，它将被分割，其内容被平分到两个新节点。假设我们有这样一个B+Tree： / \ \
浏览 4提问于2022-08-26得票数 0
回答已采纳
WHERE id IN (1, 2, 3) AND status = "foo"
在第一种情况下，我认为这是一个以状态为键的B+但是对于第二个查询，您似乎只需要为id建立索引，并且一次从B+tree中获取每个键一个id，所以它会对每个id执行tree.get(id)。但这似乎已经不太理想了。实际上是怎么做的？当您插入记录时，它会获取每个索引的键，并将其插入到Tree (充当键/值存储的B+tree )中。在那里
浏览 3修改于2021-04-30得票数 0
回答已采纳
我为B+Tree做了一个C++的例子。我测试了很多次。我没有得到任何错误或错误，但我不能确定它是否真的工作(没有任何错误)或我不知道它是否适合使用(内存问题，优化等)。>childLeafs.size();i++){ }}
if(temp->datas.size() >= numberofkeys){
BTre
浏览 0修改于2018-11-29得票数 3
我有一个订单5 Btree与方法插入，高度，查找和打印。我很难理解如何先打印深度A-Z？我有一个打印函数，它将显示每个节点和其中的元素，但是我想了解如何按顺序打印。为了方便，我更喜欢AVL树。#include <stdlib.h>
const int MIN = 2 ; //minimum # of keys
{
浏览 3修改于2013-10-31得票数 0
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号