内存数据库系统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]. 计算机应用, 2021, 41(7): 2070-2075.
[2]	崔双双, 王宏志. 基于日志结构合并树的轻量级分布式索引实现方法[J]. 计算机应用, 2021, 41(3): 630-635.
[3]	姜琨, 刘征, 朱磊, 李晓星. 基于有向无环图的倒排链等字长划分压缩算法[J]. 计算机应用, 2021, 41(3): 727-732.
[4]	邹志文, 秦程. 基于k-means++的动态构建空间主题R树方法[J]. 计算机应用, 2021, 41(3): 733-737.
[5]	孙晓玲, 杨光, 沈焱萍, 杨秋格, 陈涛. 基于可拆分倒排索引的可搜索加密方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3288-3294.
[6]	杜明, 杨安平, 周军锋, 陈子阳, 杨云. 有向无环图上k步可达查询优化算法[J]. 计算机应用, 2020, 40(2): 426-433.
[7]	兰海, 韩珂, 申砾, 崔秋, 彭煜玮. TiDB的多索引访问优化[J]. 计算机应用, 2020, 40(2): 410-415.
[8]	徐江峰, 谭玉龙. 基于HBase的多维索引查询机制的优化[J]. 计算机应用, 2020, 40(2): 571-577.
[9]	张恩, 侯缨盈, 李功丽, 李会敏, 李钰. 基于错误学习的自适应等级可搜索加密方案[J]. 计算机应用, 2020, 40(1): 148-156.
[10]	戴厚乐, 杨庚, 闵兆娥. 分布式环境下多关键词并行密文检索方案[J]. 计算机应用, 2019, 39(10): 2948-2954.
[11]	施炜杰, 董一鸿, 王雄, 潘剑飞. 基于索引的子图查询技术研究进展[J]. 计算机应用, 2019, 39(1): 39-45.
[12]	汪小寒, 韩慧慧, 张泽培, 俞庆英, 郑孝遥. 树索引数据差分隐私预算分配方法[J]. 计算机应用, 2018, 38(7): 1960-1966.
[13]	杨洁, 李松斌, 邓浩江. 基于贝叶斯网络的压缩语音信息隐藏检测[J]. 计算机应用, 2018, 38(7): 1967-1973.
[14]	冯钧, 李顶圣, 陆佳民, 张立霞. 基于HBase的路网移动对象时空索引方法[J]. 计算机应用, 2018, 38(6): 1575-1583.
[15]	崔晨, 郑林江, 韩凤萍, 何牧君. 基于内存的HBase二级索引设计[J]. 计算机应用, 2018, 38(6): 1584-1590.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics