内存数据库的结构体系1.doc

内存数据库的构造体系

林莹莹

作者单位：宁波工程学院〔315016〕

E-mail:838159309@qq

摘要：本文首先简单介绍了内存数据库的开展历史，使读者理解内存数据库的开展和历史。然后详细介绍了内存数据库的构造体系，主要是它的技术原理和索引规那么。最后给出了目前常见的通用内存数据库。

关键词：内存数据库,即时性,查询效率

引言

传统的数据库管理系统把所有数据都放在磁盘上进展管理，所以称做磁盘数据库〔DRDB:Disk-ResidentDatabase〕。磁盘数据库需要频繁地访问磁盘来进展数据的操作，由于对磁盘读写数据的操作一方面要进展磁头的机械挪动，另一方面受到系统调用〔通常通过CPU中断完成，受到CPU时钟周期的制约〕时间的影响，当数据量很大，操作频繁且复杂时，就会暴露出很多问题。

内存数据库历史和开展

从上个世纪60年代末到80年代初。在这个时期中，出现了主存数据库的雏形。1969年IBM公司研制了世界上最早的数据库管理系统——基于层次模型的数据库管理系统IMS，并作为商品化软件投入市场。在设计IMS时，IBM考虑到基于内存的数据管理方法，相应推出了IMS/VSFastPath。FastPath是一个支持内存驻留数据的商业化数据库，但它同时也可以很好地支持磁盘驻留数据。在这个产品中表达了主存数据库的主要设计思想，也就是将需要频繁访问，要求高响应速度的数据直接存放在物理内存中访问和管理。在这个阶段中，包括网状数据库、关系数据库等其他各种数据库技术也都逐渐成型。

1984年，DJDeWitt等人提出使用非易逝内存或预提交和成组提交技术作为主存数据库的提交处理方案，使用指针实现主存数据库的存取访问。

1985年，IBM推出了IBM370上运行的OBE主存数据库。

1986年，RBHagman提出了使用检查点技术实现主存数据库的恢复机制。威斯康星大学提出了按区双向锁定形式解决主存数据库中的并发控制问题。并设计出MM-DBMS主存数据库。贝尔实验室推出了DALI主存数据库模型。

1987年，ACMSIGMOD会议中提出了以堆文件〔HEAPFILE〕作为主存数据库的数据存储构造。SouthernMethodist大学设计出MARS主存数据库模型。

1988年普林斯顿大学设计出TPK主存数据库。

1990年普林斯顿大学又设计出SystemM主存数据库。

随着互联网的开展，越来越多的网络应用系统需要可以支持大用户量并发访问、高响应速度的的数据库系统，主存数据库市场成熟。半导体技术快速开展，半导体内存大规模消费，动态随机存取存储器〔DRAM〕的容量越来越大，而价格越来越低，这无疑为计算机内存的不断扩大提供了硬件根底，使得主存数据库的技术可行性逐步成熟。

1994年美国OSE公司推出了第一个商业化的，开始实际应用的主存数据库产品Polyhedra。

1998年德国SoftwareAG推出了TaminoDatabase。

1999年日本UBIT会社开发出XDB主存数据库产品。韩国Altibase推出Altibase。

2000年奥地利的QuiLogic公司推出了SQL-IMDB。

2001年美国McObject推出eXtremeDB。加拿大Empress公司推出EmpressDB。

内存数据库的技术原理

内存数据库与内存共享技术的区别

在数据库技术中，目前主要有两种方法来使用大量的内存。一种是在传统的数据库中，增大缓冲池，将一个事务所涉及的数据都放在缓冲池中，组织成相应的数据构造来进展查询和更新处理，也就是常说的共享内存技术，这种方法优化的主要目的是最小化磁盘访问。另一种就是内存数据库技术，就是干脆重新设计一种数据库管理系统，对查询处理、并发控制与恢复的算法和数据构造进展重新设计，以更有效地使用CPU周期和内存，这种技术近乎把整个数据库放进内存中，因此会产生一些根本性的变化。两种技术的区别如下表：

内存数据库

内存共享技术

成熟度

成熟的商业软件

单一用户定制化开发

通用的商业软件，采用开放标准和通用接口

专用软件，封闭系统

扩展性

支持IPC，TCP/IP，DOMAIN等多种的连接方式，应用可以很方便地扩展。

一般只支持IPC方式，应用和内存必须严格绑定在同一台主机上，难以扩展其他应用

平安性

系统或主机异常情况

处理的数据和历史数据不会丧失，可以进展恢复，运用检查点机制进展数据备份和恢复。提供完备的日志级别保证数据的完好性和平安性。

处理的数据以及历史记录会丧失，需要重新数据导入。

不连续效劳

数据可以分布在不同的主机系统上使用，可以自动切换。

数据无法自动切换，影响系统的稳定性。

进程故障

通过回滚和日志文件可以恢复数据。

不可以恢复数据，当前处理的数据会完全