计算机数据结构.doc

《计算机数据结构.doc》由会员分享，可在线阅读，更多相关《计算机数据结构.doc（35页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、第一章 绪 论. 1第二章 BBS论坛的介绍. 2第三章 开发环境概述. 331 关键技术. 332 数据库技术. 633 VBScript及JavaScript脚本语言. 7第四章 系统总体规划与设计. 941 数据结构的设计. 942 系统结构的设计. 1043 系统的综合要求. 1244 系统的数据元素要求. 1345 系统的逻辑模型. 18第五章 系统主要功能详细设计. 1951 基本算法. 1952 ASP网页数据库的连接. 2053 ASP网页数据库的操作. 2254 ASP网页安全性的实现方法. 2555 在贴子中实现超文本信息输入和显示. 28第六章 系统的运行效果. 3261

2、 运行环境. 3262 运行结果. 32第七章 总结与展望. 33致 谢. 33参考文献. 34第一章 绪 论进入二十一世纪，计算机技术迅速向着网络化、集成化方向发展。传统的单机版应用软件正在逐渐退出舞台，取而代之的是支持网络、支持多种数据信息（多媒体）的新一代网络版应用软件，而目前网络版软件中似乎存在着两种不同的趋势，一种是称为客户端服务器的C/S结构应用系统，这类软件具有结构严谨，运行效率高，服务器端压力小，安全性好等优点，被广泛运用于局域网中。而另一种，也是本毕业设计所采用的，是称为浏览器服务器的B/S结构应用系统，它的特点是在客户端直接采用了功能强大的浏览器软件作为界面，其优点在于软件

3、开发效率高，客户端不受操作平台的限制、也不受地域的限制，网络传输量少，即适用于局域网，更适用于Internet，而且投资小、见效快，用户可以不必进行服务器方面的投资，而是去租用，甚至是免费使用ISP的服务器资源，因而受到越来越多中小型单位的青睐。Internet起源于20世纪60年代末、70年代初，当时，美国国防部为了将充斥于军事基地内各种厂商的电脑主机互连，让它们可以进行数据交换以便研究工作顺利进行，于是成立了ARPA网络计划。ARPA计划尝试建设一个网络系统，它可将各种不同厂商的电脑连接起来。随着这个计划的成功，各学术单位，研究机构也纷纷与ARPA计划所建立的ARPANet连接。到了20世

4、纪80年代，Internet这个名词因势产生，它代表着这十年来所构建涵盖全球各地的网络系统。从1990年起，商业使用的Internet在美国急速地扩大，而Internet也从原来属于少数人使用的网络系统转变为普通百姓也能够使用的网络系统。最初的Internet资源服务都还停留在文本模式，1989年，量子物理实验室（CERN）下的一个研究小组着手开发一种全新的Internet服务，它可以在网络上传送图片、文本、影像、声音等多媒体数据。于是由Tim Berners Lee领导的小组开发出了一种主从、分布式的网络服务系统，这就是WWW，俗称“万维网”。所谓WWW其实就是连上Web服务器访问资源，取得

5、的内容就是所谓的“主页”(HomePage)。进入的网页通常不会只有一页，而是整个网站的内容。“网站”是一种呈现在网络上的新兴媒体，通过Internet已经成为一个实时的，多媒体的信息传播渠道。它的载体主要是电脑，范围覆盖全球各地，没有国界，不分人种，时时刻刻地提供服务。目前，人们渐渐开始把网站称之为广播、电视、报刊以外的第四新闻媒体，以“共享、公平、公正、创新、国际化、团队精神”为特征的网络文明也已逐渐成为这个时代的标志，人们越来越习惯于通过Internet网络获取信息，通过Internet在网站上发表自己对社会对生活的理解和建议。本文设计实现一个基于Web的通用BBS网站，具有BBS网站应

