计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
4期
956-959
,共4页
孙霞%禹龙%田生伟%闫奕霖%林江丽
孫霞%禹龍%田生偉%閆奕霖%林江麗
손하%우룡%전생위%염혁림%림강려
分子检索%离散化%一致性Hash%冲突处理%分布式计算
分子檢索%離散化%一緻性Hash%遲突處理%分佈式計算
분자검색%리산화%일치성Hash%충돌처리%분포식계산
molecular retrieval%discretization%consistent Hash%conflict settlement%distributed computation
针对大数据环境下,传统通用图匹配检索低效、折射率数据无法快速定位的问题,建立了基于一致性Hash的分布式海量分子检索模型.模型结合分子特点,将连续的折射率通过等宽算法离散化建立高速Hash索引,实现分布式海量分子检索系统,有效减小了参与计算的分子数据规模,并根据分子访问频次处理冲突从而提高分子检索效率.实验结果表明,在包含20万个分子的数据中,该方法平均检索耗时约为通用图匹配平均检索耗时的5％,模型性能稳定,具有高可扩展性;对于海量数据环境下依据折射率检索高频次分子较为适用.
針對大數據環境下,傳統通用圖匹配檢索低效、摺射率數據無法快速定位的問題,建立瞭基于一緻性Hash的分佈式海量分子檢索模型.模型結閤分子特點,將連續的摺射率通過等寬算法離散化建立高速Hash索引,實現分佈式海量分子檢索繫統,有效減小瞭參與計算的分子數據規模,併根據分子訪問頻次處理遲突從而提高分子檢索效率.實驗結果錶明,在包含20萬箇分子的數據中,該方法平均檢索耗時約為通用圖匹配平均檢索耗時的5％,模型性能穩定,具有高可擴展性;對于海量數據環境下依據摺射率檢索高頻次分子較為適用.
침대대수거배경하,전통통용도필배검색저효、절사솔수거무법쾌속정위적문제,건립료기우일치성Hash적분포식해량분자검색모형.모형결합분자특점,장련속적절사솔통과등관산법리산화건립고속Hash색인,실현분포식해량분자검색계통,유효감소료삼여계산적분자수거규모,병근거분자방문빈차처리충돌종이제고분자검색효솔.실험결과표명,재포함20만개분자적수거중,해방법평균검색모시약위통용도필배평균검색모시적5％,모형성능은정,구유고가확전성;대우해량수거배경하의거절사솔검색고빈차분자교위괄용.
