首頁猿問求問一下數(shù)據(jù)結(jié)構(gòu)，如何快速取出大于...

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

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

溫溫醬 2018-10-18 06:46:09

[{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ù)據(jù)，除了遍歷一個個判斷外，有沒有快速的方法，當(dāng)然順序需要保障，非常感謝

查看完整描述

2 回答

jeck貓

TA貢獻1909條經(jīng)驗獲得超7個贊

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

反對回復(fù) 2018-10-29

慕標琳琳

TA貢獻1830條經(jīng)驗獲得超9個贊

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

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

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

反對回復(fù) 2018-10-29