6、该具有的相关功能。第二章 BBS论坛概述BBS系统就是提供给注册用户一个平台，会员用户可以通过Internet接入，登录论坛，在这个平台上发表文章、阅读文章、回复文章等等。此类系统通常有以下四种类型的操作用户：匿名用户、普通用户、版面管理员、超级管理员。每类用户有其不同的操作集，系统通常提供一个统一的登录页面，此页面应能自动识别不同级别的用户，并提供不同的操作界面。与之相应，此类系统通常应具有以下功能：用户注册、用户登录、发表文章、阅读文章、回复文章、分页查找、主题查找、作者查找、个人资料维护、找回密码、版面管理、版主管理、用户管理、友情链接管理等等，所有操作都可以由用户在客户端浏览器中完成，

7、而服务器端程序会按用户的要求来完成对系统数据的操作，并将结果传给Web服务器，再由Web服务器处理成HTML文件后发送到客户端浏览器。这就是所谓的B/S结构应用系统，B/S结构即Browser/Server(浏览器/服务器)结构，是随着Internet技术的兴起，对C/S结构的一种变化或者改进的结构。C/S结构，即Client/Server(客户机/服务器)结构，是大家熟知的软件系统体系结构，通过将任务合理分配到Client端和Server端，降低了系统的通讯开销，可以充分利用两端硬件环境的优势。早期的软件系统多以此作为首选设计标准。B/S结构下，用户界面完全通过WWW浏览器实现，一部分事务逻

8、辑在前端实现，但是主要事务逻辑在服务器端实现，形成所谓N-Tier结构。B/S结构，主要是利用了不断成熟的WWW浏览器技术，结合浏览器的多种Script语言(VBScript、JavaScript)和ActiveX技术，用通用浏览器就实现了原来需要复杂专用软件才能实现的强大功能，并节约了开发成本，是一种全新的软件系统构造技术。随着Windows 98/Windows 2000将浏览器技术植入操作系统内部，这种结构更成为当今应用软件的首选体系结构。将应用程序分成好几个离散逻辑组件，就是多层式结构 (N-Tier) 应用程序。最常见的选择是分成三个部分：表示层、事务逻辑层和数据层（3-Tier）,

9、不过也有其它的组合。多层式结构应用程序，在一开始是解决某些与传统客户端/服务器 (主从式) 应用程序相关的问题，但是随着 Web 的出现，此结构已经成为主导新程序之开发的结构。下面就是3-Tier结构各层功能以及经常采用的技术作个简介：表示层主要运行于客户端浏览器，采用Script (脚本)语言编写。HTML、JavaScript、VBScript是此类应用系统中展示层最常用的脚本编制语言，结合CCS以及ActiveX技术，能设计出交互相当灵活功能又相当强大的客户端网页。事务逻辑层设计通常有三个选择：ASP网页、COM或COM+组件、DBMS中所执行的预存程序。将程序代码的一部分，建立成执行于

10、数据库管理系统 (DBMS) 中的预存程序，使数据与程序代码储存在相同的位置，有助于最佳化执行效率，但是，预存程序都依赖于特定的数据库系统，在编写和侦错方面都相当复杂，只适宜于大型的商业应用系统。以 COM 对象的方式，编写中间层 (Middle Tier) 事务逻辑，可以使用全功能的语言，来产生经过编译的执行程序，执行效率也相当高，此外，在 COM 对象中包装事务逻辑，还可以清楚地将此程序代码与网页内含的展示程序代码分隔，这样可以使应用程序更易于维护，但是，COM对象的部署也有一定的麻烦，新编写的组件对象，只有在服务器重新启动后才能被应用程序调用。用ASP 网页设计事务逻辑相对来说比较简单，

11、但是，ASP网页采用脚本语言来编写事务逻辑，比如VBScript，程序代码只有在执行时才被翻译，这样会降低执行效能，此外，ASP 网页中的程序代码也是难以维护的，因为事务逻辑程序代码与建立使用者接口的展示程序代码彼此混杂在一起。数据层较为灵活，视系统规模可选择Sybase、Oracle、My SQL、SQL server或者MS Access。综上所述，结合BBS论坛系统实际需要，本BBS系统采用B/S结构。论文设计开发的系统为通用BBS系统，系统应该具备较大的可伸缩性，应该能适应最基本应用最广泛的WEB平台。另外，通用系统应该具备较大的可扩展性，目前，ASP.NET技术发展较快，未来应该能以

