怎么建立一个可共享和快速查找、插入的字符串资源池?
cdo 2014-06-24 12:03:35 项目上有一个优化需求,大概的情况如下:
1.有很多字符串(字符长度在1-250间)
2.可使用的内存很小,只有大概10M左右的空间了
3.字符串资源要多个进程访问
4.能增加新的字符串,其它进程也要能访问新增量的字符串
5.查询,插入的效率要快(暂无删除和修改已存在字符串的需求)
我想把所有字符串都分配到共享内存上,如果要新增的字符串已存在,直接获取对应的指针地址,而不再重新插入。
但不知道什么样的算法,才能让字符串访问、增加效率最高,请各位大虾指点,百分感谢!