井下人员定位系统读卡器存储算法分析与测试
张峰
徐钊
张凯婷
1.中国矿业大学信电学院,江苏徐州,2210082.中国矿业大学信电学院,江苏徐州,2210083.中国矿业大学信电学院,江苏徐州,221008
摘要：从查找时间与存储容量2个方面分析了适用于井下人员定位系统读卡器的3种存储算法,即链式存储算法、哈希表存储算法和哈希二叉树存储算法,给出了该3种不同存储算法的使用效率与应用场合.测试结果表明,链式存储算法查找时间呈线性增长,哈希表存储算法明显优越于链式存储算法,如果测试数据增多,其优越性会更明显；当数据量较大时,哈希搜索二叉树存储算法又明显优于哈希表存储算法,当人数达到行业所要求的8000人以上时,选择哈希搜索二叉树存储算法更为合理.
关键词：人员定位读卡器链式存储算法哈希表存储算法哈希搜索二叉树存储算法
分类号：TD655(矿山电工)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
英文信息