支持主存数据库的T树研究

主存数据库实现的重要目标是尽可能少地使用主存的情况下减少计算总量。T树组合了二分树及B树的优点,不失为支持主存数据库数据组织的一种好的方式。本文介绍了T树的构成及检索,插入和更新机制。     

一个主存数据库管理系统的设计与实现

硬件的发展是为数据库研究开辟了新课题，随着大容量内存的出现，在内存中存放越来越大的数据库已成为可能，使得主存数据库系统和技术成为现实，本文介绍ＧＫＤ－ＭＭＤＢ主存数据库管理系统的系统结构和主要内部数据结构及实现算法。     

主存数据库管理系统GKD—MMDB的研究与实现

硬件的发展为数据库研究开辟了新课题，随着大容量内存的，在内存中存入越来越大的数据库成为可能，使得主存数据库系统和技术成为现实。本文介绍ＧＫＤ－ＭＭＤＢ主存数据库管理系统的系统结构和主要内部数据结构及实现算法。     

浅谈NoSQL

NoSQL非关系型数据库已成为目前学术界和产业界研究的热点问题,它可解决传统关系型数据库不能解决的高并发读写、高可扩展性和高可用性问题。本文简单介绍了NoSQL的技术、基本数据类型以及与关系型数据库的比较。     

C语言与数据库两种接口技术的比较分析

本文介绍了Ｃ语言与关系型数据库的两种接口技术，重点论述了利用Ｃ语言数据库函数Ｃｏｄｅ Ｂａｓｅ开发目前广泛使用的关系型数据库的思想，给出了Ｃ语言数据库函数与关系库函数混合编程的方法与技巧，并作了一个对数据库实时跟踪作图的实例。     

Notes数据库与关系型数据库之间的整合在办公自动化系统中的应用

本文在基于LotusDomino／Notes平台开发的办公自动化系统基础之上,介绍了非结构化数据的特点及非结构化数据库在办公自动化系统中的作用,对非结构化数据库与传统关系型数据库的存储机制和访问机制进行了详细的分析探讨,提出了Notes数据库与关系型数据库整合的技术方式,其目．的是实现企业信息系统中Notes数据库与关系型数据库信息交互。以利用Notes平台提供的良好性能共享信息数据。     

主存数据库系统技术与实现

主存数据库管理系统把数据全部放在内存中，提高了数据库管理系统的性能，因而在实际中得到了很大的应用。由于内存和磁盘的不同特性，使得主存数据库管理系统与传统的数据库管理系统相比许多方面采用了不同的技术，本文将结合一个例子来阐明主存数据库管理系统及其有关的技术和实现。     

主存数据库管理系统GKD－MMDB的研究与实现

硬件的发展为数据库研究开辟了新课题，随着大容量内存的出现，在内存中存放越来越大的数据库成为可能，使得主存数据库系统和技术成为现实。本文介绍ＧＫＤ－ＭＭＤＢ主存数据库管理系统的系统结构和主要内部数据结构及实现算法。     

Lotus notes与关系型数据库的连接

由于notes在事务处理以及关系型数据库在非结构化数据的存储上的不足,因此本文提出要将NOTES与关系型数据库相连接,并详细介绍了两者连接的各种方法。     

基于预分析的实时主存数据库设计

讨论了一种实时主存数据库。考虑到主存数据库特点,通过在事务预分析时确定事务的读写集合,文章给出了一种基于预分析的无冲突并发控制方法。同时,文中给出了基于预分析的数据库具体实现。     

实用内存数据库核心及其在VLR系统中的应用

从实际应用的角度出发,引出内存数据库的定义及其系统特点,采用面向对象的软件设计方法设计内存数据库的内存组织结构,介绍内存数据库的核心对象并简单说明表对象操作方法的实现过程。结合移动网络中的VLR实体,简单阐述实用内存数据库在通讯领域的应用。     

实用内存数据库核心及其在VLR系统中的应用

从实际应用的角度出发,引出内存数据库的定义及其系统特点,采用面向对象的软件设计方法设计内存数据库的内存组织结构,介绍内存数据库的核心对象并简单说明表对象操作方法的实现过程.结合移动网络中的VLR实体,简单阐述实用内存数据库在通讯领域的应用.     

实时内存数据库的数据交换策略及评价

实时数据库系统（ＲＴＤＢＳ）的高性能要求以内存数据库（ＭＭＤＢ）做底层支持内存数据库事务在运行过程中没有内外存数据Ｉ／Ｏ,这就要求对事务的执行进行预分析处理并在此基础上合理进行的内外存数据交换,文中以正在开发的一个实时数据库系统为原型,对数据库的内外存数据交换的策略、方法、进行了探讨,并提出了一咱评价交换策略的标准。     

内存受限的实时内存数据库数据装入策略

