中国开发网: 论坛: 程序员情感CBD: 贴子 69319
钢铁流星雨
!!!事情是这样的。例如一个电子地图上面有上百万个物理位置。、
我们的产品用一套规则来指定地址:地址A。另一家公司的产品用另一套规则来命名地址:地址B。
两套规则在各自的领域都很有效。目前不存在合并规则的可能性。
系统要求能用地址A和地址B两种方式都能快速定位到物理位置的结构(里面有三维座标。信息等等)。
而且地址A要求能够快速查到到地址B。

因为每个地址都占用了600个字节左右。。。物理位置的结构大概有300个字节。
最大可能有10万个地址左右。

600+600+300=1500
1.5K×10万大概 = 150M。。

由于对时间要求严格。而且系统没有硬盘。所以无法做缓存。必须全部加到内存中。

如果我用三个stl的MAP A-》结构;B-》结构;A-》B 占用的内存太大了。。。A->B这个map也明显浪费了内存。。。。

大家有没有好的快速检索的办法。

相关信息:


欢迎光临本社区,您还没有登录,不能发贴子。请在 这里登录