导　　师： 万海

授予学位： 硕士

作　　者： ;

机构地区： 中山大学

摘　　要： 随着硬件技术的不断发展，主存容量得以迅速扩充。这使得主存空间的使用越来越宽裕。为了让应用系统更高效的运行，缓存数据得到广泛应用。然而面对大规模的数据应用，仅仅依靠缓存数据已无法解决低效问题。在缓存数据中建立索引机制，是解决效率问题的重要手段之一。 索引技术发展到今天，其种类繁多。本文对一些经典的索引技术进行研究和分析，其中包括：顺序索引、散列索引、AVL树索引、B-树索引、B+树索引和位图索引。在结合缓存数据的应用特点的基础上，提出了一个新的缓存数据索引应用模型——B+树+位图索引应用模型。该模型可以有效解决低基数和高基数数据并存的访问效率，并在缓存数据的查询、删除和插入等应用操作上达到良好的性能平衡。文中就新模型的原理与具体技术实现，进行了详细的论述，并对新模型的应用范围与性能做出分析。 在实际应用环节中，电信计费系统被作为应用案例。由于其采用的索引技术为顺序索引模型，笔者搭建了一个测试平台，实现了顺序索引和B+树+位图索引两种模型。用模拟电信计费系统中的数据情况与应用操作的方法，对两种模型进行测试。通过对测试结果进行比较和分析，证明了B+树与位图索引应用模型的可行性与较高的综合效率。最后就研究工作进行总结，并指出后续工作的方向。

关 键 词： 索引技术 位图索引 计费系统 缓存数据

领　　域： [文化科学—情报学]