请教一个二进制串查询的问题-CSDN论坛

请教一个二进制串查询的问题

其他技术论坛 > 数据结构与算法

收藏回复

[问题点数：100分，结帖人dbhme]

⋅请教一个二进制串查询的问题 ⋅满眼都是40分以下的帖子，怪不得C++版越来越不景气了 ⋅梭哈阿根廷 更多帖子 关注私信空间博客 dbhme 等级 本版专家分：0 结帖率 100%: 128位的二进制‘0’、‘1’串，当然也可以看成是一个128位的整数
数量在1G到10G，数据相对稳定，可以对这些数据进行预处理，预处理的结果允许最多到原始数据10倍左右空间，也就是10G*128/8 = 160G
可用内存在8G左右
给定一个128位串，从里面查找完全匹配的串，或K位不匹配其他位匹配的串（1<=k<=4）
怎么样对数据进行预处理才能查询速度快。

2014-10-28 16:51:49

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅用户 namedajipai 在问答区恶意刷贴 ⋅服务器时间不准！ ⋅[BUG报告](IE8)论坛页头多出多余显示 更多帖子 关注私信空间博客 Tiger_Zhao 等级 本版专家分：0 勋章 红花 2017年3月 VB大版内专家分月排行榜第一 2016年12月 VB大版内专家分月排行榜第一 2016年5月 VB大版内专家分月排行榜第一 2016年1月 VB大版内专家分月排行榜第一 2015年12月 VB大版内专家分月排行榜第一 2015年11月 VB大版内专家分月排行榜第一 2015年10月 MS-SQL Server大版内专家分月排行榜第一 2015年9月 VB大版内专家分月排行榜第一 2015年9月 MS-SQL Server大版内专家分月排行榜第一 2015年8月 VB大版内专家分月排行榜第一 2015年8月 MS-SQL Server大版内专家分月排行榜第一 2015年7月 VB大版内专家分月排行榜第一 2015年7月 MS-SQL Server大版内专家分月排行榜第一 2015年6月 VB大版内专家分月排行榜第一 2015年5月 VB大版内专家分月排行榜第一 2015年4月 VB大版内专家分月排行榜第一 2015年3月 VB大版内专家分月排行榜第一 2015年2月 VB大版内专家分月排行榜第一 2014年11月 VB大版内专家分月排行榜第一 2014年9月 VB大版内专家分月排行榜第一 2014年8月 VB大版内专家分月排行榜第一 2014年7月 VB大版内专家分月排行榜第一 2013年7月 VB大版内专家分月排行榜第一 2013年4月 VB大版内专家分月排行榜第一 2010年2月 VB大版内专家分月排行榜第一 2010年1月 VB大版内专家分月排行榜第一 2009年11月 VB大版内专家分月排行榜第一 2009年9月 VB大版内专家分月排行榜第一 2009年8月 VB大版内专家分月排行榜第一 2009年7月 VB大版内专家分月排行榜第一 2009年4月 VB大版内专家分月排行榜第一 2009年3月 VB大版内专家分月排行榜第一 2009年2月 VB大版内专家分月排行榜第一 2009年1月 VB大版内专家分月排行榜第一 2008年6月 VB大版内专家分月排行榜第一 2007年12月 VB大版内专家分月排行榜第一 2007年10月 VB大版内专家分月排行榜第一 2007年9月 VB大版内专家分月排行榜第一 黄花 2016年11月 VB大版内专家分月排行榜第二 2016年1月 MS-SQL Server大版内专家分月排行榜第二 2015年12月 MS-SQL Server大版内专家分月排行榜第二 2015年11月 MS-SQL Server大版内专家分月排行榜第二 2015年5月 MS-SQL Server大版内专家分月排行榜第二 2015年4月 MS-SQL Server大版内专家分月排行榜第二 2015年1月 VB大版内专家分月排行榜第二 2015年1月 MS-SQL Server大版内专家分月排行榜第二 2014年12月 VB大版内专家分月排行榜第二 2014年11月 MS-SQL Server大版内专家分月排行榜第二 2014年9月 MS-SQL Server大版内专家分月排行榜第二 2013年8月 VB大版内专家分月排行榜第二 2013年6月 VB大版内专家分月排行榜第二 2013年5月 VB大版内专家分月排行榜第二 2010年4月 VB大版内专家分月排行榜第二 2010年3月 VB大版内专家分月排行榜第二 2008年12月 VB大版内专家分月排行榜第二 2008年8月 VB大版内专家分月排行榜第二 2008年7月 VB大版内专家分月排行榜第二 2007年11月 VB大版内专家分月排行榜第二 蓝花 2017年1月 MS-SQL Server大版内专家分月排行榜第三 2015年6月 MS-SQL Server大版内专家分月排行榜第三 2015年3月 MS-SQL Server大版内专家分月排行榜第三 2015年2月 MS-SQL Server大版内专家分月排行榜第三 2014年12月 MS-SQL Server大版内专家分月排行榜第三 2014年10月 VB大版内专家分月排行榜第三 2014年10月 MS-SQL Server大版内专家分月排行榜第三 2014年8月 MS-SQL Server大版内专家分月排行榜第三 2013年9月 VB大版内专家分月排行榜第三 2013年3月 VB大版内专家分月排行榜第三 2012年5月 VB大版内专家分月排行榜第三 2012年4月 VB大版内专家分月排行榜第三 2010年10月 VB大版内专家分月排行榜第三 2010年8月 VB大版内专家分月排行榜第三 2010年7月 VB大版内专家分月排行榜第三 2009年5月 VB大版内专家分月排行榜第三 2008年9月 VB大版内专家分月排行榜第三 2008年4月 VB大版内专家分月排行榜第三 2008年2月 VB大版内专家分月排行榜第三: 预处理好像只能是排序了、相同的值只保留一个。
数据160G，内存8G。可以将数据分成1280块，每块128K，这样内存中可以缓存32块。
然后把这1280块的最大值、最小值放在内存中供索引，这个索引表占大概40K。

找完全匹配就是找一个128位整数v，先在索引中判断属于哪1块，加载后在数据块中查找。
如果v正好大于前块最大值并且小于后块最小值，就是不存在匹配。

不完全匹配，就是v上可以有k位需要反转，这样的个数有 C(128,k)/k! 个（k=4时占160M以上），把这些反转数排序，逐个去查找。
因为是排好序的，后一个数可以利用到前一个数的缓存、最后的索引位置——只能优化到这里了。

2014-10-29 16:52:12

点赞只看TA 引用举报 #1得分 20

⋅怎么天天更新 ⋅写驱动时可以加载一个其他的连接库文件么 ⋅为什么现在下载资源评论（并已加星评分）后不返还下载积分？ 更多帖子 关注私信空间博客 nice_cxf 等级 本版专家分：0: 完全匹配简单，二分查找就ok了
不完全大概只能遍历，没啥好办法，或者预处理把这些都放到内存里面，不过需要内存太大，估计不行

2014-10-29 17:07:05

点赞只看TA 引用举报 #2得分 5

⋅请教一个二进制串查询的问题 ⋅满眼都是40分以下的帖子，怪不得C++版越来越不景气了 ⋅梭哈阿根廷 更多帖子 关注私信空间博客 dbhme 等级 本版专家分：0: 引用 1 楼 Tiger_Zhao 的回复:
预处理好像只能是排序了、相同的值只保留一个。
数据160G，内存8G。可以将数据分成1280块，每块128K，这样内存中可以缓存32块。
然后把这1280块的最大值、最小值放在内存中供索引，这个索引表占大概40K。

找完全匹配就是找一个128位整数v，先在索引中判断属于哪1块，加载后在数据块中查找。
如果v正好大于前块最大值并且小于后块最小值，就是不存在匹配。

不完全匹配，就是v上可以有k位需要反转，这样的个数有 C(128,k)/k! 个（k=4时占160M以上），把这些反转数排序，逐个去查找。
因为是排好序的，后一个数可以利用到前一个数的缓存、最后的索引位置——只能优化到这里了。

引用 2 楼 nice_cxf 的回复:
完全匹配简单，二分查找就ok了
不完全大概只能遍历，没啥好办法，或者预处理把这些都放到内存里面，不过需要内存太大，估计不行

谢谢两位的回复。
我原来的想法是：
把128bit数据分成4段，每段32bit，建立一个4层的表，其中3层表可以载入内存，这样完全匹配时只要读一次文件。为了K=1时匹配，可以建4！=24个这样的表，也可以最多读24次文件。
但K=2，3，4时，无法快速处理，也许只能限制匹配个数才行。

2014-10-30 08:42:05

点赞只看TA 引用举报 #3得分 0

