首页 > TAG信息列表 > b-tree
java-可变大小键的B树实现
我正在寻求为“一次性使用”索引实现B树(在Java中),其中插入了几百万个键,然后对每个键进行少量查询.密钥是< = 40字节的ascii字符串,并且关联的数据始终占用6个字节.选择B树结构是因为我的内存预算不允许我将整个临时索引保留在内存中. 我的问题是有关选择分支因子并在磁盘上存储java-使B树并发线程安全
我已经用Java实现了一个B树.现在,我想知道允许并发插入的最佳方法是什么.我的想法是,如果节点为maxFilled -1(这意味着拆分事件已关闭),则将其锁定.否则,我将仅在轮班期间锁定阵列.但是通过这种方式,可能会发生将一个节点锁定在非常靠近根节点的情况,从而也锁定了太多的子节点.是否Java On-Memory高效键值存储
我存储了1.11亿个键值对(一个键可以有多个值 – 最大值为2/3),其键为50位整数,值为32位(最大值)整数.现在,我的要求是： Fast Insertion of (Key, Value) pair [allowing duplicates] Fast retrieving of value/values based on key. 一个很好的解决方案是基于MultiMap给出here.java – Btree实现
我正在编写使用B树数据结构的数据库模型.我知道如何仅使用RAM在Java上实现此结构.但我需要在磁盘上写入数据(每次写入,修改或删除时) 我该如何实现这个结构？解决方法:看看这是否有用：How does the file system store a b-tree?mysql – 递归循环 – 父/子树
我试图以递归方式循环并返回所有具有9的根元素的child_id. 结构： +-- 9 | +-- 8 | +-- 17 | +-- 33 | +-- 18 | +-- 22 | +-- 11 | +-- 4 父子链接表:(表名：elements_children) +----+-----------+----------+ | id | parent_id | chilmysql – 比较数据库及其锁
我正在进行繁重的事务处理,并希望获得有关如何在当前数据库中实现锁的信息.在零预算上工作我的选择仅限于mysql 5.5和postgres 9.0. 是否有任何比较锁的网站？ 从文献中我知道你可以拥有只读和读写锁,并且处理锁的一种好方法是阻止数据的路径.这意味着阻止部分btree.但我找不到这些数如何使用Java进行面向块的磁盘I / O？或类似的B树
我想在Java中实现B+ tree并尝试针对基于磁盘的I / O进行优化.是否有用于从Java访问单个磁盘块的API？或者是否有一个API可以执行类似的面向块的访问,以满足我的目的？ 我想在100％Java中创建像Tokyo Cabinet这样的东西.是否有人知道像JavaDB这样的Java数据库在后端使用的是什么？ 我知道可