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

作者：赵艳梅; 郑鑫福; 徐立臻

来源：计算机应用, 2011, (09): 2395-2398.

• 内存数据库
• 索引
• T树
• 平衡二叉树
• B 树 main memory database
• index
• T tree
• AVL tree
• B tree

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

• 出版日期2011
• 单位国家自然科学基金委员会; 东南大学