Good catch! it's the major drawback of JE that it is lack of on disk
locality, if the internal node cannot put in RAM. BDB can provide such on
disk locality. Seems like BDB JE can be an alternative of memtable + tablet
log, BDB can be an alternative of SSTable.
This is just general discussion.
> Log structural database has the append-only characteristics, e.g. BDB-JE.
> Is it an alternative for SSTable? Those matured database product might have
> done a lot for cache management. Not sure whether it can improve the
> performance of read or not.
BDB JE seems to be targetted mostly at cas
Log structural database has the append-only characteristics, e.g. BDB-JE.
Is it an alternative for SSTable? Those matured database product might have
done a lot for cache management. Not sure whether it can improve the
performance of read or not.
Support of compression on those product is another
On Mon, Mar 29, 2010 at 6:52 AM, Michael Poole wrote:
> SSTables aren't written on every update. Why would a B-Tree
> implementation differ?
Because traditional B-trees are update-in-place, and although CouchDB
has an append-only B-tree, it's limited to one writer at a time which
is (one reason)
Avinash Lakshman writes:
> Here is why I think it is not a good fit for Cassandra (at least top 3
> reasons that come to mind):
>
> (1) Cassandra strives to make updates very very cheap. With BTree's every
> update is a read modify write.
> (2) BTree on rebalance tend to result in a lot of fragmen
Here is why I think it is not a good fit for Cassandra (at least top 3
reasons that come to mind):
(1) Cassandra strives to make updates very very cheap. With BTree's every
update is a read modify write.
(2) BTree on rebalance tend to result in a lot of fragmentation leading to
poorer performance
It sounds like an interesting project but I don't think it would be a
good fit for GSoc because it's just too different to be a good
candidate to actually incorporate into Cassandra mainline. (The
consistency and availability models are completely different, assuming
your system ends up looking so
On 2010-03-28 21:11, Primal Wijesekera wrote:
> I am a master student in UBC CS dept. I along with one of my lab mates are
> trying to implement the Cassandra on top of a B-Tree implementation rather
> than of DHT approach that we have right now. We hope to do benchmarking the
> two approaches a
