|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
结论:和PHP一样,ASP简单而易于维护,很适合小型网站应用,通过DCOM和MTS技术,ASP甚至还可以完成小规模的企业应用,但ASP的致命缺点就是不支持跨平台的系统,在大型项目开发和维护上非常困难。递回|排序用中值排序基数法完成树状布局
在BBS的编写中,常常有人问如何完成树状布局?一个对照不卖力任的回覆是:利用递回算法。固然,递回是一个可行的举措(二叉树的历遍也好象只能利用递回算法),但关于BBS来讲,如许做必将要举行大批的Sql查询(固然可使用存储历程来做,但要从基本上加速速率,则应当思索更快的算法)。
上面给出一个可行的完全摈弃递的完成树状布局的算法。
上面给出另外一种利用“利用中值排序基数法”完成树状布局:
1、次要头脑:增添一个排序基数字段ordernum,复兴统一根贴的贴子中拔出贴子时,排序基数ordernum取二者的中值。
为了叙说的简便,在此只会商与树状布局有关的字段。
在表中增添三个冗余字段,rootid――用于纪录根id,deep――用于纪录复兴的深度(为0时暗示根贴),ordernum――排序基数(关头地点)。
表forum与(只列与树状布局有关的字段):
idrootiddeepordernum
个中id、rootid、deep均为int型(deep可为tinyint型),ordernum为float型。
例:(在此为了复杂,利用一个小的肇端排序基数,在实践使用中,应利用较年夜的肇端基数,且应取2的整数次幂,如65536=2^16,上面所说的排序均指按ordernum从小到年夜排序)。
idrootiddeepordernum
1000
21164
______________________________
31132复兴第1贴,取1、2基数的中值即(0+64)/2
排序后了局为:
idrootiddeepordernum
1000
31132
21164
______________________________
41248复兴第3贴,取3、2的基数中值即(32+64)/2
排序后了局为:
idrootiddeepordernum
1000
31132
41248
21164
______________________________
51356复兴第4贴,取4、2的基数中值即(48+64)/2
排序后的了局为:
idrootiddeepordernum
1000
31132
41248
51356
21164
______________________________
61240复兴第3贴,取3、4的基数中值即(32+48)/2
排序后的了局为:
idrootiddeepordernum
1000
31132
6&nb</p>asp对于服务器的要求较高,一般的服务器如果访问量一大就垮了,不得不重启。 |
|