12、较小的成本用ASP.NET重写本系统，因此，这次设计开发的BBS论坛事务逻辑层设计采用ASP网页；至于数据层，本系统采用最基本的MS Access数据库系统，重写时采用SQL等大型数据库。第三章 开发环境概述设计开发的BBS论坛系统要求客户端支持IE6.0以上或与之兼容的浏览器软件，客户端硬件最低要求对应于IE6.0的硬件平台要求。服务器端要求支持ASP以及MS Access数据库。BBS论坛的开发环境和开发工具为：Windows xp，PWS，FrontPage2000，MS Access。31 关键技术311 ASP技术ASP技术是一种类似HTML(Hypertext Markup Lan

13、guage超文本标识语言)、Script与CGI(Common Gateway Interface通用网关接口)的结合体，简单的讲它是一种运行于服务器的脚本语言，但是其运行效率比CGI更高、程序编制也比HTML更方便且更有灵活性，程序安全性及保密性也远比Script好。其特点归纳如下：1. ASP可以和HTML或其他脚本语言(VB Script与Java Script)互相嵌套。2. ASP是一种在Web服务器端运行的脚本语言，因此，程序代码完全保密。3. ASP以对象为基础，因此可以使用ActiveX控件继续扩充其功能。4. ASP内置ADO组件，因此可以轻松地存取各种数据库，大大缩短了程序

14、开发时间。5. ASP可以将运行结果以HTML的格式传送至客户端浏览器，因此ASP可以适用于各种浏览器。下面来介绍一下ASP的几个内置对象。1.Request对象。HTTP通讯协议是一种请求与响应(Request/Response)的通讯协议，因此通常由客户端向Web服务器提出请求，Web服务器才会响应信息。因此在ASP中，特别将“客户端提出的要求”与“Web服务器响应的信息”等动作封装成Request对象与Response对象。换而言之，Request对象通常包含了用户端的相关信息，如浏览器的种类、表头信息、表单参数及cookies等等。2.Response对象,每一种程序语言或开发工具一定

15、都有与用户沟通的界面或函数，ASP也不例外。在ASP中负责将信息传达到用户的对象就是Response对象。3.Server对象，Server对象允许用户取得服务器提供的各项功能，例如，Server对象的CreateObject方法允许客户端用户建立一个ActiveX Server组件实例，其所建立组件实例会随着服务器端完成ASP网页的处理而自动被释放。如果希望此对象实例可以跨多个ASP网页，就要用到Session对象保留该组件实例，直到Session对象的运行时间到了，或是在其他ASP网页调用Session对象的Abandon方法，此组件实例才会被释放。4.Session对象，Session对

16、象在ASP程序编写中占了相当重的份量，由于网页是一种无状态的程序，因此几乎无法知道用户的浏览状态。必须通过Session对象记录用户的相关信息，以供用户再次对此Web服务器提出要求时作确认，例如，在某些特定的网页中，常需要用户输入确认的账号和密码，假如这些身份确认的结果无法保留，那岂不是每一个网页都需要重新输入一次密码。换而言之，每一个Session的用户，Web服务器均会自动的为它们建立一个Session。必须说明，Session对象只能适用于具备Cookie功能的浏览器。312 ADO技术ADO(ActiveX Data Objects)是微软公司提供给网页开发者在网页中存取数据库的最新技

