关于位图数据和标记位-P3

最新推荐文章于 2024-05-13 17:52:20 发布
最新推荐文章于 2024-05-13 17:52:20 发布
阅读量844 收藏
点赞数
分类专栏： Oracle内核技术揭秘 Oracle
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014346634/article/details/105102411
版权

文章目录

1 背景

对于LMT的表空间，dump真正的位图块后（比如3号块开始，2号是位图段头），竟然看到7，F值。
引用作者的话，只看到0和1两个值做代表。

位图块中每一个二进制位对应一个区是否被分配给某个表、索引等对象。如果第一个二进制位0说明表空间中第一个区未分配，如果为1说明已分配；第二个二进制位对应第二个区，以此类推。

那么7，F又代表什么意思。另外，

在Oracle 10g中，3~8号块是位图数据块，共6个位图块，大小是48K字节，每个字节8个二进制位，一共393216个二进制。每个二进制位对应一个区，一共就393216个区。如果是Oracle 11GR2，这个数字又要多出好多倍。

按照这样的计算，每个位图数据块（默认8k算），可以对应8*1024*8=65536个区。但事实上，我在做实验发现只能对应63488个。

关于标记位，Vage描述如下：

Oracle如何在这30多万个二进制为中，确定哪个二进制位对应的区可以分配给表呢？
Oracle用的方法其实很简单，在位图块中，找一个标记位，如果0 ~ 2号区被占用了，标记为的值为3；如果3 ~ 4号区又被占用了，标记为增加为5。假设此时2号区被释放了。标记为变为2。
如果需要分配新的区，从这个标记为处开始查找即可。假设目前标记为值为5，有进程需要4个未分配区，Oracle就从5号区开始向下查找。

1.1 问题

  1. 实际dump出来的内容中，存在7，B，F这类值，代表什么信息
  2. 实际位图数据块可以对应的区的个数
  3. 位图的标记位如何查看

2 问题1探究

实际不考虑删除分区的情况下，很容易发现，每个数字代表4个区，并且每分配一个区，前两个数字的值变化规律如下：

区数量对应值（16进制）2进制（对应8个区）
00000000000
10100000001
20300000011
30700000111
40F00001111
51F00011111
63F00111111
………

其中第3列中，0代表未被使用，1代表被使用。

2.1 没有区的情况

注意：如果使用alter system dump datafile 6 block 3;可能需要alter system flush buffer_cache;才能看到最新的信息。

SYS@zkm1> drop tablespace tbs1 including contents and datafiles;

Tablespace dropped.

SYS@zkm1> create tablespace tbs1 datafile '+arch' size 1g autoextend on uniform size 40k;

Tablespace created.

SYS@zkm1> select value from v$diag_info where name like 'De%';

VALUE
--------------------------------------------------------------------------------
/u01/app/oracle/diag/rdbms/zkm/zkm1/trace/zkm1_ora_8394.trc

SYS@zkm1> exec dbms_space_admin.tablespace_dump_bitmaps('TBS1');  --或者alter system dump datafile 6 block 3;

PL/SQL procedure successfully completed.

查看zkm1_ora_8394.trc文件，可以发现：

Header Control:
RelFno: 6, Unit: 5, Size: 131072, Flag: 9
AutoExtend: YES, Increment: 12800, MaxSize: 4194302
Initial Area: 6, Tail: 131072, First: 0, Free: 26213
Deallocation scn: 3.0
Header Opcode:
Save: No Pending Op
File Space Bitmap Block:
BitMap Control:
RelFno: 6, BeginBlock: 8, Flag: 0, First: 0, Free: 63488
0000000000000000 0000000000000000 0000000000000000 0000000000000000
0000000000000000 0000000000000000 0000000000000000 0000000000000000
…篇幅省略…
0000000000000000 0000000000000000 0000000000000000 0000000000000000

2.2 一个区的情况

重新开启一个新的会话。

