数据库通用设计思路浅析.pptVIP

执行计划 2 数据库通用设计思路浅析 Alexyang 无线产品部开发组提纲 ? ? 体系结构 系统实现的关键技术 体系结构 服务器核心系统总体结构 客户 客户 客户 TCP/IP 网络 系统 / 日志缓冲 连接监听线程 会话线程 工作线程 读 / 写线程 日志线程 任务队列 工作线程 工作线程 DB 总控线程 检查点线程 线索主要有 ? ? ? ? ? ? ? ? 控制台线索 工作线索 I/O 线索 会话线索 连接监听线索 日志线索 检查点线索 备份线索 工作线程工作流程 从任务队列中取得任务 是否为通 讯请求 是 通讯请求的处理 否 SQL 语句任务的处理 会话线程 ? 处于死循环中，保持接收客户请求，放入 系统任务队列，由工作线索取出执行。 连接监听线索 ? 创建结构地址和 socket ，进行两者的绑定， 开始监听。不断检查是否有客户端的连接 请求，若有则将它放入客户端队列，继续 检查是否有新的客户端来的请求。 控制台线索 ? 当数据库用 console 启动时，有些数据库是 支持在该 console 下输入命令以得到相关信 息，比如锁信息等等。 日志线索 进行日志的刷盘操作。 系统实现的关键技术 服务器主要模块 通讯子系统 ? 语言分析器 ? 查询优化器 ? 解释执行器 ? 系统缓冲区管理子系统 ? 并发控制 / 封锁子系统 ? 事务管理子系统 ? 日志管理模块 ? 备份和恢复模块 ? 物理存储模块 ? 语法 / 词法分析 ? ? 负责解析 SQL 命令和过程性语句块 过滤注释 , 解析参数 ? ? 使用成熟的工具（如 YACC/LEX ）生成 灵活的语法规则定义 ? ? 便于语法的扩展与修改 生成统一格式的语法树 举例 from_tv_list : from_tv { $$ = (par_from_tv_list_t *)new_node(PAR_FROM_TV_LIST,1); $$-un_1.from_tv_list_1.from_tv = $1; } | from_tv , from_tv_list { $$ = (par_from_tv_list_t *)new_node(PAR_FROM_TV_LIST,2); $$-un_1.from_tv_list_2.from_tv_list = $3; $$-un_1.from_tv_list_2.from_tv = $1; }; struct par_from_tv_list_struct { ulint par_type; // 值为 PAR_FROM_TV_LIST ： 1134 ulint par_tag; ulint par_lineno; union { //1 ：规则 1 ； 2 ：规则 2 struct { par_from_tv_t *from_tv; }from_tv_list_1; struct { par_from_tv_t* par_from_tv_list_t* }from_tv_list_2; }un_1; }; from_tv; // 规则 2 //$1 from_tv_list; //$3 // 规则 1 //$1 对应的语法结构 Select * from t1, t2, t3; par_from_tv_list_str uct 结构 par_from_tv_list_str uct 结构 par_from_tv_list_str uct 结构 par_from_tv_list_t* from_tv_list; par_from_tv_t* from_tv 规 则 2 par_from_tv_list_t* from_tv_list; par_from_tv_t* from_tv 规 则 1 par_from_tv_t* from_tv par_from_tv_struct 结构 T1 par_from_tv_struct 结构 T2 par_from_tv_struct 结构 T3 语义分析 ? 数据库对象名字解析 ? 合法性检查 ? 内部 ID 的转换 ? 权限检查 ? ? ? 语法树数据结构的简化与预处理 DDL 语句分解为对系统表的 DML 视图对象的替换等 代价优化器 接受语义分析的输入 ? 统计信息的分析 ? ? ? 数据分布 统计直方图 基于统计信息 操作符号的选择 ? 代价的计算 ? ? 基于成本的最优执行路径选择 ? 生成优化的执行计划 ? 基于操作符的执行计划 ? 物理操作符 ? 功能简单专一 , 完成特定的数据库操作 ? 如 : 连接 , 过滤 , 排序等 ? 执行计划 ? 操作符的组合 , 构成树型的执行计划 ? 执行时 , 数据从叶子向根流动 ? 在根汇集成结果集 , 或者得到结果