17、术，它也是ASP内置的重要组件，ADO主要的目的是为了存取或修改数据源的数据、或增加数据到指定的数据源，数据源不仅包括数据库，而且包括dBase、Excel、Foxpro、Access或文本文件等一些小型的数据表，所以，只要是ODBC驱动程序所能存取的数据源皆是ADO存取的对象。ADO主要是由Connection对象、Command对象、Parameter对象、Recordset对象、Field对象、Property对象及Error对象等七个对象与Fields数据集合、Properties数据集合、Parameters数据集合及Errors数据集合等四个数据集合所组合而成，其功能概述如下。AD

18、O提供的七个对象：1. Connection对象负责与指定的数据源进行连接，除此之外，它还可以通过事物(Transaction)来确保在事物中所有的数据源变更的全部成功。2. Command对象负责对数据库提供请求，也就是传递指定的SQL命令。换而言之，Command对象必须经过一个已经建立的连接(Connection对象)发出数据操作语言(DML,Data Manipulation Language)来操作数据源的数据，这些命令通常包括INSERT(增加记录)、DELETE(删除记录)、UPDATE(更新记录)、或是SELECT(以Recordset的形式选取数据)等。除此之外，也可以通过C

19、ommand对象对数据库发出数据定义语言(DDL,Data Definition Language)，例如CREATE TABLE(建立数据表)、DROP TABLE(删除数据表)或ALTER TABLE(修改数据表结构)等。3. Parameter对象负责传递Command对象所需要的SQL命令参数。4. RecordSet对象负责浏览和操作从数据库取出的数据，换而言之，RecordSet对象就象是一个二维的数组，数组的每一行表示一个数据记录，而每个数剧列包含一个或多个数据字段，即Field对象。5. Field对象表示指定RecordSet对象的数据字段。6. Property对象表示AD

20、O的各项对象属性值，换而言之，每个ADO对象都会有一组描述和控制对象行的属性。7. Error对象负责记录连接过程所发生的错误信息。ADO提供的四个数据集合：1. Connection对象包含Errors数据集合，在Errors数据集合中包含数剧源响应失败时所建立的Error对象。2. Command对象包含Parameters数据集合，在Parameters数据集合中包括Command对象所有的Parameter对象。3. RecordSet对象包含Fields数据集合，在Fields数据集合中包含RecordSet对象的所有Field数据字段对象。4. Connection对象、Comma

21、nd对象、RecordSet对象与Field对象皆包含一个Properties数据集合，在Properties数据集合中包含所对应Connection对象、Command对象、RecordSet对象与Field对象的Property对象。32 数据库技术1、MS Access数据库数据库（Database）是一系列信息资源的集合。在一个数据库中，与一个项目有关的所有信息都可以叫做一条记录(Record)。每一条记录都是由一系列的字段(Field)组成的。一系列记录的集合就构成了数据表格(Table)。对于一个简单的“平面文件”的数据库来说，它仅包含了一个数据表格，而对一个“关系型”数据库来说，

22、它却包含两个或两个以上的数据表格，表格的各字段之间存在这一种或多种关系（有时可以把这种关系叫做“链接”）。简单的平面文件数据库的用途非常有限，而关系型数据库却能够包含数据以百万计甚至以亿计的记录，并可以利用复杂的标准对这些记录进行操作，例如排序和统计。把它们叫做“关系型”数据库，是因为需要在这些数据表格的字段之间建立特定的链接关系。关系型数据库的优点在于：通过将一个表格中的字段与另一个表格中的字段联系起来，两个表格之间的信息可以相互调用，可以避免信息的重复记录，也可以避免管理上的混乱。因此关系型数据库可以减小数据库的体积，这对于大型的数据库来说具有非常重要的意义。建立WEB站点时，可以使用两种

23、主要的数据库：Microsoft SQL Server 和 Microsoft Access。Micro SQL Server是一种功能齐全的客户机/服务器数据库产品，适用于系统经常被大量的用户查询的情况。对于查询次数有限的情况，则可以采用中小型数据库的代表产品Microsoft Access。Microsoft Access是理想的入门级产品，其中提供了大量的向导，可以辅助完成数据库的创建和管理。2、数据源(DSN)ASP网页通过DSN数据源或者DSN-less方式连接网页数据库。DSN数据源方式：ASP网页通过标准的ODBC（Open DataBase Connectivity）数据源DS

