flash存储上万条记录，有什么办法可以快速检索

叶子君

目前需要在flash里面存储最少10k条名单记录，如何快速从10K条记录里面找到对应的一条。每个名单都有一个ID（32字节的），ID是无序的。想问下大家有什么好的方法，除了遍历。

人生丶如梦

加一个目录？

thisisdemo

有好多基于flash的kv库驱动。你可以借鉴他们怎么搞的。或者直接使用这种kv库。 我接触过的 Tencent os tiny有kv库。还有个easyflash。推荐看看easyflash。裸机应该也可以移植用。https://github.com/armink/EasyFlash
我使用的时候倒是达到过上千这个数量级。你可以试试10k这个量级怎么样。我刚刚翻看他们源码。没仔细看，他们应该也是循环解决的。

叶子君

thisisdemo 发表于 2020-8-25 10:32
有好多基于flash的kv库驱动。你可以借鉴他们怎么搞的。或者直接使用这种kv库。 我接触过的 Tencent os tiny ...

easyflash 我移植过了。数量越大 读取也慢。我测试过2000条数据，插入第2001条，耗时接近1S多了。我研究过了实现方式，用的也是遍历查重。图片还是我在GitHub上问的贴的实验结果。

叶子君

人生丶如梦 发表于 2020-8-25 10:26
加一个目录？

再加个fatfs文件系统吗？

姚先起

在记录名单的时候再创建一张有序的索引表呗，从有序索引表获取到无序名单的位置，然后直接去那个位置取。

thisisdemo

叶子君 发表于 2020-8-25 11:03
easyflash 我移植过了。数量越大 读取也慢。我测试过2000条数据，插入第2001条，耗时接近1S多了。我研究 ...

嗯呢 那看来这个就不能符合你的要求了。研究研究用其他算法解决吧。  

叶子君

姚先起 发表于 2020-8-25 11:23
在记录名单的时候再创建一张有序的索引表呗，从有序索引表获取到无序名单的位置，然后直接去那个位置取。

无序的范围是0-0xFFFFFFFF啊。这个索引表有点大了.用算法换算的话，例如hash的话，都会有冲突的概率。

LcwSwust

我不了解这个，但是我觉得还是应当按ID排个序，或者做一个目录能按顺序查找，然后利用二分法快速查找。
https://www.cnblogs.com/cs-whut/p/11212022.html

人生丶如梦

单独开辟空间只保存id作为目录，查找时遍历目录查找id，按照id的地址对应名单的地址；或者用id+名单地址作为目录，目录按id排序，二分法查找