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

• 作者: 徐学洲 黄明飞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: IP交换机 HSQL 缓存敏感性 CC-AVL树 缓存行
• 年，卷（期）: 2002,（23）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 194-196,203
• 页数: 4页
• 分类号: TP311.13
• 字数: 4524字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.23.065

摘要

该文分析总结了当前在内存数据库中提高树索引的缓存敏感性的主要技术,设计并实现了一个具有缓存敏感性的AVL树,即CC-AVL树.CC-AVL树合理利用缓存行的大小,并构造父子节点在内存中连续存储的结构,从而使一个缓存行中包含正要访问的节点和其左孩子节点,同时使用CPU支持的数据预取技术获得右孩子节点.从而使CC-AVL树比AVL树具有更高的缓存敏感性.CC-AVL树被用于一个运行在IP交换机中的嵌入式内存数据库HSQL中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐学洲	西安电子科技大学软件工程研究所	44	227	8.0	12.0
2	黄明飞	西安电子科技大学软件工程研究所	1	2	1.0	1.0