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