3回答
B+Tree在磁盘上的Java实现
java、tree、b-tree、on-disk
有人知道在哪里可以找到B+Tree的磁盘实现吗？我前后翻了一遍谷歌，不幸的是我找不到任何有意义的东西。其他线程建议从sqlite、sqljet或bdb中获取树，但这些树嵌套在整个数据库中，您不能真的“只是”过滤掉B+Tree。我真的只是在找一个磁盘上的B+Tree...没有任何花哨的东西。
浏览 4提问于2010-07-07得票数 8
3回答
是否有可能编写一个真正通用的磁盘烘焙B+Tree实现？
c++、object-persistence、subtree
几次前，我用C++编写了一个通用的内存中的C++实现，我正在考虑让它在磁盘上持久(这就是为什么最初为B+Tree设计的原因)。我的第一个想法是使用mmap (我在Linux下)能够将文件作为普通内存进行操作，并且只需重写节点类的新操作符，这样它就可以返回映射部分中的指针，并创建一个智能指针，该指针可以将RAM附件转换为文件偏移量，以便将我的节点与其他节点连接。但是
浏览 5提问于2010-11-25得票数 1
回答已采纳
3回答
持久(基于磁盘)R树(或R*树)
c#、java、gis、geospatial、r-tree
如何将R*树实现为持久的(基于磁盘的)树？用于保存R*树索引或用于保存叶值的文件的架构是什么？
注意:此外，如何在这种持久的R*树中执行插入、更新和删除操作？注II:我已经实现了一个具有批量加载功能的内存R-Tree。但我认为，当我们谈到基于磁盘的磁盘时，这是完全不相关的。
浏览 1提问于2012-11-28得票数 5
回答已采纳
1回答
如何在Cassandra中使用R-Tree作为索引
indexing、cassandra、b-tree、r-tree
基本上，索引的一部分与每个SStable相关联，因此与它一起分发。这意味着你实际上可以使用引用来访问数据，而不是为另一个读取路径付费。就实现而言，它们是b-tree。”所以我想替换R树而不是B树，因为索引是Cassandra。Cassandra是用java编写的，我在一个文件夹中看到了所有关于B-Tree的文件，但没有关于参数和函数的文档。我用<
浏览 15提问于2020-10-14得票数 0
1回答
比较B+tree实现:在磁盘上存储内部节点
data-structures、filesystems、b-tree、bcache
是否有B+tree的内部节点也存储在磁盘上的实现？我只是想知道是否有人知道这样的实现，或者看到这样做的真正好处？通常情况下，将叶节点存储在磁盘上，并根据需要开发B+树。但也有可能保存B+树内部节点的当前状态(通过将指针替换为它所指向的磁盘块编号)：我看到还有其他挑战，比如保持内存中的内部节点与磁盘块同步:但<e
浏览 10提问于2016-03-13得票数 1
2回答
是否有任何交互式控制台B-Tree实现？
c++、c、data-structures
我一直在尝试用C语言编写和实现一个B-Tree，不幸的是，我在插入时遇到了一些问题。这就是为什么我希望看到B-Tree的其他C实现。通过这种输出进行交
浏览 0提问于2012-10-01得票数 0
回答已采纳
2回答
在将B+树写入磁盘时保持“链接”？
disk、b-tree
我已经用java实现了B+树，但像往常一样，它完全是在内存中实现的。如何将B+树存储到磁盘上？btree的每个节点都包含指向其子节点的指针(主内存地址或对象引用)，当Btree驻留在磁盘上时，我如何实现类似的事情？在b+树在磁盘上的场景中，用什么来替代b+树节点中的内存地址？
浏览 0提问于2012-04-24得票数 1
6回答
什么是学习数据库设计的好的开源数据库？(设计DBMS，而不是规范化表/等)
c、database、parsing、sqlite、relational-database
作为一个编程项目，我希望编写自己的DBMS。这是一种比任何东西都重要的学习体验，所以重新发明轮子是一种目的。我从查看SQLite开始我的搜索-我发现我的和旧的SVN分支从2001年到2004年，这是令人惊讶的评论，但它仍然有很多需要消化的所有一次。但即使如此，我已经经历了大约一两个小时，我的头脑已经在超高速与想法。因此，我在这里询问，希望看看是否有人知道一个小型和非常基本的DBMS，我可以从查询解析、存储数据、构建搜
浏览 0提问于2011-02-16得票数 8
2回答
实现持久的B-Tree
java、c++、b-tree
我对使用c++或java实现持久的B-树很感兴趣，因为我需要存储一些路径表达式，例如//scientist/person/... /Albert Einstein。
我试过谷歌，但我不满意。这方面的一些提示将是非常有帮助的，或者是任何关于从哪里开始的想法。但是，BTree必须存储在磁盘上。
浏览 0提问于2011-04-01得票数 2
回答已采纳
1回答
数据结构索引(像在关系数据库中一样)
dictionary、data-structures、hashmap、relational-database
考虑如下的数据结构： 1: {"a": "xy", "b": 123}, 3: {"a": "fd", "b": 111},假设我们想要通过给定的a值在此结构中搜索一行。在编程语言和/或编程库中对“索引行”的</e
浏览 3提问于2017-09-07得票数 0
2回答
用C++实现B+tree的简单方法
c、database、tree、implementation、b-tree
我正在做一个有趣的项目，其中我需要一个使用B+Trees的简单键/值存储。几年前我研究过它们，老实说，我不想重复发明轮子，所以我正在寻找一个简单的b+tree的C实现，我可以把它包含在我的项目中。我知道sqlite，dbm和tokyocabinet的，但它们对我的需求来说有点太“复杂”了。在这方面有什么(甚至是教学上的)工作可以让我参考吗？你有什么代码要分享吗？
非常感谢
浏览 1提问于2011-01-04得票数 2
回答已采纳
4回答
Btree或B+tree在Java中的现有实现
java、data-structures、b-tree
我正在做一个项目，其中我需要btree或b+tree数据结构。有没有人知道btree或b+tree的现有实现(带有插入、删除、搜索算法)？它应该接受字符串作为输入，并形成这些字符串btree或b+tree。
浏览 0提问于2010-04-04得票数 26
回答已采纳
1回答
Haskell中的一个滤波函数
haskell
我的树的定义如下：我想编写一个过滤器函数，它只选择数组中的每一个第三个元素(例如，假设我的树如下所示： (Node (Leaf 'a')
(Leaf 'b'))
浏览 2提问于2013-06-11得票数 3
2回答
以编程方式编辑java源文件
java、reflection、abstract-syntax-tree
我正在寻找一种以编程方式编辑.java文件的方法，而不求助于不稳定的RegExes。由于我正在编辑.java文件，而不是.class文件，所以我不需要任何字节码操作工具。我想在CI上自动化它，所以AST已经退出，除非有一个独立的版本)
所以简
浏览 4提问于2014-06-12得票数 2
回答已采纳
2回答
有没有人用过WB的B-tree库？
disk-based
我偶然发现了WB on-disk B-tree库：
那么，这个库是可用的吗？我是不是最好看看东京内阁，MemcacheDB等等？
顺便说一句，我正在用Java工作。
浏览 0提问于2009-09-18得票数 1
回答已采纳
1回答
混合使用definterface和defprotocol
interface、clojure、protocols、clojure-java-interop、java-interop
我尝试实现表示算术表达式的接口。接口将由java端使用，但整个逻辑都在clojure上。. "+" "a" "b" (Expression2. "*" "c" "d")))IllegalArgumentException No implementation of methodclojure.core/-cache-protocol-fn (core_deftype.clj:54
浏览 4提问于2013-08-16得票数 0
1回答
缓存意识的B+tree是如何存储的？
database、caching、memory、operating-system、b-tree
我是数据库新手，希望实现一个有缓存意识的B+tree。大量阅读建议将节点和叶子存储为连续内存。这是否假设在创建B+tree时，节点和叶子被存储在堆中，然后通过读写操作复制到磁盘中？有缓存意识的B+tree会告诉OS给它一组连续的物理页面吗？我认为答案是b/c应用程序不应该知道物理页是如何分配的，而连续内存仅指主内存页？
浏览 4提问于2015-04-25得票数 0
回答已采纳
2回答
分组AES对称加密
java、encryption、aes、encryption-symmetric、symmetric-key
用例1(工作基线)：
用例2(未确
浏览 2提问于2015-01-30得票数 0
2回答
Btree实现
java、data-structures、b-tree
我正在编写使用B+树数据结构的数据库模型。我知道如何仅使用RAM在Java上实现这种结构。但我需要在磁盘上写入数据(每次写入、修改或删除时)
我如何实现这个结构？
浏览 0提问于2010-12-22得票数 3
回答已采纳
1回答
为什么一个磁盘块不能存储多个索引树节点
b-tree、database-indexes、disk-io
最近，我在研究索引树在数据库中的实现，了解到使用B+tree可以在一个磁盘块中存储尽可能多的键，以便搜索过程可以读取尽可能少的磁盘。 但是我有一个问题，为什么一个磁盘块不能存储多个索引树节点？每个节点的指针可以设计为blockNumber + offset。
浏览 35提问于2021-06-14得票数 0
云服务器
ICP备案
对象存储
即时通信 IM
云直播
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号