⋅用户 namedajipai 在问答区恶意刷贴 ⋅服务器时间不准！ ⋅[BUG报告](IE8)论坛页头多出多余显示 更多帖子 关注私信空间博客 Tiger_Zhao 等级 本版专家分：0 勋章 红花 2017年3月 VB大版内专家分月排行榜第一 2016年12月 VB大版内专家分月排行榜第一 2016年5月 VB大版内专家分月排行榜第一 2016年1月 VB大版内专家分月排行榜第一 2015年12月 VB大版内专家分月排行榜第一 2015年11月 VB大版内专家分月排行榜第一 2015年10月 MS-SQL Server大版内专家分月排行榜第一 2015年9月 VB大版内专家分月排行榜第一 2015年9月 MS-SQL Server大版内专家分月排行榜第一 2015年8月 VB大版内专家分月排行榜第一 2015年8月 MS-SQL Server大版内专家分月排行榜第一 2015年7月 VB大版内专家分月排行榜第一 2015年7月 MS-SQL Server大版内专家分月排行榜第一 2015年6月 VB大版内专家分月排行榜第一 2015年5月 VB大版内专家分月排行榜第一 2015年4月 VB大版内专家分月排行榜第一 2015年3月 VB大版内专家分月排行榜第一 2015年2月 VB大版内专家分月排行榜第一 2014年11月 VB大版内专家分月排行榜第一 2014年9月 VB大版内专家分月排行榜第一 2014年8月 VB大版内专家分月排行榜第一 2014年7月 VB大版内专家分月排行榜第一 2013年7月 VB大版内专家分月排行榜第一 2013年4月 VB大版内专家分月排行榜第一 2010年2月 VB大版内专家分月排行榜第一 2010年1月 VB大版内专家分月排行榜第一 2009年11月 VB大版内专家分月排行榜第一 2009年9月 VB大版内专家分月排行榜第一 2009年8月 VB大版内专家分月排行榜第一 2009年7月 VB大版内专家分月排行榜第一 2009年4月 VB大版内专家分月排行榜第一 2009年3月 VB大版内专家分月排行榜第一 2009年2月 VB大版内专家分月排行榜第一 2009年1月 VB大版内专家分月排行榜第一 2008年6月 VB大版内专家分月排行榜第一 2007年12月 VB大版内专家分月排行榜第一 2007年10月 VB大版内专家分月排行榜第一 2007年9月 VB大版内专家分月排行榜第一 黄花 2016年11月 VB大版内专家分月排行榜第二 2016年1月 MS-SQL Server大版内专家分月排行榜第二 2015年12月 MS-SQL Server大版内专家分月排行榜第二 2015年11月 MS-SQL Server大版内专家分月排行榜第二 2015年5月 MS-SQL Server大版内专家分月排行榜第二 2015年4月 MS-SQL Server大版内专家分月排行榜第二 2015年1月 VB大版内专家分月排行榜第二 2015年1月 MS-SQL Server大版内专家分月排行榜第二 2014年12月 VB大版内专家分月排行榜第二 2014年11月 MS-SQL Server大版内专家分月排行榜第二 2014年9月 MS-SQL Server大版内专家分月排行榜第二 2013年8月 VB大版内专家分月排行榜第二 2013年6月 VB大版内专家分月排行榜第二 2013年5月 VB大版内专家分月排行榜第二 2010年4月 VB大版内专家分月排行榜第二 2010年3月 VB大版内专家分月排行榜第二 2008年12月 VB大版内专家分月排行榜第二 2008年8月 VB大版内专家分月排行榜第二 2008年7月 VB大版内专家分月排行榜第二 2007年11月 VB大版内专家分月排行榜第二 蓝花 2017年1月 MS-SQL Server大版内专家分月排行榜第三 2015年6月 MS-SQL Server大版内专家分月排行榜第三 2015年3月 MS-SQL Server大版内专家分月排行榜第三 2015年2月 MS-SQL Server大版内专家分月排行榜第三 2014年12月 MS-SQL Server大版内专家分月排行榜第三 2014年10月 VB大版内专家分月排行榜第三 2014年10月 MS-SQL Server大版内专家分月排行榜第三 2014年8月 MS-SQL Server大版内专家分月排行榜第三 2013年9月 VB大版内专家分月排行榜第三 2013年3月 VB大版内专家分月排行榜第三 2012年5月 VB大版内专家分月排行榜第三 2012年4月 VB大版内专家分月排行榜第三 2010年10月 VB大版内专家分月排行榜第三 2010年8月 VB大版内专家分月排行榜第三 2010年7月 VB大版内专家分月排行榜第三 2009年5月 VB大版内专家分月排行榜第三 2008年9月 VB大版内专家分月排行榜第三 2008年4月 VB大版内专家分月排行榜第三 2008年2月 VB大版内专家分月排行榜第三: 你算错了吧！
3层就是 96 位，如果用 BitMap 索引， 2^96 / 8 / (1024^4) ≈ 9E15 G，这个怎么“载入内存”？
我最初也是考虑用 BitMap 匹配的，但是一算数据量，只能放弃了。

