多核处理器下事务型数据库性能优化技术综述.pdfVIP

书第３８卷　第９期 ２０１５年９月 计　　算　　机　　学　　报 ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｖｏｌ．３８ Ｎｏ．９ Ｓｅｐｔ．２０１５ 　 收稿日期：２０１４１２２２；最终修改稿收到日期：２０１５０４３０．本课题得到国家自然科学基金６１２３２００７）、中央高校基本科研业务 费专项资金（１２ＸＮＱ０７２，１３ＸＮＬＦ０１）和中国人民大学研究生科学研究基金（１３ＸＮＨ２１６）资助．朱阅岸，男，１９８３年生，博士研究生，主要 研究方向为高性能数据库系统．Ｅｍａｉｌ：ｉｗｉｌｇｏｏｎ＠１２６．ｃｏｍ．周　?（通信作者），男，１９７９年生，博士，副教授，主要研究方向为高性能数 据库、信息检索．Ｅｍａｉｌ：ｚｈｏｕ．ｘｕａｎ＠ｏｕｔｌｏｏｋ．ｃｏｍ．张延松，男，１９７３年生，博士，讲师，主要研究方向为内存数据库、ＯＬＡＰ．周　明，男， １９９０年生，硕士，主要研究方向为内存数据库．牛　嘉，女，１９８９年生，硕士，主要研究方向为高性能数据库．王　珊，女，１９４４年生，教授， 博士生导师，中国计算机学会（ＣＣＦ）高级会员，主要研究领域为高性能数据库、知识工程、数据仓库． 多核处理器下事务型数据库性能优化技术综述 朱阅岸１），２）　周 ?１），２）　张延松１），２），３）　周 明１），２）　牛 嘉１），２）　王 珊１），２） １）（中国人民大学信息学院　北京　１００８７２） ２）（数据工程与知识工程教育部重点实验室（中国人民大学）　北京　１００８７２） ３）（中国人民大学中国调查与数据中心　北京　１００８７２） 摘　要　传统数据库的设计假设磁盘为主要存储设备，其性能取决于基于Ｉ／Ｏ代价模型的优化．然而，当前数据库 运行的平台已逐渐转移到由多核处理器、大内存和以闪存为代表的低延迟存储所构成的新型硬件平台上．在大多 数情况下，工作数据集能够全部加载到内存或者闪存等高速存储器中．这样，数据库的性能瓶颈由传统的Ｉ／Ｏ转移 到ＣＰＵ上．而传统数据库的加锁操作、闩锁竞争、日志管理以及缓冲区管理在设计时均未考虑到多核处理器的使 用，因而成为了限制ＣＰＵ利用率的明显瓶颈．改变传统数据库的优化重点以适应硬件的发展对应用而言是十分必 要的．该文针对当前新的应用背景，主要围绕数据库系统中锁管理、日志管理、缓冲区管理以及Ｂ树索引等核心模 块在多核平台下已有的优化技术进行详细介绍和归纳总结．同时介绍了中国人民大学在数据库系统的多核处理器 优化方面所做的一些工作． 关键词　数据库系统优化；锁；日志；缓冲区管理；Ｂ树 中图法分类号 ＴＰ３１１　　　犇犗犐号 １０．１１８９７／ＳＰ．Ｊ．１０１６．２０１５．０１８６５ 犃犛狌狉狏犲狔狅犳犗狆狋犻犿犻狕犪狋犻狅狀犕犲狋犺狅犱狊犳狅狉犜狉犪狀狊犪犮狋犻狅狀犪犾犇犪狋犪犫犪狊犲犻狀犕狌犾狋犻犆狅狉犲犈狉犪 ＺＨＵＹｕｅＡｎ１），２）　ＺＨＯＵＸｕａｎ１），２）　ＺＨＡＮＧＹａｎＳｏｎｇ１），２），３） ＺＨＯＵ Ｍｉｎｇ１），２）　ＮＩＵＪｉａ１），２）　ＷＡＮＧＳｈａｎ１），２） １）（犛犮犺狅狅犾狅犳犐狀犳狅狉犿犪狋犻狅狀，犚犲狀犿犻狀犝狀犻狏犲狉狊犻狋狔狅犳犆犺犻狀犪，犅犲犻犼犻狀犵　１００８７２） ２）（犓犲狔犔犪犫狅狉犪狋狅狉狔狅犳犇犪狋犪犈狀犵犻狀犲犲狉犻狀犵犪狀犱犓狀狅狑犾犲犱犵犲犈狀犵犻狀犲犲狉犻狀犵狅犳犕犻狀犻狊狋狉狔狅犳犈犱狌犮犪狋犻狅狀（犚犲狀犿犻狀犝狀犻狏犲狉狊犻狋狔狅犳犆犺犻狀犪），犅犲犻犼犻狀犵 １００８７２） ３）（犖犪狋犻狅狀犪犾犛狌狉狏犲狔犚犲狊犲犪狉犮犺犆犲狀狋犲狉犪狋犚犲狀犿犻狀犝狀犻狏犲狉狊犻狋狔狅犳犆犺犻狀犪，犅犲犻犼犻狀犵　１００８７２） 犃犫狊狋狉犪犮狋　 ＴｈｅｄｅｓｉｇｎｏｆｔｒａｄｉｔｉｏｎａｌＤＢＭＳａｓｓｕｍｅｓｍａｇｎｅｔｉｃｄｉｓｋａｓｔｈｅｓｔｏｒａｇｅｄｅｖｉｃｅ．Ｉｔｓｏｐｔｉｍｉｚａｔｉｏｎ ｔｅｃｈｎｉｑｕｅｓａｒｅｆｏｃｕｓｅｄｏｎｔｈｅｒｅｄｕｃｔｉｏｎｏｆＩ／Ｏｃｏｓｔ．Ｈｏｗｅｖｅｒ，ｔｈｅｄａｔａｂａｓｅｐｌａｔｆｏｒｍｓｉｎｔｈｅｆｕｔｕｒｅ ｗｉｌｂｅｄｏｍｉｎａｔｅｄｂｙｍｕｌｔｉｃｏｒｅｐｒｏｃｅｓｓｏｒｓ，ｌａｒｇｅｍａｉｎｍｅｍｏｒｙａｎｄｌｏｗｌａｔｅｎｃｙｓｅｍｉｃｏｎｄｕｃｔｏｒ ｓｔｏｒａｇｅ，ｓｕｃｈａｓＳＳＤ．Ｏｎｓｕｃｈｐｌａｔｆｏｒｍｓ，ｔｈｅｅｎｔｉｒｅｄａｔａｓｅｔｃａｎｎｏｒｍａｌｙｆｉｔｉｎｔｏｍａｉｎｍｅｍｏｒｙ ｏｒｈｉｇｈｓｐｅｅｄｓｔｏｒａｇｅ．Ｔｈｕｓ，ｔｈｅｐｅｒｆｏｒｍａｎｃｅｂｏｔｔｌｅｎｅｃｋｏｆｑｕｅｒｙｅｘｅｃｕｔｉｏｎｈａｓｓｈｉｆｔｅｄｆｒｏｍｄｉｓｋ Ｉ／ＯｔｏＣＰＵ．Ｔｈｅｃｏｍｐｏｎｅｎｔｓｆｏｒｌｏｃｋｉｎｇ，ｌａｔｃ