Tuesday, February 16, 2016 11:58 AM

這是我的同事Ben發(fā)現(xiàn)的，我做ABAP開發(fā)這么多年都沒留意過，慚愧。

首先我們回顧下大學計算機專業(yè)課數(shù)據(jù)結(jié)構(gòu)中講的，排序的穩(wěn)定性。假定在待排序的記錄序列中，存在多個具有相同的關(guān)鍵字的記錄，若經(jīng)過排序，這些記錄的相對次序保持不變，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，則稱這種排序算法是穩(wěn)定的；否則稱為不穩(wěn)定的。

這兩天在做change document優(yōu)化的時候遇到一個ABAP SORT不穩(wěn)定性帶來的問題：

測試發(fā)現(xiàn)優(yōu)化前和優(yōu)化后，取到的100多條log里面有一條不一樣：
優(yōu)化前:

優(yōu)化后:

Debug發(fā)現(xiàn)優(yōu)化前的代碼里面對每一個opportunity的log，有一個SORT之后再取前26條的邏輯：

問題就出在這個SORT上，發(fā)現(xiàn)ABAP里面的SORT是非穩(wěn)定排序：
同樣 SORT KEY的三條數(shù)據(jù)在排序前的自然順序：

SORT之后這三條的順序：

剛好這條opportunity對應的log有27條，這三條log在排序之后在最后，所以ESTAT這條被截掉了，如果是穩(wěn)定排序的話這條不應該被截掉。

要解決這個問題可以讓優(yōu)化前和優(yōu)化后的代碼都用SORT STABLE，但是SORT STABLE比SORT慢， 而且對于change log來說這個問題造成的不一致是可以接受的，所以暫時不改。要獲取更多Jerry的原創(chuàng)文章，請關(guān)注公眾號"汪子熙":

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的关于ABAP排序不稳定的问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。