How ScyllaDB’s Trie-Based Index Delivers Up to 3X More Throughput

What this post added

Introduced a trie-based SSTable index format to replace the legacy three-layer lookup (me/md) format. This change optimizes cache efficiency, reduces disk I/O, and lowers memory overhead by using a prefix tree structure for indexing. Benchmarks demonstrate up to 3X higher throughput and significantly lower latency for read workloads.