面向交易实时数据库内存数据的组织方法

摘要：

研究面向大规模电子交易实时数据库中密集内存数据的高效组织方法.采用线性存储池实现内存数据的物理存储组织,并根据交易事务更新内存数据的update-in-place和append-only特点,采用T树索引实现元组固定数据的逻辑组织,采用缠绕的双向链式索引实现动态数据的逻辑组织.简化了物理空间的分配和调整算法,提高了数据更新和索引重构的效率,降低了内存数据查询访问的时间复杂度.结果表明,基于T-树索引和链式索引的数据查询算法的时间复杂度分别控制在O(lnN)和O(ln(N+1)-1),满足大规模电子交易的需要.

关键词：实时数据库、数据组织、T-树、链式索引

所属期刊栏目：24

分类号：TP311(计算技术、计算机技术)

资助基金：河南省科技攻关项目0222020600

在线出版日期：2004-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：683-686