33,008
社区成员
发帖
与我相关
我的任务
分享请问关于使用位图索引进行大批量数据查找的问题？
就知道大规模数据查找可以使用位图索引
但是网上资料都是数据库方面的，请问具体应该怎么实现？
例如有1亿条数据，每条数据保存的都是32位的地址，怎么找去其中的重复地址，内存只有4G？
但是网上资料都是数据库方面的，请问具体应该怎么实现？
例如有1亿条数据，每条数据保存的都是32位的地址，怎么找去其中的重复地址，内存只有4G？
...全文
请发表友善的回复…
发表回复
lovestefanie 2011-10-20
- 打赏
- 举报
继续顶一下
lovestefanie 2011-10-18
- 打赏
- 举报
[Quote=引用 1 楼 dizuo 的回复:]
位图法 表示2的32次个整数，一位表示一个整数，总共2^32位，即2^29次个字节。512M内存。
[/Quote]
那查找的时候复杂度是多少呢？
位图法 表示2的32次个整数，一位表示一个整数，总共2^32位，即2^29次个字节。512M内存。
[/Quote]
那查找的时候复杂度是多少呢？
lz3771 2011-10-17
- 打赏
- 举报
mark
ryfdizuo 2011-10-17
- 打赏
- 举报
位图法 表示2的32次个整数，一位表示一个整数，总共2^32位，即2^29次个字节。512M内存。
