数据库物理结构优化技术  

Database Physical Structure Optimization Technology

作　　者：崔跃生[1,2] 张勇 曾春[2] 冯建华[1] 邢春晓[2] 

机构地区：[1]清华信息科学与技术国家实验室(清华大学)计算机科学与技术系,北京100084 [2]清华信息科学与技术国家实验室(清华大学)信息技术研究院,北京100084

出　　处：《软件学报》2013年第4期761-780,共20页Journal of Software

基　　金：国家自然科学基金(61170061);国家重点基础研究发展计划(973)(2011CB302302)

摘　　要：面对快速增长的数据量和复杂的查询请求,关系数据库要满足用户检索的高效性,不能仅仅依靠SQL查询优化,必须针对不同的应用背景,对数据库的物理结构进行优化,从底层提高数据库的检索查询效率.描述了4种已被商业数据库优化的物理结构,总结了物理结构优化领域的关键技术,并介绍了商业数据库中使用的数据库物理结构优化推荐工具,最后展望了未来的研究方向.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.

关 键 词：物理结构 优化 推荐 工作负荷 抽样 如果假设分析 组合爆炸 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]