| 摘要: |
| 面对快速增长的数据量和复杂的查询请求,关系数据库要满足用户检索的高效性,不能仅仅依靠SQL 查询优化,必须针对不同的应用背景,对数据库的物理结构进行优化,从底层提高数据库的检索查询效率.描述了4 种已被商业数据库优化的物理结构,总结了物理结构优化领域的关键技术,并介绍了商业数据库中使用的数据库物理结构优化推荐工具,最后展望了未来的研究方向. |
| 关键词: 物理结构 优化 推荐 工作负荷 抽样 如果假设分析 组合爆炸 |
| DOI：10.3724/SP.J.1001.2013.04355 |
| 分类号: |
| 基金项目:国家自然科学基金(61170061); 国家重点基础研究发展计划(973)(2011CB302302) |
|
| Database Physical Structure Optimization Technology |
|
CUI Yue-Sheng1,2, ZHANG Yong2, ZENG Chun2, FENG Jian-Hua1, XING Chun-Xiao2
|
|
1.Department of Computer Science and Technology, Tsinghua National Laboratory for Information Science and Technology (Tsinghua University), Beijing 100084, China;2.Research Institute of Information Technology, Tsinghua National Laboratory for Information Science and Technology (Tsinghua University), Beijing 100084, China
|
| Abstract: |
| In face of the growing data volume and search requests, to meet the efficiency of users’ search requests, the database cannot depend just on the SQL query optimization. Improvement must be made upon the physical structures of databases and the search efficiency from the origin. The paper describes four physical structures optimized by commercial databases, summarizes several key technologies in physical structure optimization sphere and introduces several recommendation tools for physical structure optimization now utilized in commercial database. The research directions are presented at last. |
| Key words: physical structure optimization recommendation workload sampling what-if analysis combinatorial explosion |