2014-10-30 09:08:44

点赞只看TA 引用举报 #4得分 0

⋅请教一个二进制串查询的问题 ⋅满眼都是40分以下的帖子，怪不得C++版越来越不景气了 ⋅梭哈阿根廷 更多帖子 关注私信空间博客 dbhme 等级 本版专家分：0: 引用 4 楼 Tiger_Zhao 的回复:
你算错了吧！
3层就是 96 位，如果用 BitMap 索引， 2^96 / 8 / (1024^4) ≈ 9E15 G，这个怎么“载入内存”？
我最初也是考虑用 BitMap 匹配的，但是一算数据量，只能放弃了。

128bit对应到10G数据，应该是很稀疏的，10G数据相当于34bit长，平均下来每个表有9bit也就是512大，当然实际上有些表会大很多。
所以每层的32bit数据总数也不会太多，每层的表不会占很多的，这个32bit值可以在表中排序存放，因为在内存中，二分查找也很快的。

2014-10-30 09:22:21

点赞只看TA 引用举报 #5得分 0

⋅用户 namedajipai 在问答区恶意刷贴 ⋅服务器时间不准！ ⋅[BUG报告](IE8)论坛页头多出多余显示 更多帖子 关注私信空间博客 Tiger_Zhao 等级 本版专家分：0 勋章 红花 2017年3月 VB大版内专家分月排行榜第一 2016年12月 VB大版内专家分月排行榜第一 2016年5月 VB大版内专家分月排行榜第一 2016年1月 VB大版内专家分月排行榜第一 2015年12月 VB大版内专家分月排行榜第一 2015年11月 VB大版内专家分月排行榜第一 2015年10月 MS-SQL Server大版内专家分月排行榜第一 2015年9月 VB大版内专家分月排行榜第一 2015年9月 MS-SQL Server大版内专家分月排行榜第一 2015年8月 VB大版内专家分月排行榜第一 2015年8月 MS-SQL Server大版内专家分月排行榜第一 2015年7月 VB大版内专家分月排行榜第一 2015年7月 MS-SQL Server大版内专家分月排行榜第一 2015年6月 VB大版内专家分月排行榜第一 2015年5月 VB大版内专家分月排行榜第一 2015年4月 VB大版内专家分月排行榜第一 2015年3月 VB大版内专家分月排行榜第一 2015年2月 VB大版内专家分月排行榜第一 2014年11月 VB大版内专家分月排行榜第一 2014年9月 VB大版内专家分月排行榜第一 2014年8月 VB大版内专家分月排行榜第一 2014年7月 VB大版内专家分月排行榜第一 2013年7月 VB大版内专家分月排行榜第一 2013年4月 VB大版内专家分月排行榜第一 2010年2月 VB大版内专家分月排行榜第一 2010年1月 VB大版内专家分月排行榜第一 2009年11月 VB大版内专家分月排行榜第一 2009年9月 VB大版内专家分月排行榜第一 2009年8月 VB大版内专家分月排行榜第一 2009年7月 VB大版内专家分月排行榜第一 2009年4月 VB大版内专家分月排行榜第一 2009年3月 VB大版内专家分月排行榜第一 2009年2月 VB大版内专家分月排行榜第一 2009年1月 VB大版内专家分月排行榜第一 2008年6月 VB大版内专家分月排行榜第一 2007年12月 VB大版内专家分月排行榜第一 2007年10月 VB大版内专家分月排行榜第一 2007年9月 VB大版内专家分月排行榜第一 黄花 2016年11月 VB大版内专家分月排行榜第二 2016年1月 MS-SQL Server大版内专家分月排行榜第二 2015年12月 MS-SQL Server大版内专家分月排行榜第二 2015年11月 MS-SQL Server大版内专家分月排行榜第二 2015年5月 MS-SQL Server大版内专家分月排行榜第二 2015年4月 MS-SQL Server大版内专家分月排行榜第二 2015年1月 VB大版内专家分月排行榜第二 2015年1月 MS-SQL Server大版内专家分月排行榜第二 2014年12月 VB大版内专家分月排行榜第二 2014年11月 MS-SQL Server大版内专家分月排行榜第二 2014年9月 MS-SQL Server大版内专家分月排行榜第二 2013年8月 VB大版内专家分月排行榜第二 2013年6月 VB大版内专家分月排行榜第二 2013年5月 VB大版内专家分月排行榜第二 2010年4月 VB大版内专家分月排行榜第二 2010年3月 VB大版内专家分月排行榜第二 2008年12月 VB大版内专家分月排行榜第二 2008年8月 VB大版内专家分月排行榜第二 2008年7月 VB大版内专家分月排行榜第二 2007年11月 VB大版内专家分月排行榜第二 蓝花 2017年1月 MS-SQL Server大版内专家分月排行榜第三 2015年6月 MS-SQL Server大版内专家分月排行榜第三 2015年3月 MS-SQL Server大版内专家分月排行榜第三 2015年2月 MS-SQL Server大版内专家分月排行榜第三 2014年12月 MS-SQL Server大版内专家分月排行榜第三 2014年10月 VB大版内专家分月排行榜第三 2014年10月 MS-SQL Server大版内专家分月排行榜第三 2014年8月 MS-SQL Server大版内专家分月排行榜第三 2013年9月 VB大版内专家分月排行榜第三 2013年3月 VB大版内专家分月排行榜第三 2012年5月 VB大版内专家分月排行榜第三 2012年4月 VB大版内专家分月排行榜第三 2010年10月 VB大版内专家分月排行榜第三 2010年8月 VB大版内专家分月排行榜第三 2010年7月 VB大版内专家分月排行榜第三 2009年5月 VB大版内专家分月排行榜第三 2008年9月 VB大版内专家分月排行榜第三 2008年4月 VB大版内专家分月排行榜第三 2008年2月 VB大版内专家分月排行榜第三: 无规则分布的数，你没法用缩减34bit来表示。
如此稀疏的数，可能10G内容就全在一个子段中，如何加载？

