[20181124]关于降序索引问题2.txt

Posted 2021-01-22 lfree

[20181124]关于降序索引问题2.txt

--//链接：blog.itpub.net/267265/viewspace-2221425/，探讨降序索引中索引的键值。
--//实际上使用函数sys_op_descend.
--//前面已经提到结尾加入FF,为了排序的需要。这样导致chr(0),以及后续的chr(1)字符出现问题。
--//一些细节继续探究：

1.环境：
[email protected]> @ 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.测试:
[email protected]> 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

[email protected]> 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这样的数据库软件,必须注意这些细节,导致编码发热复杂性.
--//我自己花了一个晚上，才从中总结出规律，又有点钻牛角尖了。^_^。