”洛谷综合题单 -- P1008 [NOIP1998 普及组] 三连击“
本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。
本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。
作为一个程序员,所谓的理科生,逻辑思维似乎应该是刻在骨子里。然而我自己从小到大并没有刻意且系统地进行过思维的训练,阅读这本书的目的也是希望能够系统化地了解一些基本的思维模型。本书一共总结了九种基本的思维模型:
逐条解读 TiDB 逻辑优化的 optRuleList 22 条规则,包括列裁剪、谓词下推、聚合下推与消除、关联子查询去关联、半连接重写、外连接消除、分区裁剪、TopN 下推、join 重排序等逻辑计划优化原理与适用场景。
TiDB 源码分析之存储接口设计:剖析 store 与 kv 模块如何与 TiKV 交互,包括 Driver 注册与 Open、Storage 接口的 Begin/GetSnapshot/GetClient 等方法,以及 tikv_driver.go 中 PD client、SafePointKV、Coprocessor store 与全局事务的实现。
TiDB 源码分析:从 planner/optimize.go 的 Optimize 方法入手,拆解查询优化全流程,涵盖 plan cache 命中、PointGetPlan 快速路径、SQL binding、buildLogicalPlan 构建逻辑计划、Cascades 瀑布优化器 FindBestPlan 三阶段以及 DoOptimize 生成物理计划。