仓酷云

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 2378|回复: 20
打印 上一主题 下一主题

[学习教程] ASP网页设计利用“利用中值排序基数法”完成树状结...

[复制链接]
小魔女 该用户已被删除
跳转到指定楼层
楼主
发表于 2015-2-3 23:42:03 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
ASP在国内异常流行,因为国内大多使用的是盗版的Windows和盗版的SQLServer,而ASP+COM+SQLServer实际上也是一种不错的搭配,其性能也不输于PHP+MYSQL,特别是Windows系统和SQLServer都有图形界面,比APACHE和MYSQL易于维护,因此对于不重视知识产权的国家来说也是一种不错的选择。排序|排序   在BBS的编写中,常常有人问如何完成树状布局?一个对照不担任任的回覆是:利用递归算法。固然,递归是一个可行的举措(二叉树的历遍也好象只能利用递归算法),但关于BBS来讲,如许做必将要停止大批的Sql查询(固然可使用存储进程来做,但要从基本上加速速度,则应当思索更快的算法)。
上面给出一个可行的完全摈弃递的完成树状布局的算法。

上面给出另外一种利用“利用中值排序基数法”完成树状布局:
1、次要思惟:增添一个排序基数字段ordernum,答复统一根贴的贴子中拔出贴子时,排序基数ordernum取二者的中值。
为了叙说的简约,在此只会商与树状布局有关的字段。

在表中增添三个冗余字段,rootid――用于纪录根id,deep――用于纪录答复的深度(为0时暗示根贴),ordernum――排序基数(关头地点)。

表forum与(只列与树状布局有关的字段):
id rootid deepordernum
个中id、rootid、deep均为int型(deep可为tinyint型),ordernum为float型。

例:(在此为了复杂,利用一个小的肇端排序基数,在实践使用中,应利用较大的肇端基数,且应取2的整数次幂,如65536=2^16,上面所说的排序均指按ordernum从小到大排序)。
id rootiddeepordernum
1000
211 64
______________________________
311 32答复第1贴,取1、2基数的中值即(0+64)/2

排序后了局为:
id rootiddeepordernum
1000
311 32
211 64
______________________________
412 48 答复第3贴,取3、2的基数中值即(32+64)/2

排序后了局为:
id rootiddeepordernum
1000
311 32
412 48
211 64
______________________________
513 56答复第4贴,取4、2的基数中值即(48+64)/2

排序后的了局为:
id rootiddeepordernum
1000
311 32
412 48
513 56
211 64
______________________________
612 40答复第3贴,取3、4的基数中值即(32+48)/2

排序后的了局为:
id rootiddeepordernum
1000
311 32
612 40
412 48
513 56
211 64

如许排序基数ordernum与答复深度deep一同就完成了以下的树状布局:
id
1
3
6
4
5
2


2、拔出的完成(若何肯定排序基数,上面所指贴子均为统一根下的子贴)
(一)根ordernum定为0
(二)第一条答复贴子基数定为2的整数次幂(如65536=2^16,可取更大的数)
(三)答复最初一条贴子时,基数取最初一贴的基数ordernum再加上2的整数次幂(同上)
(四)答复两头的贴子时,基数ordernum取前后贴子的基数中值

3、删除的完成
删除贴子(剪枝)时,只需找出下一个答复深度deep小于或等于要删贴子的答复深度(deep)的贴子,然后将基数ordernum位于两个贴子基数之间的贴子删除便可完成剪枝。
如上例子中,要删除3贴(基数为32)下的子枝,因为3的深度为1,下一个深度小于或等于1的贴子为2贴(它的基数为64),则只需删除基数在32至64间(64除外)的贴子就好了。也就是删除3、6、4、5贴。要删其它亦然。

4、显示的完成
只需履行select * from forum order by rootid+id-sign(rootid)*id
desc,ordernum,然后联合deep便可完成树状的显示。


5、详细完成办法(以存储进程为例)

加贴存储进程:(省略注册用户检测和积分局部内容)

CREATE PROCEDURE [add] @keyid int,@message varchar(50)
OUTPUT―――keyid为答复的贴子id号,假如是新贴则为0,@message为失足信息
AS
IF (@keyid=0)
INSERT INTO forum (rootid,deep,ordernum,……) values(0,0,0,……)
ELSE
BEGIN
DECLARE @rootid int,@id int,@deep int,@begnum float,@endnum
float,@ordernum float
SELECT @rootid=0,@id=0,@deep=0,@begnum=0,@endnum=0,@ordernum=0
SELECT @rootid=rootid,@id=id,@begnum=ordernum,@deep=deep from
forum where id=@keyid
IF (@id=0)
BEGIN
SELECT @message='要答复的贴子已被删除!'
return
END
ELSE
BEGIN
IF (@rootid=0) SELECT @rootid=@id――答复的是根贴,取其id为新加贴的rootid
SELECT @endnum=ordernum where rootid=@rootid and
ordernum>@begnum order by ordernum
IF (@endnum=0)
SELECT @ordernum=@begnum+65536 ――答复的是最初一贴
ELSE
SELECT @ordernum=(@begnum+@endnum)/2――关头,取排序基数中值
INSERT into forum (rootid,deep,ordernum,……)
values(@rootid,@deep+1,@ordernum,……)
END
END
Select @message='胜利'
return


</p>  强大的可扩展性。ASP具有强大的扩展性,可以实现与多种网络、硬件设备的连接:通过专用的通讯线路远程接入企业; 通过远程拨号服务器为远程拨号客户提供服务;通过WAP为移动电话互联网客户服务。
小妖女 该用户已被删除
沙发
发表于 2015-2-4 06:06:00 | 只看该作者
ASP主要是用好六个对象,其实最主要的是用好其中两个:response和request,就可以随心所欲地控制网页变换和响应用户动作了。
再见西城 该用户已被删除
板凳
发表于 2015-2-9 17:00:36 | 只看该作者
运用经典的例子。并且自己可以用他来实现一些简单的系统。如果可以对他进行进一步的修改,找出你觉得可以提高性能的地方,加上自己的设计,那就更上一个层次了,也就会真正地感到有所收获。
莫相离 该用户已被删除
地板
发表于 2015-2-10 00:34:29 | 只看该作者
兴趣爱好,那么你无须学编程,申请一个域名和空间,在网上下载一些免费开源的CMS系统,你不用改代码,只须熟悉它们的后台操作,像office一样简单方便,很快就能建一个站点,很多站长都是这样做的
深爱那片海 该用户已被删除
5#
发表于 2015-2-11 02:51:36 | 只看该作者
Response:从字面上讲是“响应”,因此这个是服务端向客户端发送东西的,例如Response.Write
第二个灵魂 该用户已被删除
6#
发表于 2015-3-1 19:50:41 | 只看该作者
代码逻辑混乱,难于管理:由于ASP是脚本语言混合html编程,所以你很难看清代码的逻辑关系,并且随着程序的复杂性增加,使得代码的管理十分困难,甚至超出一个程序员所能达到的管理能力,从而造成出错或这样那样的问题。
兰色精灵 该用户已被删除
7#
发表于 2015-3-5 06:57:43 | 只看该作者
作为IE上广为流传的动态网页开发技术,ASP以它简单易学博得了广大WEB程序爱好这的青睐,而且它对运行环境和开发品台的不挑剔,以及有大量有效的参考手册,极大的推广了它的发展。
分手快乐 该用户已被删除
8#
发表于 2015-3-7 09:57:13 | 只看该作者
那么,ASP.Net有哪些改进呢?
爱飞 该用户已被删除
9#
发表于 2015-3-14 18:48:32 | 只看该作者
在平时的学习过程中要注意现学现用,注重运用,在掌握了一定的基础知识后,我们可以尝试做一些网页,也许在开始的时候我们可能会遇到很多问题,比如说如何很好的构建基本框架。
admin 该用户已被删除
10#
发表于 2015-3-17 07:10:27 | 只看该作者
我们必须明确一个大方向,不要只是停留在因为学而去学,我们应有方向应有目标.
小女巫 该用户已被删除
11#
发表于 2015-3-18 00:42:09 | 只看该作者
Response:从字面上讲是“响应”,因此这个是服务端向客户端发送东西的,例如Response.Write
愤怒的大鸟 该用户已被删除
12#
发表于 2015-3-25 08:33:05 | 只看该作者
跟学别的语言一样,先掌握变量,流程控制语句(就是ifwhileselect)等,函数/过程,数组
飘灵儿 该用户已被删除
13#
发表于 2015-3-31 11:56:19 | 只看该作者
交流是必要的,不管是生活还是学习我们都要试着去交流,通过交流我们可以学到很多我们自己本身所没有的知识,可以分享别人的经验甚至经历。
蒙在股里 该用户已被删除
14#
发表于 2015-4-1 17:08:49 | 只看该作者
多看多学多思。多看一些关于ASP的书籍,一方面可以扩展知识面一方面可以鉴借别人是如何掌握、运用ASP的;多学善于关注别人,向同学老师多多学习,不论知识的大小;多思则是要将学到的知识灵活运用。
再现理想 该用户已被删除
15#
发表于 2015-4-2 16:44:46 | 只看该作者
ASP.Net摆脱了以前ASP使用脚本语言来编程的缺点,理论上可以使用任何编程语言包括C++,VB,JS等等,当然,最合适的编程语言还是MS为.NetFrmaework专门推出的C(读csharp),它可以看作是VC和Java的混合体吧。
变相怪杰 该用户已被删除
16#
发表于 2015-4-8 06:46:12 | 只看该作者
代码逻辑混乱,难于管理:由于ASP是脚本语言混合html编程,所以你很难看清代码的逻辑关系,并且随着程序的复杂性增加,使得代码的管理十分困难,甚至超出一个程序员所能达到的管理能力,从而造成出错或这样那样的问题。
若相依 该用户已被删除
17#
发表于 2015-4-12 19:38:12 | 只看该作者
我想问如何掌握学习节奏(先学什么再学什么)最好详细点?
山那边是海 该用户已被删除
18#
发表于 2015-4-21 16:24:14 | 只看该作者
掌握asp的特性而且一定要知道为什么。
简单生活 该用户已被删除
19#
发表于 2015-5-11 21:07:14 | 只看该作者
Session:这个存储跟客户端会话过程的数据,默认20分钟失效
柔情似水 该用户已被删除
20#
发表于 2015-5-11 21:13:42 | 只看该作者
Request:从字面上讲就是“请求”,因此这个是处理客户端提交的东东的,例如Resuest.Form,Request.QueryString,或者干脆Request("变量名")
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|仓酷云 鄂ICP备14007578号-2

GMT+8, 2024-5-17 22:26

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表