LSM tree: запись в memtable (sorted map), при заполнении — flush на диск как SSTable. Чтение: проверить memtable → immutable memtable → SSTables (bloom filter для fast miss). Compaction: merge SSTables для уменьшения read amplification. WAL для durability. Go: sync.RWMutex для memtable, горутина для compaction, mmap для чтения SSTables.
Как спроектировать key-value store на Go?
Senior
84 просмотровAFK Offer AI
Как реализовать push notification на Go?