检索系统

[selg1984]

设计一个单机内存型key_value检索系统，要求满足:
A)key 为unit32_t类型：value为字符串类型，长度范围为0~1MB；
B)能够实现单线程更新（添加，删除，修改给定key的value）和多线程检索（给定key，返回对应的value）
C)更新错做满足一致性，即：
seek 操作不能检索出更新到一半的value
update by key 时，seek by key 返回完整的旧数据或新数据之一，不能同时返回，不能无返回。请设计满足以上条件的数据结构，以及更新，检索操作的算法。

[selg1984]

怎么设计的 指教下

引用 1 楼 bfdeh 的回复:

满足要求倒是没什么难度，但是不知道数据量大的时候如何高效。

[bfdeh]

你自己的想法是怎样的？有什么难点？

[selg1984]

不知道如何下手

[bfdeh]

满足要求倒是没什么难度，但是不知道数据量大的时候如何高效。