钢铁流星雨:
!!!事情是这样的。例如一个电子地图上面有上百万个物理位置。、
[阅读: 549] 2004-12-24 04:25:43
我们的产品用一套规则来指定地址:地址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也明显浪费了内存。。。。
大家有没有好的快速检索的办法。