Recent studies have addressed that the cache be havior is important in the design of main memory index structures. Cache-conscious indices such as the CSB^＋-tree are shown to outperform conventional main memory indic...Recent studies have addressed that the cache be havior is important in the design of main memory index structures. Cache-conscious indices such as the CSB^＋-tree are shown to outperform conventional main memory indices such as the AVL-tree and the T-tree. This paper proposes a cacheconscious version of the T-tree, CST-tree, defined according to the cache-conscious definition. To separate the keys within a node into two parts, the CST-tree can gain higher cache hit ratio.展开更多
基金Supported bythe National High Technology of 863Project (2002AA1Z2308 ,2002AA118030)
文摘Recent studies have addressed that the cache be havior is important in the design of main memory index structures. Cache-conscious indices such as the CSB^＋-tree are shown to outperform conventional main memory indices such as the AVL-tree and the T-tree. This paper proposes a cacheconscious version of the T-tree, CST-tree, defined according to the cache-conscious definition. To separate the keys within a node into two parts, the CST-tree can gain higher cache hit ratio.
基金Supported by the National Natural Sciences Foundation of China (Grant NOs. 30370045, 30470056), the Science & Technology Foundation of Distinguished Young Scholars of Anhui Province (04043048), Key Laboratory of Systematic Mycology and Lichenology, Insti
文摘栓菌属 Trametes 的一些近缘种宏观和微观形态学非常相近,传统分类学方法难于对其进行准确分类定位。测定了 34 个分类单元的 ITS(包括 5.8SrDNA)序列,并对得到的 43 个分类单元的 ITS 序列进行系统发生分析,构建了聚类分析树状图。该树状图显示,栓菌属类群与其他属类群明显分开,Trametes versicolor 聚类到一个高支持率的独立分支。形态学上定名为 T. hirsuta 和 T. pubescens 物种聚类到同一高支持率的独立分支,试验分析表明这两个种应视为同一物种。