SYS@zkm1> create table zkm.test as select rownum id from dual where rownum=1;

Table created.

SYS@zkm1> select EXTENT_ID,FILE_ID,BLOCK_ID,BYTES,BLOCKS from dba_extents where owner='ZKM' and SEGMENT_NAME='TEST';

 EXTENT_ID    FILE_ID   BLOCK_ID      BYTES     BLOCKS
---------- ---------- ---------- ---------- ----------
         0          6          8      40960          5

SYS@zkm1> select value from v$diag_info where name like 'De%';

VALUE
--------------------------------------------------------------------------------
/u01/app/oracle/diag/rdbms/zkm/zkm1/trace/zkm1_ora_11456.trc

SYS@zkm1> exec dbms_space_admin.tablespace_dump_bitmaps('TBS1');

PL/SQL procedure successfully completed.

查看zkm1_ora_11456.trc文件，可以发现：

Header Control:
RelFno: 6, Unit: 5, Size: 131072, Flag: 9
AutoExtend: YES, Increment: 12800, MaxSize: 4194302
Initial Area: 6, Tail: 131072, First: 1, Free: 26212
Deallocation scn: 3.0
Header Opcode:
Save: No Pending Op
File Space Bitmap Block:
BitMap Control:
RelFno: 6, BeginBlock: 8, Flag: 0, First: 1, Free: 63487
0100000000000000 0000000000000000 0000000000000000 0000000000000000
0000000000000000 0000000000000000 0000000000000000 0000000000000000
…篇幅省略…
0000000000000000 0000000000000000 0000000000000000 0000000000000000

2.3 两个区的情况

重新开启一个新的会话。

SYS@zkm1> alter table zkm.test allocate extent (size 40k);

Table altered.

SYS@zkm1> select EXTENT_ID,FILE_ID,BLOCK_ID,BYTES,BLOCKS from dba_extents where owner='ZKM' and SEGMENT_NAME='TEST';

 EXTENT_ID    FILE_ID   BLOCK_ID      BYTES     BLOCKS
---------- ---------- ---------- ---------- ----------
         0          6          8      40960          5
         1          6         13      40960          5

SYS@zkm1> select value from v$diag_info where name like 'De%';

VALUE
--------------------------------------------------------------------------------
/u01/app/oracle/diag/rdbms/zkm/zkm1/trace/zkm1_ora_12801.trc

SYS@zkm1> exec dbms_space_admin.tablespace_dump_bitmaps('TBS1');

PL/SQL procedure successfully completed.

查看zkm1_ora_12801.trc文件，可以发现：

Header Control:
RelFno: 6, Unit: 5, Size: 131072, Flag: 9
AutoExtend: YES, Increment: 12800, MaxSize: 4194302
Initial Area: 6, Tail: 131072, First: 2, Free: 26211
Deallocation scn: 3.0
Header Opcode:
Save: No Pending Op
File Space Bitmap Block:
BitMap Control:
RelFno: 6, BeginBlock: 8, Flag: 0, First: 2, Free: 63486
0300000000000000 0000000000000000 0000000000000000 0000000000000000
0000000000000000 0000000000000000 0000000000000000 0000000000000000
…篇幅省略…
0000000000000000 0000000000000000 0000000000000000 0000000000000000

2.4 三个区的情况

重新开启一个新的会话。

SYS@zkm1> alter table zkm.test allocate extent (size 40k);

Table altered.

SYS@zkm1> select EXTENT_ID,FILE_ID,BLOCK_ID,BYTES,BLOCKS from dba_extents where owner='ZKM' and SEGMENT_NAME='TEST';

 EXTENT_ID    FILE_ID   BLOCK_ID      BYTES     BLOCKS
---------- ---------- ---------- ---------- ----------
         0          6          8      40960          5
         1          6         13      40960          5
         2          6         18      40960          5

SYS@zkm1> select value from v$diag_info where name like 'De%';

