内存数据库研究综述教程.docx

PAGE  PAGE 12 内存数据库关键技术研究 摘 要: 随着存储器价格的飞速下降、64位系统的引入和广泛使用，内存数据库技术得到了更广泛的研究，并出现了一些原型系统和商业系统。本文首先对比了内存数据库与磁盘数据库在查询处理、索引技术等几个方面的差异，总结分析了内存数据库的关键技术和研究内容，内存数据库需要研究的问题，最后展望了未来的研究方向。 关键词: 内存数据库；内存数据库存储管理；Cache技术 中图法分类号: TP311 文献标识码: A Research on Main Memory Database Abstract: With the price of random access memory droping and the 64-bit CPU being used widely, the techniques about main memory database(MMDB) are studied prevailingly. And a few of prototype systems and business systems are developed. This paper analyses the difference between the MMDB and the disk resident database from the aspects of query processing and index techniques, etc. This paper summarizes the current research about main memory database and the open problems of MMDB. At last, it points out some research directions in the future. Keywords: main memory database; main memory database storage management; Cache technique 引言 内存数据库（Main Memory DataBase, MMDB）系统是指将数据库的全部或大部分数据放在内存中的数据库系统。其实现技术的研究始于上个世纪80年代，目的是有效利用内存的优势，提高数据库的性能。由于当时内存容量的限制，内存数据库的研究和应用非常有限。随着硬件技术的发展，内存价格不断下降、容量不断增大，64位处理器的出现使得计算机可使用超过4GB的内存。这些技术的发展和应用，大大增加了内存数据库的实用性，从而促进了内存数据库技术的研究与发展，并出现了一些原型系统和商业产品。例如，IBM公司的Starburst可扩展DBMS研究项目 REF _Ref165101236 \r \h \* MERGEFORMAT [1]；ATT Bell实验室的Dalí系统 REF _Ref164763684 \r \h \* MERGEFORMAT [2]；Oracle的TimesTen通用内存数据库管理系统 REF _Ref164763700 \r \h \* MERGEFORMAT [3]；以及荷兰CWI（Centrum voor Wiskunde en Informatica）的MonetDB REF _Ref164763706 \r \h \* MERGEFORMAT [4]等。内存数据库的出现改变了数据存储和处理的策略：在传统的磁盘数据库中，首先要将数据从磁盘读入内存，然后进行处理，处理完毕之后，再将结果写回磁盘；而在内存数据库中，数据是常驻内存的，处理前不需要从磁盘读取数据，处理后也不需要将结果写回磁盘，节省了磁盘I/O的时间。所以，内存数据库一般都具有很高的查询性能，适合要求快速响应的系统，如实时系统、电信、金融等领域的关键应用系统等。 内存容量毕竟是有限的，而应用数据的增长则是无限的，那么是否可以假设把全部数据放入内存呢？对于数据量较少的应用来说，可以将所有数据放入内存中。而对于另一些海量数据库来说，不可能将所有数据放入内存中，例如，电信业、金融业等应用，其数据量一般可达到TB级。对于这样的应用来说，需要快速处理的数据往往是全部数据中很少的一部分，所以可以将这些经常使用的所谓热点数据驻留在内存中，而其他数据仍保存在磁盘数据库中，例如，TimesTen就是和Oracle一起使用，将最近访问的或频繁访问的信息存储在TimesTen中，而将其他数据存储在Oracle中。 本文的组织如下：第1节分析比较内存数据库与磁盘数据库的异同；第2节分析几个典型的内存数据库系统；第3节从数据的存储方式、查询处理、索引技