目录OverviewLock和Latch辨析设计目标大致分类HashTableLatchesPageLatchesSlotLatchesB+TreeLatches并发问题LatchCrabbing/CoupingOptimisticCoupling（乐观锁）LeafNodeScanOverviewLock和Latch辨析Lock：抽象的，逻辑的，整体统筹Latch：具体的，原语性的，自我管理本节主要探

目录基本概念基于磁盘的B+树查询与索引设计选择结点大小（NodeSize）合并阈值（MergeThredshold）变长键（Variable-lengthKeys）结点内部搜索（Intra-NodeSearch）优化手段PointerSwizzlingBε-treesBulkInsertPrefixCompressionDeduplicationSuffixTruncation基本概念基于磁盘的B+树

基本概念哈希和树一样，是数据库系统中用于访问数据的方法。空间复杂度：$O(n)$时间复杂度：$O(1)～O(n)$权衡：更大的哈希空间（碰撞减少），还是更少的哈希空间（碰撞处理）？哈希函数CRC-64(1975)MurmurHash(2008)GoogleCityHash(2011)FacebookXXHash(2012)【最常用】Goo