检索系统
设计一个单机内存型key_value检索系统,要求满足:
A)key 为unit32_t类型:value为字符串类型,长度范围为0~1MB;
B)能够实现单线程更新(添加,删除,修改给定key的value)和多线程检索(给定key,返回对应的value)
C)更新错做满足一致性,即:
seek 操作不能检索出更新到一半的value
update by key 时,seek by key 返回完整的旧数据或新数据之一,不能同时返回,不能无返回。请设计满足以上条件的数据结构,以及更新,检索操作的算法。
[解决办法]
满足要求倒是没什么难度,但是不知道数据量大的时候如何高效。
[解决办法]
你自己的想法是怎样的?有什么难点?