腾讯大讲堂48-数据库查询优化浅析.pptVIP

多表连接执行计划 1、嵌套连接 2、HASH连接 3、合并连接 4、反合并连接 5、半连接 6、反半连接 谢谢! * 腾 讯 大 讲 堂 第四十八期 研发管理部 大讲堂主页：/class 与讲师互动：/group/class 数据库查询优化浅析 Alexyang 无线产品部提纲 应用级查询优化 SQL语句的解析方式 索引的本质以及调优 分析执行计划 提纲 应用级查询优化 SQL语句的解析方式 索引的本质以及调优 分析执行计划 一、需要性能/查询优化的原因 影响性能的因素：整个系统环境 软件：操作系统、中间件、应用程序、数据库 硬件：CPU、内存、磁盘、网络 上面任何一个都可能成为系统的性能瓶颈 系统级性能优化的点 操作系统：虚拟内存、文件系统格式、系统参数（LINUX） 中间件：日志、部署时去掉打印信息（打印信息对性能影响较大)、工作线程数、连接池、JAVA垃圾回收模式、JAVA内存设置 应用程序：使用连接池、合理的业务设计、尽可能不要对数据库操作进行同步、JAVA程序的性能优化（参考网络资源） 数据库：工作线程、I/O线程、内存配置等、索引的利用、SQL改写、服务器代码改进 这里我们主要考虑以下两个点 应用层存在问题。 数据库层存在问题。 合理的逻辑设计 以某实际应用系统为例，原来任务管理模块并发用户数只有15个， 该模块用来显示所有待处理的任务，以及每个任务的里程碑个数。 经过检查，发现其实现如下： 执行语句SELECT COUNT(*) FROM TASK; select task_id from task order by task_id desc; 对结果集中的每条记录 { SELECT * FROM TASK_STEP WHERE TASK_STEP.TASK_ID=? } 分析：如果TASK表有10000条记录，需要向数据库发送10000个查询。 假设通讯使用了100ms，每个查询的执行时间是20ms。使用的时间为： (100ms+20ms)*10000=1200s=20min 解决方案 select task_step.* from task,task_step where task_step.task_id = task.task_id order by task.task_id desc; 备注： 1）继续对task_step.*处理，减少网络通讯量。 2）默认看到自己的任务，提供连接查询其他任务。 尽量使用数据库提供的功能 在某实际应用系统中，对于每个任务、日记等对象都有一个唯一的ID，该系统使用数据库的一个表的一条整型记录来维持。 当新建一个任务时，取用该表的当前记录值，操作完毕后加1。为了防止不同对象使用相同ID，使用如下方法来保证： int temp = 0; synchronized{ 执行SELECT * FROM OBJECTID; temp = 结果集中的id update 结果集中的id（id+1） } insert into task values(temp,...); 解决方案 create sequence myseq increment by 1; insert into task values(myseq.nextval,...); 二、SQL语句的解析方式 SQL语句的处理过程 语法/词法分析 负责解析SQL命令和过程性语句块 过滤注释,解析参数 使用成熟的工具（如YACC/LEX ）生成 灵活的语法规则定义 便于语法的扩展与修改 生成统一格式的语法树 对应的语法结构 Select * from t1, t2, t3; par_from_tv_list_struct结构 par_from_tv_list_t* from_tv_list; par_from_tv_t* from_tv par_from_tv_list_struct结构 par_from_tv_list_t* from_tv_list; par_from_tv_t* from_tv par_from_tv_list_struct结构 par_from_tv_t* from_tv par_from_tv_struct结构 T1 par_from_tv_struct结构 T2 par_from_tv_struct结构 T3 规则2 规则1 语义分析 数据库对象名字解析 合法性检查 内部ID的转换