-
题名井下人员定位系统读卡器存储算法分析与测试
被引量：2
- 1
-
-
作者
张峰
徐钊
张凯婷
-
机构
中国矿业大学信电学院
-
出处
《工矿自动化》
北大核心
2012年第8期79-82,共4页
-
文摘
从查找时间与存储容量2个方面分析了适用于井下人员定位系统读卡器的3种存储算法,即链式存储算法、哈希表存储算法和哈希二叉树存储算法,给出了该3种不同存储算法的使用效率与应用场合。测试结果表明,链式存储算法查找时间呈线性增长,哈希表存储算法明显优越于链式存储算法,如果测试数据增多,其优越性会更明显;当数据量较大时,哈希搜索二叉树存储算法又明显优于哈希表存储算法,当人数达到行业所要求的8 000人以上时,选择哈希搜索二叉树存储算法更为合理。
-
关键词
人员定位
读卡器
链式存储算法
哈希表存储算法
哈希搜索二叉树存储算法
-
Keywords
personnel positioning system
card reader
chain storage algorithm
hash table storage algorithm
hash search binary tree storage algorithm
-
分类号
TD655
[矿业工程—矿山机电]
-
