溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

數(shù)據(jù)庫分頁查詢的排序問題分析

發(fā)布時間:2021-12-07 11:40:51 來源:億速云 閱讀:204 作者:iii 欄目:建站服務器

這篇文章主要介紹“數(shù)據(jù)庫分頁查詢的排序問題分析”,在日常操作中,相信很多人在數(shù)據(jù)庫分頁查詢的排序問題分析問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對大家解答”數(shù)據(jù)庫分頁查詢的排序問題分析”的疑惑有所幫助!接下來,請跟著小編一起來學習吧!

SQL> CREATE TABLE TEST AS SELECT ROWNUM ID, A.* FROM DBA_OBJECTS A;

表已創(chuàng)建。

SQL> EXEC DBMS_STATS.GATHER_TABLE_STATS(USER, 'TEST')

PL/SQL 過程已成功完成。

SQL> SET AUTOT ON EXP
SQL> SELECT ID, OBJECT_NAME, OWNER
 2  FROM
 3   (
 4    SELECT ROWNUM RN, ID, OBJECT_NAME, OWNER
 5    FROM
 6     (
 7      SELECT OWNER, OBJECT_NAME, ID
 8      FROM TEST ORDER BY OWNER
 9     )
10    WHERE ROWNUM <= 10
11   )
12  WHERE RN >= 1;

       ID OBJECT_NAME                    OWNER
---------- ------------------------------ ------------------------------
     6231 AL                             CCC
     6232 AL_I_2                         CCC
     6233 AL_I_FNAME_STATUS              CCC
     6236 BCB                            CCC
     6235 AL_U1                          CCC
     6234 AL_P                           CCC
     6240 BCF_U1                         CCC
     6239 BCF_P                          CCC
     6238 BCF                            CCC
     6237 BCB_U1                         CCC

已選擇10行。


Execution Plan
----------------------------------------------------------
  0      SELECT STATEMENT Optimizer=CHOOSE (Cost=72 Card=10 Bytes=1090)
  1    0   VIEW (Cost=72 Card=10 Bytes=1090)
  2    1     COUNT (STOPKEY)
  3    2       VIEW (Cost=72 Card=6363 Bytes=610848)
  4    3         SORT (ORDER BY STOPKEY) (Cost=72 Card=6363 Bytes=165438)
  5    4           TABLE ACCESS (FULL) OF 'TEST' (Cost=20 Card=6363 Bytes=165438)

上面例子給出的就是分頁查詢的標準寫法,對于查詢前N條數(shù)據(jù)具有最高的效率。

但是這種分頁排序語句存在一個問題:

SQL> SELECT ID, OBJECT_NAME, OWNER
 2  FROM
 3   (
 4    SELECT ROWNUM RN, ID, OBJECT_NAME, OWNER
 5    FROM
 6     (
 7      SELECT OWNER, OBJECT_NAME, ID
 8      FROM TEST ORDER BY OWNER
 9     )
10    WHERE ROWNUM <= 20
11   )
12  WHERE RN >= 11;

       ID OBJECT_NAME                    OWNER
---------- ------------------------------ ------------------------------
     6249 BP_P                           CCC
     6248 BP_I_DEVICE_HANDLE_STATUS      CCC
     6247 BP                             CCC
     6245 BDF_P                          CCC
     6243 BDF_I_BS_KEY                   CCC
     6241 BCF_U2                         CCC
     6239 BCF_P                          CCC
     6237 BCB_U1                         CCC
     6236 BCB                            CCC
     6235 AL_U1                          CCC

已選擇10行。


Execution Plan
----------------------------------------------------------
  0      SELECT STATEMENT Optimizer=CHOOSE (Cost=72 Card=20 Bytes=2180)
  1    0   VIEW (Cost=72 Card=20 Bytes=2180)
  2    1     COUNT (STOPKEY)
  3    2       VIEW (Cost=72 Card=6363 Bytes=610848)
  4    3         SORT (ORDER BY STOPKEY) (Cost=72 Card=6363 Bytes=165438)
  5    4           TABLE ACCESS (FULL) OF 'TEST' (Cost=20 Card=6363 Bytes=165438)

