Tuesday, February 16, 2016 11:58 AM

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

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

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

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

優(yōu)化后:

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

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

SORT之后這三條的順序：

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

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

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

總結(jié)

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

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