VALUE
--------------------------------------------------------------------------------
/u01/app/oracle/diag/rdbms/zkm/zkm1/trace/zkm1_ora_15908.trc

SYS@zkm1> exec dbms_space_admin.tablespace_dump_bitmaps('TBS1');

PL/SQL procedure successfully completed.

查看zkm1_ora_15908.trc文件，可以发现：

Header Control:
RelFno: 6, Unit: 5, Size: 131072, Flag: 9
AutoExtend: YES, Increment: 12800, MaxSize: 4194302
Initial Area: 6, Tail: 131072, First: 3, Free: 26210
Deallocation scn: 3.0
Header Opcode:
Save: No Pending Op
File Space Bitmap Block:
BitMap Control:
RelFno: 6, BeginBlock: 8, Flag: 0, First: 3, Free: 63485
0700000000000000 0000000000000000 0000000000000000 0000000000000000
0000000000000000 0000000000000000 0000000000000000 0000000000000000
…篇幅省略…
0000000000000000 0000000000000000 0000000000000000 0000000000000000

2.5 四个区的情况

重新开启一个新的会话。

SYS@zkm1> alter table zkm.test allocate extent (size 40k);

Table altered.

SYS@zkm1> select EXTENT_ID,FILE_ID,BLOCK_ID,BYTES,BLOCKS from dba_extents where owner='ZKM' and SEGMENT_NAME='TEST';

 EXTENT_ID    FILE_ID   BLOCK_ID      BYTES     BLOCKS
---------- ---------- ---------- ---------- ----------
         0          6          8      40960          5
         1          6         13      40960          5
         2          6         18      40960          5
         3          6         23      40960          5

SYS@zkm1> select value from v$diag_info where name like 'De%';

VALUE
--------------------------------------------------------------------------------
/u01/app/oracle/diag/rdbms/zkm/zkm1/trace/zkm1_ora_15908.trc

SYS@zkm1> exec dbms_space_admin.tablespace_dump_bitmaps('TBS1');

PL/SQL procedure successfully completed.

查看zkm1_ora_15908.trc文件，可以发现：

Header Control:
RelFno: 6, Unit: 5, Size: 131072, Flag: 9
AutoExtend: YES, Increment: 12800, MaxSize: 4194302
Initial Area: 6, Tail: 131072, First: 4, Free: 26209
Deallocation scn: 3.0
Header Opcode:
Save: No Pending Op
File Space Bitmap Block:
BitMap Control:
RelFno: 6, BeginBlock: 8, Flag: 0, First: 4, Free: 63484
0F00000000000000 0000000000000000 0000000000000000 0000000000000000
0000000000000000 0000000000000000 0000000000000000 0000000000000000
…篇幅省略…
0000000000000000 0000000000000000 0000000000000000 0000000000000000

2.6 五个区的情况

步骤雷同，略。

3 问题2探究

实际位图数据块可以对应的区的个数，以一个数据块为例子。
按照Vage的说法，一个块对应65536个区，因为一个8k的块，共65536bit。
实际上我们以2.1中zkm1_ora_8394.trc文件为例子的话结果只可以对应63488个区。

Header Control: 
RelFno: 6, Unit: 5, Size: 131072, Flag: 9 
AutoExtend: YES, Increment: 12800, MaxSize: 4194302 
Initial Area: 6, Tail: 131072, First: 0, Free: 26213 
Deallocation scn: 3.0 
Header Opcode: 
Save: No Pending Op 
File Space Bitmap Block: 
BitMap Control: 
RelFno: 6, BeginBlock: 8, Flag: 0, First: 0, Free: 63488 
0000000000000000 0000000000000000 0000000000000000 0000000000000000 
...省略了246行...
0000000000000000 0000000000000000 0000000000000000 0000000000000000

加上首尾共248行，每行64个0，总共15872个0。
其中，一个0可以对应4个区，总的对应63488个区，和“Free: 63488”是相符合的。

