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