【发布时间】:2012-01-19 15:33:35
【问题描述】:
我想构建一个跨越多节点的 B+树
计算机网络(Linux PC 的内部子网)
弹性海量存储。范围扫描很重要。
这基本上是
的底层数据结构吗
分布式数据库系统? (卡桑德拉,HBase)
有没有关于分布式 B+树的研究?
我在
http://www.cs.yale.edu/homes/aspnes/papers/opodis2005-b-trees-final.pdf看到了这篇文章
但是跳过 BTrees 只是将故障节点取出(所以会有数据丢失)
我对具有内置冗余的 B+Trees 特别感兴趣
(即,如果主机发生故障并且其托管的所有节点都处于脱机状态,
我希望另一台复制主机成为主节点
服务器并代替故障主机)
我不想使用数据库实例集合
(1 个节点,1 个 DB)作为分片不是一个好的选择
用于大规模存储系统(跨商品
x86、x64 硬件与 FOSS 操作系统)。
我是在重新发明轮子吗?
我应该只使用 Cassandra 还是 HBase?
【问题讨论】:
标签: distributed-computing b-tree network-storage