数据结构与算法
检索系统
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区设计一个单机内存型key_value检索系统，要求满足:
A)key 为unit32_t类型：value为字符串类型，长度范围为0~1MB；
B)能够实现单线程更新（添加，删除，修改给定key的value）和多线程检索（给定key，返回对应的value）
C)更新错做满足一致性，即：
seek 操作不能检索出更新到一半的value
update by key 时，seek by key 返回完整的旧数据或新数据之一，不能同时返回，不能无返回。请设计满足以上条件的数据结构，以及更新，检索操作的算法。
A)key 为unit32_t类型：value为字符串类型，长度范围为0~1MB；
B)能够实现单线程更新（添加，删除，修改给定key的value）和多线程检索（给定key，返回对应的value）
C)更新错做满足一致性，即：
seek 操作不能检索出更新到一半的value
update by key 时，seek by key 返回完整的旧数据或新数据之一，不能同时返回，不能无返回。请设计满足以上条件的数据结构，以及更新，检索操作的算法。
...全文
