我已经用java实现了B+树，但像往常一样，它完全是在内存中实现的。如何将B+树存储到磁盘上？btree的每个节点都包含指向其子节点的指针(主内存地址或对象引用)，当Btree驻留在磁盘上时，我如何实现类似的事情？在b+树在磁盘上的场景中，用什么来替代b+树节点中的内存地址？
浏览 0提问于2012-04-24得票数 1
1回答
但是B+树索引呢？当然，SQL事务需要输入预写日志。但是当插入发生在B+树上时，会改变B+树的状态。事务如何恢复B+树的状态。如何在事务上下文中实现B+树以保持一致性？
浏览 2提问于2013-11-26得票数 0
回答已采纳
我基本上想知道GAE是如何实现它的索引的，我熟悉像B+树这样的索引，我想知道，例如，filter()方法是不是使用B+树来实现它？我可以在SDK的appengine代码中看到这个实现吗，因为它是开源的？get()和get_by_id()函数是否使用散列实现为O(1)`过滤函数是O( B+ (N))，因为人们可能认为它使用的是log树，其中查找是O(log(n))？
感谢你的见解
浏览 1提问于2012-05-16得票数 2
回答已采纳
1回答
我想尽可能直接地在B+上实现一个C++树结构。
但是，我的软件将在不同的时间间隔管理多个B+树。所以我想要做的是在一个文件上存储一个B+树，通过访问那个文件来更新和读取它。如果不是，我如何实现它而不重写一些已经存在的函数(例如，使用标准的b+树库)。
浏览 1提问于2015-12-31得票数 0
回答已采纳
2回答
在c#(开源)中是否有任何基于文件系统的B+树实现。我发现了一些项目，但这些不是基于文件(磁盘)的实现。我专门寻找基于文件系统的B+树。
浏览 1提问于2010-08-23得票数 9
回答已采纳
2回答
Btree实现
、、
我正在编写使用B+树数据结构的数据库模型。我知道如何仅使用RAM在Java上实现这种结构。但我需要在磁盘上写入数据(每次写入、修改或删除时)
我如何实现这个结构？
浏览 0提问于2010-12-22得票数 3
回答已采纳
1回答
我正在尝试实现一个B+树。到目前为止，我有叶节点、根节点、内部节点类。在我的领头节点类中，我有一个键列表和一个值列表。我的问题是，与其拥有值和键的列表，我还能拥有一个将键与值配对的映射吗？
浏览 3提问于2013-10-02得票数 1
回答已采纳
2回答
我了解到B+树是用来实现关系型数据库管理系统的，现在我想用C/C++实现一个关系型数据库管理系统，我已经读到了B+树，也看到了SQLite。我对搜索查询在数据库上的工作原理有一个概念上的怀疑，我们将(键，值)存储在B+树上，现在我说我有一个表我必须使用phone = 'xyz‘来搜索记录，数据库将如何使用B+树来有效地获取该记录。
浏览 2提问于2017-04-23得票数 0
1回答
我正在编写一个程序来检索给定范围内的对象数，并且我使用B树数据结构来实现我的解决方案，因为对象的数量不能适应RAM。我看到几篇文章说，B+树在范围查询方面远远优于B树，并且被所有主要的数据库实现所使用。我无法理解为什么B+树优于B树，因为所有数据都存储在叶子上，需要h(树的高度)磁盘访问来检索节点并执行范围查询，而在B树中，间隔可能位于父节点上，因此磁盘访问将被最小化。此外，如果我有一个查询，比如返
浏览 6提问于2016-06-09得票数 3
3回答
出于各种原因，我正在编写一个B+树，我来这里是想问一个关于其节点实现的问题。BPlusNode *next; Bucket **pages;正如你所看到的，我当前的实现是在我想知道我应该使用要用*实现这一点，我需要进行指针运算，并传递结果指针。someFunction(BPlusNode* currNode) ......
浏览 2提问于2009-09-11得票数 2
回答已采纳
是否可以使用Postgres创建B+树?我的要求是，我需要在带有该节点的database.Associated中的某个列上创建一个B+树索引，存在一个键，每当访问该B+树的特定节点时，我都需要检索这个键值。是否可以使用Postgres实现此功能?是否可以导出使用Postgres创建的索引并将其存储在另一个索引服务器中？
浏览 2提问于2013-08-05得票数 1
回答已采纳
1回答
是否有B+tree的内部节点也存储在磁盘上的实现？我只是想知道是否有人知道这样的实现，或者看到这样做的真正好处？通常情况下，将叶节点存储在磁盘上，并根据需要开发B+树。但也有可能保存B+树内部节点的当前状态(通过将指针替换为它所指向的磁盘块编号)：我看到还有其他挑战，比如保持内存中的内部节点与磁盘块同步:但B+树可能是在nvram上实现的，或者是电池供电的dram或其他一些保持同步的方法我想知道是否有人已经像linux的bcache或
浏览 10提问于2016-03-13得票数 1
1回答
我在Java中实现了一个B+树。现在，我想知道允许并发插入的最佳方式是什么。如果节点是maxFilled -1，我的想法是锁定它(这意味着拆分事件是关闭的)。否则，我会在换档时锁定数组。对于如何使B+树线程安全，是否有更好的方法或最佳实践？
浏览 2提问于2015-07-03得票数 4
回答已采纳
1回答
我正在研究甲骨文的内部结构，我想知道文档中提到的“B树索引”实际上是经典的B树还是B+tree？
我认为这是一个B+tree，因为所有数据节点都存储在叶节点上。而且文件日的“B树”所以我不确定。
浏览 24提问于2022-06-26得票数 2
回答已采纳
2回答
许多b+树示例都是使用整型键实现的，但我见过一些同时使用整型键和字符串键的示例，我学习了b+树的基础，但我不理解字符串键是如何工作的？
浏览 1提问于2010-12-15得票数 5
回答已采纳
3回答
我需要在java中创建一个可以表示数据层次结构的数据结构。示例用例如下图所示。
在我的例子中，只有叶子级别会有数据，内部节点应该像索引一样。我应该能够使用多个键(组合键)从数据结构中获取数据。是否可以使用嵌套映射，或者我是否应该在此用例中实现m路树(B树/B+树)。
浏览 0提问于2019-10-07得票数 1
我知道输入到系统的数据首先放在内存中(memtable或memstore)。在缓冲区中，根据行键和列名对数据进行排序。当缓冲区大小达到一定的限制时，数据将被刷新到磁盘。如果将缓冲区大小限制配置为大值(~256 MB)，则数据点的数目必须非常大(~数千万)。为此目的所使用的数据结构和排序算法是什么？
浏览 5提问于2015-11-09得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
