实时内存数据库的设计与实现

【作者】 武波；

【导师】 王申康；

【作者基本信息】 浙江大学 ， 计算机应用技术， 2005， 硕士

【摘要】 进入21世纪以来，各种现代应用对数据库功能和性能提出了更高的要求。传统的数据库基本用于商务和事务型应用，而过程控制，实时数据处理等现代(或非传统)应用要求新型的数据库系统的支持，而且对于数据库的性能方面有保证“硬实时”这样的要求，传统的常驻磁盘数据库系统对这些是无能为力的。 同时，随着生产力的不断提高，内存的价格在过去的20年中几乎降到了原来的百分之一。因此，自20世纪80年代开始，研究者们就开始了内存数据库技术的研究。内存和磁盘等外存储介质的存取速度有数量级上的差别，将数据库的“主版本”常驻内存，可以大大提高系统的性能。 本文首先全面分析了内存数据库的研究现状，技术背景和发展方向；然后，提出了一种基于两阶段提交协议的內存数据库系统的设计方案，在实时应用中为实时数据处理提供底层支持。在此基础上，介绍了内存数据库的数据存储结构及数据分布策略。针对内存数据库的存储特点和实时应用的需要，本文还给出了内存数据库的事务提交协议和事务处理模型，并设计了相关的数据结构和算法。最后，对实时应用系统的其它实现部分做了图解和介绍。更多还原

【Abstract】 With the come of 21st century, all kinds of modern applications require more functions and higher performance of database. But the traditional database systems are designed for business affair applications. Modern applications (non-traditional) such as process controlling and real-time data processing need the support of new model database system and hard real-time requirements in database performance. The traditional in-disk database system can do nothing about it.At the same time, with the increasing productivity, the price of memory storage nowadays is only 1 percent of the price of the same size in 20 years ago. For the reasons above, developers have probed into the research of main-memory database (MMDB) since 1980s. Compared with outer-storage devices (such as disk), memory storage has much higher access speed. So if the "main copy" of database is in memory the performance of the database system could improve greatly.This thesis firstly analysis the MMDB status in quo, technology background and research fields. Then introduce the infrastructure of MMDB system based on two-phase commit protocol, which is as the support structure of a real-time data processing application. And the author also analyzes the storage structure and data partitioning strategy. In order to satisfy the real-time application requirements and the character of MMDB storage, the transactions commit protocol, transaction processing model and its data structure and algorithms are offered in the MMDB system. In the last part, the non-MMDB modules of the real-time application are also illustrated.更多还原