首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

检索系统,该如何处理

2013-07-01 
检索系统设计一个单机内存型key_value检索系统,要求满足: A)key 为unit32_t类型:value为字符串类型,长度范

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

[解决办法]
满足要求倒是没什么难度,但是不知道数据量大的时候如何高效。
[解决办法]
你自己的想法是怎样的?有什么难点?

热点排行