Today I Learned
Ctrlk
  • Today I Learned
  • Database
    • Intro to Database Systems
      • Advanced SQL
      • Database Storage
      • Database storage II
      • Buffer Pool & Memory management
      • Hash Table
      • Tree indexes I
        • Table indexes
        • B+ Tree
        • B-Tree vs. B+Tree
        • Cluster indexes
        • Selection conditions
        • Node size
        • Merge threshold
        • Non-Unique indexes
        • Intra-node search
        • Prefix compression
        • Suffix truncation
        • Bulk insert
        • Pointer swizziling
      • Tree Indexes II
      • Multi-Threaded Index Concurrency Control
      • Sorting & Aggregations
  • Back-end
    • Docker
    • Network
    • Programming Languages
  • Personal
    • Reflections on the Tiny Things I Learned in
Powered by GitBook
On this page
  1. Database
  2. Intro to Database Systems

Tree indexes I

Table indexesB+ TreeB-Tree vs. B+TreeCluster indexesSelection conditionsNode sizeMerge thresholdNon-Unique indexesIntra-node searchPrefix compressionSuffix truncationBulk insertPointer swizziling
PreviousLinear hashingNextTable indexes

Last updated 3 years ago