[20190129]块内重整3.txt

本文通过实例演示Oracle数据库中块内重整(块内重组)的过程,重点解析行目录更新机制及记录重用过程,展示了如何使用BBED工具进行数据块分析和恢复。

[20190129]块内重整3.txt


--//链接http://blog.itpub.net/267265/viewspace-2287110/,与别人交流,提到一个情况,kdbr行目录的更新并不一定发生在

--//当到达顶部时,会出现一次块内重整(也有叫块内重组).通过例子说明:


1.环境:

SCOTT@book> @ ver1

PORT_STRING                    VERSION        BANNER

------------------------------ -------------- --------------------------------------------------------------------------------

x86_64/Linux 2.4.xx            11.2.0.4.0     Oracle Database 11g Enterprise Edition Release 11.2.0.4.0 - 64bit Production


SCOTT@book> create table empy as select * from emp;

Table created.


SCOTT@book> select rowid,empy.* from empy where rownum=1;

ROWID                   EMPNO ENAME      JOB              MGR HIREDATE                   SAL       COMM     DEPTNO

------------------ ---------- ---------- --------- ---------- ------------------- ---------- ---------- ----------

AAAWQiAAEAAAAITAAA       7369 SMITH      CLERK           7902 1980-12-17 00:00:00        800                    20


SCOTT@book> @ rowid AAAWQiAAEAAAAITAAA

    OBJECT       FILE      BLOCK        ROW ROWID_DBA            DBA                  TEXT

---------- ---------- ---------- ---------- -------------------- -------------------- ----------------------------------------

     91170          4        531          0  0x1000213           4,531                alter system dump datafile 4 block 531 ;


2.测试:

--//先删除1条记录.然后修改1条记录看看.

SCOTT@book> delete from empy where EMPNO=7499;

1 row deleted.


SCOTT@book> commit ;

Commit complete.


SCOTT@book> alter system checkpoint ;

System altered.


--//通过bbed观察:

BBED> set dba 4,531

        DBA             0x01000213 (16777747 4,531)


BBED> p kdbr

sb2 kdbr[0]                                 @142      8026

sb2 kdbr[1]                                 @144      7983

sb2 kdbr[2]                                 @146      7940

sb2 kdbr[3]                                 @148      7899

sb2 kdbr[4]                                 @150      7854

sb2 kdbr[5]                                 @152      7813

sb2 kdbr[6]                                 @154      7772

sb2 kdbr[7]                                 @156      7732

sb2 kdbr[8]                                 @158      7694

sb2 kdbr[9]                                 @160      7651

sb2 kdbr[10]                                @162      7613

sb2 kdbr[11]                                @164      7575

sb2 kdbr[12]                                @166      7536

sb2 kdbr[13]                                @168      7497



SCOTT@book> update empy set JOB=lower(JOB) where EMPNO=7369;

1 row updated.


SCOTT@book> commit ;

Commit complete.


SCOTT@book> alter system checkpoint ;

System altered.


BBED> p kdbr

sb2 kdbr[0]                                 @142      8026

sb2 kdbr[1]                                 @144      7983

sb2 kdbr[2]                                 @146      7940

sb2 kdbr[3]                                 @148      7899

sb2 kdbr[4]                                 @150      7854

sb2 kdbr[5]                                 @152      7813

sb2 kdbr[6]                                 @154      7772

sb2 kdbr[7]                                 @156      7732

sb2 kdbr[8]                                 @158      7694

sb2 kdbr[9]                                 @160      7651

sb2 kdbr[10]                                @162      7613

sb2 kdbr[11]                                @164      7575

sb2 kdbr[12]                                @166      7536

sb2 kdbr[13]                                @168      7497

--//行目录没有变化.因为修改长度没有变化.


SCOTT@book> update empy set JOB=upper(JOB)||'A' where EMPNO=7369;

1 row updated.


SCOTT@book> commit ;

Commit complete.


SCOTT@book> alter system checkpoint ;

System altered.


--//长度发生变化,kdbr[0]的指向的偏移现在最小.



BBED> set dba 4,531

        DBA             0x01000213 (16777747 4,531)


BBED> p kdbr

sb2 kdbr[0]                                 @142      7458

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

sb2 kdbr[1]                                 @144     -1

sb2 kdbr[2]                                 @146      7940

sb2 kdbr[3]                                 @148      7899

sb2 kdbr[4]                                 @150      7854

sb2 kdbr[5]                                 @152      7813

sb2 kdbr[6]                                 @154      7772

sb2 kdbr[7]                                 @156      7732

sb2 kdbr[8]                                 @158      7694

sb2 kdbr[9]                                 @160      7651

sb2 kdbr[10]                                @162      7613

