Things are starting to get interesting! Branimir opens up the discussion to move #apachecassandra memtables to use Trie index structures. lists.apache.org/thread/fdvf…

Jan 14, 2022 · 1:14 PM UTC

1
12
7
35
Yes, we have performance results and should share. Tries have been in @DataStax Enterprise 6 line for years, and the difference is tens of percents, and more for some specific workloads. (Part of the benefit has more to do with Java heap and GC tricks than the index structure.)
1
1
6
According to dbdb.io/browse?indexes=patri… not many real world databases use Tries yet, and even then not all of those are open source. So I expect the Cassandra implementation to be of interest to the wider #database community too.
4
8