数据库与并发

本文系统梳理数据库与并发核心知识：B+树因固定查询复杂度、叶节点链表支持范围查询成为主流索引；MVCC通过快照实现读写不互斥，MySQL默认可重复读隔离级别，读已提交每次新建快照；SQL优化需用索引、聚合优先、建临时表，大数据量可采用宽表和ClickHouse分区分桶；ClickHouse的列式存储与ReplacingMergeTree适合聚合与增量去重；Elasticsearch依赖倒排索引、分片副本和缓存实现高效召回；多线程需注意竞态条件与死锁，守护线程随主线程结束自动终止；经典SQL题通过自关联和分组统计筛选在≥3家网吧出现时间重叠的用户对。掌握这些知识可提升系统设计与查询优化能力。