基于一致性Hash的分布式海量分子检索模型
来源：计算机应用杂志2015年第4期北京时间：
作者：孙霞, 禹龙, 田生伟, 闫奕霖, 林江丽
单位：1. 新疆大学 软件学院, 乌鲁木齐 830008;2. 新疆大学 网络中心, 乌鲁木齐 830046;3. 江苏理工学院 计算机工程学院, 江苏 常州 213001;4. 新疆大学 信息科学与工程学院, 乌鲁木齐 830046;5. 新疆大学 化学化工学院, 乌鲁木齐 830046
摘要：针对大数据环境下,传统通用图匹配检索低效、折射率数据无法快速定位的问题,建立了基于一致性Hash的分布式海量分子检索模型。模型结合分子特点,将连续的折射率通过等宽算法离散化建立高速Hash索引,实现分布式海量分子检索系统,有效减小了参与计算的分子数据规模,并根据分子访问频次处理冲突从而提高分子检索效率。实验结果表明,在包含20万个分子的数据中,该方法平均检索耗时约为通用图匹配平均检索耗时的5%,模型性能稳定,具有高可扩展性;对于海量数据环境下依据折射率检索高频次分子较为适用。
关键词：分子检索,离散化,一致性Hash,冲突处理,分布式计算
基金资助：国家自然科学基金资助项目(31160341)。