24、N（Data Source Name）接口访问数据库数据。ODBC属于一种标准的数据接口，提供各类应用程序一个数据访问的标准方法。ODBC规范为应用程序提供了一套高层调用接口规范和基本于动态链接库的运行支持环境。使用ODBC开发数据库应用程序时，应用程序调用的是标准的ODBC函数和SQL语句，数据库的底层操作由各个数据库的驱动程序完成。使用DSN数据源方式，用户必须以手工的方式进行ODBC配置，添加一个指向用户数据库的系统数据源DSN，ASP网页使用DSN数据源字符串连接至用户数据库，例如：strDB-DSN=”DSN=DSN名称;uid=XXX;pwd=xxx”。DSN-less数据源方式：

25、使用本方式连接数据库，就必须自行提供DSN数据的相关信息，最重要的是驱动程序。例如：strDBConn=”DRIVER=Microsoft Access Driver (*.mdb); DBQ=c:userdb.mdb”。3、结构查询语言（SQL）SQL是结构查询语言(Structure Query Language)的英文缩写，它是使用关系模型数据库的应用语言，由IBM在七十年代开发出来的，实现了关系型数据库中的信息检索。1992年制定了SQL标准SQL-92，它的全名是“International Standard ISO/IEC9075:1992, Database Language S

26、QL”。SQL标准的确定使大多数数据库厂家纷纷采用SQL语言作为其数据库检索语言。利用SQL语言，可以查询和管理自已的数据库。它由大约30条命令构成，但实际只需要少数的几个命令就可以完成相当多的工作，常用的SQL查询命令有：Select、Insert、Delete、Update等。33 VBScript及JavaScript脚本语言Script(脚本)是由一组可以在客户端浏览器上运行的命令组合而成的语言，可以把它想像成一个运行于客户端上的可执行程序。目前在网页编制上比较流行的脚本语言包括VBScript及JavaScript。它们都是一种与HTML语言相似的描述性语言，也是以文本形式存在，不像

27、C语言或Java语言那样，需要编译连接成字节码形式的可执行程序。Script语句可以单独存成文档，也可以被嵌入到HTML的文件之中，与HTML语句结合在一起。当需要将Script语句直接加入到HTML文件中时，只要使用一个HTML标记符号即可。例如： temp var i = 10;document.write (i);This is a JavaScript example.另外，Script程序在HTML中的位置也比较自由，它可以在HTML文件中的任何位置。脚本语言是一种解释性语言，可以直接由浏览器来解释执行。并且可以直接访问浏览器中的各种对象，如窗口对象、文档对象、框架对象、超链接对象等

28、。脚本语言可以实现的功能很多，可以用于定义网页、在网页中加入动画、对网页中的各种元素进行处理，特别是在处理表单方面有很强功能。不仅如此，它还可以很方便地控制浏览器中的各对象的属性。例如，可以实现打开或关闭浏览器窗口、设置窗口状态、改变窗口中的超链接位置等。总之，一些常用的功能都可以用脚本语言实现。开发设计得BBS系统中就运用了大量的脚本语言，一方面用来完成表单提交前的数据验证任务，另一方面用来完成打开新的窗口、关闭当前窗口、返回前一页及下拉菜单等功能。通过使用脚本语言既防止了大量错误数据被提交到服务器，进而节约了宝贵的系统资源；也使网页更加美观、操作更加方便。大大提高了系统的性能。1、Java

29、ScriptJava语言的功能很强大，在网页设计中非常的有效，但是它要求创建APPLET的人员必须是程序设计员。Sun Microsystems（太阳微系统）公司为了消除对于WEB站点的开发人员的特殊要求，专门发布了JavaScript。JavaScript脚本语言是一种解释性，基本对象的脚本语言。虽然，它没有那些真正意义上的面向对象语言那么多的特性，但是对于它的预期功能而言，它能够实现的功能已经够大了。Javascript并不是任何一种语言的删节版（它只是与Java语言的关系很接近）,它也不是任何一种语言的简化版。然而，它的使用是有限的。不能使用它创建一个独立的应用，比如，它几乎不能进行文件

