中国人民公安大学学报(自然科学版)
中國人民公安大學學報(自然科學版)
중국인민공안대학학보(자연과학판)
JOURNAL OF CHINESE PEOPLE'S PUBLIC SECURITY UNIVERSITY SCIENCE AND TECHNOLOGY
2009年
4期
87-90
,共4页
数据库%实时%散列桶%数据定位
數據庫%實時%散列桶%數據定位
수거고%실시%산렬통%수거정위
传统的关系型数据库常用于永久、稳定的数据,它强调维护数据的完整性、一致性.但无法满足海量数据处理的实时性;而内存数据库虽然读写速度高出传统数据库几个数量级,但其频繁的数据交换、事务操作等由于操作复杂,都无法满足大型应用系统对于相对格式的海量数据进行固定格式的实时比对要求.提出了基于多维散列桶的数据定位技术MDHash,结合多种内存数据库的优点,主要通过散列桶、不定长字符串散列、文档散列共三层散列的方法来实现数据的定位,满足系统对海量数据的实时检索比对.
傳統的關繫型數據庫常用于永久、穩定的數據,它彊調維護數據的完整性、一緻性.但無法滿足海量數據處理的實時性;而內存數據庫雖然讀寫速度高齣傳統數據庫幾箇數量級,但其頻繁的數據交換、事務操作等由于操作複雜,都無法滿足大型應用繫統對于相對格式的海量數據進行固定格式的實時比對要求.提齣瞭基于多維散列桶的數據定位技術MDHash,結閤多種內存數據庫的優點,主要通過散列桶、不定長字符串散列、文檔散列共三層散列的方法來實現數據的定位,滿足繫統對海量數據的實時檢索比對.
전통적관계형수거고상용우영구、은정적수거,타강조유호수거적완정성、일치성.단무법만족해량수거처리적실시성;이내존수거고수연독사속도고출전통수거고궤개수량급,단기빈번적수거교환、사무조작등유우조작복잡,도무법만족대형응용계통대우상대격식적해량수거진행고정격식적실시비대요구.제출료기우다유산렬통적수거정위기술MDHash,결합다충내존수거고적우점,주요통과산렬통、불정장자부천산렬、문당산렬공삼층산렬적방법래실현수거적정위,만족계통대해량수거적실시검색비대.