查表思路

最近要做8000字节在N76E003上面存储

1.冒泡,每次添加都排序,之后二分法

 

2.哈希,参照上一篇的4字节哈希初始值

我拿2048个位置放表。4位数据对2048求余数

余数当作存储的位置,若相同的,往后面加。若大于MAX卡号,则返回开头第一个数据按顺序存储。
匹配时,取余数当成初始位置,往后面开始匹配。若大于MAX卡号,则从开头进行顺序匹配。
(这里的匹配,有一个位表判断哪个位已经写入过数据了,对这些写入了数据的地址进行匹配即可,例如只写了100个,那就只对这100个数据进行匹配)

posted @ 2020-08-11 11:55  XZHDJH  阅读(64)  评论(0)    收藏  举报