對比這次的結(jié)果和第一次的結(jié)果,就會發(fā)現(xiàn)ID為6235的數(shù)據(jù)出現(xiàn)了兩次。第一次在前10條返回記錄中,6235出現(xiàn)了,而第二次在11到第20條記錄中,6235又出現(xiàn)了。一條數(shù)據(jù)重復出現(xiàn)兩次,就必然意味著有數(shù)據(jù)在兩次查詢中都不會出現(xiàn)。

其實造成這個問題的原因很簡單,是由于排序列不唯一造成的。Oracle這里使用的排序算法不具有穩(wěn)定性,也就是說,對于鍵值相等的數(shù)據(jù),這種算法完成排序后,不保證這些鍵值相等的數(shù)據(jù)保持排序前的順序。

在這個例子中,OWNER列包含了大量鍵值為CCC的數(shù)據(jù),而且Oracle的排序算法不具有穩(wěn)定性,因此前10行記錄和前20行記錄中鍵值的順序不能保證一致。因此,就造成某些數(shù)據(jù)會重復出現(xiàn),而有些數(shù)據(jù)不會出現(xiàn)的現(xiàn)象。

解決這個問題其實也很簡單。有兩種方法可以考慮。

一,在使用不唯一的字段排序時,后面跟一個唯一的字段。

SQL> SELECT ID, OBJECT_NAME, OWNER
 2  FROM
 3   (
 4    SELECT ROWNUM RN, ID, OBJECT_NAME, OWNER
 5    FROM
 6     (
 7      SELECT OWNER, OBJECT_NAME, ID
 8      FROM TEST ORDER BY OWNER, ID
 9     )
10    WHERE ROWNUM <= 10
11   )
12  WHERE RN >= 1;

       ID OBJECT_NAME                    OWNER
---------- ------------------------------ ------------------------------
     6231 AL                             CCC
     6232 AL_I_2                         CCC
     6233 AL_I_FNAME_STATUS              CCC
     6234 AL_P                           CCC
     6235 AL_U1                          CCC
     6236 BCB                            CCC
     6237 BCB_U1                         CCC
     6238 BCF                            CCC
     6239 BCF_P                          CCC
     6240 BCF_U1                         CCC

已選擇10行。


Execution Plan
----------------------------------------------------------
  0      SELECT STATEMENT Optimizer=CHOOSE (Cost=72 Card=10 Bytes=1090)
  1    0   VIEW (Cost=72 Card=10 Bytes=1090)
  2    1     COUNT (STOPKEY)
  3    2       VIEW (Cost=72 Card=6363 Bytes=610848)
  4    3         SORT (ORDER BY STOPKEY) (Cost=72 Card=6363 Bytes=165438)
  5    4           TABLE ACCESS (FULL) OF 'TEST' (Cost=20 Card=6363 Bytes=165438)

SQL> SELECT ID, OBJECT_NAME, OWNER
 2  FROM
 3   (
 4    SELECT ROWNUM RN, ID, OBJECT_NAME, OWNER
 5    FROM
 6     (
 7      SELECT OWNER, OBJECT_NAME, ID
 8      FROM TEST ORDER BY OWNER, ID
 9     )
10    WHERE ROWNUM <= 20
11   )
12  WHERE RN >= 11;

       ID OBJECT_NAME                    OWNER
---------- ------------------------------ ------------------------------
     6241 BCF_U2                         CCC
     6242 BDF                            CCC
     6243 BDF_I_BS_KEY                   CCC
     6244 BDF_I_DF_KEY                   CCC
     6245 BDF_P                          CCC
     6246 BDF_U1                         CCC
     6247 BP                             CCC
     6248 BP_I_DEVICE_HANDLE_STATUS      CCC
     6249 BP_P                           CCC
     6250 BP_U1                          CCC

已選擇10行。


Execution Plan
----------------------------------------------------------
  0      SELECT STATEMENT Optimizer=CHOOSE (Cost=72 Card=20 Bytes=2180)
  1    0   VIEW (Cost=72 Card=20 Bytes=2180)
  2    1     COUNT (STOPKEY)
  3    2       VIEW (Cost=72 Card=6363 Bytes=610848)
  4    3         SORT (ORDER BY STOPKEY) (Cost=72 Card=6363 Bytes=165438)
  5    4           TABLE ACCESS (FULL) OF 'TEST' (Cost=20 Card=6363 Bytes=165438)

