多条件分页查询优化的设计方法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第３ ６卷 第 ２ 期
Ｖｏ ． １ ３６
・
计
算
机
工
程
２１ 年 １ ００ 月
Ｊ ｎ ａ ｙ２ １ ａ ｕ ｒ ０ ０
Ｎ ｏ２ ．
Ｃｏ ｐ ｅ ｍ ｕｔ ｒＥｎｇ ｎｅ ｒ ｎｇ ｉ ｅｉ
软件 技 术 与数 据 库 ・
文章编号ｔ ００－２（ １）－０５－０ 文献标识码ｔＡ ０－３ ８ ００ ２－０１－２ １ ４ ２ ０
wk.baidu.com
结合优化器 中 Ｓ Ｌ 语句 的优化原理和分页 算法，通 过理 论推导和实验结果 的分析 ，提 出分 页查询优化的设计方法。将该方法应用于实际 Ｑ
系统 的分页框架 中，取得 了较好 的效 果。
关健词 ：优化器 ；查询优化 ；分 页框架
ＤｅｉｎＭ ｅｈ ｄ ｆ ｌ ・ｏ ｄｔ ｎＰ ｇｎ ｅｙＯｐｉ ｚ ｔ ｎ ｓ ｔｏ ｓ ｔ ｃ ｎ ｉｏ ａ ｉｇＱｕ ｒ ｔ ｇ ｏ Ｍｕ ｉ ｉ ｍｉａｉ ｏ
是利 用查询优化器对 Ｓ Ｌ语句进行 优化 ，并使 Ｓ Ｑ ＱＬ执行代 价最小…。文献【】 Ｓ Ｌ 角度 ，阐述 Ｓ Ｌ查询语句高效执 ２从 Ｑ Ｑ
行方法 。文献【】 ３介绍查询表达式优化 的一般过程 ，在查询重
则搜索 开销 为 ［ ５０ ， 就是 ９次传输 ， １ ０］ 也 ｂ 而无索 引的情况则
中 田分类号。 Ｐ１ Ｔ３１
多条 件 分 页查询 优 化 的设 计 方 法
李 辉 ，王墙波
（ 北京化工大学信息科学与技术 学院 ，北京 １ ０ ２ ） ００９ 摘 要： 随着 数据量 的不断增加 ， 数据库 的分页查询效率成为提高数 据库 访问性能 的重要 问题 。 从分析 影响分页查询速度的关键 因素入手 ，
［ ｓｒｃ ］ ｔ ｅｉｃｅ ｓ ｇａ ｕ ｔ ｆ ａａｐｇｎ ｕｒ ｆｃｅ ｃ ｆ ａａ ａｅｂｃ ｍｅ ｏｔ ｔｓｕ ｒｖ ｅａｃｓ ｅｆｒ ａｃ Ａｂｔａ ｔ Ｗｉ ｔ ｒａｉ ｈｈ ｎ ｎ ｍｏｎ ｔ， ａ ｉｇｑ ｅｙｅ ｉｎｙｏ ｔ ｓ ｅｏ ｓ ｎｉ ｒ ｎ ｓｅｔ ｉ ｏ ｅｔ ｅｓ ｒ ｍ ｎ ｅ ｏｄ ｉ ｄ ｂ ａ ｍｐ ａ ｉ ｏ ｍｐ ｈ ｃ ｐ ｏ
ｄ ｓｇ ｔ ｏ ｓｏ ａ ｉ ｅ ｙ ｏ ｔ ｚ ｔ ｎ． ｔ ｃ ｉ ｖ ｓｇ ｏ ｅ ｕ ｔ ｏ ｉ ｌ ｅｈ ｓｉ ｔ ａ ｉ ｇ ｆａ ｗｏｒ ｆａ ｔ ａ ｙｓｅ ｓ ｅ ｉ ｎ ｍｅ ｄ ｆｐ ｇ ｎｇｑｕ ｒ ｐ ｍｉ ａｉ Ｉ ｈ ｅ ｅ ｏ ｄ ｒ ｓ ｌ ｔ ｍｐ ｙ ｔ ｍ ｔ ｏ ｎ ｏ ｐ ｇ ｎ ｒ ｍｅ ｈ ｉ ｏ ａ ｓ ｈｅ ｄ ｋ ｏ ｃ ｕ ｓ ｔ ｍ ． ｌ
低 ，对于查 询分 页效率来讲 ，主要表现在 ２个方面 ：一是减 少 Ｓ Ｌ的执行代价 ，因为 Ｓ Ｑ ＱＬ语句 的一个特点是 同一个查
应用 ，庞大的数据很难在一页显示 ，为 了进一步提高数据量 达到千万条以上的分页查询速度 ，寻找高效率分页方法是十
分必要的 。
询对象 ，不 同 Ｓ ＱＬ 语言在实现方式之 间的执行效率 上的差 异， 需要分析 优化器的工作原理 ， 选取最有效的 Ｓ Ｌ语句 Ｊ Ｑ 。
［ ｅ ｏ ｄ ］ｏ ｔ ｚｒｑｅｙ ｐ ｍ ｚｔ ｎ ｐｇｎ ａ ｗ ｒ Ｋ ｙｗ ｒｓ ｐ ｍ ｅ；ｕ ｒ ｔ ｉ ｉ ； ａｉｇ ｍｅ ｏｋ ｉ ｉ ｏｉ ａｏ ｒ ｆ
数据库查询 是数 据库 的核心操作 。在查询 中，查询优化
样一 次二分搜索 的开销约 为 ｌ ｂＦ。如果关系 ｒ占据 ５ ０页 ， ０
ｏ ａ ａ ａ ｅ Ｔｈ ｓ ｐ ｐ ｒｂ ｇ ｎ ｔ ｅ ａ ａ ｙ ｉ ｆｋ ｙ ｆ ｃ ｏ ｉ ｈ ｉ ａ ｔｔ ｅ ｓ ｅ ｄ ｏ ｇ ｎ ｕ ｒ ， ｏ ｉ ｉ ｇ ｗｉ ｅ ｏ ｔ ｉ ａｉ ｎ ｔ ｅ ｒ ｆ ｆｄ ｔｂ ｓ ． ｉ ａ ｅ ｅ ｉ ｓｗｉ ｔ ｌ ｓ ｓｏ ｅ ａ ｔ ｒ ｗｈ ｃ ｍｐ ｃ ｐ ｅ ｆｐａ ｉ ｇ ｑ ｅ ｃ ｍｂ ｎ ｎ ｔ ｔ ｐ ｉ ｚ ｔｏ ｏ ｙ ｏ ｈ ｈ ｎ ｓ ｈ ｙ ｈ ｈ ｍ ｈ
ＬＩ Ｈｕ ． ＡＮＧ Ｒｕ － ｏ ｉＷ ｉｂ
（ ｏｌｇ ｆｎｏｍａ ｏ ｃ ｎｅａ ｄ ｅｈ ｏｏ ｙＢ ｉｎ ｎｖｒｉ ｆ ｈｍｉａ ｅ ｈ ｏｏ ｙＢｅ ｉｇ１０ ２ ） Ｃ ｌ ｅｏ ｆｒ ｔ ｎＳ ｉ ｃ ｎ ｃ ｎ ｌｇ ， ｅ ｉｇＵ ｉｅｓ ｙｏ ｅ ｃｌ ｃｎ ｌｇ ， ｉｎ ０ ０ ９ ｅ Ｉ ｉ ｅ Ｔ ｊ ｔ Ｃ Ｔ ｊ
Ｓ Ｌｓａｅ ｎ ｅｏ ｔ ｚｄｄｖｃ ｄｐ ｇｎ ｇ ｒｈ ， ｄｔｒｕ ｈｔｅａａｙｉ ｏ ｅｒｔ ａ ｆｒ ａ ｄｅ ｐ ｒ ｎａ ｅｕｔ ｔ ｏｎ ｕ Ｑ ｔｍｅ ｔｎｔ ｐ ｍｉｅ ｅ ｉ ａ ａｉｇａ ｏｉ ｍｓａ ｏｇ ｌ ｓ ｆｔ ｏｅ ｃｌ ｎｅ ｎ ｘ ｅ ｍｅ ｔ ｒｓｌ，ｏｐ ｉｔ ｔ ｔ ｉ ｈ ｉ ｅｎ ｌ ｔ ｎ ｈ ｈ ｎ ｓ ｈ ｉ ｉ ｓ ｉ ｌ ｓ ｏ
二 是寻找查询效率最 高的分页 方法 。
１ 分页查询优化方法
数据库分页查询处理的开销通常取决于 ２个方面 ：一是 磁盘读写的 Ｉ ／ Ｏ次数 ；二是 Ｃ Ｕ 的处理时 间。 Ｐ
１ ． 多条件组合查询 的 Ｓ ．１ ２ ＱＬ优化算法 在 所开发的项 目中常常需要对输入条件进行动态组合查 询 ，如果输 入 Ａ１Ａ ， ２２个查询条件 ，其中有 Ａ１Ａ ， Ａ ， ２ Ａ１ ２和
需要 ５ ０次，大大减小 了 Ｉ ０ ／ Ｏ次数 。
写阶段提 出一种面 向对象 的框架 ，设计并实现 了 “ 多字段间
关系 自动推理”等若干种优化方法 。上述方法在优化查询语 句上起很大作用。随着关系数据库在 Ｂ Ｓ体系结构 上的广泛 ／
１ 碱少 Ｃ Ｕ 的处理 时间的方法 ． ２ Ｐ 减 少计 算机 系统 需要计算 的数据 ， Ｃ Ｕ的代价降到最 使 Ｐ
Ｖｏ ． １ ３６
・
计
算
机
工
程
２１ 年 １ ００ 月
Ｊ ｎ ａ ｙ２ １ ａ ｕ ｒ ０ ０
Ｎ ｏ２ ．
Ｃｏ ｐ ｅ ｍ ｕｔ ｒＥｎｇ ｎｅ ｒ ｎｇ ｉ ｅｉ
软件 技 术 与数 据 库 ・
文章编号ｔ ００－２（ １）－０５－０ 文献标识码ｔＡ ０－３ ８ ００ ２－０１－２ １ ４ ２ ０
wk.baidu.com
结合优化器 中 Ｓ Ｌ 语句 的优化原理和分页 算法，通 过理 论推导和实验结果 的分析 ，提 出分 页查询优化的设计方法。将该方法应用于实际 Ｑ
系统 的分页框架 中，取得 了较好 的效 果。
关健词 ：优化器 ；查询优化 ；分 页框架
ＤｅｉｎＭ ｅｈ ｄ ｆ ｌ ・ｏ ｄｔ ｎＰ ｇｎ ｅｙＯｐｉ ｚ ｔ ｎ ｓ ｔｏ ｓ ｔ ｃ ｎ ｉｏ ａ ｉｇＱｕ ｒ ｔ ｇ ｏ Ｍｕ ｉ ｉ ｍｉａｉ ｏ
是利 用查询优化器对 Ｓ Ｌ语句进行 优化 ，并使 Ｓ Ｑ ＱＬ执行代 价最小…。文献【】 Ｓ Ｌ 角度 ，阐述 Ｓ Ｌ查询语句高效执 ２从 Ｑ Ｑ
行方法 。文献【】 ３介绍查询表达式优化 的一般过程 ，在查询重
则搜索 开销 为 ［ ５０ ， 就是 ９次传输 ， １ ０］ 也 ｂ 而无索 引的情况则
中 田分类号。 Ｐ１ Ｔ３１
多条 件 分 页查询 优 化 的设 计 方 法
李 辉 ，王墙波
（ 北京化工大学信息科学与技术 学院 ，北京 １ ０ ２ ） ００９ 摘 要： 随着 数据量 的不断增加 ， 数据库 的分页查询效率成为提高数 据库 访问性能 的重要 问题 。 从分析 影响分页查询速度的关键 因素入手 ，
［ ｓｒｃ ］ ｔ ｅｉｃｅ ｓ ｇａ ｕ ｔ ｆ ａａｐｇｎ ｕｒ ｆｃｅ ｃ ｆ ａａ ａｅｂｃ ｍｅ ｏｔ ｔｓｕ ｒｖ ｅａｃｓ ｅｆｒ ａｃ Ａｂｔａ ｔ Ｗｉ ｔ ｒａｉ ｈｈ ｎ ｎ ｍｏｎ ｔ， ａ ｉｇｑ ｅｙｅ ｉｎｙｏ ｔ ｓ ｅｏ ｓ ｎｉ ｒ ｎ ｓｅｔ ｉ ｏ ｅｔ ｅｓ ｒ ｍ ｎ ｅ ｏｄ ｉ ｄ ｂ ａ ｍｐ ａ ｉ ｏ ｍｐ ｈ ｃ ｐ ｏ
ｄ ｓｇ ｔ ｏ ｓｏ ａ ｉ ｅ ｙ ｏ ｔ ｚ ｔ ｎ． ｔ ｃ ｉ ｖ ｓｇ ｏ ｅ ｕ ｔ ｏ ｉ ｌ ｅｈ ｓｉ ｔ ａ ｉ ｇ ｆａ ｗｏｒ ｆａ ｔ ａ ｙｓｅ ｓ ｅ ｉ ｎ ｍｅ ｄ ｆｐ ｇ ｎｇｑｕ ｒ ｐ ｍｉ ａｉ Ｉ ｈ ｅ ｅ ｏ ｄ ｒ ｓ ｌ ｔ ｍｐ ｙ ｔ ｍ ｔ ｏ ｎ ｏ ｐ ｇ ｎ ｒ ｍｅ ｈ ｉ ｏ ａ ｓ ｈｅ ｄ ｋ ｏ ｃ ｕ ｓ ｔ ｍ ． ｌ
低 ，对于查 询分 页效率来讲 ，主要表现在 ２个方面 ：一是减 少 Ｓ Ｌ的执行代价 ，因为 Ｓ Ｑ ＱＬ语句 的一个特点是 同一个查
应用 ，庞大的数据很难在一页显示 ，为 了进一步提高数据量 达到千万条以上的分页查询速度 ，寻找高效率分页方法是十
分必要的 。
询对象 ，不 同 Ｓ ＱＬ 语言在实现方式之 间的执行效率 上的差 异， 需要分析 优化器的工作原理 ， 选取最有效的 Ｓ Ｌ语句 Ｊ Ｑ 。
［ ｅ ｏ ｄ ］ｏ ｔ ｚｒｑｅｙ ｐ ｍ ｚｔ ｎ ｐｇｎ ａ ｗ ｒ Ｋ ｙｗ ｒｓ ｐ ｍ ｅ；ｕ ｒ ｔ ｉ ｉ ； ａｉｇ ｍｅ ｏｋ ｉ ｉ ｏｉ ａｏ ｒ ｆ
数据库查询 是数 据库 的核心操作 。在查询 中，查询优化
样一 次二分搜索 的开销约 为 ｌ ｂＦ。如果关系 ｒ占据 ５ ０页 ， ０
ｏ ａ ａ ａ ｅ Ｔｈ ｓ ｐ ｐ ｒｂ ｇ ｎ ｔ ｅ ａ ａ ｙ ｉ ｆｋ ｙ ｆ ｃ ｏ ｉ ｈ ｉ ａ ｔｔ ｅ ｓ ｅ ｄ ｏ ｇ ｎ ｕ ｒ ， ｏ ｉ ｉ ｇ ｗｉ ｅ ｏ ｔ ｉ ａｉ ｎ ｔ ｅ ｒ ｆ ｆｄ ｔｂ ｓ ． ｉ ａ ｅ ｅ ｉ ｓｗｉ ｔ ｌ ｓ ｓｏ ｅ ａ ｔ ｒ ｗｈ ｃ ｍｐ ｃ ｐ ｅ ｆｐａ ｉ ｇ ｑ ｅ ｃ ｍｂ ｎ ｎ ｔ ｔ ｐ ｉ ｚ ｔｏ ｏ ｙ ｏ ｈ ｈ ｎ ｓ ｈ ｙ ｈ ｈ ｍ ｈ
ＬＩ Ｈｕ ． ＡＮＧ Ｒｕ － ｏ ｉＷ ｉｂ
（ ｏｌｇ ｆｎｏｍａ ｏ ｃ ｎｅａ ｄ ｅｈ ｏｏ ｙＢ ｉｎ ｎｖｒｉ ｆ ｈｍｉａ ｅ ｈ ｏｏ ｙＢｅ ｉｇ１０ ２ ） Ｃ ｌ ｅｏ ｆｒ ｔ ｎＳ ｉ ｃ ｎ ｃ ｎ ｌｇ ， ｅ ｉｇＵ ｉｅｓ ｙｏ ｅ ｃｌ ｃｎ ｌｇ ， ｉｎ ０ ０ ９ ｅ Ｉ ｉ ｅ Ｔ ｊ ｔ Ｃ Ｔ ｊ
Ｓ Ｌｓａｅ ｎ ｅｏ ｔ ｚｄｄｖｃ ｄｐ ｇｎ ｇ ｒｈ ， ｄｔｒｕ ｈｔｅａａｙｉ ｏ ｅｒｔ ａ ｆｒ ａ ｄｅ ｐ ｒ ｎａ ｅｕｔ ｔ ｏｎ ｕ Ｑ ｔｍｅ ｔｎｔ ｐ ｍｉｅ ｅ ｉ ａ ａｉｇａ ｏｉ ｍｓａ ｏｇ ｌ ｓ ｆｔ ｏｅ ｃｌ ｎｅ ｎ ｘ ｅ ｍｅ ｔ ｒｓｌ，ｏｐ ｉｔ ｔ ｔ ｉ ｈ ｉ ｅｎ ｌ ｔ ｎ ｈ ｈ ｎ ｓ ｈ ｉ ｉ ｓ ｉ ｌ ｓ ｏ
二 是寻找查询效率最 高的分页 方法 。
１ 分页查询优化方法
数据库分页查询处理的开销通常取决于 ２个方面 ：一是 磁盘读写的 Ｉ ／ Ｏ次数 ；二是 Ｃ Ｕ 的处理时 间。 Ｐ
１ ． 多条件组合查询 的 Ｓ ．１ ２ ＱＬ优化算法 在 所开发的项 目中常常需要对输入条件进行动态组合查 询 ，如果输 入 Ａ１Ａ ， ２２个查询条件 ，其中有 Ａ１Ａ ， Ａ ， ２ Ａ１ ２和
需要 ５ ０次，大大减小 了 Ｉ ０ ／ Ｏ次数 。
写阶段提 出一种面 向对象 的框架 ，设计并实现 了 “ 多字段间
关系 自动推理”等若干种优化方法 。上述方法在优化查询语 句上起很大作用。随着关系数据库在 Ｂ Ｓ体系结构 上的广泛 ／
１ 碱少 Ｃ Ｕ 的处理 时间的方法 ． ２ Ｐ 减 少计 算机 系统 需要计算 的数据 ， Ｃ Ｕ的代价降到最 使 Ｐ