计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
9期
2395-2398
,共4页
内存数据库%索引%T树%平衡二叉树%B+树
內存數據庫%索引%T樹%平衡二扠樹%B+樹
내존수거고%색인%T수%평형이차수%B+수
T树结合了平衡二叉树(AVL树)和B树的优点,可以有效地组织索引数据,从而为内存数据库提供优良的存储效率和查询性能.结合自主开发的一个内存数据库系统SwiftMMDB介绍T树索引的设计与实现,并通过节点分裂、填充等方法改进了经典T树的插入和删除操作,减少了T树中平衡旋转的次数,从而进一步提高内存数据库检索的效率和性能.
T樹結閤瞭平衡二扠樹(AVL樹)和B樹的優點,可以有效地組織索引數據,從而為內存數據庫提供優良的存儲效率和查詢性能.結閤自主開髮的一箇內存數據庫繫統SwiftMMDB介紹T樹索引的設計與實現,併通過節點分裂、填充等方法改進瞭經典T樹的插入和刪除操作,減少瞭T樹中平衡鏇轉的次數,從而進一步提高內存數據庫檢索的效率和性能.
T수결합료평형이차수(AVL수)화B수적우점,가이유효지조직색인수거,종이위내존수거고제공우량적존저효솔화사순성능.결합자주개발적일개내존수거고계통SwiftMMDB개소T수색인적설계여실현,병통과절점분렬、전충등방법개진료경전T수적삽입화산제조작,감소료T수중평형선전적차수,종이진일보제고내존수거고검색적효솔화성능.