论文部分内容阅读
针对目前内存数据库中索引缓存失配的问题，在分析了现有内存数据库索引结构基础上，提出了一种缓存敏感T树（CST树）的索引数据结构，详细数据结构描述和操作算法也已给出。通过CST树的缓存次数分析和进行查询、插入等操作性能测试，结果表明CST树能有效减少缓存敏感次数，并且在数据量较小时，CST树的插入、删除速度比T树略慢，而查询速度比T树要快。在数据量较大时，CST树的插入、删除、查询效率都比T树要高。