LSM vs Hash Table / RocksDB vs Citus
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 ?
Migrated from T3105 (view on Phabricator)
Edited by Phabricator Migration user