-
题名井下人员定位系统读卡器存储算法分析与测试
被引量：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
[矿业工程—矿山机电]
-
-
题名井下读卡器信息存储算法的试验与研究
- 2
-
-
作者
刘熹
刘计华
廖德伟
-
机构
萍乡学院
江西工业工程职业技术学院
-
出处
《煤矿机械》
北大核心
2014年第1期48-49,共2页
-
文摘
从查找时间与存储形式2个方面对读卡器信息哈希存储算法进行了试验与研究,通过试验得到了哈希表存储算法和哈希二叉树存储算法2种算法的查找效率与应用场合,为读卡器存储算法的选择提供了借鉴。
-
关键词
读卡器
链式存储算法
哈希表
-
Keywords
card reader
chain storage algorithm
hash table
-
分类号
TD76
[矿业工程—矿井通风与安全]
-
