Data, Data Engineering, Algorithms, Data Structures, Interview.
self-adjusting trees (e.g. splay trees). Skip list is an in-memory data structure used in Redis. LSM Tree MemTable (In Memory) + SSTable (On disk) Fast writes Reads from memory or disk seek Periodic merging of on-disk data Used in Cassandra, HBase, and BigTable. Hash Index Hash indexes use a hash