30、的读写。此外，Javascript脚本只能运行在解释性语言的环境下，或是WEB服务器和WEB浏览器上。Javascript是一种比较随意的语言，这就并不意味着不一定必须明确地声明变量的类型。此外，在很多情况下，Javascript脚本语言在需要的时候可以进行自动转换。JavaScript是Java与HTML结合的产物，HTML文档中可以嵌套JavaScript命令，但是JavaScript语句不需要编译，浏览器可以直接执行JavaScript语句。利用JavaScript结合CCS可以创建交互能力很强的WEB界面。2、VBScript语言当在设计WEB站点中使用JavaScript时，Micr

31、osoft公司也在其非常流行的Visual Basic的基础上，推出了另一种脚本设计语言VBScript。Microsoft Visual Basic Scripting Edition是程序开发语言Visual Basic家族的最新成员，它将灵活的Script应用于更广泛的领域，包括Microsoft Internet Explorer中的WEB客户机Script和Microsoft Internet Information Server中的WEB服务器Script。JavaScript可以支持大多数的平台，而VBScript目前只能在Windows环境下的浏览器中运行。但是由于大多数用户的

32、操作系统都选用Windowst系列，因此，许多WEB站点的开发人员研始大量的使用VBScript。VBScript流行的主要原因是它将ActiveX对象的使用变得非常的简单。ActiveX是Microsoft推出的一种新技术，它支持WEB页面调用类似OLE的对象。VBScript使用ActiveX Script与宿主应用程序对话。使用ActiveX Script，浏览器和其他宿主应用程序不再需要每个Script部件的特殊集成代码。ActiveX Script使宿主可以编译Script、获取和调用入口点及管理开发者可用的命名空间。通过ActiveX Script，语言厂商可以建立标准Script

33、运行时语言。Microsoft将提供VBScript的运行时支持。Microsoft正在与多个Internet组一起定义ActiveX Script标准以使Script引擎可以互换。ActiveX Script可用在Microsoft Internet Explorer和Microsoft Internet Information Server中。因此对VBScript脚本语言的使用也变得重要起来。第四章 系统总体设计41 数据结构的设计参照用户与版面之间管理关系ER图，可以将用户、版面转换成三个关系模式，设计如下：1.论坛版面关系模式（版面ID#，版面中文名，版面简介）；2.用户关系模式（用

34、户名#，用户密码，用户密码提示问题，问题答案，用户EMAIL，用户真名，用户性别，用户出生年月，用户主页，用户证件名称，用户证件号码，用户联系方式，用户积分）；3.管理员关系模式（管理员ID#，用户名#，申请管理版面ID#，申请管理理由，申请被批示状态）；参照用户与贴子之间ER图，可以将其转换成二个关系模式，设计如下：用户关系模式（用户名#，用户密码，用户密码提示问题，问题答案，用户EMAIL，用户真名，用户性别，用户出生年月，用户主页，用户证件名称，用户证件号码，用户联系方式，用户积分）；贴子关系模式（贴子ID#，标题，贴子类型，主贴子ID，回复数量，点击次数，标题图像，贴子内容，贴子书写时

35、间）；按照上述转换方法，再结合系统一些功能以及性能方面的需要，系统所有关系模式设计如下：论坛基本信息（论坛信息ID#，论坛名，版权说明，论坛公告标题，公告内容，最后一次修改时间）；论坛版面信息（版面ID#，版面中文名，版面英文名，版面简介）；用户基本信息（用户名#，用户密码，用户密码提示问题，问题答案，用户EMAIL，用户真名，用户性别，用户出生年月，用户主页，用户证件名称，用户证件号码，用户联系方式，用户积分）；管理员基本信息（管理员ID#，用户名#，申请管理版面ID#，申请管理理由，申请被批示状态）；贴子基本信息（贴子ID#，版面ID#，用户名#，标题，贴子类型，主贴子ID，回复数量，点击

