首頁(yè) 猿問(wèn) ...

求問(wèn)一下數(shù)據(jù)結(jié)構(gòu)，如何快速取出大于某個(gè)時(shí)間戳的所有數(shù)據(jù)

數(shù)據(jù)結(jié)構(gòu)

動(dòng)漫人物 2018-08-14 22:09:54

[{u'duration': 2.0,u'filename': u'livestream000000.ts',u'timestamp': 1471582567,u'total_duration': 2.0,u'valid_total_duration': 2.0},{u'duration': 2.2,u'filename': u'livestream000001.ts',u'timestamp': 1471382567,u'total_duration': 2.2,u'valid_total_duration': 2.2}]以上是數(shù)據(jù)結(jié)構(gòu)需要取出大于 1371582567 的時(shí)間戳的數(shù)據(jù)，除了遍歷一個(gè)個(gè)判斷外，有沒(méi)有快速的方法，當(dāng)然順序需要保障，非常感謝

查看完整描述

2 回答

墨色風(fēng)雨

TA貢獻(xiàn)1853條經(jīng)驗(yàn) 獲得超6個(gè)贊

[i for i in s if i['timestamp'] > 1371582567]

反對(duì) 回復(fù) 2018-08-19

元芳怎么了

TA貢獻(xiàn)1798條經(jīng)驗(yàn) 獲得超7個(gè)贊

參考數(shù)據(jù)庫(kù)的查詢(xún)優(yōu)化，python也可以考慮先建立B-Tree索引(bintrees)。

建立索引時(shí)間不考慮，查詢(xún)時(shí)間復(fù)雜的降低到O(logm), 缺點(diǎn)無(wú)序。要保持順序，只能索引存著數(shù)組的index，這樣時(shí)間復(fù)雜度O(m + logm)=O(m) (m取決于刷選后的結(jié)果)。
如果m與數(shù)組大小n在同一量級(jí)，并不比樓上 [i for i in s if i['timestamp'] > 1371582567]快多少。

綜上所述，如果無(wú)需排序或需要保持順序但篩選結(jié)果遠(yuǎn)小于數(shù)據(jù)量可以考慮有索引優(yōu)化。否則還是建議使用python遍歷

反對(duì) 回復(fù) 2018-08-19