3.1 模拟63488+1个区

目的：模拟处63488个区，这样第一个位图块（文件6块号3）应该是全F的情况，在拓展多一个区就会用到4号块了。

3.1.1 拓展分区

可以看到，当前已经有6个区了。需要拓展多63482个区，共2539280k大小。

SYS@zkm1> select EXTENT_ID,FILE_ID,BLOCK_ID,BYTES,BLOCKS from dba_extents where owner='ZKM' and SEGMENT_NAME='TEST';

 EXTENT_ID    FILE_ID   BLOCK_ID      BYTES     BLOCKS
---------- ---------- ---------- ---------- ----------
         0          6          8      40960          5
         1          6         13      40960          5
         2          6         18      40960          5
         3          6         23      40960          5
         4          6         28      40960          5
         5          6         33      40960          5

6 rows selected.

SYS@zkm1> alter table zkm.test allocate extent (size 2539280k);

Table altered.

SYS@zkm1> select count(*) from dba_extents where owner='ZKM' and SEGMENT_NAME='TEST';

  COUNT(*)
----------
     63488

3.1.2 dump 3,4号块

SYS@zkm1> alter system flush buffer_cache;

System altered.

SYS@zkm1> select value from v$diag_info where name like 'De%';

VALUE
--------------------------------------------------------------------------------
/u01/app/oracle/diag/rdbms/zkm/zkm1/trace/zkm1_ora_67300.trc

SYS@zkm1> alter system dump datafile 6 block min 3 block max 4;

System altered.

3.1.3 查看zkm1_ora_67300.trc内容

///以下是3号块的内容///
...省略部分内容...
Block dump from disk:
buffer tsn: 7 rdba: 0x01800003 (6/3)
scn: 0x0000.001b87b5 seq: 0x0e flg: 0x04 tail: 0x87b51e0e
frmt: 0x02 chkval: 0x4188 type: 0x1e=KTFB Bitmapped File Space Bitmap
Hex dump of block: st=0, typ_found=1
...省略部分内容...
File Space Bitmap Block: 
BitMap Control: 
RelFno: 6, BeginBlock: 8, Flag: 0, First: 63488, Free: 0 
FFFFFFFFFFFFFFFF FFFFFFFFFFFFFFFF FFFFFFFFFFFFFFFF FFFFFFFFFFFFFFFF 
...省略部分内容...
FFFFFFFFFFFFFFFF FFFFFFFFFFFFFFFF FFFFFFFFFFFFFFFF FFFFFFFFFFFFFFFF 
...省略部分内容...
///以下是4号块的内容///
Block dump from cache:
Dump of buffer cache at level 4 for tsn=7 rdba=25165828
Block dump from disk:
buffer tsn: 7 rdba: 0x01800004 (6/4)
scn: 0x0000.001afbf4 seq: 0x01 flg: 0x04 tail: 0xfbf41e01
frmt: 0x02 chkval: 0x998a type: 0x1e=KTFB Bitmapped File Space Bitmap
Hex dump of block: st=0, typ_found=1
...省略部分内容...
File Space Bitmap Block: 
BitMap Control: 
RelFno: 6, BeginBlock: 317448, Flag: 0, First: 0, Free: 63488 
0000000000000000 0000000000000000 0000000000000000 0000000000000000 
...省略部分内容...
0000000000000000 0000000000000000 0000000000000000 0000000000000000 
...省略部分内容...
End dump data blocks tsn: 7 file#: 6 minblk 3 maxblk 4

可以看到，3号块的Free已经是0了，表示3号块已经满了。从4号块的信息看，还未被使用。

3.1.4 拓展第63489个区

SYS@zkm1> alter table zkm.test allocate extent (size 40k);

Table altered.

SYS@zkm1> select count(*) from dba_extents where owner='ZKM' and SEGMENT_NAME='TEST';

  COUNT(*)
