問題背景

許多開發和測試人員都可能遇到過列表的數據翻下一頁的時候顯示了上一頁的數據，也就是翻頁會有重復的數據。

如何處理？

這個問題出現的原因是因為選擇的排序字段有重復，常見的處理辦法就是排序的時候加上唯一字段，這樣在分頁的過程中數據就不會重復了。 關于這個問題文檔也有解釋并非是一個bug。而是排序時需要選擇唯一字段來做排序，不然返回的結果不確定

排序返回數據重復的根本原因是什么呢？

經常優化sql的同學可能會發現，執行計劃里面會有Sort Method這個關鍵字，而這個關鍵字就是排序選擇的方法。abase的排序分為三種

quicksort                       快速排序   
top-N heapsort  Memory          堆排序
external merge  Disk            歸并排序

推測

分頁重復的問題和執行計劃選擇排序算法的穩定性有關。

簡單介紹下這三種排序算法的場景：

在有索引的情況下：排序可以直接走索引。 在沒有索引的情況下：當表的數據量較小的時候選擇快速排序（排序所需必須內存小于work_mem）， 當排序有limit，且耗費的內存不超過work_mem時選擇堆排序， 當work_mem不夠時選擇歸并排序。

驗證推測

1.創建表，初始化數據

abase=# create table t_sort(n_int int,c_id varchar(300));
CREATE TABLE
abase=# insert into t_sort(n_int,c_id) select 100,generate_series(1,9);
INSERT 0 9
abase=# insert into t_sort(n_int,c_id) select 200,generate_series(1,9);
INSERT 0 9
abase=# insert into t_sort(n_int,c_id) select 300,generate_series(1,9);
INSERT 0 9
abase=# insert into t_sort(n_int,c_id) select 400,generate_series(1,9);
INSERT 0 9
abase=# insert into t_sort(n_int,c_id) select 500,generate_series(1,9);
INSERT 0 9
abase=# insert into t_sort(n_int,c_id) select 600,generate_series(1,9);
INSERT 0 9