IP交换机中嵌入式内存数据库HSQL的索引优化  

Optimizing Index of Embedded Main Memory Database HSQL in IP Switch

作　　者：黄明飞[1] 徐学洲[1] 

机构地区：[1]西安电子科技大学软件工程研究所,西安710071

出　　处：《计算机工程与应用》2002年第23期194-196,203,共4页Computer Engineering and Applications

摘　　要：该文分析总结了当前在内存数据库中提高树索引的缓存敏感性的主要技术,设计并实现了一个具有缓存敏感性的AVL树,即CC-AVL树。CC-AVL树合理利用缓存行的大小,并构造父子节点在内存中连续存储的结构,从而使一个缓存行中包含正要访问的节点和其左孩子节点,同时使用CPU支持的数据预取技术获得右孩子节点。从而使CC-AVL树比AVL树具有更高的缓存敏感性。CC-AVL树被用于一个运行在IP交换机中的嵌入式内存数据库HSQL中。This paper describes recent main techniques of cache-conscious index in detail.We design and implement a cache-conscious AVL tree structure,CC-AVL tree.CC-AVL trees construct a consecutive memory for a parent node and its left child node in a tree of which a cache line is composed.It utilizes the prefetching instructions provided by CPU to prefetch the right node.Therefore,CC-AVL trees are more cache-conscious than AVL trees.CC-AVL trees are used in HSQL,which is an embedded main memory database used in an IP switch.

关 键 词：IP交换机 嵌入式内存数据库 HSQL 索引优化 缓存敏感性 CC-AVL树 数据查询 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]