w*1
2 楼
什么是BITMAP, 怎么个结构啊?
看到很多人在讨论BITMAP, 可是GOOGLE BITMAP, 出来的结果都不是算法啊, 都是图
像处理的。
用128MB的内存做一个BitMap~
然后把原来的文件遍历一次,每读一个数都在上述BitMap中标记~按位取或预算~
索引就是这个数字的大小~结束后,扫描bitMap,找到没有标记的即可~
for(unsigned int i=0;i<0xffffffff;i++){ unsigned temp=next integer from
inputfile; bitmap[temp]=1;}for(unsigned int i=0;i<0xffffffff;i++){
if(bitmap[i]==0) output(i);} 4个月前 by rex.nani
关于代码格式化:把代码的那一部分部分全选,然后点击101010按钮 -
又:4Billion的内容,128M是不够的 -
@半瓶墨水: 128MByte*8=1Gbits=2^32 按位存的话是可以的吧~ -
@rex
看到很多人在讨论BITMAP, 可是GOOGLE BITMAP, 出来的结果都不是算法啊, 都是图
像处理的。
用128MB的内存做一个BitMap~
然后把原来的文件遍历一次,每读一个数都在上述BitMap中标记~按位取或预算~
索引就是这个数字的大小~结束后,扫描bitMap,找到没有标记的即可~
for(unsigned int i=0;i<0xffffffff;i++){ unsigned temp=next integer from
inputfile; bitmap[temp]=1;}for(unsigned int i=0;i<0xffffffff;i++){
if(bitmap[i]==0) output(i);} 4个月前 by rex.nani
关于代码格式化:把代码的那一部分部分全选,然后点击101010按钮 -
又:4Billion的内容,128M是不够的 -
@半瓶墨水: 128MByte*8=1Gbits=2^32 按位存的话是可以的吧~ -
@rex
p*e
3 楼
会重新再给6个月吗?
i*e
4 楼
供同学们参考。对齐后顺序写略有下降,4K写大幅提高。
这个SSD买的是used,可以认为已经有了一些一次性写性能下降,
因为很多block都被写过。
这个是G1,不知道比G2慢多少。
这个SSD买的是used,可以认为已经有了一些一次性写性能下降,
因为很多block都被写过。
这个是G1,不知道比G2慢多少。
d*u
5 楼
需要transfer你的h1b从原来的工作单位到新的地方。
a*9
6 楼
你说的是BITSET吧,可以查查C++的相关资料。
BITMAP在图象里是另一个概念了。
from
【在 w******1 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 什么是BITMAP, 怎么个结构啊?
: 看到很多人在讨论BITMAP, 可是GOOGLE BITMAP, 出来的结果都不是算法啊, 都是图
: 像处理的。
: 用128MB的内存做一个BitMap~
: 然后把原来的文件遍历一次,每读一个数都在上述BitMap中标记~按位取或预算~
: 索引就是这个数字的大小~结束后,扫描bitMap,找到没有标记的即可~
: for(unsigned int i=0;i<0xffffffff;i++){ unsigned temp=next integer from
: inputfile; bitmap[temp]=1;}for(unsigned int i=0;i<0xffffffff;i++){
: if(bitmap[i]==0) output(i);} 4个月前 by rex.nani
: 关于代码格式化:把代码的那一部分部分全选,然后点击101010按钮 -
BITMAP在图象里是另一个概念了。
from
【在 w******1 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 什么是BITMAP, 怎么个结构啊?
: 看到很多人在讨论BITMAP, 可是GOOGLE BITMAP, 出来的结果都不是算法啊, 都是图
: 像处理的。
: 用128MB的内存做一个BitMap~
: 然后把原来的文件遍历一次,每读一个数都在上述BitMap中标记~按位取或预算~
: 索引就是这个数字的大小~结束后,扫描bitMap,找到没有标记的即可~
: for(unsigned int i=0;i<0xffffffff;i++){ unsigned temp=next integer from
: inputfile; bitmap[temp]=1;}for(unsigned int i=0;i<0xffffffff;i++){
: if(bitmap[i]==0) output(i);} 4个月前 by rex.nani
: 关于代码格式化:把代码的那一部分部分全选,然后点击101010按钮 -
w*1
10 楼
谢谢楼上。我看答案是 bitmap
不是BITSET, BITSET 是位的操作吧
不是BITSET, BITSET 是位的操作吧
a*i
12 楼
日常使用能感觉出来差别吗?
w*1
13 楼
7) Explain about the role of bitmap indexes to solve aggregation problems?
Bitmaps are very useful in start schema to join large databases to small
databases. Answer queries and bit arrays are used to perform logical
operations on the databases. Bit map indexes are very efficient in handling
Gender differentiation; also repetitive tasks are performed with much larger
efficiency.
8) Explain about Encoding technique used in bitmaps indexes?
Bitmaps commonly use one bitmap for every single distinct
Bitmaps are very useful in start schema to join large databases to small
databases. Answer queries and bit arrays are used to perform logical
operations on the databases. Bit map indexes are very efficient in handling
Gender differentiation; also repetitive tasks are performed with much larger
efficiency.
8) Explain about Encoding technique used in bitmaps indexes?
Bitmaps commonly use one bitmap for every single distinct
f*a
15 楼
G1 没有 TRIM,用Intel的清理软件人工TRIM一边再测。
w*1
16 楼
OLAP - role of bitmap indexes to solve aggregation problems - March 08, 2009
at 22:00 PM by Rajmeet Ghai
Explain the role of bitmap indexes to solve aggregation problems.
Bitmap indexes are useful in connecting smaller databases to larger
databases. Bit map indexes can be very useful in performing repetitive
indexes. Multiple Bitmap indexes can be used to compute conditions on a
single table.
OLAP - role of bitmap indexes to solve aggregation problems - Jan 10, 2010
at 18:50 PM by Vidya Sagar
E
at 22:00 PM by Rajmeet Ghai
Explain the role of bitmap indexes to solve aggregation problems.
Bitmap indexes are useful in connecting smaller databases to larger
databases. Bit map indexes can be very useful in performing repetitive
indexes. Multiple Bitmap indexes can be used to compute conditions on a
single table.
OLAP - role of bitmap indexes to solve aggregation problems - Jan 10, 2010
at 18:50 PM by Vidya Sagar
E
w*1
19 楼
On Memory Management of Tree-bitmap
Algorithm for IP Address Lookup
http://www.academypublisher.com/proc/iscsct09/papers/iscsct09p418.pdf
Algorithm for IP Address Lookup
http://www.academypublisher.com/proc/iscsct09/papers/iscsct09p418.pdf
v*s
22 楼
bit map is also called bit array
x*n
25 楼
programming pearl 前面一章有
w*1
28 楼
谢谢楼上诸位。我把文档下载了, 正在看
这个三个链接, 上网上的讨论贴,是题型。
http://www.javaeye.com/topic/628707?page=9
http://fayaa.com/tiku/view/101/
http://www.unknownspace.org/article_t/JobHunting/31565107.html
这个三个链接, 上网上的讨论贴,是题型。
http://www.javaeye.com/topic/628707?page=9
http://fayaa.com/tiku/view/101/
http://www.unknownspace.org/article_t/JobHunting/31565107.html
p*e
29 楼
刚发现这里说可以, 有人试过吗?
http://blog.wenxuecity.com/myblog/14332/200710/39609.html
http://blog.wenxuecity.com/myblog/14332/200710/39609.html
s*y
31 楼
他们讨论的是Bit-Map,不是Bitmap.
A*s
36 楼
http://mitbbs.com/article1/Hardware/31524683_3_0.html
【在 i**e 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 没见过G2的numbers啊。有TRIM,时间长了能好点,除此
: 之外应该没大区别。
【在 i**e 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 没见过G2的numbers啊。有TRIM,时间长了能好点,除此
: 之外应该没大区别。
i*e
37 楼
汗。没用Crystal Disk Mark测过,不知道两边数字可比不
【在 A*****s 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: http://mitbbs.com/article1/Hardware/31524683_3_0.html
【在 A*****s 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: http://mitbbs.com/article1/Hardware/31524683_3_0.html
相关阅读
狗日的seagate我恨你!t61+ssd: initialization error 2100.....Robots in Medicinessd的几个controller,对比起来咋样?HP dm4tDiscover 信用卡送$75+$60 限时 Chase信用卡送350刀router with P2P/PPlive/ppstream QoS control12核24GB内存的机器一般多少米?[求助]联想笔记本,在firefox里只能打数字不能贪便宜这个router如何?硬盘出现bad cluster说明社么问题?DDR3内存功耗只有0.5W32bit的电脑打算扩充内存请教家庭用服务器如何格式化C盘???给x61配一个显示器美国台式机能接受国内的220伏电源吗?装有bluetooth 的netbook 如何无线上网?请问哪些笔记本用的是i7 6xx系列的芯片?