计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2002年
23期
194-196,203
,共4页
IP交换机%HSQL%缓存敏感性%CC-AVL树%缓存行
IP交換機%HSQL%緩存敏感性%CC-AVL樹%緩存行
IP교환궤%HSQL%완존민감성%CC-AVL수%완존행
该文分析总结了当前在内存数据库中提高树索引的缓存敏感性的主要技术,设计并实现了一个具有缓存敏感性的AVL树,即CC-AVL树.CC-AVL树合理利用缓存行的大小,并构造父子节点在内存中连续存储的结构,从而使一个缓存行中包含正要访问的节点和其左孩子节点,同时使用CPU支持的数据预取技术获得右孩子节点.从而使CC-AVL树比AVL树具有更高的缓存敏感性.CC-AVL树被用于一个运行在IP交换机中的嵌入式内存数据库HSQL中.
該文分析總結瞭噹前在內存數據庫中提高樹索引的緩存敏感性的主要技術,設計併實現瞭一箇具有緩存敏感性的AVL樹,即CC-AVL樹.CC-AVL樹閤理利用緩存行的大小,併構造父子節點在內存中連續存儲的結構,從而使一箇緩存行中包含正要訪問的節點和其左孩子節點,同時使用CPU支持的數據預取技術穫得右孩子節點.從而使CC-AVL樹比AVL樹具有更高的緩存敏感性.CC-AVL樹被用于一箇運行在IP交換機中的嵌入式內存數據庫HSQL中.
해문분석총결료당전재내존수거고중제고수색인적완존민감성적주요기술,설계병실현료일개구유완존민감성적AVL수,즉CC-AVL수.CC-AVL수합리이용완존행적대소,병구조부자절점재내존중련속존저적결구,종이사일개완존행중포함정요방문적절점화기좌해자절점,동시사용CPU지지적수거예취기술획득우해자절점.종이사CC-AVL수비AVL수구유경고적완존민감성.CC-AVL수피용우일개운행재IP교환궤중적감입식내존수거고HSQL중.