所以按数量平均切段，记下每段的最大最小值做索引，应该是比较合理的。
我现在是一层索引，也可以做成多层索引，让块更小、缓存的块数更多，适合同时有多个匹配请求的情况。

2014-10-30 09:48:49

点赞只看TA 引用举报 #6得分 0

⋅linux有什么roll logging的命令？ ⋅这个问题有啥好的位运算写法？ ⋅求一个函数的优化 更多帖子 关注私信空间博客 fancymouse 等级 本版专家分：0 勋章 红花 2013年8月高性能开发大版内专家分月排行榜第一 2013年3月高性能开发大版内专家分月排行榜第一 2013年1月高性能开发大版内专家分月排行榜第一 2012年12月高性能开发大版内专家分月排行榜第一 2012年11月高性能开发大版内专家分月排行榜第一 2012年10月专题开发/技术/项目大版内专家分月排行榜第一 2012年9月专题开发/技术/项目大版内专家分月排行榜第一 2012年8月专题开发/技术/项目大版内专家分月排行榜第一 黄花 2013年5月高性能开发大版内专家分月排行榜第二 2013年4月高性能开发大版内专家分月排行榜第二: 与其4层不如直接128层搞成个二叉树。每一层下去就能把k超过的那些分支全砍掉，剩下的就都是需要的。

2014-10-30 09:51:09

点赞只看TA 引用举报 #7得分 40

