腾讯大讲堂42-数据库内核设计稳思路浅析.pptVIP

数据库通用设计思路浅析 Alexyang 无线产品部开发组提纲 体系结构 系统实现的关键技术 体系结构 服务器核心系统总体结构 线索主要有 控制台线索 工作线索 I/O线索 会话线索 连接监听线索 日志线索 检查点线索 备份线索 工作线程工作流程 会话线程 处于死循环中，保持接收客户请求，放入系统任务队列，由工作线索取出执行。 连接监听线索 创建结构地址和socket，进行两者的绑定，开始监听。不断检查是否有客户端的连接请求，若有则将它放入客户端队列，继续检查是否有新的客户端来的请求。 控制台线索 当数据库用console启动时，有些数据库是支持在该console下输入命令以得到相关信息，比如锁信息等等。 日志线索 进行日志的刷盘操作。 系统实现的关键技术 服务器主要模块 通讯子系统 语言分析器 查询优化器 解释执行器 系统缓冲区管理子系统 并发控制/封锁子系统 事务管理子系统 日志管理模块 备份和恢复模块 物理存储模块 语法/词法分析 负责解析SQL命令和过程性语句块 过滤注释,解析参数 使用成熟的工具（如YACC/LEX ）生成 灵活的语法规则定义 便于语法的扩展与修改 生成统一格式的语法树 举例 from_tv_list : from_tv { $$ = (par_from_tv_list_t