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

内存数据库的结构体系 作者： 作者单位：宁波工程学院（315016） E-mail: 838159309@ 摘 要：本文首先简单介绍了内存数据库的发展历史，使读者了解内存数据库的发展和历史。然后详细介绍了内存数据库的结构体系，主要是它的技术原理和索引规则。最后给出了目前常见的通用内存数据库。 关键词：内存数据库, 即时性, 查询效率 引 言 从上个世纪60年代末到80年代初。在这个时期中，出现了主存数据库的雏形。1969年IBM公司研制了世界上最早的数据库管理系统——基于层次模型的数据库管理系统IMS，并作为商品化软件投入市场。在设计IMS时，IBM考虑到基于内存的数据管理方法，相应推出了IMS/VS Fast Path。Fast Path是一个支持内存驻留数据的商业化数据库，但它同时也可以很好地支持磁盘驻留数据。在这个产品中体现了主存数据库的主要设计思想，也就是将需要频繁访问，要求高响应速度的数据直接存放在物理内存中访问和管理。在这个阶段中，包括网状数据库、关系数据库等其他各种数据库技术也都逐渐成型。 1984年，D J DeWitt等人提出使用非易逝内存或预提交和成组提交技术作为主存 数据库的提交处理方案，使用指针实现主存数据库的存取访问。 1985年，IBM推出了IBM 370上运行的OBE主存数据库。 1986年，RB Hagman提出了使用检查点技术实现主存数据库的恢复机制。威斯康星大学提出了按区双向锁定模式解决主存数据库中的并发控制问题。并设计出MM-DBMS主存数据库。贝尔实验室推出了DALI主存数据库模型。 1987年，ACM SIGMOD会议中提出了以堆文件（HEAP FILE）作为主存数据库的数据存储结构。Southern Methodist大学设计出MARS主存数据库模型。 1988年普林斯顿大学设计出TPK主存数据库。 1990年普林斯顿大学又设计出System M主存数据库。 随着互联网的发展，越来越多的网络应用系统需要能够支持大用户量并发访问、高响应速度的的数据库系统，主存数据库市场成熟。半导体技术快速发展，半导体内存大规模生产，动态随机存取存储器（DRAM）的容量越来越大，而价格越来越低，这无疑为计算机内存的不断扩大提供了硬件基础，使得主存数据库的技术可行性逐步成熟。 1994年美国OSE公司推出了第一个商业化的，开始实际应用的主存数据库产品Polyhedra。 1998年德国SoftwareAG推出了Tamino Database。 1999年日本UBIT会社开发出XDB主存数据库产品。韩国Altibase推出Altibase。 2000年奥地利的QuiLogic公司推出了SQL-IMDB。 2001年美国McObject推出eXtremeDB。加拿大Empress公司推出EmpressDB。 内存数据库的技术原理 内存数据库与内存共享技术的区别 在数据库技术中，目前主要有两种方法来使用大量的内存。一种是在传统的数据库中，增大缓冲池，将一个事务所涉及的数据都放在缓冲池中，组织成相应的数据结构来进行查询和更新处理，也就是常说的共享内存技术，这种方法优化的主要目标是最小化磁盘访问。另一种就是内存数据库技术，就是干脆重新设计一种数据库管理系统，对查询处理、并发控制与恢复的算法和数据结构进行重新设计，以更有效地使用CPU周期和内存，这种技术近乎把整个数据库放进内存中，因而会产生一些根本性的变化。两种技术的区别如下表： 内存数据库 内存共享技术 成熟度 成熟的商业软件 单一用户定制化开发 通用的商业软件，采用开放标准和通用接口 专用软件，封闭系统 扩展性 支持IPC，TCP/IP，DOMAIN等多种的连接方式，应用可以很方便地扩展。 一般只支持IPC方式，应用和内存必须严格绑定在同一台主机上，难以扩展其他应用 安全性 系统或主机异常情况 处理的数据和历史数据不会丢失，可以进行恢复，运用检查点机制进行数据备份和恢复。提供完备的日志级别保证数据的完整性和安全性。 处理的数据以及历史记录会丢失，需要重新数据导入。 不间断服务 数据可以分布在不同的主机系统上使用，可以自动切换。 数据无法自动切换，影响系统的稳定性。 进程故障 通过回滚和日志文件可以恢复数据。 不能够恢复数据，当前处理的数据会完全丢失，为处理此故障需要手工处理，效率低。 兼容性 支持开放业界标准，如SQL，JDBC和ODBC，开发简单方便 不支持SQL语句，不支持ODBC，代码复制，不利于软件开发和系统的稳定运行。 稳定性 由数据库系统提供内存的管理，降低了应用开发的复杂度，增加了系统的稳定性。 需要通过应用程序来处理复杂的内存管理过程，容易产生过多的内存碎片，导致系统的