[20181124]关于降序索引问题2.txt
[20181124]关于降序索引问题2.txt
--//链接:blog.itpub.net/267265/viewspace-2221425/,探讨降序索引中索引的键值。
--//实际上使用函数sys_op_descend.
--//前面已经提到结尾加入FF,为了排序的需要。这样导致chr(0),以及后续的chr(1)字符出现问题。
--//一些细节继续探究:
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
2.测试:
SCOTT@test01p> WITH x0
2 AS (SELECT '00' a, CHR (0) b FROM DUAL
3 UNION ALL
4 SELECT '01', CHR (1) FROM DUAL)
5 SELECT x1.a c10, sys_op_descend (x1.b) c20
6 FROM x0 x1;
C10 C20
---------- --------------------
00 FEFEFF
01 FEFAFF
SCOTT@test01p> WITH x0
2 AS (SELECT '00' a, CHR (0) b FROM DUAL
3 UNION ALL
4 SELECT '01', CHR (1) FROM DUAL)
5 SELECT x1.a || x2.a c10, sys_op_descend (x1.b || x2.b) c20
6 FROM x0 x1, x0 x2;
C10 C20
---------- --------------------
0000 FEFDFF
0001 FEFCFF
0100 FEF9FF
0101 FEF8FF
--//注意以上编码。继续测试:
WITH x0
AS (SELECT '00' a, CHR (0) b FROM DUAL
UNION ALL
SELECT '01', CHR (1) FROM DUAL
union all
SELECT '02', CHR (2) FROM DUAL
)
SELECT x1.a || x2.a c10, sys_op_descend (x1.b || x2.b) c20
FROM x0 x1, x0 x2;
C10 C20
---------- --------------------
0000 FEFDFF
0001 FEFCFF
0002 FEFBFDFF
0100 FEF9FF
0101 FEF8FF
0102 FEF7FDFF
0200 FDFEFEFF
0201 FDFEFAFF
0202 FDFDFF
9 rows selected.
--//不看结尾的ff。可以看出编码的规律
--//字符串0x00,0x0000,0x0001,0x00NN(0xNN>=0x02),0x01,0x0100,0x0101,0x01NN(0xNN>=0x02) 单独编码。画一个表格:
ascii码 编码
---------------------------------------------
0x00 FEFE
0x0000 FEFD
0x0001 FEFC
0x00NN(0xNN>=0x02) FEFB
0x01 FEFA
0x0100 FEF9
0x0101 FEF8
0x01NN(0xNN>=0x02) FEF7
---------------------------------------------
--//看一个复杂一点的例子:
WITH x0
AS (SELECT '00' a, CHR (0) b FROM DUAL
UNION ALL
SELECT '01', CHR (1) FROM DUAL
UNION ALL
SELECT '02', CHR (2) FROM DUAL)
SELECT x1.a || x2.a || x3.a c10
,sys_op_descend (x1.b || x2.b || x3.b) c20
,TO_CHAR (ASCII ('z'), 'FMXX') || x1.a || x2.a || x3.a c10
,sys_op_descend ('z' || x1.b || x2.b || x3.b) c20
FROM x0 x1, x0 x2, x0 x3;
C10 C20 C10 C20
---------- -------------------- ---------- --------------------
000000 FEFDFEFEFF 7A000000 85FEFDFEFEFF
000001 FEFDFEFAFF 7A000001 85FEFDFEFAFF
000002 FEFDFDFF 7A000002 85FEFDFDFF
000100 FEFCFEFEFF 7A000100 85FEFCFEFEFF
000101 FEFCFEFAFF 7A000101 85FEFCFEFAFF
000102 FEFCFDFF 7A000102 85FEFCFDFF
000200 FEFBFDFEFEFF 7A000200 85FEFBFDFEFEFF
000201 FEFBFDFEFAFF 7A000201 85FEFBFDFEFAFF
000202 FEFBFDFDFF 7A000202 85FEFBFDFDFF
010000 FEF9FEFEFF 7A010000 85FEF9FEFEFF
010001 FEF9FEFAFF 7A010001 85FEF9FEFAFF
010002 FEF9FDFF 7A010002 85FEF9FDFF
010100 FEF8FEFEFF 7A010100 85FEF8FEFEFF
010101 FEF8FEFAFF 7A010101 85FEF8FEFAFF
010102 FEF8FDFF 7A010102 85FEF8FDFF
010200 FEF7FDFEFEFF 7A010200 85FEF7FDFEFEFF
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
010201 FEF7FDFEFAFF 7A010201 85FEF7FDFEFAFF
010202 FEF7FDFDFF 7A010202 85FEF7FDFDFF
020000 FDFEFDFF 7A020000 85FDFEFDFF
020001 FDFEFCFF 7A020001 85FDFEFCFF
020002 FDFEFBFDFF 7A020002 85FDFEFBFDFF
020100 FDFEF9FF 7A020100 85FDFEF9FF
020101 FDFEF8FF 7A020101 85FDFEF8FF
020102 FDFEF7FDFF 7A020102 85FDFEF7FDFF
020200 FDFDFEFEFF 7A020200 85FDFDFEFEFF
020201 FDFDFEFAFF 7A020201 85FDFDFEFAFF
020202 FDFDFDFF 7A020202 85FDFDFDFF
27 rows selected.
--//我仅仅分析下划线记录.遇到00,01需要上面的特殊编码。
--//010200,变成01,02,00 ,0102 对应的就是01NN,02编码,这样就是FEF7,FD.剩下的00 对应编码就是 FEFE。
--//这样010200 对应编码就是 FEF7 FD FEFE FF 。
--//7A010200,变成 7A,01,02,00 , 7A与FF异或= 85, 01对应编码要结合后面的02,
--//0102 对应的就是01NN,02编码,这样就是FEF7,FD.剩下的00 对应编码就是 FEFE。
--//这样7A010200 对应编码就是 85 FEF7 FD FEFE FF.
3.总结:
--//总之一点就是排序的需要,跳出1个坑(结尾加FF),又进入一个更深的坑chr(0),占用chr(1)的编码,又进入一个更深的坑。
--//结果出现这样特殊的编码,实际上也给一些开发提供一些借鉴,看看oracle技术人员如何实现这些,虽然不知道该如何
--//写这些代码。
--//如果应用程序就不会考虑这样的情况,但是对于oracle这样的数据库软件,必须注意这些细节,导致编码发热复杂性.
--//我自己花了一个晚上,才从中总结出规律,又有点钻牛角尖了。^_^。