千万级数据,如何以最快的速度查找
目前有个项目,情况如下:
现在有200w的字符串,数据加载到内存后,输入一个字符串,找出对应的字符串相关信息
简单举例:
struct {
char * str,
struct test
}
每个字符串是一个这样的结构体,数据量大约有200w,要求输入一个字符串,以最快的速度,找出对应的结构体
要求在0.1毫秒内查找出来 (因为这种查找请求并发在10000以上)
该如何来设计这个数据结构和查找算法了,头疼
现在有200w的字符串,数据加载到内存后,输入一个字符串,找出对应的字符串相关信息
简单举例:
struct {
char * str,
struct test
}
每个字符串是一个这样的结构体,数据量大约有200w,要求输入一个字符串,以最快的速度,找出对应的结构体
要求在0.1毫秒内查找出来 (因为这种查找请求并发在10000以上)
该如何来设计这个数据结构和查找算法了,头疼
...全文


