Re: [請益] 自訂排序

看板PHP作者brian70545 (SoccerMan)時間16年前 (2009/07/14 11:11)推噓0(0推 0噓 3→)

留言3則, 1人參與討論串2/4 (看更多)

我是php的新手最近我也問到此種問題所以想把我的想法提出來跟大家討論一下請各前輩指導小弟的想法是否正確我有點看不太懂ottokang大的排序方式假設書籤一要與書籤四 exchange 的話＊書籤一＊書籤二＊書籤三＊書籤四結果是＊書籤四＊書籤二＊書籤三＊書籤一那應該是用每筆新增一欄位 order 來記錄排序順序更動時再去更改該兩筆 order欄位的值但如果不是exchange的話那結果應該是＊書籤四＊書籤一＊書籤二＊書籤三這樣是不是用linked list的想法每筆data皆新增一 nextdata欄位來記錄下一筆資料的 PK 值 id(PK) data nextdata isFirst ______________________________________________________ 0 書籤一 1 1→0 1 書籤二 2 0 2 書籤三 3→null 0 3 書籤四 null→0 0→1 更動時可能要再去判斷是否與第一筆資料最更換這樣對資料庫的loading 會比用array小得多但小弟有個問題如果用此種方法要echo 出資料時不是都要query一次找到一筆資料再藉由 nextdata 的值作為條件再query一次直到 nextdata 為 null 停止這樣 bigO 就跟直接用array快差不多了 QQ 有什麼辦法解決嗎? 謝謝 ※ 引述《ottokang (貓貓的大玩偶)》之銘言： : 假設我有一堆資料，譬如書籤好了 : ＊書籤一 : ＊書籤二 : ＊書籤三 : ＊書籤四 : （以下省略） : 現在想要讓書籤三跟書籤四的位置交換 : ＊書籤一 : ＊書籤二 : ＊書籤四 : ＊書籤三 : 以後也可以任意移動書籤的排序方式，像這樣子的管理方式，資料庫要怎樣設計？ : 我有想過增加一個Order欄位，但是如果更動，幾乎就要全部資料庫都改過 : 這樣似乎不是很有效率，請問各位版友有更好的意見嗎～感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.39.69.147 ※ 編輯: brian70545 來自: 114.39.69.147 (07/14 11:12) ※ 編輯: brian70545 來自: 114.39.69.147 (07/14 11:14)