36、次数，标题图像，贴子内容，贴子书写时间，最后一次更新贴子时间）；友情链接基本信息（链接ID#，用户名#，链接名，链接URL，链接说明）；用户访问日志信息（日志ID#，用户名#，用户登录IP，登录时间，退出时间）；*注：第一个带“#”标志的属性为本关系模式的主键，其它为外键。42 系统结构的设计系统主页面自动进行身份判别，按照访问者的身份自动进入其相应的操作界面，其流程如下所示：版主会员？超级会员操作界面版主会员操作界面普通会员操作界面匿名用户操作界面超级会员？普通会员？结束NYYYNN开始图4-1 系统流程图用户类型功能类型功能过程编号过程名匿名用户私有登录为正式会员 P1-1Userlog.

37、asp注册为正式会员P1-2Userreg.asp会员找回遗失密码P1-3Getpass.asp公有查看系统会员列表P1-4Useradmin.asp查看系统版主列表P1-5Adminorlist.asp查看各版面文章列表P1-6Topic.asp?bid=XXX查看热门话题P1-7Topic.asp?method=hot查看人气贴子P1-8Topic.asp?method=hits查看某篇文章P1-9Show.asp?id=XXX普通会员私有申请为版面版主 P2-1Adminapply.asp?bid=XXX注销会员资格P2-2Userlogoff.asp公有个人资料维护P2-3Usermo

38、dify.asp发表贴子P2-4Post.asp?bid=XXX回复贴子P2-5Post.asp?id=XXX&bid=XXX重新以匿名身分登录P2-6Quitbbs.asp版主会员公有贴子管理P3-1Articleadmin.asp张贴公告P3-2Newspost.asp友情链接管理P3-3Linkadmin.asp?bid=XXX超级会员公有论坛基本设定P4-1BBSset.asp版面管理P4-2Boardadmin.asp各类用户的操作界面所具有的功能如下表所示：表4-1 各界面功能表43 系统的综合要求1、 系统界面要求设计开发的BBS论坛的初始界面假定用户是匿名登录，用户可以通过初始

39、界面提供的统一的用户登录接口，登录进入各自的操作界面。2、 系统功能要求设计开发的BBS论坛应具有通常BBS网站应该具有的基本功能，包括用户注册、用户登录、匿名登录、发表文章、阅读文章、回复别人的文章、分页查找、主题查找、作者查找、多种方式排序、个人资料修改、在线人数统计等，此外，用户在发表贴子时，能输入带格式文本，用户在发表或回复一篇贴子时，能获得相应的积分，其积分能反应此用户在本论坛的活跃程度。设计开发的BBS论坛的操作用户按不同级别依次可分为：匿名用户、普通会员用户、版主会员用户、超级用户。高级别的用户可以继承低级别用户的公用功能。同时，各级别用户具有一定的只有以本级别身分登录才具有的私

40、有功能。匿名用户功能要求-通用功能：查看各版面文章、查看系统版主列表、查看系统会员列表；私有功能：注册为系统正式会员、会员找回遗失密码、登录为正式会员。普通会员功能要求-通用功能：发表或回复贴子、个人资料维护、退出或重新以匿名身分登录；私有功能：申请为版面版主、注销会员资格。版主会员功能要求-通用功能：贴子管理、张贴公告、友情链接管理。超级用户功能要求-通用功能：论坛基本设定、版面管理、版主会员管理、普通会员管理。3、 系统性能要求对于贴子查看、发表贴子以及回复贴子这类频繁发生的系统操作，要采取适当的技术优化这类数据操作，以提高数据存取效率。4、 安全性保密性可靠性等其它方面的要求高级别用户的

