64,648
社区成员
发帖
与我相关
我的任务
分享请教个高效的算法
网络底层发送很多五元组M1、A、B、C、D数据，先存放起来，同时也发送五元组数据M2、X、B、C、D。如果是M2，则根据对应的BCD的信息在M1组内根据BCD的信息查找对应的A的值？
数据量很大，先要将这些五元组存储起来，请问用什么比较高效？
用map？multimap？
数据量很大，先要将这些五元组存储起来，请问用什么比较高效？
用map？multimap？
...全文
请发表友善的回复…
发表回复
luciferisnotsatan 2011-11-10
- 打赏
- 举报
BCD 作为map或hash的key。
数据量很大的话，可以用数据库，或者去看下B+ tree
数据量很大的话，可以用数据库，或者去看下B+ tree
qq120848369 2011-11-10
- 打赏
- 举报
5元组只存一份副本，然后做哈希bcd三元组到地址的映射。
pengzhixi 2011-11-10
- 打赏
- 举报
M1、A、B、C、D和M2、X、B、C、D做下封装，然后再用map对应就可以了。当然至于他们之间的比较规则 你自己制定了。
