Tag

Memtable

0 views collected around this technical thread.

Cognitive Technology Team

Jan 21, 2024 · Databases

Understanding LSM-Tree (Log-Structured Merge Tree) and Its Storage Mechanisms

This article explains the Log-Structured Merge Tree (LSM-Tree) architecture, describing its immutable storage design, the roles of WAL, MemTable, ImmuTable, and SSTable, and detailing the write workflow, compaction process, and the associated read, space, and write amplification challenges.

CompactionLSM TreeLog-Structured Merge Tree

0 likes · 7 min read

Understanding LSM-Tree (Log-Structured Merge Tree) and Its Storage Mechanisms

Trip Tech Team

Aug 13, 2021 · Fundamentals

Why LevelDB Uses SkipLists: Memtable Mechanics and a Complete SkipListMap Implementation

This article explains the role and data structure of Memtable in LevelDB, introduces the probabilistic SkipList design, analyzes its time and space complexities, and provides a full Java implementation of a SkipListMap with code examples and a brief look at LevelDB's own SkipList implementation.

AlgorithmData StructureJava

0 likes · 17 min read

Why LevelDB Uses SkipLists: Memtable Mechanics and a Complete SkipListMap Implementation