链表快速查找的内存池管理优化技术研究
链表作为广泛应用的数据结构和普遍的信息存储载体,它的性能直接影响着许多软件的质量,针对基于冷热域的内存池管理技术在动态扩展性方面的缺点,提出了改进的内存池管理优化技术,目的是在保持动态扩展的同时提高链表的Cache命中率和查找速度。在查找速度方面,该方法等同于基于冷热域的链表查找,但在可扩展性方面,其性能明显高于基于冷热域的链表查找。此方法在石油测井数据管理系统中得到验证,结果表明该方法与传统的内存池方法相比,在可扩展性和内存利用率方面具有明显的优势。
链表 链表查找方法 内存池 数据管理系统
张海阔 赵冲冲 王珏 李建江
北京科技大学信息工程学院,北京市 100083
国内会议
深圳
中文
118-125
2007-10-26（万方平台首次上网日期，不代表论文的发表时间）