SQL偏移量時間複雜度？

什麼是SQL偏移的compltexy時間？我可能會認爲這不是常量，而且抵消很多元素需要比0偏移更長的時間，但我也可能認爲時間複雜度爲O（1），因爲陣列和RAM訪問時間是恆定的。在谷歌appengine手冊說偏移效率低下，而應該使用遊標，爲什麼偏移量應該是恆定的時間更低效？我們建議不要在使用大數據集進行分頁時使用偏移量，而應該使用遊標或memcache，這是因爲偏移量不如O（1）那樣高效，如果所有數據都可以放入RAM中，那麼偏移量應該是這樣，那麼唯一的O（ n）操作將計數到列表中的n個元素，而任何訪問都可以在恆定時間內以與數組訪問時間相同的方式完成？SQL偏移量時間複雜度？

來源

2014-02-16 Niklas Rosencrantz

「SQL偏移量」是什麼意思？你能舉一個例子嗎？ –

我發現這篇文章對這個話題非常有用。它比較SQL OFFSET和SEEK的分頁性能。 http://use-the-index-luke.com/sql/partial-results/fetch-next-page

來源

2014-02-16 21:38:49

SQL偏移量時間複雜度？

回答

相關問題