井下人员定位系统读卡器存储算法分析与测试

摘要：

从查找时间与存储容量2个方面分析了适用于井下人员定位系统读卡器的3种存储算法,即链式存储算法、哈希表存储算法和哈希二叉树存储算法,给出了该3种不同存储算法的使用效率与应用场合.测试结果表明,链式存储算法查找时间呈线性增长,哈希表存储算法明显优越于链式存储算法,如果测试数据增多,其优越性会更明显；当数据量较大时,哈希搜索二叉树存储算法又明显优于哈希表存储算法,当人数达到行业所要求的8000人以上时,选择哈希搜索二叉树存储算法更为合理.

关键词：人员定位、读卡器、链式存储算法、哈希表存储算法、哈希搜索二叉树存储算法

所属期刊栏目：38

分类号：TD655(矿山电工)

在线出版日期：2012-10-30（万方平台首次上网日期，不代表论文的发表时间）

页码：79-82