⋅用户 namedajipai 在问答区恶意刷贴 ⋅服务器时间不准！ ⋅[BUG报告](IE8)论坛页头多出多余显示 更多帖子 关注私信空间博客 Tiger_Zhao 等级 本版专家分：0 勋章 红花 2017年3月 VB大版内专家分月排行榜第一 2016年12月 VB大版内专家分月排行榜第一 2016年5月 VB大版内专家分月排行榜第一 2016年1月 VB大版内专家分月排行榜第一 2015年12月 VB大版内专家分月排行榜第一 2015年11月 VB大版内专家分月排行榜第一 2015年10月 MS-SQL Server大版内专家分月排行榜第一 2015年9月 VB大版内专家分月排行榜第一 2015年9月 MS-SQL Server大版内专家分月排行榜第一 2015年8月 VB大版内专家分月排行榜第一 2015年8月 MS-SQL Server大版内专家分月排行榜第一 2015年7月 VB大版内专家分月排行榜第一 2015年7月 MS-SQL Server大版内专家分月排行榜第一 2015年6月 VB大版内专家分月排行榜第一 2015年5月 VB大版内专家分月排行榜第一 2015年4月 VB大版内专家分月排行榜第一 2015年3月 VB大版内专家分月排行榜第一 2015年2月 VB大版内专家分月排行榜第一 2014年11月 VB大版内专家分月排行榜第一 2014年9月 VB大版内专家分月排行榜第一 2014年8月 VB大版内专家分月排行榜第一 2014年7月 VB大版内专家分月排行榜第一 2013年7月 VB大版内专家分月排行榜第一 2013年4月 VB大版内专家分月排行榜第一 2010年2月 VB大版内专家分月排行榜第一 2010年1月 VB大版内专家分月排行榜第一 2009年11月 VB大版内专家分月排行榜第一 2009年9月 VB大版内专家分月排行榜第一 2009年8月 VB大版内专家分月排行榜第一 2009年7月 VB大版内专家分月排行榜第一 2009年4月 VB大版内专家分月排行榜第一 2009年3月 VB大版内专家分月排行榜第一 2009年2月 VB大版内专家分月排行榜第一 2009年1月 VB大版内专家分月排行榜第一 2008年6月 VB大版内专家分月排行榜第一 2007年12月 VB大版内专家分月排行榜第一 2007年10月 VB大版内专家分月排行榜第一 2007年9月 VB大版内专家分月排行榜第一 黄花 2016年11月 VB大版内专家分月排行榜第二 2016年1月 MS-SQL Server大版内专家分月排行榜第二 2015年12月 MS-SQL Server大版内专家分月排行榜第二 2015年11月 MS-SQL Server大版内专家分月排行榜第二 2015年5月 MS-SQL Server大版内专家分月排行榜第二 2015年4月 MS-SQL Server大版内专家分月排行榜第二 2015年1月 VB大版内专家分月排行榜第二 2015年1月 MS-SQL Server大版内专家分月排行榜第二 2014年12月 VB大版内专家分月排行榜第二 2014年11月 MS-SQL Server大版内专家分月排行榜第二 2014年9月 MS-SQL Server大版内专家分月排行榜第二 2013年8月 VB大版内专家分月排行榜第二 2013年6月 VB大版内专家分月排行榜第二 2013年5月 VB大版内专家分月排行榜第二 2010年4月 VB大版内专家分月排行榜第二 2010年3月 VB大版内专家分月排行榜第二 2008年12月 VB大版内专家分月排行榜第二 2008年8月 VB大版内专家分月排行榜第二 2008年7月 VB大版内专家分月排行榜第二 2007年11月 VB大版内专家分月排行榜第二 蓝花 2017年1月 MS-SQL Server大版内专家分月排行榜第三 2015年6月 MS-SQL Server大版内专家分月排行榜第三 2015年3月 MS-SQL Server大版内专家分月排行榜第三 2015年2月 MS-SQL Server大版内专家分月排行榜第三 2014年12月 MS-SQL Server大版内专家分月排行榜第三 2014年10月 VB大版内专家分月排行榜第三 2014年10月 MS-SQL Server大版内专家分月排行榜第三 2014年8月 MS-SQL Server大版内专家分月排行榜第三 2013年9月 VB大版内专家分月排行榜第三 2013年3月 VB大版内专家分月排行榜第三 2012年5月 VB大版内专家分月排行榜第三 2012年4月 VB大版内专家分月排行榜第三 2010年10月 VB大版内专家分月排行榜第三 2010年8月 VB大版内专家分月排行榜第三 2010年7月 VB大版内专家分月排行榜第三 2009年5月 VB大版内专家分月排行榜第三 2008年9月 VB大版内专家分月排行榜第三 2008年4月 VB大版内专家分月排行榜第三 2008年2月 VB大版内专家分月排行榜第三: 二叉树一个节点两指针，64位下就是16字节。
而数据 10G / 16 ≈ 6.7亿个叶子。
这个二叉树该怎么缓存、查找？

2014-10-30 10:10:52

点赞只看TA 引用举报 #8得分 0

⋅请教一个二进制串查询的问题 ⋅满眼都是40分以下的帖子，怪不得C++版越来越不景气了 ⋅梭哈阿根廷 更多帖子 关注私信空间博客 dbhme 等级 本版专家分：0: 直接128层搞成个二叉树，内存怕是不够用

2014-10-30 10:15:38

点赞只看TA 引用举报 #9得分 0

⋅linux有什么roll logging的命令？ ⋅这个问题有啥好的位运算写法？ ⋅求一个函数的优化 更多帖子 关注私信空间博客 fancymouse 等级 本版专家分：0 勋章 红花 2013年8月高性能开发大版内专家分月排行榜第一 2013年3月高性能开发大版内专家分月排行榜第一 2013年1月高性能开发大版内专家分月排行榜第一 2012年12月高性能开发大版内专家分月排行榜第一 2012年11月高性能开发大版内专家分月排行榜第一 2012年10月专题开发/技术/项目大版内专家分月排行榜第一 2012年9月专题开发/技术/项目大版内专家分月排行榜第一 2012年8月专题开发/技术/项目大版内专家分月排行榜第一 黄花 2013年5月高性能开发大版内专家分月排行榜第二 2013年4月高性能开发大版内专家分月排行榜第二: 又没说二叉树全放内存。子树大小在几百个数量级的时候直接存磁盘上基本就够了。这么灵活的数据结构，内存限制怎么可能是问题。