一般在排序字段后面跟一個主鍵就可以了,如果表不存在主鍵,跟ROWID也可以。

這種方法最簡單,且對性能的影響最小。另一種方法就是使用前面給出過多次的BETWEEN AND的方法。

SQL> SELECT ID, OBJECT_NAME, OWNER
 2  FROM
 3   (
 4    SELECT ROWNUM RN, ID, OBJECT_NAME, OWNER
 5    FROM
 6     (
 7      SELECT OWNER, OBJECT_NAME, ID
 8      FROM TEST ORDER BY OWNER
 9     )
10   )
11  WHERE RN BETWEEN 1 AND 10;

       ID OBJECT_NAME                    OWNER
---------- ------------------------------ ------------------------------
     6231 AL                             CCC
     6232 AL_I_2                         CCC
     6233 AL_I_FNAME_STATUS              CCC
     6234 AL_P                           CCC
     6238 BCF                            CCC
     6240 BCF_U1                         CCC
     6242 BDF                            CCC
     6244 BDF_I_DF_KEY                   CCC
     6246 BDF_U1                         CCC
     6255 BRL_U1                         CCC

已選擇10行。


Execution Plan
----------------------------------------------------------
  0      SELECT STATEMENT Optimizer=CHOOSE (Cost=72 Card=6363 Bytes=693567)
  1    0   VIEW (Cost=72 Card=6363 Bytes=693567)
  2    1     COUNT
  3    2       VIEW (Cost=72 Card=6363 Bytes=610848)
  4    3         SORT (ORDER BY) (Cost=72 Card=6363 Bytes=165438)
  5    4           TABLE ACCESS (FULL) OF 'TEST' (Cost=20 Card=6363 Bytes=165438)

SQL> SELECT ID, OBJECT_NAME, OWNER
 2  FROM
 3   (
 4    SELECT ROWNUM RN, ID, OBJECT_NAME, OWNER
 5    FROM
 6     (
 7      SELECT OWNER, OBJECT_NAME, ID
 8      FROM TEST ORDER BY OWNER
 9     )
10   )
11  WHERE RN BETWEEN 11 AND 20;

       ID OBJECT_NAME                    OWNER
---------- ------------------------------ ------------------------------
     6254 BRL_P                          CCC
     6253 BRL_I_DTS                      CCC
     6252 BRL_I_BS_KEY                   CCC
     6251 BRL                            CCC
     6250 BP_U1                          CCC
     6249 BP_P                           CCC
     6248 BP_I_DEVICE_HANDLE_STATUS      CCC
     6247 BP                             CCC
     6264 CCF                            CCC
     6263 CCB_U1                         CCC

已選擇10行。


Execution Plan
----------------------------------------------------------
  0      SELECT STATEMENT Optimizer=CHOOSE (Cost=72 Card=6363 Bytes=693567)
  1    0   VIEW (Cost=72 Card=6363 Bytes=693567)
  2    1     COUNT
  3    2       VIEW (Cost=72 Card=6363 Bytes=610848)
  4    3         SORT (ORDER BY) (Cost=72 Card=6363 Bytes=165438)
  5    4           TABLE ACCESS (FULL) OF 'TEST' (Cost=20 Card=6363 Bytes=165438)

這種方式由于采用表數(shù)據(jù)的全排序,每次只取全排序中的某一部分數(shù)據(jù),因此不會出現(xiàn)上面提到的重復數(shù)據(jù)問題。

但是正是由于使用了全排序,而且ROWNUM信息無法推到查詢內(nèi)部,導致這種寫法的執(zhí)行效率很低。

到此,關(guān)于“數(shù)據(jù)庫分頁查詢的排序問題分析”的學習就結(jié)束了,希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習,快去試試吧!若想繼續(xù)學習更多相關(guān)知識,請繼續(xù)關(guān)注億速云網(wǎng)站,小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI