哈希索引在交警专用移动执法终端数据检索中的应用研究

• 作者: 吴晓东 武红斌 黄金
• 来源期刊: 中国公共安全（学术版）
• 学科: 工学
• 关键词: 移动终端 哈希索引 哈希函数 哈希桶 数据检索 闪存
• 年，卷（期）: 2010,（3）
• 页码范围: 83-86
• 分类号: TP39
• 字数: 3649字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-2396.2010.03.019

摘要

交警专用移动执法终端内存小、CPU主频低,使用闪存存储数据,闪存读写速度慢;此外,移动终端需要存储的数据记录数达数百万.针对上述特点,本文提出了一种适用于移动终端数据检索的哈希索引技术,该哈希索引技术针对身份证明号码、号牌号码等关键字特征设计哈希函数,从而减少哈希冲突;使用哈希桶技术解决哈希冲突,并使用"二分法"进行哈希桶内记录检索,加快检索速度.实验证明,使用该哈希索引技术可以有效减少闪存读取次数,提高数据检索速度,非常适合于移动终端大数据量关键字等值检索.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴晓东		19	48	3.0	6.0
2	武红斌		13	12	2.0	2.0
3	黄金	同济大学软件学院	6	20	2.0	4.0