首页 | 本学科首页   官方微博 | 高级检索  
     检索      

面向交易实时数据库内存数据的组织方法
引用本文:张志鸿,刘文煌,刘明业.面向交易实时数据库内存数据的组织方法[J].北京理工大学学报,2004,24(8):683-686.
作者姓名:张志鸿  刘文煌  刘明业
作者单位:清华大学,自动化系,北京,100084;北京理工大学,信息科学与技术学院计算机科学工程系,北京,100081
摘    要:研究面向大规模电子交易实时数据库中密集内存数据的高效组织方法.采用线性存储池实现内存数据的物理存储组织,并根据交易事务更新内存数据的update-in-place和append-only特点,采用T树索引实现元组固定数据的逻辑组织,采用缠绕的双向链式索引实现动态数据的逻辑组织.简化了物理空间的分配和调整算法,提高了数据更新和索引重构的效率,降低了内存数据查询访问的时间复杂度.结果表明,基于T-树索引和链式索引的数据查询算法的时间复杂度分别控制在O(lnN)和O(ln(N 1)-1),满足大规模电子交易的需要.

关 键 词:实时数据库  数据组织  T-树  链式索引
文章编号:1001-0645(2004)08-0683-04
收稿时间:2003/9/12 0:00:00
修稿时间:2003年10月30日

Memory Data Manipulation Method in Trade-Oriented Real-Time Database
ZHANG Zhi-hong,LIU Wen-huang and LIU Ming-ye.Memory Data Manipulation Method in Trade-Oriented Real-Time Database[J].Journal of Beijing Institute of Technology(Natural Science Edition),2004,24(8):683-686.
Authors:ZHANG Zhi-hong  LIU Wen-huang and LIU Ming-ye
Institution:ZHANG Zhi-hong~1,LIU Wen-huang~1,LIU Ming-ye~2
Abstract:The effective manipulation methods of massive memory data in large scale e-trading oriented real-time database are studied, using linear pool to organize the memory data for physical storage, based on the update-in-place and append-only characteristics of trade transaction updating memory data. T-tree index is used for the logical manipulation of record-number-fixed data and entangled bidirectional linked-list index is adapted for the logical manipulation of dynamic data. The algorithm of physical memory allocation and buffer adjustment is simplified. The efficiency of data updating and index reconstruction is increased and the time complexity of memory data querying and accessing reduced. The results show that the time complexities of the two query methods, based on T-tree index and linked-list index, are not more than O(lnN) and O(ln(N 1)-1) respectively, and they fit for the need of large scale e-trading.
Keywords:real-time database  data manipulation  T-tree  linked-list index
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《北京理工大学学报》浏览原始摘要信息
点击此处可从《北京理工大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号