【正文】 erver 2020 是 Microsoft 公司推出的 SQL Server 數(shù)據(jù)庫管理系統(tǒng)的一個版本，該版本繼承了 SQL Server 版本的優(yōu)點(diǎn)同時又比它增加了許多更先進(jìn)的功能具有使用方便可伸縮性好與相關(guān)軟件集成程度高等優(yōu)點(diǎn)可跨越從運(yùn)行 Microsoft Windows 98 的膝上型電腦到運(yùn)行 Microsoft 第 3 頁 共 19 頁 Windows 2020 的大型多處理器的服務(wù)器等多種平臺使用。 SQL Server 2020 是一項(xiàng)全面完整的數(shù)據(jù)庫與分析產(chǎn)品。從借助瀏覽器實(shí)現(xiàn)的數(shù)據(jù)庫查詢功能到內(nèi)容豐富的擴(kuò)展標(biāo)記語言（ XML）支持特性均可有力地證明， SQL Server 2020 無謂為全面支持 Web 功能的數(shù)據(jù)庫解決方案。與此同時， SQL Server 2020 還在可伸縮性與可靠性方面保持著多項(xiàng)基準(zhǔn)測試紀(jì)錄，而這兩方面特性又都是企業(yè)數(shù)據(jù)庫系統(tǒng)在激烈市場競爭中克敵致 勝的關(guān)鍵所在。無論以應(yīng)用程序開發(fā)速度還是以事務(wù)處理運(yùn)行速度來衡量， SQL Server 2020 都堪稱最為快捷的數(shù)據(jù)庫系統(tǒng)，而這恰恰是該產(chǎn)品成為靈活企業(yè)首選解決方案的原因所在。 Browser / Server 模式 B/S（ Browser/Server）結(jié)構(gòu)即瀏覽器和服務(wù)器結(jié)構(gòu) 。 它是隨著 Inter技術(shù)的興起 ， 對 C/S 結(jié)構(gòu)的一種變化或者改進(jìn)的結(jié)構(gòu)。在這種結(jié)構(gòu)下，用戶工作界面是通過 WWW 瀏覽器來實(shí)現(xiàn)，極少部分事務(wù)邏輯在前端（ Browser）實(shí)現(xiàn)，但是主要事務(wù)邏輯在服務(wù)器端實(shí)現(xiàn)，形成所謂三層 3tier結(jié)構(gòu)。這樣就大大簡化了客戶端電腦載荷，減輕了系統(tǒng)維護(hù)與升級的成本和工作量，降低了用戶的總體成本 。 以目前的技術(shù)看 ， 局域網(wǎng)建立 B/S 結(jié)構(gòu)的網(wǎng)絡(luò)應(yīng)用，并通過Inter/Intra 模式下數(shù)據(jù)庫應(yīng)用，相對易于把握、成本也是較低的。它是一次性到位的開發(fā)，能實(shí)現(xiàn)不同的人員，從不同的地點(diǎn)，以不同的接入方式（比如 LAN, WAN, Inter/Intra 等）訪問和操作共同的數(shù)據(jù)庫；它能有效地保護(hù)數(shù)據(jù)平臺和管理訪問權(quán)限，服務(wù)器數(shù)據(jù)庫也很安全。特別是在 JAVA 這樣的跨平臺語言出現(xiàn)之后， B/S 架構(gòu)管理軟 件更是方便、快捷、高效。 總體說來， B/S 模式的具有以下 3 個特征：維護(hù)和升級方式簡單；成本降低，選擇更多； 應(yīng)用服務(wù)器運(yùn)行數(shù)據(jù)負(fù)荷較重。但是， B/S 模式也有它自己的缺點(diǎn)： 對企業(yè)外網(wǎng)環(huán)境依賴性太強(qiáng)，由于各種原因引起企業(yè)外網(wǎng)中斷都會造成系統(tǒng)癱瘓 。 3 公交查詢系統(tǒng)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn) 實(shí)現(xiàn)的主要功能有：按車次查詢所經(jīng)路線、按起終點(diǎn)站查詢可選擇的車次、針對某一已知站點(diǎn)，查找到該站點(diǎn)的最佳乘車方案，即路程最短。 基于 ASP 的公交信息查詢系統(tǒng)主要包括兩大功能模塊：提供給普通用戶的查 詢功能和提供給系統(tǒng)管理員的后臺管理功能，其中，提供給普通用戶的查詢功能又包括公交查詢（查詢最短路徑和乘車線路）、按車次查詢（查詢該車次的基本運(yùn)行信息）和按站點(diǎn)查詢（查詢經(jīng)過某以站點(diǎn)的所有公交車次）；提供給系統(tǒng)管理員的后臺管理功能又包括站點(diǎn)名稱管理、站點(diǎn)基本信息管理、站點(diǎn)順序管理、用戶管理和站點(diǎn)間距管理等功能。具體如圖 31 所示。 第 4 頁 共 19 頁 查詢功能模塊公交查詢按車次查詢按站點(diǎn)查詢后臺管理功能模塊站點(diǎn)名稱管理站點(diǎn)基本信息管理站點(diǎn)順序管理用戶管理站點(diǎn)間距管理主要功能模塊 圖 31 系統(tǒng)主要功能模塊圖 數(shù)據(jù)庫設(shè)計(jì) 本系統(tǒng)數(shù)據(jù)庫包括五個表： ? 用戶信息數(shù)據(jù)表（表 User）：存儲系統(tǒng)用戶 的用戶名、密碼等數(shù)據(jù)。 ? 公交車信息數(shù)據(jù)表（表 Bus）：存儲各路公交車基本信息。包括各路公交車線路號及其收發(fā)車時間。 ? 公交車站點(diǎn)信息數(shù)據(jù)表（表 Busdetail）：存儲各路公交車所經(jīng)過的站點(diǎn)及經(jīng)過站點(diǎn)的順序。 ? 站點(diǎn)信息數(shù)據(jù)表（表 BusSite）：存儲所有站點(diǎn)的名稱信息，從而方便修改。 ? 站點(diǎn)間距數(shù)據(jù)信息表（表 PPright）：存儲相鄰兩個站點(diǎn)間的距離。 本系統(tǒng)中創(chuàng)建了一個數(shù)據(jù)庫，取名為 BusInquiries，其中包含的數(shù)據(jù)表及其相應(yīng)功能如表 31所示。 表 31 BusInquiries的數(shù)據(jù)庫包含的數(shù)據(jù)表及 其功能 數(shù) 據(jù) 表 功 能 User 用戶信息表 Bus 公交車信息表 Busdetail 公交站點(diǎn)信息表 BusSite 站點(diǎn)信息表 PPright 站點(diǎn)間距表 第 5 頁 共 19 頁 1． 用戶信息表 User 用戶信息表用于存放用戶信息，包括用戶編號（ UserID）、用戶標(biāo)志（ UserSigh）、用戶名（ UserName）、用戶密碼（ UserPwd）和用戶類型（ UserType）等字段。其中 UserID 作為該表的主鍵。 用戶在進(jìn)行登陸時，就時通過讓用戶輸入各自的用戶名和密碼，并與 User表中的數(shù)據(jù)相比較來實(shí) 現(xiàn)的。如果該用戶名和密碼能同時在表中找到相對應(yīng)的數(shù)據(jù)，當(dāng)即認(rèn)為該用戶是合法用戶。用戶信息表結(jié)構(gòu)如表 32所示。 表 32 用戶信息表 User 字段名 數(shù)據(jù)類型及長度 說 明 備 注 UserID bigint(8) 用戶編號 主關(guān)鍵字 UserSigh Varchar(50) 用戶標(biāo)志 允許為空 UserName Varchar(50) 用戶姓名 允許為空 UserPwd Varchar(50) 用戶密碼 允許為空 UserType bit 用戶類型 允許為空 2．公交車信息表 Bus 公交車信息表用于存放公交車基本信息。包括編號（ BusID）、線路號（ BusNum）、首發(fā)時間（ BusStarttime）和收班時間（ BusEndtime）等字段。其中 BusID 為主鍵。 這張表主要用于系統(tǒng)的車次查詢。用戶輸入需要查詢的車次，系統(tǒng)查詢數(shù)據(jù)庫數(shù)據(jù)，若該車次存在，則返回用戶查詢結(jié)果，包括該車次的運(yùn)行時間及其經(jīng)過的站點(diǎn)所有。若該車次不存在，系統(tǒng)則返回錯誤信息。公交車信息表結(jié)構(gòu)如表 33 所示。 表 33 公交車信息 Bus BusSite BusSite BusSite BusSite BusID bigint(8) 公交編號 主關(guān)鍵字 BusNum Varchar(50) 公交車線路號 允許為空 BusStarttime Varchar(20) 首發(fā)時間 允許為空 BusEndtime Varchar(20) 收班時間 允許為空 3．公交站點(diǎn)信息表 Busdetail 公交站點(diǎn)信息表用于存放各路公交車所經(jīng)過的站點(diǎn)及經(jīng)過每一站點(diǎn)的順序。包括站點(diǎn)編號（ BsdID）、站點(diǎn)名（ BsName）、線路號（ BusNum）和經(jīng)過順序（ Ordernum）等字段。其中 BsdID 為主鍵。 公交站點(diǎn)信息表提供對站 點(diǎn)的查詢。用戶若需要查詢經(jīng)過某一特定站點(diǎn)的所有車次，通過查詢該表的數(shù)據(jù)，即可得出結(jié)果。該表結(jié)構(gòu)如表 34 所示。 第 6 頁 共 19 頁 表 34 公交站點(diǎn)信息 Busdetail 字段名 數(shù)據(jù)類型及長度 說 明 備 注 BsdID bigint(8) 站點(diǎn)編號 主關(guān)鍵字 BsName Varchar(50) 站 點(diǎn) 名 允許為空 BusNum Varchar(50) 公交車線路號 允許為空 Ordernum int 經(jīng)過順序 允許為空 4．站點(diǎn)信息表 BusSite 站點(diǎn)信息表用于存放所有站點(diǎn)的名稱信息。包括站 點(diǎn)編號（ BsdID）和站點(diǎn)名（ BsName）。其中 BsdID 為主鍵。 站點(diǎn)信息表主要方便管理員在后臺的對站點(diǎn)信息的管理。表結(jié)構(gòu)如表 35所示。 表 35 站點(diǎn)信息 BusSite 字段名 數(shù)據(jù)類型及長度 說 明 備 注 BsdID bigint(8) 站點(diǎn)編號 主關(guān)鍵字 BsName Varchar(50) 站 點(diǎn) 名 允許為空 5．站點(diǎn)間距表 PPright 站點(diǎn)間距表用于存放鄰兩個站點(diǎn)間的距離。包括間距編號（ ID）、首站點(diǎn)名（ BsStart）、末站點(diǎn)名（ BsEnd）和間距（ BsPPright）。其中 ID 為主鍵。 這是比較重要的一張表，涉及到用戶對乘車方案的查詢。根據(jù)表內(nèi)所提供的站點(diǎn)間距，再結(jié)合對表 Busdetail 和表 BusSite 的查詢結(jié)果，便可得到提供給用戶的建議乘車方案。站點(diǎn)間距表結(jié)構(gòu)如表 36 所示。 表 36 站點(diǎn)間距表 PPright 字段名 數(shù)據(jù)類型及長度 說 明 備 注 ID bigint(8) 間距編號 主關(guān)鍵字 BsStart Varchar(50) 首站點(diǎn)名 允許為空 BsEnd Varchar(50) 末站點(diǎn)名 允許為空 BsPPright bigint(8) 間 距 允許為空 以上五張表除了在用戶登陸和查詢時需要用到，同時也是管理員對系統(tǒng)信息進(jìn)行更新時所必需的。 登錄模塊 系統(tǒng)用戶分類兩類：普通用戶和系統(tǒng)管理員。系統(tǒng)管理員區(qū)別于普通用戶的標(biāo)志在于管理員能進(jìn)入系統(tǒng)的后臺管理模塊，對系統(tǒng)信息進(jìn)行更新維護(hù)。管理員的用戶名為 admin，密碼為 admin；普通用戶用戶名為 general，密碼為第 7 頁 共 19 頁 general。用戶登陸系統(tǒng)，系統(tǒng)就會判斷該用戶的權(quán)限。系統(tǒng)若該發(fā)現(xiàn)該用戶為非法用戶，則出現(xiàn)錯誤提示；只有系統(tǒng)確認(rèn)用 戶享有對系統(tǒng)的訪問權(quán)限了，用戶才能進(jìn)入系統(tǒng)。實(shí)現(xiàn)登陸功能的主要代碼如下： if((username)=) then else if userlogin((username),(userpwd)) then Session(username)=(username) Session(userpwd)=(userpwd) else scriptalert(39。用戶名或密碼不正確 !39。)/script end if end if 查詢功能模塊 登陸成功后，用戶便可進(jìn)行查詢。用戶查詢信息時，系統(tǒng)會查詢數(shù)據(jù)庫數(shù)據(jù)，查詢成功，則返回相應(yīng)的信息；查詢失敗，彈出錯誤提示。用戶可修 改查詢條件再進(jìn)行查詢。下圖為系統(tǒng)查詢功能的流程圖。 登 陸 頁 面是 否 具 有 訪 問 權(quán) 限頁 面 加 載 成 功程 序 報(bào) 錯 頁 面輸 入 查 詢 條 件 ，進(jìn) 行 查 詢查 詢 到 結(jié) 果 ？顯 示 結(jié) 果 ， 退 出NNYY 圖 32 查詢流程圖 對于普通用戶，他們可使用到的功能如下： 第 8 頁 共 19 頁 1. 公交查詢： 提供最短路徑查詢 ,包括公交線路、換乘站點(diǎn)及換乘線路、經(jīng)過站點(diǎn)等。其中，查詢站點(diǎn)間最短路徑，得出建議乘車路線是本系統(tǒng)的核心功能之一。此查詢過程涉及到實(shí)現(xiàn)本系統(tǒng)功能的一個重要算法：數(shù)據(jù)結(jié)構(gòu)中圖的遍歷所涉及的深度搜索算法。 算法思想：以每個頂點(diǎn)作為深度優(yōu)先搜索的起始結(jié)點(diǎn)，如果一次深度優(yōu)先搜索即可訪問到圖中所有結(jié)點(diǎn)，則該結(jié)點(diǎn)即 為根。如此每個結(jié)點(diǎn)作為起點(diǎn)執(zhí)行一次深度優(yōu)先搜索即可找出所有的根。深度搜索與廣度搜索的控制結(jié)構(gòu)和產(chǎn)生系統(tǒng)很相似，唯一的區(qū)別在于對擴(kuò)展節(jié)點(diǎn)選取上。由于其保留了所有的前繼節(jié)點(diǎn)，所以在產(chǎn)生后繼節(jié)點(diǎn)時可以去掉一部分重復(fù)的節(jié)點(diǎn)，從而提高了搜索效率。這兩種算法每次都擴(kuò)展一個節(jié)點(diǎn)的所有子節(jié)點(diǎn)，而不同的是，深度搜索下一次擴(kuò)展的是本次擴(kuò)展出來的子節(jié)點(diǎn)中的一個，而廣度搜索擴(kuò)展的則是本次擴(kuò)展的節(jié)點(diǎn)的兄弟節(jié)點(diǎn)。下面來闡述一下該算法在本系統(tǒng)中的應(yīng)用。 圖 33 給出了一張 無向 圖，地圖中每個頂點(diǎn)代表一個 站點(diǎn) ，兩個 站點(diǎn) 間的連線代表道路，連線 上的數(shù)值代表道路長度，求從 A 站 到 E 站 的最短路徑。 根據(jù)所有到達(dá)某個目的地的站點(diǎn)來做遞歸求解，從而得出到達(dá)某個站點(diǎn)，最好的轉(zhuǎn)車方法。 圖 33 無向圖 G 【分析】本題利用深度搜索法求解，偽代碼如下： var s:未訪問的站點(diǎn)集合 。 dist[i,j]:存儲任意兩個站點(diǎn)間的距離數(shù)組 。 {0 表示不連通 } function search(site):integer。 {求站點(diǎn) site 到 站點(diǎn) E 的最短距離 } begin if site=E then search←0。 {如果 site 為 E 則遞歸停止 } else begin {否則執(zhí)行以下代碼 } 第 9 頁 共 19 頁 min:=maxint。 {給 min 賦值為一個非常大的數(shù) } for i 取遍所有站點(diǎn) do {遍歷 s中所有點(diǎn) } if dist[site,i]0 and (i∈s) { 如果 stie 到 i 連通 } then begin s←s [i]。 {把 i從 s中剔除 } j←dist[site,i]+search(i)。 {遞歸調(diào)用搜索過程 } s←s+[i]。 { 把 s 還原 } if jmin then min←j {如果 j 小于已經(jīng) 得到 的最小值 m