bbs的樹狀結構算法

2019-11-18 20:49:35

字體：大中小

來源：轉載

供稿：網友

數據庫設計中order_value是用來排序的，具體實現是
**注意以下的討論是對一個主題而言，就是對一棵樹而言！
如果加一新貼那么  order_value=0
如果跟貼查比父貼  order_value大的order_value
如果有假設為next_value,那么新帖的
order_value為父貼的(order_value+next_value)/2；
如果有那么新帖的order_value為父貼的order_value+1000
也就是說如果對A貼跟貼，如果A為末貼，A的字帖的order_value為order_value（父）+1000，
不是末貼既找出比A大的order_value,新的order_value為兩者的一半!
排序實現: order by groupid,order_value desc
**技巧如果想實現層次多一點可以每次加的多一點+100000，那樣應該會好一點

***不足之處：
1：使用兩個字段排序，速度有點慢
2：使用order_value是一個浮點數，使用float估計不夠，還是使用double
3：只能實現理論上的無窮層實際上超過10層使用float有問題，使用double可能沒有
4：插入是需要查找下一個order_value

Dim ordervalue, nextvalue As Double
sql = "select gorders where gId=" & gId & " and goders> " & gorders & " order by goders  "
rs1.Open sql, conn1, adOpenForwardOnly, adLockOptimistic '查詢比父貼大的
                                                          order_value
If (rs1.EOF And rs1.BOF) Then
  gorders = gorders + 256
  gLayer = gLayer + 1
Else
  nextvalue = rs1("gorders")
  If (nextvalue - gorders) > 1 Then
   gorders = Int((gorders + nextvalue) / 2)
   gLayer = gLayer
  Else
     'gorders,glayer跟回帖一樣
End If
End If

End Sub

上一篇：bbs的樹狀算法的補充程序

下一篇：加密頁面代碼生成器