sb2 kdbr[11]                                @164      7575

sb2 kdbr[12]                                @166      7536

sb2 kdbr[13]                                @168      7497


BBED> p kdbh

struct kdbh, 14 bytes                       @124

   ub1 kdbhflag                             @124      0x00 (NONE)

   sb1 kdbhntab                             @125      1

   sb2 kdbhnrow                             @126      14

   sb2 kdbhfrre                             @128      1

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~   

   sb2 kdbhfsbo                             @130      46

   sb2 kdbhfseo                             @132      7458

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

   sb2 kdbhavsp                             @134      7493

   sb2 kdbhtosp                             @136      7493


--//可以发现kdbr[1]=-1,注意看下划线的值.这样可以重用kdbr[1]的记录,理论讲只要没有覆盖恢复还可可行的.

--//感觉这个应该是行目录整理,oracle总是把一些事情分散完成,而不是一次完成.


3.尝试恢复看看.

BBED> set count 20

        COUNT           20


BBED> set offset 7458

        OFFSET          7458


BBED> find /x 3c curr

 File: /mnt/ramdisk/book/users01.dbf (4)

 Block: 531                                                  Offsets: 8107 to 8126 Dba:0x01000213

--------------------------------------------------------------------------------------------------

 3c020803 c24b6405 414c4c45 4e085341 4c45534d

 <64 bytes per line>


BBED> assign offset 8107=0x2c;

ub1 rowdata[0]                              @8107     0x2c


BBED> x  /rnccntnn   offset 8107

rowdata[525]                                @8107

------------

flag@8107: 0x2c (KDRHFL, KDRHFF, KDRHFH)

lock@8108: 0x02

cols@8109:    8


col    0[3] @8110: 7499

col    1[5] @8114: ALLEN

col    2[8] @8120: SALESMAN

col    3[3] @8129: 7698

col    4[7] @8133: 1981-02-20 00:00:00

col    5[2] @8141: 1600

col    6[2] @8144: 300

col    7[2] @8147: 30


BBED> map

 File: /mnt/ramdisk/book/users01.dbf (4)

 Block: 531                                   Dba:0x01000213

------------------------------------------------------------

 KTB Data Block (Table/Cluster)

 struct kcbh, 20 bytes                      @0

 struct ktbbh, 96 bytes                     @20

 struct kdbh, 14 bytes                      @124

 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

 struct kdbt[1], 4 bytes                    @138

 sb2 kdbr[14]                               @142

 ub1 freespace[7412]                        @170

 ub1 rowdata[606]                           @7582

 ub4 tailchk                                @8188

--//kdbh偏移在124,有3个ITL槽.

--//8107 - 124 = 7983,行目录保存的是相对偏移.


BBED> assign kdbr[1] =7983;

sb2 kdbr[0]                                 @144      7983


BBED> sum apply

Check value for File 4, Block 531:

current = 0x2e9a, required = 0x2e9a


BBED> verify

DBVERIFY - Verification starting

FILE = /mnt/ramdisk/book/users01.dbf

BLOCK = 531


Block Checking: DBA = 16777747, Block Type = KTB-managed data block

data header at 0x7f4d1bed427c

kdbchk: row locked by non-existent transaction

        table=0   slot=1

        lockid=2   ktbbhitc=3

Block 531 failed with check code 6101


--//全表扫描已经ok了.

SCOTT@book> select * from empy;

     EMPNO ENAME      JOB              MGR HIREDATE                   SAL       COMM     DEPTNO

---------- ---------- --------- ---------- ------------------- ---------- ---------- ----------

      7369 SMITH      CLERKA          7902 1980-12-17 00:00:00        800                    20

      7499 ALLEN      SALESMAN        7698 1981-02-20 00:00:00       1600        300         30

      7521 WARD       SALESMAN        7698 1981-02-22 00:00:00       1250        500         30

      7566 JONES      MANAGER         7839 1981-04-02 00:00:00       2975                    20

      7654 MARTIN     SALESMAN        7698 1981-09-28 00:00:00       1250       1400         30

      7698 BLAKE      MANAGER         7839 1981-05-01 00:00:00       2850                    30

      7782 CLARK      MANAGER         7839 1981-06-09 00:00:00       2450                    10

      7788 SCOTT      ANALYST         7566 1987-04-19 00:00:00       3000                    20

      7839 KING       PRESIDENT            1981-11-17 00:00:00       5000                    10

      7844 TURNER     SALESMAN        7698 1981-09-08 00:00:00       1500          0         30

      7876 ADAMS      CLERK           7788 1987-05-23 00:00:00       1100                    20

      7900 JAMES      CLERK           7698 1981-12-03 00:00:00        950                    30

      7902 FORD       ANALYST         7566 1981-12-03 00:00:00       3000                    20

      7934 MILLER     CLERK           7782 1982-01-23 00:00:00       1300                    10

14 rows selected.


---//继续修改看看:

BBED>  assign kdbh.kdbhfrre=-1;

sb2 kdbhfrre                                @128     -1


BBED> sum apply

Check value for File 4, Block 531:

current = 0xd164, required = 0xd164


BBED> verify

DBVERIFY - Verification starting

FILE = /mnt/ramdisk/book/users01.dbf

BLOCK = 531


Block Checking: DBA = 16777747, Block Type = KTB-managed data block

data header at 0x1fe8e7c

kdbchk: row locked by non-existent transaction

        table=0   slot=1

        lockid=2   ktbbhitc=3

Block 531 failed with check code 6101


BBED> x  /rnccntnn   *kdbr[1]

rowdata[525]                                @8107

------------

flag@8107: 0x2c (KDRHFL, KDRHFF, KDRHFH)

lock@8108: 0x02

cols@8109:    8


col    0[3] @8110: 7499

col    1[5] @8114: ALLEN

col    2[8] @8120: SALESMAN

col    3[3] @8129: 7698

col    4[7] @8133: 1981-02-20 00:00:00

col    5[2] @8141: 1600

col    6[2] @8144: 300

col    7[2] @8147: 30


BBED> assign offset 8108=0x0;

ub1 rowdata[0]                              @8108     0x00


BBED> sum apply

Check value for File 4, Block 531:

current = 0xd166, required = 0xd166


BBED> verify

DBVERIFY - Verification starting

FILE = /mnt/ramdisk/book/users01.dbf

BLOCK = 531


Block Checking: DBA = 16777747, Block Type = KTB-managed data block

data header at 0x1fe8e7c

kdbchk: the amount of space used is not equal to block size

        used=614 fsc=0 avsp=7493 dtl=8064

Block 531 failed with check code 6110

--//空间回收的问题就不修复了.


来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/267265/viewspace-2565173/,如需转载,请注明出处,否则将追究法律责任。

转载于:http://blog.itpub.net/267265/viewspace-2565173/

1>正在生成代码... 1>D:\vc\first-openssl\first-openssl\实验一.cpp(142,13): error C2374: “a”: 重定义;多次初始化 1> D:\vc\first-openssl\first-openssl\实验一.cpp(91,13): 1> 参见“a”的声明 1>D:\vc\first-openssl\first-openssl\实验一.cpp(142,13): error C2086: “BIGNUM *a”: 重定义 1> D:\vc\first-openssl\first-openssl\实验一.cpp(91,13): 1> 参见“a”的声明 1>D:\vc\first-openssl\first-openssl\实验一.cpp(143,13): error C2374: “b”: 重定义;多次初始化 1> D:\vc\first-openssl\first-openssl\实验一.cpp(92,13): 1> 参见“b”的声明 1>D:\vc\first-openssl\first-openssl\实验一.cpp(143,13): error C2086: “BIGNUM *b”: 重定义 1> D:\vc\first-openssl\first-openssl\实验一.cpp(92,13): 1> 参见“b”的声明 1>D:\vc\first-openssl\first-openssl\实验一.cpp(144,13): error C2374: “p”: 重定义;多次初始化 1> D:\vc\first-openssl\first-openssl\实验一.cpp(93,13): 1> 参见“p”的声明 1>D:\vc\first-openssl\first-openssl\实验一.cpp(144,13): error C2086: “BIGNUM *p”: 重定义 1> D:\vc\first-openssl\first-openssl\实验一.cpp(93,13): 1> 参见“p”的声明 1>已完成生成项目“first-openssl.vcxproj”的操作 - 失败。 ========== 生成: 0 成功,1 失败,0 最新,0 已跳过 ========== 帮我改一下代码,功能不要少不要变,以下是代码:#include <openssl/bn.h> #include <openssl/err.h> #include <fstream> #include <iostream> #include <string> #include <cstring> #include <cctype> #include <vector> // 欧几里得算法实现 BIGNUM* euclidean_gcd(BIGNUM* a, BIGNUM* b, BN_CTX* ctx) { BIGNUM* r = BN_new(); BIGNUM* tmp = BN_new(); // 确保 a >= b if (BN_cmp(a, b) < 0) { BN_copy(tmp, a); BN_copy(a, b); BN_copy(b, tmp); } // 欧几里得算法核心 while (!BN_is_zero(b)) { BN_mod(r, a, b, ctx); // r = a mod b BN_copy(a, b); // a = b BN_copy(b, r); // b = r } BN_free(tmp); BN_free(r); return BN_dup(a); // 返回最大公约数 } // 从文件读取十六进制数 BIGNUM* read_hex_from_file(const std::string& filename, const std::string& prefix) { std::ifstream file(filename); if (!file) { std::cerr << "错误: 无法打开文件 " << filename << std::endl; return nullptr; } std::string line; std::string hex_str; bool found_prefix = false; while (std::getline(file, line)) { // 查找前缀行 if (line.find(prefix) != std::string::npos) { found_prefix = true; continue; } // 读取十六进制数据行 if (found_prefix && !line.empty()) { hex_str = line; // 移除空白字符 hex_str.erase(std::remove_if(hex_str.begin(), hex_str.end(), [](unsigned char c) { return std::isspace(c); }), hex_str.end()); break; } } file.close(); if (hex_str.empty()) { std::cerr << "错误: 未找到 " << prefix << " 的数据" << std::endl; return nullptr; } BIGNUM* num = BN_new(); if (BN_hex2bn(&num, hex_str.c_str()) == 0) { std::cerr << "错误: 转换十六进制失败: " << hex_str << std::endl; BN_free(num); return nullptr; } return num; } int main() { // 初始化 OpenSSL BIGNUM 上下文 BN_CTX* ctx = BN_CTX_new(); if (!ctx) { std::cerr << "错误: 无法创建BN上下文" << std::endl; return 1; } BN_CTX_start(ctx); // 创建大数对象 BIGNUM* a = BN_new(); BIGNUM* b = BN_new(); BIGNUM* p = BN_new(); if (!a || !b || !p) { std::cerr << "错误: 内存分配失败" << std::endl; return 1; } // 生成两个512位随机数 if (!BN_rand(a, 512, BN_RAND_TOP_ANY, BN_RAND_BOTTOM_ANY)) { std::cerr << "错误: 生成随机数a失败" << std::endl; return 1; } if (!BN_rand(b, 512, BN_RAND_TOP_ANY, BN_RAND_BOTTOM_ANY)) { std::cerr << "错误: 生成随机数b失败" << std::endl; return 1; } // 生成1024位安全素数 (满足$p = 2q + 1$,q也是素数) if (!BN_generate_prime_ex(p, 1024, 1, NULL, NULL, NULL)) { std::cerr << "错误: 生成安全素数失败" << std::endl; return 1; } // 打开输出文件 std::ofstream outFile("data.txt"); if (!outFile) { std::cerr << "错误: 无法创建文件 data.txt" << std::endl; return 1; } // 转换为十六进制 char* a_hex = BN_bn2hex(a); char* b_hex = BN_bn2hex(b); char* p_hex = BN_bn2hex(p); // 输出到控制台 std::cout << "随机数a (512位):\n" << a_hex << "\n\n"; std::cout << "随机数b (512位):\n" << b_hex << "\n\n"; std::cout << "安全素数p (1024位):\n" << p_hex << std::endl; // 写入文件 outFile << "随机数a (512位):\n" << a_hex << "\n\n"; outFile << "随机数b (512位):\n" << b_hex << "\n\n"; outFile << "安全素数p (1024位):\n" << p_hex << std::endl; std::cout << "\n结果已保存至 data.txt" << std::endl; // 从文件读取数据 BIGNUM* a = read_hex_from_file("data.txt", "随机数a"); BIGNUM* b = read_hex_from_file("data.txt", "随机数b"); BIGNUM* p = read_hex_from_file("data.txt", "安全素数p"); if (!a || !b || !p) { std::cerr << "错误: 数据读取失败" << std::endl; return 1; } // 计算欧几里得GCD BIGNUM* euclidean_result = euclidean_gcd(a, b, ctx); // 计算OpenSSL GCD BIGNUM* openssl_result = BN_new(); BN_gcd(openssl_result, a, b, ctx); // 转换为十六进制字符串 char* euclidean_hex = BN_bn2hex(euclidean_result); char* openssl_hex = BN_bn2hex(openssl_result); // 比较结果 int comparison = BN_cmp(euclidean_result, openssl_result); // 输出结果 std::cout << "欧几里得算法结果: " << euclidean_hex << std::endl; std::cout << "OpenSSL BN_gcd结果: " << openssl_hex << std::endl; std::cout << "比较结果: "; if (comparison == 0) { std::cout << "两个结果相等" << std::endl; } else { std::cout << "两个结果不相等" << std::endl; } // 释放资源 OPENSSL_free(euclidean_hex); OPENSSL_free(openssl_hex); BN_free(a); BN_free(b); BN_free(p); BN_free(euclidean_result); BN_free(openssl_result); BN_CTX_end(ctx); BN_CTX_free(ctx); return 0; } 给我输出新的代码的时候给我输出一整段,别东一西一
09-21
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值