51单片机

求助！关于门禁卡号在EEPROM中如何快速查找

2020-01-30 13:52发布

站内问答 / 51单片机
11652 21 21
小弟最近在搞一个门禁系统，用了STC12C5A32的单片机，内部的“EEPROM”是比较大，如果一张卡号存4个字节，那么可以存7000张卡这样子，如果用历遍法查找7000张卡中的一张卡号，用的时间太长了，有什么算法能快速的查找吗？
友情提示: 此问题已得到解决，问题已经关闭,关闭后问题禁止继续编辑，回答。
21条回答
cc224
2020-01-31 20:24
baynkrnr 发表于 2013-3-9 15:43
扇区里不好用排序

如果排序的话确实在增加和删除卡的时候比较麻烦
极端情况下比如你在第一个区加、减卡，那么需要重写所有的数据
不过一旦数据全部排好序，那么查找就比较容易了
60多个区最不巧的情况下也只是读7个区就可以找到数据了，查找时间大约缩小到你目前的十分之一
门禁系统如果需要4秒钟才知道是不是合法卡那肯定是太慢了

一周热门 更多>