Page MenuHomeSoftware Heritage

LSM vs Hash Table / RocksDB vs Citus
Open, NormalPublic

Description

Why is an LSM better than a Hash Table to store the global index ? A LSM has O(1) insertion time but O(log(N)) search when it is sorted and O(N) worst case scenario. Could PostgreSQL with hash table index and citus be a better choice ?

Event Timeline

dachary triaged this task as Normal priority.Mar 8 2021, 10:29 PM
dachary created this task.
dachary created this object in space S1 Public.
dachary renamed this task from LSM vs Hash Table / RocksDB vs Citrus to LSM vs Hash Table / RocksDB vs Citus.Mar 9 2021, 3:00 PM
dachary updated the task description. (Show Details)