----------
     63489
    
SYS@zkm1> alter system flush buffer_cache;

System altered.

SYS@zkm1> select value from v$diag_info where name like 'De%';

VALUE
--------------------------------------------------------------------------------
/u01/app/oracle/diag/rdbms/zkm/zkm1/trace/zkm1_ora_70162.trc

SYS@zkm1> alter system dump datafile 6 block 4;

System altered.

SYS@zkm1> !cat /u01/app/oracle/diag/rdbms/zkm/zkm1/trace/zkm1_ora_70162.trc | more
...省略部分内容...
File Space Bitmap Block: 
BitMap Control: 
RelFno: 6, BeginBlock: 317448, Flag: 0, First: 1, Free: 63487 
0100000000000000 0000000000000000 0000000000000000 0000000000000000 
...省略部分内容...
0000000000000000 0000000000000000 0000000000000000 0000000000000000 
...省略部分内容...

已经符合规律。其实Vage的计算方法在11.2.0.4.0就错了，10g我没做实验去验证。

目前没环境，先当做任务留着吧。

  • 10g验证一个位图数据块对应的区个数

4 问题3探究

删除并重新创建表空间，创建8张表，每个表一个区，可以做到随时回收某一个区。

SYS@zkm1> drop tablespace tbs1 including contents and datafiles;

Tablespace dropped.

SYS@zkm1> create tablespace tbs1 datafile '+arch' size 1g autoextend on uniform size 40k;

Tablespace created.

SYS@zkm1> create table zkm.test1 as select rownum id from dual where rownum=1;

Table created.

SYS@zkm1> create table zkm.test2 as select rownum id from dual where rownum=1;

Table created.

SYS@zkm1> create table zkm.test3 as select rownum id from dual where rownum=1;

Table created.

SYS@zkm1> create table zkm.test4 as select rownum id from dual where rownum=1;

Table created.

SYS@zkm1> create table zkm.test5 as select rownum id from dual where rownum=1;

Table created.

SYS@zkm1> create table zkm.test6 as select rownum id from dual where rownum=1;

Table created.

SYS@zkm1> create table zkm.test7 as select rownum id from dual where rownum=1;

Table created.

SYS@zkm1> create table zkm.test8 as select rownum id from dual where rownum=1;

Table created.

SYS@zkm1> set linesize 500
SYS@zkm1> col SEGMENT_NAME for a15
SYS@zkm1> select SEGMENT_NAME,EXTENT_ID,FILE_ID,BLOCK_ID,BYTES,BLOCKS from dba_extents where owner='ZKM' and SEGMENT_NAME like 'TEST%';

SEGMENT_NAME     EXTENT_ID    FILE_ID   BLOCK_ID      BYTES     BLOCKS
--------------- ---------- ---------- ---------- ---------- ----------
TEST1                    0          6          8      40960          5
TEST2                    0          6         13      40960          5
TEST3                    0          6         18      40960          5
TEST4                    0          6         23      40960          5
TEST5                    0          6         28      40960          5
TEST6                    0          6         33      40960          5
TEST7                    0          6         38      40960          5
TEST8                    0          6         43      40960          5

8 rows selected.

因为正好8个区，做dump后有：

区数量对应值（16进制）2进制（对应8个区）
8FF11111111

删除TEST3表，继续做dump有：

需要注意的是删除表时候要加purge，不然默认表进了回收站是看不到想要的结果的。

区数量对应值（16进制）2进制（对应8个区）
7FB11111011

确实看到第3个区被标记为0了。

添加test9表，看是否使用了第3个区：

SYS@zkm1> create table zkm.test9 as select rownum id from dual where rownum=1;

Table created.

SYS@zkm1> select SEGMENT_NAME,EXTENT_ID,FILE_ID,BLOCK_ID,BYTES,BLOCKS from dba_extents where owner='ZKM' and SEGMENT_NAME like 'TEST%';

SEGMENT_NAME     EXTENT_ID    FILE_ID   BLOCK_ID      BYTES     BLOCKS
--------------- ---------- ---------- ---------- ---------- ----------
TEST1                    0          6          8      40960          5
TEST2                    0          6         13      40960          5
TEST9                    0          6         18      40960          5
TEST4                    0          6         23      40960          5
TEST5                    0          6         28      40960          5
TEST6                    0          6         33      40960          5
TEST7                    0          6         38      40960          5
TEST8                    0          6         43      40960          5

8 rows selected.

段TEST9的区第一个块的id为18，和之前的TEST3是一样的。看来是重用了。
从dump结果看（省略），确实变为FF了。

  • 但是仍然不知道标记位怎么看。
PiscesCanon
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++_BitMap（位图）
hello呀！
08-26 1476
位图的概念 数据是否在给定的整形数据中，结果是在或者不在，刚好是两种状态，可以使用一个二进制比特位来代表数据是否存在的信息，如果二进制比特位为1，代表存在，为0代表不存在。 位图，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。 位图的实现 class BitSet { public: BitSet(size_t range) ...
数据结构与算法（大数据存储）------bitmap位图详解
All_In_gzx_cc的博客
02-04 812
概述 王者有一段时间没玩了，待再次上线的时候，TM（天美）发来了一封邮件，亲爱的召唤师，欢迎回归王者荣耀，你已有88日没有登录过游戏，这是为你精心准备的回归大礼包，礼包是一些体验卡和砖石等。but作为一名程序猿，让楼主更在意的是88这个数字的统计方式。 我们知道王者荣耀用户数很多，假设有一亿用户，如何来记录用户的登录信息，如何来查询活跃用户（如一周内登录三次以上的），最常规的做法就是建一张用户登录信息表，有用户ID，有登录时间这样的，然后用户每登录一次就往表中插入一条数据，没毛病，那么假设一天之内有1亿用户
哈希重要思想——位图详解
最新发布
m0_73802195的博客
05-13 893
所谓位图，就是用每一位来存放某种状态，适用于海量数据，数据无重复的场景。通常是用来判断某个数据存不存在的。为了方便理解我们引入一道面试题，给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。两个思路：1.排序+二分2.set+find首先40亿个整数占用多少内存？1G约等于10亿字节，40亿个整数有160亿字节，也就是大约16G左右，16G是绝对会内存超限的，所以正常的方法我们都不可以使用。
位图— —数据结构与算法
weixin_45565886的博客
07-31 519
BitMap介绍及实现
一篇博客搞定海量数据处理之位图算法（附测试代码+核心思想讲解）
广西彭于晏的博客
06-07 682
位图（Bitmap）是一种数据结构，用于表示一组元素的集合，其中每个元素占据一个位或一个比特位。在位图中，每个位的值表示相应元素的存在与否或某种状态。位图通常用于解决某些需要高效地判断元素是否存在的问题，尤其是在元素的取值范围较小且空间利用效率要求较高的情况下。它的优势在于可以用较小的空间消耗来表示大量的元素，并能够在常数时间内进行元素的插入、删除和查询操作。在位图中，通常使用一个数组来表示位的序列，每个元素（通常是一个字节）中的每一位都对应一个元素。
《垃圾回收算法手册 自动内存管理的艺术》——引言、标记清扫（笔记）
weixin_46949627的博客
11-08 601
《垃圾回收算法手册 自动内存管理的艺术》 引言部分 标记—清扫回收
易语言位图句柄和位图数据转换
08-20
易语言位图句柄和位图数据转换源码系统结构:NotifySys,运行时错误,取执行的文件名,位图句柄取数据,数据取位图句柄, ======程序集1 || ||------_启动子程序 || ||------_临时子程序 || ||------No
易语言位图句柄和位图数据转换源码-易语言
06-13
6. 资源释放：完成所有操作后，记得释放所有分配的资源，包括位图句柄和数据缓冲区，避免内存泄漏。 在压缩包中的"易系统功能.e"文件，很可能是易语言的源代码文件，它可能包含了实现以上步骤的函数或子程序。通过...
易语言-易语言位图句柄和位图数据转换
06-29
本篇文章将围绕"易语言-易语言位图句柄和位图数据转换"这一主题，深入探讨位图句柄与位图数据之间的相互转换，并通过源码分析，了解其实现原理。 首先，我们需要理解位图句柄（Bitmap Handle）的概念。在Windows...
易语言汇编取位图数据信息源码-易语言
06-13
在这个特定的资源中，我们关注的是“易语言汇编取位图数据信息源码”，这是一个关于图像处理的编程实践，主要涉及到图形图像源码的开发。 位图，也称为栅格图像，是由像素阵列构成的，每个像素都有自己的颜色值。在...
位图转数据（bmp图片转dat数据）源码
06-28
位图转数据（bmp图片转dat数据）源码； //bmp图片(位图)转换为dat数据,并存入到指定文件中; //若需将.dat数据在转换回位图.bmp文件,可以下载参考我的另外一个文档"data_bmp.c" //运行参考:./main infile.bmp outfile.dat //程序是本人自己写的，有实际使用，使用场景比较复杂（有更改内部的值），现在发的代码把他改为了通用类型的了
位图查找算法
03-01
位图查找算法
位图数据结构
M_jianjianjiao
09-12 401
位图 将一个数据的每一位都来表示一个数，存在为1不存在为0，一个char有8位，或int的32位，通过运算关系可以将每一个无符号整数都映射到每一位上，从而实现大量数据的存储。 笔试题：给40亿个不重复的无符号整数，没脾气郭旭。给一个无符号数，如何快速判读一个数是否在这40亿个数中。 将这40亿个数全部置入位图相应的位上，有为1，没有为0，如果要找的数对应的位上为1，代表该数存在，否则不存...
C++读取BMP位图数据的方法
weixin_33794672的博客
04-03 483
图片文件是有固定格式的，像BMP图片：文件头+位图的颜色数据。 文件头一般在读取的时候是使用下面的代码： BITMAPFILEHEADERfileheader={0};fread(&fileheader,sizeof(fileheader),1,fp);if(fileheader.bfType!=0x4D42) // 判断是否为B...
数据结构：位图法
runfeel
11-29 870
已移到：http://www.wypblog.com/archives/148一、定义 位图法就是bitmap的缩写。所谓bitmap，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。在STL中有一个bitset容器，其实就是位图法，引用bitset介绍： A bitset is a special container class...
（学习笔记3）BMP位图的读取与显示
波大菜菜
04-06 1万+
在（学习笔记2）中，我们已经详细说明如何去创建MFC。在这节中，主要解决BMP位图照片的读取和显示问题。我们新建一个工程demo1。创建步骤请看（学习笔记2）中详细说明。 创建成功后，如下图所示： 下面我们添加一个ImageDib这个类，在头文件中添加ImageDib.h，在源文件中添加ImageDib.cpp。 我在代码尽可能都写有注释，另外对BMP格式还不熟悉的请查看（学习笔记1）。Ima
[数据结构]——位图原理及实现
热门推荐
lucky52529的博客
05-13 3万+
位图 今天我们所介绍的数据结构叫做位图，在谈什么是位图之前我们先来看一道"非常简单的题"：有40亿个无符号的整型数据，现在给定一个目标数字，判断这个数字是否在这40亿数据中。题目看起来确实非常简单，有的同学说直接遍历一遍不就ok了吗？还有的同学给出了更高效的查找方式就是将这些数字排序然后进行二分查找。但是，这是有问题的，问题并不在于你搜索这个数字的效率问题，而是你在遍历也好排序也罢，这些数字在内存...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值