2014-10-30 10:28:24

点赞只看TA 引用举报 #10得分 0

1 2 3

收起

收藏回复

dbhme

等级：

关注私信 TA的帖子

Python中整数移位及二进制串操作: Python中整数移位及二进制串操作 &amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;最近一个项目涉及到电压...

c++针对二进制补码算术中整数的算术运算问题，请大神指点: 以下程序针对二进制补码算术中整数的算术运算问题，要求先确定一个bit pattern size ，然后第一个函数要把输入的两个整数转化为二进制输出，第二个函数把两个二进制数相加输出，第三个函数再把结果转化回十进制。...

剑指Offer LeetCode 面试题15. 二进制中1的个数: 剑指Offer LeetCode 面试题15. 二进制中1的个数

在Vue中使用ajax将图片转为二进制形式上传: 昨天受到启发想做一个头像上传的功能，但是转念一想似乎一个上传头像而已，没必要用form表单做同步刷新，请教了一下学长，他说让我用二进制的形式发送到后台，于是我百度了一天，在各种报错下终于还是做出来了 ...

使用GCC生成无格式二进制文件(plain binary files): 使用C语言生成一个二进制文件使用自己喜欢的文本编辑器写一个test.c： int main() { } 再使用如下命令编译： gcc –c test.c ld –o test –Ttext 0x0 –e main test.o objcopy –R .note –R ....

c语言中按位取反的问题: 我想要得到111001（二进制），想通过111000与000001按位或得到，我用～0,想得到最后三位是0,其余位为1，可是结果 printf("%i\n",~0)输出为-8，不明白为什么这里虽然0取反为-1，也就是全为1的二进制序列，可左移后...

请问ios里，byte数组2进制怎么转成10进制: 我这里有一个nsdata里面装着2进制byte数组，我想把它转成nsstring转完显示null，我看了下网上有人说要把2进制转为10进制在转string才有效，所以请教各位

【Android】二进制图片和Bitmap的getPixel方法解析: 感觉博客这个东西，别人的和自己的是不一样的，即使同样的问题，也还是要自己记录下来印象更深刻。但是写博客，切勿复制！！！网上一模一样复制过来的东西太多了。计算机识别的图片图片的颜色通道 getPixel...

