202408131608
Status: #idea
Tags: e6data

LeanStore

• Describes how the pre-cursor Umbra’s buffer manager works
• Slight modifications result in Umbra’s implementation. Crux of the implementation is in this paper.
• Background contains some other hybrid buffer managers
  • Can be looked into if needed.
• Each optimisation technique described can be used individually
  • Pointer swizzling
  • Page replacement policy
    • Randomly set 10% of pages as cooling
    • Evict once they reach end of FIFO queue
      • Used pages, move out of queue
    • 
  • Latching
    • Better implementation is present in Umbra. Use this only if ref is needed
• Data structures needed for keeping track of state of buffer manager
  • Described well in LeanStore. Not present in Umbra
• Buffer-managed data structures
  • Talks about owning swips and the swip hierarchy in a tree
  • Cites a paper which implements a HT on LeanStore. Might be interesting for spilling state during a join

References