41、所有管理操作要有针对低级别用户的身分识别功能，以防止低级别的用户越权执行高级别用户才具有的操作功能。44 系统的数据实体要求根据论坛的功能需求，论坛管理和维护以下几种数据元素（实体Entity）：会员、管理员、论坛、论坛版面、贴子、友情链接、日志。1、会员实体会员用户包含这样一些基本属性：用户名、用户密码、用户密码提示问题、用户密码提示问题答案、用户EMAIL、用户真名、性别、出生年月日、主页URL、联系方式、证件名称、证件号码、积分。其中，用户名为用户唯一标志，不允许重名。积分为此用户在本论坛发表文章以及文章被其它用户关注程度所累积的分数，作为衡量此用户在本论坛活跃程度的一个标志。2、管理员

42、管理员实际上派生于会员用户，意味着只有会员用户才有资格申请本论坛各版面的管理权限，因此，他除了包含会员用户所有的基本属性以外，还应包含以下几个属性：申请管理版面、申请理由、申请被批准状态。一个管理员可以管理几个版面，一个版面可以由几个管理员管理，所以，应该有一个管理员序号来唯一标志这个实体。另外，管理员也分为两类，一类是超级管理员，具有管理和维护本论坛所有数据信息的权限，另一类是普通版主，只能管理与某版面相关的数据信息，可以用申请管理版面以及申请被批准状态来区分这两类管理员，如果申请管理版面为零用申请被批准通过，则此会员就为超级管理员，如果申请管理版面在本论坛存在且申请被批准通过，则此会员就为

43、版主管理员，否则，此会员仍为普通会员。3、论坛论坛基本信息比较稳定，只能为超级管理员所维护，此实体包括以下一些基本属性：论坛名称、论坛版权信息、论坛公告、公告内容。4、版面论坛版面包含这样一些基本属性：中文名称、英文名称、版面简介、版面公告。此外，论坛版面实体与管理员实体有联系，与贴子实体也有联系。5、贴子贴子包含以下一些基本属性：所属版面，作者，标题，贴子类型，所属主贴，回复数量，点击次数，标题图像，贴子内容，贴子书写时间，最后一次更新贴子时间。贴子包括两种类型：主贴和回复。贴子序号为此贴子唯一标志。6、友情链接友情链接实体包含以下一些基本属性：添加本链接管理员，链接名，链接URL，链接说明

44、。一个管理员可以添加多条友情链接。除超级管理员外，已添加的友情链接只能由添加作者修改或删除。链接名，链接URL不可重复，可作主键。7、日志日志包括以下一些基本属性：登录会员，登录IP，登录时间，退出时间。设计开发的BBS实体之间主要有以下几类联系（Relation）:用户与论坛版面之间存在管理联系（M：N）、用户与贴子之间（1：M）、用户与友情链接（1：M）、用户与日志（1：M）、论坛版面与贴子（1：M）。几个基本实体-联系图（ER图）如下：管理申请管理理由批准否用户名密码EMAIL性别生日其它用户M论坛版面版面名简介公告N图4-2 用户与版面之间管理关系eeeedeERtu 图发表发表时间用

45、户名密码EMAIL性别生日其它用户1M贴子标题类型其它图4-3 用户与贴子之间eeeeeEEER图匿名用户普通会员版主会员超级会员论坛论坛版面友情链接贴子日志论坛数据信息处理系统图4-4 基本Web的通用论坛系统数据流图45 系统的逻辑模型 系统逻辑模型数据流简要说明：1、匿名用户与信息处理系统之间系统的输入数据流：注册资料、登录数据、找回密码数据；系统的输出数据流：用户遗失密码、某篇贴子内容、会员列表、版主列表、版面列表、人气贴子列表、热门话题列表；加工逻辑：注册加工、登录加工、用户找回密码加工。2、会员用户与信息处理系统之间系统的输入数据流：版主资格申请、注册资料修改、发表贴子、回复贴子；系统的输出数据流：某篇贴子内容、会员列表、版主列表、版面列表、人气贴子列表、热门话题