鍍金池/ 問答/Python  數(shù)據(jù)庫/ python 如何生成這樣一個(gè)列表,列表的元素值是唯一且遞增的,用來做排序的權(quán)值

python 如何生成這樣一個(gè)列表,列表的元素值是唯一且遞增的,用來做排序的權(quán)值

需求大概是這樣的,數(shù)據(jù)庫的表ordering字段拿來做排序,希望ordering值都是遞增的,而且唯一,排序就實(shí)現(xiàn)了,下次處理新的數(shù)據(jù),被選中的新數(shù)據(jù)一定會(huì)排在最前面。所以需要python來生成這樣一個(gè)列表。

我想到用時(shí)間戳來做這個(gè)值,那么查到數(shù)據(jù)后,把當(dāng)前時(shí)間戳賦值給ordering,于是我在前端想對(duì)100條數(shù)據(jù)中的任意幾條排序,只要在前端把想排序的加上序號(hào),被選中的數(shù)據(jù)給到后端處理,把這些數(shù)據(jù)按序號(hào)排序后,ordering字段賦值時(shí)間戳。
本地測(cè)試是對(duì)的,但是在服務(wù)器上就不行了,服務(wù)器運(yùn)行速度太快,導(dǎo)致序號(hào)1,2,3 都可能被賦值同一個(gè)時(shí)間戳,于是我又想了個(gè)辦法,就是 ordering = timestamp - 序號(hào) 這樣雖然不會(huì)出現(xiàn)ordering重復(fù)的情況了。

但是我覺得這個(gè)還是不嚴(yán)謹(jǐn),因?yàn)樵诤軜O端的情況下是會(huì)出現(xiàn)重復(fù)的
比如當(dāng)前時(shí)間戳是123456,此次需要計(jì)算的序號(hào)是1,2
ordering 是 123455, 123454
下一個(gè)時(shí)間戳是123457 排序序號(hào)是3,
ordering 是123454 出現(xiàn)重復(fù)了

所以,python能不能去生成一個(gè)列表,列表的元素值是唯一且遞增的,總覺得這種需求應(yīng)該是常見的吧?大家怎么解決這個(gè)問題的,我上述的方法可以用了,只是從理論上來看,是有缺陷的。

回答
編輯回答
兔囡囡
需求大概是這樣的,數(shù)據(jù)庫的表ordering字段拿來做排序,希望ordering值都是遞增的,而且唯一,排序就實(shí)現(xiàn)了,下次處理新的數(shù)據(jù),被選中的新數(shù)據(jù)一定會(huì)排在最前面。所以需要python來生成這樣一個(gè)列表。

Python 無法簡單地解決這個(gè)問題。因?yàn)椴僮鲾?shù)據(jù)庫數(shù)據(jù)的機(jī)器,不止你一臺(tái)。

數(shù)據(jù)庫的 sequence 功能,可以產(chǎn)出你要的,唯一,遞增的東西。https://www.postgresql.org/do...

2017年6月23日 07:43
編輯回答
話寡

可以用數(shù)據(jù)庫自增id排序
python的話

# 生成1 ~ 999的列表
range(1, 1000)
2017年10月27日 19:39
編輯回答
純妹

給個(gè)思路參考一下.

ordering 字段類型設(shè)置成 bitint(8字節(jié)), 字段值由兩部分組成, 各占 4 字節(jié):

  1. 高4字節(jié)儲(chǔ)存當(dāng)前時(shí)間戳
  2. 低4字節(jié)儲(chǔ)存當(dāng)前序號(hào)

這樣可達(dá)到唯一且遞增的結(jié)果. 比如 A 時(shí)間點(diǎn)增加 3 個(gè)記錄, 字段值如下

 | id | ordering |
   0    order_val(A, 1)
   1    order_val(A, 2)
   2    order_val(A, 3)

其中 order_val() 是這樣的 python 函數(shù)

def order_val(timestamp, index):
    return ((timestamp & 0xffffffff) << 32) | (index & 0xffffffff)

A + T 時(shí)間點(diǎn)增加 2 個(gè)記錄, 字段值如下

 | id | ordering |
   0    order_val(A, 1)
   1    order_val(A, 2)
   2    order_val(A, 3)
   3    order_val(A+T, 1)
   4    order_val(A+T, 2)

由于 A+T > A(T>0), 對(duì)任意序列 x,y, 都有 order_val(A+T,x) > order_val(A,y), 即使 y > x.

2017年3月14日 21:32
編輯回答
舊城人

自己總結(jié)一下:我提問的需求有點(diǎn)偏離,重定應(yīng)該放在數(shù)據(jù)庫排序權(quán)值的字段上,而不是讓python生成這樣一個(gè)列表。
python需要實(shí)現(xiàn)一個(gè)函數(shù)返回一個(gè)值,讓這個(gè)值在這個(gè)數(shù)據(jù)庫中是唯一且遞增的。 數(shù)據(jù)庫如果是運(yùn)用在商品的場(chǎng)景,一個(gè)人只會(huì)對(duì)自己的商品進(jìn)行操作,那么他的數(shù)據(jù)雖然和別人在一張表上,但是操作只是自己的,用時(shí)間戳+排序號(hào)組成新的值,這個(gè)值對(duì)于這個(gè)用戶來說就是唯一且遞增的,如果場(chǎng)景不是這樣,我認(rèn)為可以把id(用戶字段id)加上,來實(shí)現(xiàn)對(duì)整個(gè)表是唯一且遞增的。

2018年2月13日 13:12