簡體   English   中英

存儲任意排序順序的最有效方法是什么?

[英]Most efficient way to store arbitrary sort order?

我目前正在開發一個Android應用程序,用戶可以通過任意順序拖放來訂購列表。 因此,我必須將排序順序存儲在列中的變量中。 我想給每一行提供100000,200000,300000等數字,如果用戶在100000到200000之間移動一個項目,那么它的排序數就會變成其鄰居的平均數,即150000.這樣,我只需要更新單行的排序編號,而不是表格中的每一行,如果我做了正常的i + 1排序值。

什么是最有效的? 大數字使用更多資源還是需要更長時間才能排序? 我只期望<100行,所以如果大數字需要更長的時間來排序,我可能會更好地使用較小的數字和更頻繁地“重置”(當兩個排序數字相互聚合時)。 我知道有這么幾行,如果我只是做了一個i + 1排序方法並且每次更新我的數據庫中的每一行都沒關系。 但我也在將我的SQLite數據與BAAS同步,其中大多數都不允許批量保存。 因此,對於我修改的每一行,我必須提出1個API請求。 這就是為什么我嘗試最小化我在重新排序項目時修改的行數。

任何幫助,將不勝感激。

我最后只使用我的原始方法為每行提供一個數字,如100000,200000,300000等,如果用戶在100000和200000之間移動一個項目,那么它的排序數將成為其鄰居的平均值,即150000。我所擁有的行相對較小~50,我選擇了這種方法可能效率不高但最簡單。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM