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

• 作者: 徐立臻 赵艳梅 郑鑫福
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 内存数据库 索引 T树 平衡二叉树 B+树
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 数据库技术
• 页码范围: 2395-2398
• 分类号: TP311.13
• 字数: 6207字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.02395

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐立臻	东南大学计算机科学与工程学院	52	1042	17.0	31.0
2	郑鑫福	东南大学计算机科学与工程学院	2	4	1.0	2.0
3	赵艳梅	国家自然科学基金委员会信息中心	4	20	2.0	4.0