通过io读取因为是二进制所以返回hashCode的值 hashCode通过转化成char返回字符: * 读取一个文本文件将读取到的字符打印到控制台 * 找到了FileReader */ public class ReaderDemo01 { public static void main(String[] args) throws IOException { //1、创建读取字符数据的流对象 /* * 在...

题目：使用命令行参数编写一个程序，其功能是将任意一个正整数m变换为指定的n 进制数串输出。命令行的格式...: 主　题： 请教一个问题？这道题目怎么编？作　者： hlj3171 () Blog 加为好友

C语言如何编写将字符串及数字转化成十六进制的密码集？急急急！感谢！: 请教如何用c编写实现字符串和数字转换以下代码输出如下： enter cleartext: two fat dogs Text entered is: two fat dogs Hex encoding is: 74 77 6F 20 66 61 74 20 64 6F 67 73 enter 4-bit key: 0110 ...

【蓝桥杯】16转换8进制: 在学习数电逻辑之后，咱们也都知道， 1位16进制可以代表4位2进制， 1位8进制可以代表3位二进制，为此我的代码大题思路就出来了，字符串存储，3位16进制求和入栈输出表示4位8进制，然后出栈输出，于是有了我最开始...

wangEditor在IE中截图上传问题（二）: 上一篇文章：wangEditor在IE中截图上传问题（一） ...blog是二进制大对象，是一个存储二进制文件的大容器引用详细请看：JavaScript 之 Blob 对象类型第四个问题 function dataURItoBlob(dataURI) {

Struts2文件上传下载: Struts2文件上传下载(一) 要想将文件从客户端上传到服务器，首先要将form的enctype属性设置为” multipart/form-data”,method属性设置为post。...要想将一个文件中包含的二进制信息从一个二进制流中

我的学习笔记-----关于图片文件传输接收: 和同学做了一个文件传输的程序，他的是Windows下用VC写的服务器，我是在Linux下用QQT写的客户端。他向我发送文件，在穿图片文件的时候...因为图片在传输过程中是一长串的二进制流，而我却用了strcpy(),strlen()等处理

进制转换: ---> 二　（25.625）（十）　整数部分：　25/2=12......1　12/2=6 ......0　6/2=3 ......0　3/2=1 ......1　1/2=0 ......1　然后我们将余数按从下往上的顺序书写就是：11001，那么这个11001就是十进制25的二进制形式...

算法训练审美课（二进制存储取反，异或？）: 问题描述　《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画...

Hello Redis，我有7个问题想请教你！: “Hello，Redis！我们相处已经很多年了，从模糊的认识到现在我们已经深入结合，你的好我一直都知道也一直都记住，能否再让我多问你的几个问题，让我更加深入的去了解你。Redis的通讯...

[安全攻防进阶篇] 七.恶意样本检测之编写代码自动提取IAT表、字符串及时间戳溯源: 这篇文章主要介绍了PE文件基础知识及恶意样本检测的三种处理知识，手动编写代码实现了提取IAT表、二进制转字符串及获取PE文件时间戳，这是恶意样本分析和溯源至关重要的基础，并且网络上还没见到同时涵盖这三个功能...

ERLANG unicode8: 不少人和我一样在Erlang实践过程中都会遇到中文的问题,其中有中文显示的问题有正则表达式匹配的问题等等;今天请教立涛之后梳理了一下,整理于此. 概念Unicode UTF-8 《深入理解计算机系统》里面提到过"信息=数据...

起床困难综合征（二进制运算的大杂烩）: 题目链接 ... 题目描述题目描述 21世纪，许多人得了一种奇怪的病：起床困难综合...通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家...

如何把一个bin文件捆绑到一个可执行文件exe中？: 如何把一个bin文件捆绑到一个可执行文件exe中？ Delphi / Windows SDK/APIhttp://www.delphi2007.net/DelphiAPI/html/delphi_20061114120737241.html 如何把一个bin文件捆绑到一个可执行文件exe中？而且可以读bin...

请教在 VFP 中使用 winsock 控件的问题: 我在VFP中用winsock控件开发一个与单片机通讯的程序，接收单片机中保存的数据。该控件的DataArrival事件中主要代码但发现单片机发来的数据中凡Ascii码小于128的都可正常接收，大于128的字符如果成对出现...

汇编大小写转换问题: 1.大小写转换问题小写字母的ASCII码值比大写字母的ASCII码值大20H A 16进制 41 二进制01000001 a 16进制 61 二进制01100001 B 16进制 42 二进制01000010 b 16进制 62 二进制01100010 ...

模拟图灵机: 1.实验内容对于任意给定的一台Turing机和任意给定的字符串w（不含空格），编程模拟此Turing机...整体的实现过程是：输入十进制数—转换成二进制—转换成纸带上二进制的扩展—进行指令XN2运算—输出扩展二进制—转换...

关于char和int的一道试题: 这是我刚入职时遇到的一道考题：设a为char类型，b为int类型，那么a = (char)b等效于 a = ... × 在论坛上请教了一些高手，现在总结一下，如有错误还希望指正一下。设a为char类型，b为int类型，那么a = (char)b

微信昵称emoji表情，特殊表情导致列表不显示，导出EXCEL报错等问题解决！: 由于微信接口中对于emoji表情使用的是UTF-8的二进制字符串，并没有解码，表现就是当收到微信端用户发来的emoji表情时，显示为一个方块型「」或是无法显示的字符，这时就需要对其进行转码。每个emoji表情其...

虚拟串口--杂记: 虚拟串口被占用，软件可用串口有限COM1-COM4,如何释放和删除被占用的串口 A:可以通过删除注册表中的一个数值项来清除这些配置：在“运行”对话框中输入“regedit”进入注册表；然后进入 HKEY_LOCAL_MACHINE\SYSTEM\...

浅谈java编码类型: 我们知道计算机在表示我们人类语言的时候用的是字节——也就是二进制，但由于人类的语言太多，无法用byte来表示，所以就需要把人类语言拆分转化为二进制，这就出现了编码。这就好比我们要将汉语...

原始数据包的分析: 　学习NDIS一段时间了，不过还是毫无头绪，理论都能明白，可是不知道怎么下手去做，网上没有没有太详细的教程。我是比较笨，而且比较懒的。：）　所以准备暂缓NDIS网络和驱动方面的学习，等今后遇见师父了再请教...

相关热词 c#正则表达式验证小数 c# vscode 配置 c#三维数组能存多少数据 c# 新建excel c#多个文本框 c#怎么创建tcp通讯 c# mvc 电子病例 c#如何打印二维码 c#实现dbscan算法 &#39 c#