{
  "slug": "leanstore",
  "term": "LeanStore",
  "aliases": [],
  "definition": "LeanStore is a research storage engine that manages database pages across RAM and SSDs while reducing buffer-management and synchronization overhead.",
  "note": "2018 design: Pointer swizzling replaces a page identifier with a memory pointer on the hot path. Each page has one owning reference; parents with swizzled children cannot be evicted. [leanstore-2018]\n\nCooling: An unswizzled page can remain in RAM in a FIFO queue. A new access can restore its pointer without reading storage. Before reuse, the minimum active thread epoch must exceed the page's unswizzling epoch; waiting in the queue alone is insufficient. [leanstore-2018]\n\nLater design: The 2023 vmcache uses hardware page translation with explicit database-controlled reads and eviction, not ordinary file-backed mmap. Its basic form uses standard OS primitives; exmap is a separate Linux extension for scalable page-table manipulation. [vmcache-2023]\n\nVersion scope: The implementation repository distinguishes pointer-swizzling branches from VMCache branches. Neither the 2018 replacement protocol nor a later feature list describes every revision. [implementation]",
  "status": "research",
  "advantages": [],
  "limitations": [],
  "related": [
    "b-plus-tree",
    "clock-replacement",
    "llama"
  ],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-15",
  "citations": [
    {
      "id": "leanstore-2018",
      "title": "Leis, Haubenschild, Kemper and Neumann. LeanStore. ICDE 2018, pp. 185-196; sections III-IV and V-A. DOI 10.1109/ICDE.2018.00026.",
      "url": "https://db.in.tum.de/~leis/papers/leanstore.pdf",
      "accessed": "2026-11-15"
    },
    {
      "id": "vmcache-2023",
      "title": "Leis, Alhomssi, Ziegler, Loeck and Dietrich. Virtual-Memory Assisted Buffer Management. SIGMOD 2023; sections 3-4.",
      "url": "https://www.cs.cit.tum.de/fileadmin/w00cfj/dis/_my_direct_uploads/vmcache.pdf",
      "accessed": "2026-11-15"
    },
    {
      "id": "implementation",
      "title": "LeanStore official README at fcb64bf39cf69c435173f76e062cbb305a9a998f: Cite, VMCache and Pointer Swizzling versions.",
      "url": "https://github.com/leanstore/leanstore/blob/fcb64bf39cf69c435173f76e062cbb305a9a998f/README.md",
      "accessed": "2026-11-15"
    },
    {
      "id": "metadata",
      "title": "Technical University of Munich: LeanStore ICDE 2018 publication metadata, authors, pages and DOI.",
      "url": "https://portal.fis.tum.de/en/publications/leanstore-in-memory-data-management-beyond-main-memory/",
      "accessed": "2026-11-15"
    },
    {
      "id": "hesela-buffered",
      "title": "Hesela: B-epsilon trees and the trade-offs of buffered index updates.",
      "url": "https://hesela.com/analyses/b-epsilon-trees-buffered-updates/",
      "accessed": "2026-11-15"
    }
  ],
  "provenance": [
    "Source synthesis, not a native LeanStore execution, crash test or reproduced benchmark.",
    "The 2018 storage-manager comparison disabled transactions, logging, compaction and compression in the comparison engines; its TPC-C workload was not a full transactional-throughput benchmark. [leanstore-2018]",
    "The pinned README separates feature branches. It is evidence of version organization, not verification of recovery behavior. [implementation]"
  ]
}