实时数据库要求以内存数据库为其底层的支持。传统的内存数据库要求内存数据库能容纳全部外存数据库，因此没有数据装入的问题。而要实现内存受限的内存数据库，就是在内存数据库不能容纳全部外存数据库的前提下，保证一个事务执行前，其数据被装入内存。而内存数据库的脆弱性使得数据的装入比较频繁(包括初装和运行时装入)，因此传统的装入策略对实时内存数据库就显得不合适。为此给出了新的数据装入策略，并在此基础上实现了ERTMMDB(Embedded Real-time Main Memory Database)。     

基于非易失性内存的持久化嵌入式内存数据库

随着近年来嵌入式应用的复杂化和多样化,工业界和学术界提出来用内存数据库满足嵌入式系统对数据处理性能不断提升的要求.然而,现有的内存数据库需要在磁盘或闪存等外存上持久化存储真实的数据库备份,并且以I/O操作的方式将数据库的更新操作同步回外存,有极大的性能开销.此外,这类数据库即便直接部署在新型非易失性内存（non-volatile memory,简称NVM)中,也因为缺乏内存中的持久化机制而不能脱离外存.针对现有内存数据库的不足,提出一套面向NVM的持久化内存数据库设计方案.该方案直接用数据库独立管理NVM,持久化存储NVM的空间信息以及内存数据库的元数据.依据该方案,在典型的内存数据库Redis的基础上实现了可在NVM上持久化的内存数据库.实验结果表明,该方案与既有Redis的持久化方案AOF相比,数据库的启动速度可提高2 400倍,关闭速度可提高5倍,set操作的速度可提高58倍,delete操作的速度可提升34倍.     

内存数据库在TPC-H负载下的处理器性能

Ailamaki等人1999年研究了数据库管理系统(database management system,简称DBMS)在处理器上的时间开销分解.此后,相关研究集中在分析DBMS在处理器上的瓶颈.但这些研究工作均是在磁盘数据库DRDBs(disk resident databases)上开展的,而且都是分析DBMS上的TPC-C类负载.然而,随着硬件技术的进步,现代计算机的多级缓存结构(memory hierarchy)在逐渐地"上移".例如,容量越来越大的芯片内缓存(on-chip caches)和芯片外缓存(off-chip caches),容量越来越大的RAM,Flash Memory等等.为此,处理器负载分析的研究工作也应随之"上移".研究内存数据MMDBs(mainmemory resident databases)在计算密集型负载下的处理器行为特性.由于磁盘数据库的主要性能瓶颈是磁盘I/O,因而可以用索引、压缩等技术进行优化;然而,内存数据库的性能瓶颈却在于处理器和内存之间的数据交换.针对这一问题,首先分析了磁盘数据库和内存数据库在TPC-H负载下处理器性能瓶颈的差异,并给出了一些优化建议,提出了通过预取的优化方法.其次,通过实验比较了不同存储体系结构(行存储与列存储)对处理器利用率的差异,并探索了下一代内存数据库体系结构方面的解决方案.此外,还研究了索引结构对处理器多级缓存的影响,并给出了索引的优化建议.最后,提出一个微测试集用于评估内存数据库在DSS(decision support system)负载下处理器的性能及行为特性.研究结果会对运行于下一代处理器上的内存数据库体系结构设计和性能优化提供一定的实验依据.     

关键业务中内存数据库的T树索引优化

在关键业务中，提高DBMS性能的一个途径是把数据库放在主存巾而不是硬盘中，这样便可以设计新的数据结构和算法，来提高内存数据库(MMDB)的效率。该文列举了当前MMDB研究中关于索引结构的一些成果，并设计了一个新的索引结构——T-tail树，最后给出T-tail树的主要算法和这些算法的性能分析。结果表明在内存数据库中，T-tail树具备非常好的性能。     

基于遗传算法的实时内存数据库查询优化

各种事务类型的查询处理是实时数据库实现的关键点之一．由于现有的关系查询处理不能适合于实时数据库，因此实时数据库系统必须具有自己的查询处理器．为此，结合正在开发的嵌入式实时数据库系统ERTDBMS，给出了一个实时数据库查询处理的系统RTQP，并在对实时数据库查询处理做了一般性探讨后，将重点放在内存代价和遗传算法上，类似于关系系统RTQP提供了在MMDB环境下节省内存的查询处理的实现算法，以及遗传算法和实时数据库规则相结合的查询优化方案。     

DCS仿真系统的内存-关系型数据库系统的构成

对内存数据库和关系数据库进行分析．设计完成内存一关系型数据库系统，并在实际的DCS仿真系统中进行使用。本文介绍了所开发的数据库系统的数据存储结构、事务调度、备份和恢复等关键技术。实际使用的结果证明了方案的正确性。