主存空间对象的索引方法

空间索引关系空间数据库和地理信息系统的整体性能。目前，随着计算机主存价格的迅速下降，发展主存空间数据库已经成为可能，主存空间数据库需要相适应的空间索引。本文设计两种主存的空间索引－主存网格索引和主存Ｆ－树索引，并对两者的性能进行比较。在多数应用环境下，Ｆ－树空间索引性能更优。     

一种主存数据库的存取方法

本文给一个主存数据库管理系统ＡＲＴｓ－ＭＭＤＢＳ，着重讨论了它的数据库管理机制与存取方法并具体阐述了它的一种新的索引结构－－ＳＢ树。     

基于Realms的主存R树索引的实现

为了充分发挥主存数据库技术的优越性，提高系统性能，需要使用空间索引，并将索引也放在主存中。R树类是目前空间数据索引的研究热点，具有动态性及构造和维护的简单性，在基本R树索引的基础上便于作各种算法改进，文中开发的基于Realms的空间分析数据库管理系统SADBS中实现了主存R树索引的创建及插入、删除、更新、查询等操作。     

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

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

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

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

实用主存数据库实现及其在短消息中心的应用

介绍了主存数据库的基本概念和其与传统数据库的差异，以及探讨了关系型主存数据库的设计思想与实现方法，并介绍已成功应用于短消息中心的一个关系型主存数据库原型系统ExceedSQL。     

一种主存数据库的存取方法*

本文给出了一个主存数据库管理系统ARTs—MMDBs，着重讨论了它的数据库管理机制与存取方法，并具体阐述了它的一种新的索引结构一SB树．     

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

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

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

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

pT-树:高速缓存优化的主存数据库索引结构

随着主存速度和现代处理器速度之间的差距逐渐扩大,系统对主存的存取访问成为新的瓶颈,Cache行为对主存数据库系统更加重要.索引技术是主存数据库系统设计的关键部分.在CST-树的基础上应用预取技术提高查找操作的性能,提出了一种Cache优化的索引结构预取T-树(pT-tree).pT-树使用预取技术有效地创建比正常数据传...     

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

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

pT-树:高速缓存优化的主存数据库索引结构

随着主存速度和现代处理器速度之间的差距逐渐扩大,系统对主存的存取访问成为新的瓶颈,Cache行为对主存数据库系统更加重要.索引技术是主存数据库系统设计的关键部分.在CST-树的基础上应用预取技术提高查找操作的性能,提出了一种Cache优化的索引结构预取T-树(pT-tree).pT-树使用预取技术有效地创建比正常数据传输单元更大的索引结点,从而降低了CST-树的高度,减少了从父亲结点遍历至孩子结点时的Cache缺失.实验结果表明,pT树与B+-树、T-树、CST-树、CSB+-树相比查找性能有所提高.     

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

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

主存技术与时态数据库

多年来，时态数据库的研究与实现受到内存资源的制约。硬件技术的进步为数据库管理系统提供了海量内存。本文提出把时态数据库的全部或大部分数据置于主存中，并能在不读写磁盘的情况下连续作多个事务，称之为时态主存数据库（ＴｅｍｐｏｒａｌＭａｉｎＭｅｍｏｒｙＤＢ，以下简称ＴＭＭＤＢ）。该文讨论了ＴＭＭＤＢ的功能、标准、内存布局、与大缓存ＤＢＭＳ的本质差异，以及由“时态”和“主存”技术结合而引起的一系列特殊问题。     

实时主存数据库事务的预处理

本文提出了一种支持实时事务的预分析算法和基于该算法的主存数据库内外存替换策略．它首先预分析实时事务以获得事务存取行为的知识，再在事务执行时，进行基于这些信息的存取及内外存数据交换，从而实现主存数据库管理和支持实时事务的定时限制.     

移动计算环境下异构数据快速同步模型的设计与研究

针对移动计算环境下的普遍应用情况,提出“在低端加强移动性,在高端提供高性能”的创新思想,结合移动数据库容量小,断接频繁;主存数据库响应时间短,存取数据快的特点,遵循SyncML协议,搭建起一个移动客户端使用移动数据库技术,服务器端采用定制主存数据库技术的异构数据快速同步模型。     

移动计算环境下异构数据快速同步模型的设计与研究

针对移动计算环境下的普遍应用情况,提出“在低端加强移动性,在高端提供高性能”的创新思想,结合移动数据库容量小,断接频繁;主存数据库响应时间短,存取数据快的特点,遵循SyncML协议,搭建起一个移动客户端使用移动数据库技术,服务器端采用定制主存数据库技术的异构数据快速同步模型。     

移动计算环境下异构数据快速同步模型的设计与研究

针对移动计算环境下的普遍应用情况,提出"在低端加强移动性,在高端提供高性能"的创新思想,结合移动数据库容量小,断接频繁;主存数据库响应时间短,存取数据快的特点,遵循SyncML协议,搭建起一个移动客户端使用移动数据库技术,服务器端采用定制主存数据库技术的异构数据快速同步模型.     

内存数据库系统SwiftMMDB索引机制的设计与实现

T树结合了平衡二叉树(AVL树)和B树的优点,可以有效地组织索引数据,从而为内存数据库提供优良的存储效率和查询性能。结合自主开发的一个内存数据库系统SwiftMMDB介绍T树索引的设计与实现,并通过节点分裂、填充等方法改进了经典T树的插入和删除操作,减少了T树中平衡旋转的次数,从而进一步提高内存数据库检索的效率和性能。     

支持内存数据库索引缓存优化的CST树的设计与实现

针对目前内存数据库中索引缓存失配的问题,在分析了现有内存数据库索引结构基础上,提出了一种缓存敏感T树（CST树）的索引数据结构,详细数据结构描述和操作算法也已给出。通过CST树的缓存次数分析和进行查询、插入等操作性能测试,结果表明CST树能有效减少缓存敏感次数,并且在数据量较小时,CST树的插入、删除速度比T树略慢,而查询速度比T树要快。在数据量较大时,CST树的插入、删除、查询效率都比T树要高。