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

doi:10.3724/SP.J.1087.2011.02395

计算机应用 ›› 2011, Vol. 31 ›› Issue (09): 2395-2398.DOI: 10.3724/SP.J.1087.2011.02395

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

赵艳梅¹,郑鑫福¹,徐立臻²

1. 国家自然科学基金委员会信息中心，北京 100085
2. 东南大学计算机科学与工程学院，南京 210096

收稿日期:2011-03-10 修回日期:2011-04-26 发布日期:2011-09-01 出版日期:2011-09-01
通讯作者: 徐立臻
作者简介:赵艳梅(1963-)，女，北京人，工程师，主要研究方向：数据库、管理信息系统；
郑鑫福(1987-)，男，福建福州人，硕士研究生，主要研究方向：数据库；
徐立臻(1963-)，男，上海人，教授，CCF高级会员，主要研究方向：数据库。
基金资助:
国家自然科学基金资助项目(M1021003)

Design and implementation of index in main memory database system named SwiftMMDB

ZHAO Yan-mei¹,ZHENG Xin-fu¹,XU Li-zhen²

1. Information Center, National Natural Science Foundation of China, Beijing 100085, China
2. School of Computer Science and Engineering, Southeast University, Nanjing Jiangsu 210096, China

Received:2011-03-10 Revised:2011-04-26 Online:2011-09-01 Published:2011-09-01
Contact: XU Li-zhen

摘要/Abstract

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

关键词: 内存数据库, 索引, T树, 平衡二叉树, B 树

Abstract: T tree, combining the advantages of AVL tree and B tree, can organize index data efficiently, thus providing good storage efficiency and search performance for main memory database. The design and implementation of T tree index was presented in the main memory database system named SwiftMMDB which was developed by the authors' research group recently. The insert and delete operations of traditional T tree were improved through node splitting and node populating method. The rotation number for balance in T tree was reduced. As a result, the retrieve efficiency and performance of main memory database system are improved.

Key words: main memory database, index, T tree, AVL tree, B tree

中图分类号:

TP311.13

赵艳梅郑鑫福徐立臻. 内存数据库系统SwiftMMDB索引机制的设计与实现[J]. 计算机应用, 2011, 31(09): 2395-2398.

ZHAO Yan-mei ZHENG Xin-fu XU Li-zhen. Design and implementation of index in main memory database system named SwiftMMDB[J]. Journal of Computer Applications, 2011, 31(09): 2395-2398.

[1]	李源, 林秋兰, 陈安之, 杨国利, 宋威, 王国仁. 基于树分解的时序最短路径计数查询算法[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2446-2454.
[2]	孙晓玲, 王丹辉, 李姗姗. 基于区块链的动态密文排序检索方案[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2500-2505.
[3]	孟繁珺, 韩斌, 黄树成, 梅向东. 用于时态聚合范围查询的分布式时态索引[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1848-1854.
[4]	宗传玉, 张纯鹤, 夏秀峰. 有向图上基于层次树索引的最大cycle truss社区搜索[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 190-198.
[5]	张潇誉, 于自强, 刘承栋, 李博涵, 靖常峰. 面向视频数据的时空伴随模式挖掘算法[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2330-2337.
[6]	杨婷, 莫若玉, 张秀娟, 朱洲森. 轻量级缓存策略的关系型数据库全文搜索加强与扩展[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2431-2438.
[7]	陈方疏, 张为, 胡小明, 张宇飞, 孟宪凯, 石林祥. 加权路网空间中动态聚集最近邻居查询算法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2026-2033.
[8]	蒋华, 李星, 王慧娇, 韦静海. 基于数据索引结构的跨级高效用项集挖掘算法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2200-2208.
[9]	喻诚皓, 仇润鹤. RIS辅助索引调制协作系统的误码率性能分析[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3559-3567.
[10]	马永强, 陈晓萌, 于自强. 分布式环境下大规模移动对象范围查询算法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 111-121.
[11]	华亚洲, 丁琳琳, 陈泽, 王俊陆, 朱珠. 面向时空数据的区块链构建及查询方法[J]. 《计算机应用》唯一官方网站, 2022, 42(11): 3429-3437.
[12]	吴悦, 雒江涛, 刘锐, 胡钟尹. 基于感知哈希和切块的视频相似度检测方法[J]. 计算机应用, 2021, 41(7): 2070-2075.
[13]	崔双双, 王宏志. 基于日志结构合并树的轻量级分布式索引实现方法[J]. 计算机应用, 2021, 41(3): 630-635.
[14]	姜琨, 刘征, 朱磊, 李晓星. 基于有向无环图的倒排链等字长划分压缩算法[J]. 计算机应用, 2021, 41(3): 727-732.
[15]	邹志文, 秦程. 基于k-means++的动态构建空间主题R树方法[J]. 计算机应用, 2021, 41(3): 733-737.

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

Design and implementation of index in main memory database system named SwiftMMDB

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics