[20190910]索引分支塊中TERM使用什麼字元表示.txt
[20190910]索引分支塊中TERM使用什麼字元表示.txt
--//做索引塊轉儲，一些root,分支節點出現TERM，從來沒有關注使用字元表示，簡單探究看看。
1.環境：
SCOTT@test01p> @ ver1
PORT_STRING VERSION BANNER CON_ID
------------------------------ -------------- -------------------------------------------------------------------------------- ----------
IBMPC/WIN_NT64-9.1.0 12.2.0.1.0 Oracle Database 12c Enterprise Edition Release 12.2.0.1.0 - 64bit Production 0
SCOTT@test01p> create table t as select to_char(rownum,'FM'||lpad('0',20,'0')) v1 from dual connect by level<=2000;
Table created.
SCOTT@test01p> create index i_t_v1 on t(v1);
Index created.
SCOTT@test01p> select header_file,header_block from dba_segments where owner=user and segment_name='I_T_V1';
HEADER_FILE HEADER_BLOCK
----------- ------------
11 506
SCOTT@test01p> @ treedump i_t_v1
old 1: select object_id from user_objects where object_name = upper('&&1') and object_type = 'INDEX'
new 1: select object_id from user_objects where object_name = upper('i_t_v1') and object_type = 'INDEX'
OBJECT_ID
----------
27931
old 1: alter session set events 'immediate trace name treedump level &m_index_id'
new 1: alter session set events 'immediate trace name treedump level 27931'
Session altered.
2.檢查轉儲：
--//轉儲內容:
----- begin tree dump
branch: 0x2c001fb 46137851 (0: nrow: 9, level: 1)
*** 2019-09-10T20:55:45.660043+08:00 (TEST01P(3))
leaf: 0x2c001fc 46137852 (-1: row:224.224 avs:832)
leaf: 0x2c001fd 46137853 (0: row:224.224 avs:832)
leaf: 0x2c001fe 46137854 (1: row:224.224 avs:832)
leaf: 0x2c001ff 46137855 (2: row:224.224 avs:832)
leaf: 0x2c003e0 46138336 (3: row:224.224 avs:832)
leaf: 0x2c003e1 46138337 (4: row:224.224 avs:832)
leaf: 0x2c003e2 46138338 (5: row:224.224 avs:832)
leaf: 0x2c003e3 46138339 (6: row:224.224 avs:832)
leaf: 0x2c003e4 46138340 (7: row:208.208 avs:1344)
----- end tree dump
--//0x2c001fb = set dba 11,507 = alter system dump datafile 11 block 507
--//轉儲root節點.
SCOTT@test01p> alter system checkpoint ;
System altered.
SCOTT@test01p> alter system dump datafile 11 block 507;
System altered.
--//轉儲內容:
Block header dump: 0x02c001fb
Object id on Block? Y
seg/obj: 0x6d1b csc: 0x0000000000a2b4d9 itc: 1 flg: E typ: 2 - INDEX
brn: 0 bdba: 0x2c001f8 ver: 0x01 opc: 0
inc: 0 exflg: 0
Itl Xid Uba Flag Lck Scn/Fsc
0x01 0xffff.000.00000000 0x00000000.0000.00 C--- 0 scn 0x0000000000a2b4d9
Branch block dump
=================
header address 629538892=0x2586004c
kdxcolev 1
KDXCOLEV Flags = - - -
kdxcolok 0
kdxcoopc 0x80: opcode=0: iot flags=--- is converted=Y
kdxconco 2
kdxcosdc 0
kdxconro 8
kdxcofbo 44=0x2c
kdxcofeo 7852=0x1eac
kdxcoavs 7808
kdxbrlmc 46137852=0x2c001fc
kdxbrsno 0
kdxbrbksz 8060
kdxbr2urrc 0
row#0[8034] dba: 46137853=0x2c001fd
col 0; len 20; (20): 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 32 32 35
--//30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 32 32 35 = 00000000000000000225
col 1; TERM
--//出現TERM.
row#1[8008] dba: 46137854=0x2c001fe
col 0; len 20; (20): 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 34 34 39
col 1; TERM
row#2[7982] dba: 46137855=0x2c001ff
col 0; len 20; (20): 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 36 37 33
col 1; TERM
row#3[7956] dba: 46138336=0x2c003e0
col 0; len 20; (20): 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 38 39 37
col 1; TERM
row#4[7930] dba: 46138337=0x2c003e1
col 0; len 20; (20): 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 31 31 32 31
col 1; TERM
row#5[7904] dba: 46138338=0x2c003e2
col 0; len 20; (20): 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 31 33 34 35
col 1; TERM
row#6[7878] dba: 46138339=0x2c003e3
col 0; len 20; (20): 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 31 35 36 39
col 1; TERM
row#7[7852] dba: 46138340=0x2c003e4
col 0; len 20; (20): 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 31 37 39 33
col 1; TERM
----- end of branch block dump -----
End dump data blocks tsn: 4 file#: 11 minblk 507 maxblk 507
--//轉儲可以發現TERM，表示終結，也就是葉子節點並不需要儲存完整鍵值，僅僅部分就ok了。
--//當然這裡看不出來TERM的對應編碼.看轉儲檔案前面的內容如下:
Dump of memory from 0x0000000025860000 to 0x0000000025862000
025860000 0000A206 02C001FB 00A2B4DD 04010000 [................]
025860010 0000AFCD 00000002 00006D1B 00A2B4D9 [.........m......]
025860020 00008000 00320001 02C001F8 0000FFFF [......2.........]
025860030 00000000 00000000 00000000 80008000 [................]
025860040 00A2B4D9 00000000 00000000 02800001 [................]
025860050 00000000 002C0008 1E801EAC 02C001FC [......,.........]
025860060 00000000 00001F7C 1F481F62 1F141F2E [....|...b.H.....]
025860070 1EE01EFA 1EAC1EC6 00000000 00000000 [................]
025860080 00000000 00000000 00000000 00000000 [................]
Repeat 486 times
025861EF0 00000000 00000000 02C003E4 30303014 [.............000]
025861F00 30303030 30303030 30303030 39373130 [0000000000000179]
025861F10 03E3FE33 301402C0 30303030 30303030 [3......000000000]
025861F20 30303030 31303030 FE393635 02C003E2 [00000001569.....]
025861F30 30303014 30303030 30303030 30303030 [.000000000000000]
025861F40 34333130 03E1FE35 301402C0 30303030 [01345......00000]
025861F50 30303030 30303030 31303030 FE313231 [000000000001121.]
025861F60 02C003E0 30303014 30303030 30303030 [.....00000000000]
025861F70 30303030 39383030 01FFFE37 301402C0 [000000897......0]
025861F80 30303030 30303030 30303030 30303030 [0000000000000000]
025861F90 FE333736 02C001FE 30303014 30303030 [673......0000000]
025861FA0 30303030 30303030 34343030 01FDFE39 [0000000000449...]
025861FB0 301402C0 30303030 30303030 30303030 [...0000000000000]
025861FC0 30303030 FE353232 00000000 00000000 [0000225.........]
~~~~~~~~
025861FD0 00000000 00000000 00000000 00000000 [................]
Repeat 1 times
025861FF0 00000000 00000000 00000000 B4DD0601 [................]
--//注意看下劃線內容可以知道term對應編碼是0xfe.
--//當然我的例子特殊，如果上面的索引建立唯一索引就不會出現這樣的情況，因為這樣rowid在索引鍵值的前面。
3.bbed觀察看看：
BBED> set dba 11,508
DBA 0x02c001fc (46137852 11,508)
--//注:windows下的bbed塊出現偏移要+1.
BBED> p kd_off
b2 kd_off[0] @100 8060
b2 kd_off[1] @102 0
b2 kd_off[2] @104 8034
b2 kd_off[3] @106 8008
b2 kd_off[4] @108 7982
b2 kd_off[5] @110 7956
b2 kd_off[6] @112 7930
b2 kd_off[7] @114 7904
--//bbed看索引結構有一些問題,kd_off[0],kd_off[1]指向的偏移不對.實際上從kd_off[2]開始.
BBED> x /rcx *kd_off[2]
rowdata[186] @8110
------------
child dba: 0x02c001fd
separator key:
col 0[20] @8115: 00000000000000000225
col 1[0] @8136: *TERM*
BBED> x /rcx *kd_off[3]
rowdata[160] @8084
------------
child dba: 0x02c001fe
separator key:
col 0[20] @8089: 00000000000000000449
col 1[0] @8110: *TERM*
---//這裡的偏移有問題.偏移8110是下一條記錄的開始,估計是bbed的bug.
BBED> dump /v offset 8110
File: D:\APP\ORACLE\ORADATA\TEST\TEST01P\USERS01.DBF (11)
Block: 508 Offsets: 8110 to 8191 Dba:0x02c001fc
-----------------------------------------------------------------------------------------------------------
fd01c002 14303030 30303030 30303030 30303030 30303232 35fe0000 00000000 l ??.00000000000000000225?.....
00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000000 l ................................
00000000 00000000 00000000 00000106 ddb4 l ................荽
<32 bytes per line>
BBED> x /rcx offset 8110
rowdata[186] @8110
------------
child dba: 0x02c001fd
separator key:
col 0[20] @8115: 00000000000000000225
col 1[0] @8136: *TERM*
BBED> dump /v offset 8109 count 2
File: D:\APP\ORACLE\ORADATA\TEST\TEST01P\USERS01.DBF (11)
Block: 508 Offsets: 8109 to 8110 Dba:0x02c001fc
-----------------------------------------------------------------------------------------------------------
fefd l
<32 bytes per line>
--//bbed顯示的x命令顯示col 1的偏移有問題,實際上列長度是0.偏移8110是另一條記錄.
--//可以發現TERM實際上對應ASCII碼是0xfe。這樣就很好解析我以前遇到的問題。連結：
--//http://blog.itpub.net/267265/viewspace-1291526/=>[20141008]索引字串的長度問題.txt
--//對於索引字串的長度:
--//1.當字串長度小於等於127時,使用1個位元組表示長度.
--//2.當字串大於等於128時,使用2個位元組來儲存長度,內容為字串長度+0x8000.
--//3.真搞不懂為什麼與資料塊的儲存方式不同,oracle要創造2種不同的方式儲存字串.
--//當時很不理解為什麼oracle要創造2種不同的方式儲存字串，現在明白了。
--//曾經寫過一篇"varchar2(4000)如何儲存",連結如下:
--//http://blog.itpub.net/267265/viewspace-2148818/ => [20171218]varchar2(4000)如何儲存.txt
--//如果一行能被儲存於一個資料塊(data block)中，那麼其行頭(row header)所需容量將不少於 3 位元組(byte)。在行頭資訊之後依次儲存
--//的是各列的列長(column length)及列值(column value)。列長儲存於列值之前，如列值不超過250 位元組，那麼 Oracle使用1位元組儲存其
--//列長；如列值超過 250 位元組，則使用 3 位元組儲存其列長。列資料(column data)所需的儲存空間取決於此列的資料型別(datatype)。如
--//果某列的資料型別為變長(variable length)的，那麼儲存此列值所需的空間可能會隨著資料更新而增長或縮小。
--//當時的總結:
--//1.如果列值長度小於等於250位元組,Oracle使用1位元組儲存其列長.內容為欄位的長度.
--//2.如果列值長度超過250位元組，則使用3位元組儲存其列長。前面1個位元組使用0xfe(表示超過250),後面2個位元組表示列值長度.
--//很明顯0xfe在資料塊中的字串長度指示器一部分，用來表示儲存字元超過250位元組。而索引TERM使用0xfe表示。
--//這樣索引欄位字串長度如果大於250，就不能再使用資料塊中類似的方式儲存鍵值長度。這樣oraclea必須採用新的模式定義索引中字串長度.
--//語言不好表達，還是透過例子說明:
4.繼續測試:
create table t1 (v1 varchar2(4000));
insert into t1 values (lpad('1',127,'1'));
insert into t1 values (lpad('2',128,'2'));
insert into t1 values (lpad('3',4000,'3'));
commit ;
create index i_t1_v1 on t1(v1);
alter system checkpoint ;
SCOTT@test01p> select header_file,header_block from dba_segments where owner=user and segment_name='I_T1_V1';
HEADER_FILE HEADER_BLOCK
----------- ------------
11 410
--//索引根節點在11,411.透過bbed觀察:
BBED> set dba 11,412
DBA 0x02c0019c (46137756 11,412)
BBED> p kd_off
b2 kd_off[0] @132 8036
b2 kd_off[1] @134 0
b2 kd_off[2] @136 7899
BBED> x /rcx *kd_off[2]
rowdata[4154] @7999
-------------
flag@7999: 0x00 (NONE)
lock@8000: 0x00
data key:
col 0[127] @8002: 11111111...1111111111
col 1[6] @8130: 0x02 0xc0 0x01 0x95 0x00 0x00
BBED> dump /v offset 8001 count 10
File: D:\APP\ORACLE\ORADATA\TEST\TEST01P\USERS01.DBF (11)
Block: 412 Offsets: 8001 to 8010 Dba:0x02c0019c
-----------------------------------------------------------------------------------------------------------
7f313131 31313131 3131 l .111111111
<32 bytes per line>
--//7f = 127 ,使用1個位元組表示字串長度.
BBED> dump /v offset 138 count 4
File: D:\APP\ORACLE\ORADATA\TEST\TEST01P\USERS01.DBF (11)
Block: 412 Offsets: 138 to 141 Dba:0x02c0019c
-----------------------------------------------------------------------------------------------------------
501ea50e l P.?
<32 bytes per line>
--//位元組顛倒順序 0x1e50 = 7760, 0x0ea5 = 3749 .相對偏移在7760,3749,看前面kd_off[2]偏移可以看出絕對偏移要加100.
BBED> x /rcx offset 7860
rowdata[4015] @7860
-------------
flag@7860: 0x00 (NONE)
lock@7861: 0x00
data key:
col 0[128] @7864: 22222...22222
col 1[6] @7993: 0x02 0xc0 0x01 0x95 0x00 0x01
BBED> dump /v offset 7862 count 10
File: D:\APP\ORACLE\ORADATA\TEST\TEST01P\USERS01.DBF (11)
Block: 412 Offsets: 7862 to 7871 Dba:0x02c0019c
-----------------------------------------------------------------------------------------------------------
80803232 32323232 3232 l ..22222222
<32 bytes per line>
--//出現2次0x80.
BBED> x /rcx offset 3849
rowdata[4] @3849
----------
flag@3849: 0x00 (NONE)
lock@3850: 0x00
data key:
col 0[4000] @3853: 3333............
........3333333
col 1[6] @7854: 0x02 0xc0 0x01 0x95 0x00 0x02
BBED> dump /v offset 3851 count 10
File: D:\APP\ORACLE\ORADATA\TEST\TEST01P\USERS01.DBF (11)
Block: 412 Offsets: 3851 to 3860 Dba:0x02c0019c
-----------------------------------------------------------------------------------------------------------
8fa03333 33333333 3333 l .?3333333
<32 bytes per line>
--//0x8fa0 -0x8000 = 0xfa0 = 4000.
--//對於索引字串的長度:
--//1.當字串長度小於等於127時,使用1個位元組表示長度.
--//2.當字串大於等於128時,使用2個位元組來儲存長度,內容為字串長度+0x8000.
--//以前學習oracle很不理解為什麼資料塊中字串長度小於等於250位元組,Oracle使用1位元組儲存其列長.內容為欄位的長度.
--//為什麼把邊界定義在250. 0xff用來儲存空值,0xfe作為>250字串長度指示器編碼一部分(在索引表示TERM).
--//按照這樣的道理,oracle還預留了0xfb,0xfc,0xfd,不知道在那裡會用上....
來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/267265/viewspace-2656689/，如需轉載，請註明出處，否則將追究法律責任。
相關文章
- python裡字元表示什麼意思Python字元
- flutter中的=＞表示什麼Flutter
- 【STAT】函式索引和使用表示式統計資訊有什麼不同函式索引
- MongoDB正規表示式在索引中的使用MongoDB索引
- python中while 1表示什麼PythonWhile
- HTML中的塊是什麼？HTML
- MySQL中為什麼要使用索引合併(Index Merge)？MySql索引Index
- 【MOS：1549181.1】為何在查詢中索引未被使用--為什麼索引沒有被使用索引
- Linux知識：為什麼要用字元~來表示home目錄Linux字元
- python中使用什麼表示註釋Python
- [20170915]sql指令碼這裡的@表示什麼.txtSQL指令碼
- MySQL實戰 | 為什麼要使用索引？MySql索引
- MySQL索引為什麼使用B+樹?MySql索引
- 如何使用字元表示圖關係？字元
- 使用萬用字元證書可有什麼限制字元
- MySQL索引那些事：什麼是索引？為什麼加索引就查得快了？MySql索引
- 正規表示式中括號[]字元類字元
- 正規表示式 中括號[] 字元類字元
- 轉義正規表示式中特殊字元字元
- 正規表示式中的特殊字元(轉)字元
- 為什麼索引無法使用is null和is not null索引Null
- （轉）Oracle為什麼不使用我的索引?Oracle索引
- update表中index索引列對原索引條目做什麼操作？Index索引
- 判斷是什麼字元字元
- JavaScript 字元表示方式JavaScript字元
- [20211105]索引分裂塊清除日誌增加(唯一索引).txt索引
- 資料庫索引為什麼使用B+樹？資料庫索引
- 正規表示式 字元和字元類字元
- Elasticsearch 中為什麼選擇倒排索引而不選擇 B 樹索引Elasticsearch索引
- 使用機器學習對數十億影像中的文字進行索引，會發生什麼？機器學習索引
- 什麼情況下需要建立索引？ 索引的作用？為什麼能夠提高查詢速度？（索引的原理） 索引有什麼副作用嗎？索引
- [20210317]如何知道索引塊地址2.txt索引
- mysql字首索引是什麼MySql索引
- 正規表示式元字元與普通字元字元
- ElasticSearch 倒排索引（Inverted Index）| 什麼是倒排索引？Elasticsearch索引Index
- 為什麼在Apache Druid中的實時資料使用Kafka索引 ? -Kartik KhareApacheUIKafka索引
- 為什麼我使用了索引，查詢還是慢？索引
- 使用正規表示式替換報表名稱中的特殊字元(推薦)字元