物流信息處理

第三章物流信息處理

學(xué)習(xí)目標(biāo)通過(guò)本章的學(xué)習(xí)，使讀者基本了解物流信息處理的基礎(chǔ)知識(shí)。要求掌握各類信息標(biāo)準(zhǔn)化的概念；掌握面向物流信息處理的數(shù)據(jù)結(jié)構(gòu)，如線性鏈表、樹(shù)、圖等；掌握面向物流信息處理的數(shù)據(jù)組織；掌握數(shù)據(jù)庫(kù)的檢索技術(shù)，如順序、二分、分塊、哈希檢索等。另外，本章還通過(guò)介紹兩個(gè)物流信息處理系統(tǒng)——消息處理系統(tǒng)和電子數(shù)據(jù)處理，使讀者對(duì)當(dāng)前物流信息系統(tǒng)中運(yùn)用的電子數(shù)據(jù)交換技術(shù)有所了解。關(guān)鍵詞標(biāo)準(zhǔn)化（Standardization）；結(jié)構(gòu)化（Structure）；消息處理（MessageHandling）；電子數(shù)據(jù)處理（ElectronicDataProcessing，EDP）；數(shù)據(jù)結(jié)構(gòu)（DataStructure）；數(shù)據(jù)組織（DataOrganization）；檢索（Retrieve）。第一節(jié)信息的標(biāo)準(zhǔn)化第二節(jié)物流信息處理系統(tǒng)第三節(jié)面向物流信息處理的數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)組織第四節(jié)數(shù)據(jù)庫(kù)檢索技術(shù)第一節(jié)信息的標(biāo)準(zhǔn)化

一、物流標(biāo)準(zhǔn)化結(jié)構(gòu)體系的內(nèi)容(一)標(biāo)準(zhǔn)化標(biāo)準(zhǔn)化是指行業(yè)或?qū)I(yè)領(lǐng)域各分工、各部門或各單位之間為了有效協(xié)作、實(shí)現(xiàn)共同目標(biāo)，在質(zhì)量監(jiān)管、生產(chǎn)過(guò)程、技術(shù)平臺(tái)、服務(wù)水準(zhǔn)等諸多方面制訂統(tǒng)一遵守的規(guī)則和標(biāo)準(zhǔn)并予以執(zhí)行，完成在這些行業(yè)或?qū)I(yè)領(lǐng)域協(xié)調(diào)一致的行動(dòng)和有效的溝通與整合，促進(jìn)整個(gè)行業(yè)或領(lǐng)域的發(fā)展。(二)物流標(biāo)準(zhǔn)化物流標(biāo)準(zhǔn)化是指以物流為一個(gè)大系統(tǒng)，制定系統(tǒng)內(nèi)部設(shè)施、機(jī)械設(shè)備，包括專用工具等各個(gè)分系統(tǒng)（如包裝、倉(cāng)儲(chǔ)、裝卸、運(yùn)輸?shù)龋┑募夹g(shù)標(biāo)準(zhǔn)以及物流信息標(biāo)準(zhǔn)，并形成全國(guó)以及和國(guó)際接軌的標(biāo)準(zhǔn)化體系。物流標(biāo)準(zhǔn)根據(jù)其定義分為物流軟件標(biāo)準(zhǔn)和物流硬件標(biāo)準(zhǔn)。具體而言，軟件標(biāo)準(zhǔn)包括物流用語(yǔ)的統(tǒng)一，單位標(biāo)準(zhǔn)化、錢票收據(jù)標(biāo)準(zhǔn)化、應(yīng)用條碼標(biāo)準(zhǔn)化和包裝尺寸標(biāo)準(zhǔn)化；硬件標(biāo)準(zhǔn)含有托盤標(biāo)準(zhǔn)化、集裝箱、叉車標(biāo)準(zhǔn)化、拖車載重量標(biāo)準(zhǔn)化、倉(cāng)儲(chǔ)設(shè)施標(biāo)準(zhǔn)化以及其他物流設(shè)備標(biāo)準(zhǔn)化。包括以下三個(gè)方面的含義：1．從物流系統(tǒng)的整體出發(fā)，制定其各子系統(tǒng)的設(shè)施、設(shè)備、專用工具等的技術(shù)標(biāo)準(zhǔn)，以及業(yè)務(wù)工作標(biāo)準(zhǔn)。2．研究各子系統(tǒng)技術(shù)標(biāo)準(zhǔn)和業(yè)務(wù)工作標(biāo)準(zhǔn)的配合性，按配合性要求，統(tǒng)一整個(gè)物流系統(tǒng)的標(biāo)準(zhǔn)。3．研究物流系統(tǒng)與相關(guān)其他系統(tǒng)的配合性，謀求物流大系統(tǒng)的標(biāo)準(zhǔn)統(tǒng)一。(三)物流信息標(biāo)準(zhǔn)化體系1.物流術(shù)語(yǔ)標(biāo)準(zhǔn)物流用語(yǔ)常常因國(guó)家、地區(qū)、行業(yè)、人員的不同而具有不同含義，在傳遞物流信息時(shí)可能引起誤解和發(fā)生差錯(cuò)，因此，必須統(tǒng)一物流專業(yè)術(shù)語(yǔ)，為物流信息交流提供標(biāo)準(zhǔn)化的語(yǔ)言，這是物流信息標(biāo)準(zhǔn)化的基礎(chǔ)工作。

2.物流信息分類編碼標(biāo)準(zhǔn)物流信息分類編碼標(biāo)準(zhǔn)是物流信息標(biāo)準(zhǔn)化工作的一個(gè)專業(yè)領(lǐng)域和分支。

3.物流信息采集標(biāo)準(zhǔn)對(duì)物流信息的采集方法、手段、格式等進(jìn)行統(tǒng)一規(guī)定。4.物流信信息傳輸與交交換標(biāo)準(zhǔn)對(duì)物流信息的的通信協(xié)議、、傳輸方式、、傳送速度、、數(shù)據(jù)格式、、安全保密、、交換程序等等進(jìn)行統(tǒng)一規(guī)規(guī)定。5.物流信信息記錄與存存儲(chǔ)標(biāo)準(zhǔn)對(duì)物流信息的的記錄、存儲(chǔ)儲(chǔ)和檢索模式式等進(jìn)行規(guī)定定。6.物流信信息系統(tǒng)開(kāi)發(fā)發(fā)標(biāo)準(zhǔn)對(duì)物流信息系系統(tǒng)的需求分分析、設(shè)計(jì)、、實(shí)現(xiàn)、測(cè)試試、制造、安安裝檢驗(yàn)、運(yùn)運(yùn)行和維護(hù)到到軟件引退（（為新的軟件件所代替）等等建立起標(biāo)準(zhǔn)準(zhǔn)或規(guī)范。7.物流信信息安全標(biāo)準(zhǔn)準(zhǔn)為防止或杜絕絕對(duì)物流信息息系統(tǒng)（包括括設(shè)備、軟件件、信息和數(shù)數(shù)據(jù)等）的非非法訪問(wèn)（包包括非法用戶戶的訪問(wèn)和合合法用戶的非非法訪問(wèn)）而而制定的一系系列技術(shù)標(biāo)準(zhǔn)準(zhǔn)。8.物流信信息設(shè)備標(biāo)準(zhǔn)準(zhǔn)對(duì)交換機(jī)、集集線器、路由由器、服務(wù)器器、計(jì)算機(jī)、、不間斷電源源、條碼打印印機(jī)、條碼掃掃描器、存儲(chǔ)儲(chǔ)器、數(shù)據(jù)終終端等一系列列物流信息設(shè)設(shè)備所制定的的通用標(biāo)準(zhǔn)和和技術(shù)規(guī)范。。9.物流信信息系統(tǒng)評(píng)價(jià)價(jià)標(biāo)準(zhǔn)對(duì)物流信息系系統(tǒng)產(chǎn)品進(jìn)行行測(cè)試、評(píng)價(jià)價(jià)的統(tǒng)一規(guī)定定和要求。10.物流流信息系統(tǒng)開(kāi)開(kāi)發(fā)管理標(biāo)準(zhǔn)準(zhǔn)對(duì)物流信息系系統(tǒng)開(kāi)發(fā)的質(zhì)質(zhì)量控制、過(guò)過(guò)程管理、文文檔管理、軟軟件維護(hù)等一一系列管理工工作所制定的的統(tǒng)一標(biāo)準(zhǔn)?！，F(xiàn)代物流業(yè)統(tǒng)統(tǒng)一規(guī)范標(biāo)準(zhǔn)準(zhǔn)的缺失已成成為物流現(xiàn)代代化和國(guó)民經(jīng)經(jīng)濟(jì)發(fā)展的一一大障礙，建建立物流標(biāo)準(zhǔn)準(zhǔn)化體系是目目前的當(dāng)務(wù)之之急。物流標(biāo)標(biāo)準(zhǔn)化對(duì)于減減少物流運(yùn)輸輸環(huán)節(jié)中的重重復(fù)勞動(dòng)，降降低物流成本本、提高經(jīng)濟(jì)濟(jì)效益有著很很重要的作用用。（四）中國(guó)的的現(xiàn)代物流中國(guó)現(xiàn)代物流流剛剛起步，，物流信息化化也剛剛起步步，大力推進(jìn)進(jìn)物流信息的的標(biāo)準(zhǔn)化，是是少走彎路、、提高效率、、促進(jìn)中國(guó)物物流現(xiàn)代化進(jìn)進(jìn)程的關(guān)鍵，，為此可采取取以下措施：：1．做好物流流信息標(biāo)準(zhǔn)化化的基礎(chǔ)工作作2．實(shí)現(xiàn)相關(guān)關(guān)行業(yè)標(biāo)準(zhǔn)的的統(tǒng)一3．加強(qiáng)物流流信息標(biāo)準(zhǔn)化化工作的協(xié)調(diào)調(diào)和組織工作作二、文件的結(jié)結(jié)構(gòu)化特點(diǎn):1．提供足夠夠的在線文本本以幫助用戶戶定位一個(gè)需需要的文件2．幫助用戶戶將目錄和文文件組織成一一個(gè)邏輯化的的形式3．提供一種種更新文件的的能力4．體體現(xiàn)文文件間間的相相互關(guān)關(guān)系5．應(yīng)應(yīng)當(dāng)具具有靈靈活性性三、數(shù)數(shù)據(jù)的的標(biāo)準(zhǔn)準(zhǔn)化標(biāo)準(zhǔn)化化是對(duì)對(duì)產(chǎn)品品、工工作、、工程程或服服務(wù)等等普遍遍的活活動(dòng)規(guī)規(guī)定統(tǒng)統(tǒng)一的的標(biāo)準(zhǔn)準(zhǔn)，并并且對(duì)對(duì)這個(gè)個(gè)標(biāo)準(zhǔn)準(zhǔn)進(jìn)行行貫徹徹實(shí)施施的整整個(gè)過(guò)過(guò)程。。標(biāo)準(zhǔn)準(zhǔn)化的的內(nèi)容容，實(shí)實(shí)際上上是經(jīng)經(jīng)過(guò)優(yōu)優(yōu)選之之后的的共同同規(guī)則則。1.數(shù)數(shù)據(jù)關(guān)關(guān)系結(jié)結(jié)構(gòu)分分類數(shù)據(jù)關(guān)關(guān)系結(jié)結(jié)構(gòu)主主要是是從用用戶概概念上上反映映應(yīng)用用領(lǐng)域域（如如軍事事指揮揮）數(shù)數(shù)據(jù)項(xiàng)項(xiàng)集合合和其其一數(shù)數(shù)據(jù)項(xiàng)項(xiàng)所在在層次次及與與其他他數(shù)據(jù)據(jù)項(xiàng)的的關(guān)系系。分類的的基本本步驟驟如下下：1）進(jìn)進(jìn)行調(diào)調(diào)查研研究，，了解解、收收集、、分析析、選選取所所需的的數(shù)據(jù)據(jù)元。。2）將將這些些數(shù)據(jù)據(jù)元加加以合合并、、歸并并，即即將具具有某某種共共同屬屬性或或特征征的數(shù)數(shù)據(jù)元元?dú)w并并在一一起，，組成成分類類項(xiàng)目目。3）對(duì)對(duì)分類類項(xiàng)目目按照照數(shù)據(jù)據(jù)庫(kù)設(shè)設(shè)計(jì)規(guī)規(guī)范，，使用用概念念設(shè)計(jì)計(jì)工具具，建建立E-R模型型。4）根根據(jù)系系統(tǒng)目目標(biāo)，，利用用E-R模模型按按大系系統(tǒng)分分類，，由大大到小小分層層。盡盡可能能減小小冗余余，縮縮小縱縱向?qū)訉哟危?，增加加橫向向關(guān)系系，做做到結(jié)結(jié)構(gòu)合合理，，力求求分層層、分分類地地反映映用戶戶對(duì)數(shù)數(shù)據(jù)的的總需需求。。通過(guò)過(guò)對(duì)需需求分分析階階段得得來(lái)的的大量量數(shù)據(jù)據(jù)信息息進(jìn)行行分析析、整整理和和分類類，確確定信信息類類別，，做到到合理理、科科學(xué)。。這些些合理理、科科學(xué)的的分類類要為為數(shù)據(jù)據(jù)庫(kù)結(jié)結(jié)構(gòu)的的編碼碼設(shè)計(jì)計(jì)提供供內(nèi)容容全面面，且且數(shù)據(jù)據(jù)項(xiàng)的的選取取范圍圍能覆覆蓋各各相關(guān)關(guān)業(yè)務(wù)務(wù)及管管理部部門業(yè)業(yè)務(wù)內(nèi)內(nèi)容的的數(shù)據(jù)據(jù)元素素集合合。2.數(shù)數(shù)據(jù)編編碼設(shè)設(shè)計(jì)代碼是是表示示客觀觀存在在的實(shí)實(shí)體或或?qū)傩孕缘姆?hào)。。建立物物流信信息網(wǎng)網(wǎng)絡(luò)的的相關(guān)關(guān)標(biāo)準(zhǔn)準(zhǔn)是信信息共共享的的前提提,結(jié)結(jié)合合物流流實(shí)際際,在在物物流中中應(yīng)該該標(biāo)準(zhǔn)準(zhǔn)化的的信息息有:①①運(yùn)輸輸貨物物分類類及編編碼,對(duì)對(duì)全國(guó)國(guó)主要要貨物物應(yīng)有有統(tǒng)一一的分分類方方法及及編碼碼②統(tǒng)統(tǒng)一物物流專專業(yè)詞詞匯③③單單據(jù)、、帳票票、卡卡片的的標(biāo)準(zhǔn)準(zhǔn)化④④信信息傳傳遞方方式的的標(biāo)準(zhǔn)準(zhǔn)化第二節(jié)節(jié)物物流信信息處處理系系統(tǒng)一、消消息處處理系系統(tǒng)（（MHS））（一））消息息處理理系統(tǒng)統(tǒng)的概概念消息處處理系系統(tǒng)（（MHS，，MessageHandlingSystem））是用用戶通通過(guò)計(jì)計(jì)算機(jī)機(jī)網(wǎng)互互相交交換包包括信信函、、電報(bào)報(bào)、傳傳真、、話音音、可可視圖圖文及及圖像像函件件等各各類消消息的的新一一代業(yè)業(yè)務(wù)的的綜合合通信信系統(tǒng)統(tǒng)。（二））消息息處理理系統(tǒng)統(tǒng)的功功能一個(gè)個(gè)MHS系系統(tǒng)統(tǒng)由由用用戶戶代代理理（（UserAgent,UA））、、信信息息傳傳輸輸代代理理（（MessageTransferAgent,MTA））、、消消息息存存儲(chǔ)儲(chǔ)單單元元（（MessageStore,MS））和和接接入入單單元元（（AccessUnit,AU））按按一一定定物物理理方方式式連連接接構(gòu)構(gòu)成成。。這這里里，，MTA相相當(dāng)當(dāng)于于郵郵局局，，MS相相當(dāng)當(dāng)于于郵郵箱箱。。MTA行行使使郵郵局局的的職職能能，，主主要要完完成成以以下下任任務(wù)務(wù)。。接接受受UA或或MS提提交交的的信信件件，，將將本本地地郵郵件件投投送送至至接接收收者者的的MS或或UA，，將將非非本本地地郵郵件件通通過(guò)過(guò)尋尋址址選選路路，，存存儲(chǔ)儲(chǔ)轉(zhuǎn)轉(zhuǎn)發(fā)發(fā)至至下下一一個(gè)個(gè)MTA。。MS完完成成信信箱箱的的功功能能。。UA是用戶戶與MHS之間接口口的功能實(shí)實(shí)體，由一一組與MS或MTS交互的進(jìn)進(jìn)程構(gòu)成。。AU是在應(yīng)應(yīng)用層實(shí)現(xiàn)現(xiàn)的MHS與其他業(yè)業(yè)務(wù)網(wǎng)絡(luò)（（如電報(bào)系系統(tǒng)、郵政政系統(tǒng)）互互聯(lián)的網(wǎng)間間連接器。。AU的的工作歷程程分以下五五個(gè)步驟。。1．準(zhǔn)備。。2．提交交。3．傳傳送。4．．投遞。5．閱讀。。MHS中傳傳送的信息息對(duì)象被稱稱為消息。。MHS中消消息的傳送送和最終投投送給接收收者是通過(guò)過(guò)命名與尋尋址機(jī)制來(lái)來(lái)實(shí)現(xiàn)的。。MHS中除除了個(gè)人用用戶外，還還有一種集集合類型用用戶，稱為為分發(fā)表（（DL）。。它對(duì)應(yīng)的的是一個(gè)用用戶小組。。MHS的組組織管理是是通過(guò)管理理域來(lái)進(jìn)行行的。MHS的通通信子網(wǎng)主主要是公用用分組交換換數(shù)據(jù)網(wǎng)，，各個(gè)MTA通過(guò)公公用分組網(wǎng)網(wǎng)連接起來(lái)來(lái)形成MHS。（三）消息息處理系統(tǒng)統(tǒng)的特點(diǎn)MHS是一一種嶄新的的分布式文文件處理系系統(tǒng)。MHS文件件處理系統(tǒng)統(tǒng)與傳統(tǒng)的的文件處理理系統(tǒng)的主主要區(qū)別如如下。1.不同廠廠商開(kāi)發(fā)的的文件處理理系統(tǒng)必須須經(jīng)網(wǎng)關(guān)互互聯(lián)，技術(shù)術(shù)復(fù)雜，擴(kuò)擴(kuò)展能力和和互操作性性差；MHS則不不然，且擴(kuò)擴(kuò)展能力和和互操作性性都很好2.不同廠廠商的文件件格式不一一，必須經(jīng)經(jīng)網(wǎng)橋進(jìn)行行轉(zhuǎn)換才能能互聯(lián)；MHS文件件格式世界界統(tǒng)一，不需轉(zhuǎn)轉(zhuǎn)換，可構(gòu)構(gòu)成理想的的分布式文文件處理系系統(tǒng)。3.一般的的文件處理理系統(tǒng)是明明文存儲(chǔ)和和傳輸，難難以傳送機(jī)機(jī)密電文；；MHS的的文件可以以加密存儲(chǔ)和傳傳輸，保密密性好，它它能對(duì)文件件的收發(fā)者者進(jìn)行嚴(yán)密密的身份鑒鑒別和數(shù)字字簽名，而而后使收發(fā)發(fā)者對(duì)他曾曾經(jīng)收到和和發(fā)送過(guò)的的文件事實(shí)實(shí)不能否認(rèn)認(rèn)成抵賴。。4.傳統(tǒng)的的文件處理理系統(tǒng)與語(yǔ)語(yǔ)音和可視視圖文集成成困難；MHS與它它們集成容容易。（四）消息息處理系統(tǒng)統(tǒng)的接入及及選擇MHS是OSI七層層協(xié)議的第第七層，即即應(yīng)用層的的一個(gè)組成成部分，整整個(gè)系統(tǒng)的的通信是以以O(shè)SI七七層模型為為基礎(chǔ)的。。MHS系統(tǒng)統(tǒng)為用戶端端設(shè)備的入入網(wǎng)提供了了最大的靈靈活性，用用戶可以利利用現(xiàn)有的的通信網(wǎng)方方便地接到到MHS系系統(tǒng)。這這些通信網(wǎng)網(wǎng)包括電話話網(wǎng)、分組組網(wǎng)、局域域網(wǎng)和電報(bào)報(bào)網(wǎng)。選擇MHS產(chǎn)品時(shí)應(yīng)應(yīng)注意考慮慮如下因素素。1．是否符符合標(biāo)準(zhǔn)2．可支持持哪些網(wǎng)絡(luò)絡(luò)協(xié)議3．是否提提供完善、、高效的系系統(tǒng)管理子子系統(tǒng)MHS管理理子系統(tǒng)的的功能范圍圍應(yīng)覆蓋以以下幾方面面。1）本地x．400用戶的管管理。2）MTA的管理。。3）路由管管理。4）計(jì)費(fèi)管管理。5）系統(tǒng)狀狀態(tài)分析、、自檢、報(bào)報(bào)表生成等等功能。4．是否可可以聯(lián)合使使用x．500目錄錄服務(wù)系統(tǒng)統(tǒng)基于CCITTx．500系列建議議的目錄服服務(wù)系統(tǒng)（（電子號(hào)碼碼簿系統(tǒng)））是獨(dú)立于于MHS的的系統(tǒng)，它對(duì)于于MHS系系統(tǒng)來(lái)說(shuō)具具有相當(dāng)好好的實(shí)用價(jià)價(jià)值。5．AU部部件接入了了哪些其他他業(yè)務(wù)現(xiàn)在比較多多的MHS產(chǎn)品實(shí)現(xiàn)現(xiàn)的功能主主要是將傳傳真業(yè)務(wù)連連入MHS系統(tǒng)。6．是否具具有較好的的可擴(kuò)展性性在購(gòu)買MHS產(chǎn)品時(shí)時(shí)，應(yīng)該考考慮到系統(tǒng)統(tǒng)的可擴(kuò)展展性。7．系統(tǒng)中中的合理性性問(wèn)題1）路由尋尋址機(jī)制中中對(duì)死循環(huán)環(huán)現(xiàn)象是否否有特殊處處理能力。。2）是否提提供對(duì)系統(tǒng)統(tǒng)中“死信信”的清理理措施8．系統(tǒng)是是否全面漢漢化9．是否提提供良好的的用戶界面面1）系統(tǒng)管管理員界面面一般來(lái)講，，MHS是是比較龐大大、復(fù)雜的的系統(tǒng)，通通常要設(shè)專專職的系統(tǒng)統(tǒng)管理員對(duì)對(duì)系統(tǒng)進(jìn)行行管理、監(jiān)監(jiān)視及維護(hù)護(hù)。2）普通信信箱用戶界界面信箱用戶界界面無(wú)論是是對(duì)MHS產(chǎn)品的系系統(tǒng)用戶還還是普通信信箱用戶都都應(yīng)列為重重要考慮因因素?？梢詮囊韵孪聨追矫鎭?lái)來(lái)考慮：a.用戶界界面形式是是否直觀清清晰、易學(xué)學(xué)易用b.在用用戶端，除除具備基本本的收、發(fā)發(fā)、查問(wèn)信信件功能之之外，是否否還提供給給用戶一些些相關(guān)的輔輔助功能和和工具c.界面面是否漢化化。對(duì)于那些希希望擴(kuò)大與與外界信息息往來(lái)的單單位或個(gè)人人，則可以以直接作為為信箱用戶戶到具有面面向公眾開(kāi)開(kāi)放的電子子信箱業(yè)務(wù)務(wù)的機(jī)構(gòu)去去登記使用用電子信箱箱。作為信信箱用戶，，申請(qǐng)哪家家的電子信信箱系統(tǒng)要要考慮以下下因素：其其系統(tǒng)的服服務(wù)性能是是否好，用用戶界面是是否滿意，，用戶進(jìn)入入系統(tǒng)是否否方便、迅迅速，收費(fèi)費(fèi)是否合理理，是否安安全可靠等等。（五）消息息處理系統(tǒng)統(tǒng)的前景MHS是一一種功能強(qiáng)強(qiáng)大的信息息服務(wù)系統(tǒng)統(tǒng)。它的服服務(wù)范圍能能達(dá)到通信信網(wǎng)延伸至至的所有地地方。利用用它除了可可以提供對(duì)對(duì)公眾開(kāi)放放的電子信信箱業(yè)務(wù)外外，還能進(jìn)進(jìn)行電子購(gòu)購(gòu)物和結(jié)算算、銀行之之間的電子子轉(zhuǎn)帳、航航空的機(jī)票票預(yù)訂、全全國(guó)及世界界范圍內(nèi)特特定數(shù)據(jù)中中心的信息息檢索等多多種形式的的服務(wù)。因因此，MHS的發(fā)展展前景十分分廣闊，相相信在不遠(yuǎn)遠(yuǎn)的將來(lái)會(huì)會(huì)在我過(guò)得得到廣泛的的應(yīng)用。二、電子數(shù)數(shù)據(jù)處理（（EDP））電子數(shù)據(jù)處處理（ElectronicDataProcessing，EDP）指用電電子數(shù)字計(jì)計(jì)算機(jī)進(jìn)行行各種數(shù)據(jù)據(jù)處理。電子數(shù)據(jù)處處理系統(tǒng)由由五個(gè)部分分組成：a.把數(shù)據(jù)據(jù)輸入；b.對(duì)數(shù)據(jù)據(jù)進(jìn)行處理理；c.存存儲(chǔ)記錄和和資料；d.編制各各種程序；；e.傳送送輸出。電子商務(wù)環(huán)環(huán)境下，不不但要求物物流企業(yè)在在傳統(tǒng)的運(yùn)運(yùn)輸和倉(cāng)儲(chǔ)儲(chǔ)服務(wù)有更更嚴(yán)格的服服務(wù)質(zhì)量，，同時(shí)還要要求它們大大大拓展物物流業(yè)務(wù)，，提供盡可可能多的增增值性物流流服務(wù)，主主要包括：：1.增加便便利性的服服務(wù)2.加快反反應(yīng)速度的的服務(wù)3.降低成成本的服務(wù)務(wù)4.延伸服服務(wù)第三節(jié)面面向物流信信息處理的的數(shù)據(jù)結(jié)構(gòu)構(gòu)與數(shù)據(jù)組組織一、線性鏈鏈表的存儲(chǔ)儲(chǔ)和遍歷線性表的順順序存儲(chǔ)結(jié)結(jié)構(gòu)的特點(diǎn)點(diǎn)是邏輯關(guān)關(guān)系上相鄰鄰的兩個(gè)元元素在物理理位置上也也相鄰，因因此可以隨隨機(jī)存取表表中任一元元素，它的的存儲(chǔ)位置置可用一個(gè)個(gè)簡(jiǎn)單、直直觀的公式式來(lái)表示。。（一）線性性鏈表的邏邏輯結(jié)構(gòu)和和建立我們稱采用用鏈接存儲(chǔ)儲(chǔ)方式存儲(chǔ)儲(chǔ)的線性鏈鏈表為線性性鏈表，也也稱單鏈表表，或簡(jiǎn)稱稱為鏈表。。d∧head∧（a）空鏈表headabc（b）具有四個(gè)結(jié)點(diǎn)的鏈表圖3-3-1線性鏈表的邏輯結(jié)構(gòu)（二）線性性鏈表的插插入和刪除除用線性鏈表表表示線性性表時(shí)，數(shù)數(shù)據(jù)元素之之間的邏輯輯關(guān)系是由由結(jié)點(diǎn)中的的指針指示示的。（b）spbax圖3-3-2在單鏈表中插入結(jié)點(diǎn)時(shí)指針變化情況（a）插入前；（b）插入后（a）pba反之，如圖圖3-3-3所示，在線線性表中刪刪除結(jié)點(diǎn)b時(shí)，為在在單鏈表中中實(shí)現(xiàn)元素素a、b和和c之間邏邏輯關(guān)系的的變化，僅僅需修改結(jié)結(jié)點(diǎn)a中的的指針域即即可。圖3-3-3在單鏈表中刪除結(jié)點(diǎn)時(shí)指針變化狀況…c…pba（三）幾種變變形的線性鏈鏈表head∧（a）空的環(huán)形鏈表head…（b）非空的環(huán)形鏈表圖3-3-4環(huán)形鏈表（四）雙向鏈鏈表在雙向鏈表中中，每個(gè)結(jié)點(diǎn)點(diǎn)帶有兩個(gè)指指針：一個(gè)是是左指針，它它指向該結(jié)點(diǎn)點(diǎn)的前趨結(jié)點(diǎn)點(diǎn)；另一個(gè)是是右指針，它它指向該結(jié)點(diǎn)點(diǎn)的后繼結(jié)點(diǎn)點(diǎn)。雙向鏈表表的結(jié)點(diǎn)形式式如下：llinkdatarlink圖3-3-5給出雙向鏈表表的結(jié)構(gòu)形式式?！摹摹瓐D3-3-5非空表head二、樹(shù)的存儲(chǔ)儲(chǔ)和遍歷樹(shù)型結(jié)構(gòu)是一一類重要的非非線性數(shù)據(jù)結(jié)結(jié)構(gòu)。（一）樹(shù)的基基本概念1．有一個(gè)特特定的結(jié)點(diǎn)，，稱之為根結(jié)結(jié)點(diǎn)；2．其余的結(jié)結(jié)點(diǎn)分成m（（m≥0）個(gè)個(gè)互不相交的的有限集T0,T1,…Tm-1。其中每個(gè)個(gè)集合都是一一棵樹(shù)，稱T0,T1,…Tm-1為根結(jié)點(diǎn)點(diǎn)的子樹(shù)。除了層次關(guān)系系，有序樹(shù)還還指明結(jié)點(diǎn)的的子樹(shù)的某種種順序關(guān)系，，這在許多情情況下是很有有用的。例如如：圖3-3-7的樹(shù)不僅表示示句子是由主主語(yǔ)、謂語(yǔ)和和賓語(yǔ)組成，，而且謂語(yǔ)在在主語(yǔ)之后，，賓語(yǔ)在謂語(yǔ)語(yǔ)之后。老張張一張二張小一張小二張小三圖3-3-6用樹(shù)表示家庭結(jié)構(gòu)句子主語(yǔ)謂語(yǔ)賓語(yǔ)我們唱國(guó)歌圖3-3-7用樹(shù)表示句子結(jié)構(gòu)（二）樹(shù)的存存儲(chǔ)結(jié)構(gòu)1．樹(shù)的標(biāo)準(zhǔn)準(zhǔn)形式存儲(chǔ)結(jié)結(jié)構(gòu)2．樹(shù)的逆形形式存儲(chǔ)結(jié)構(gòu)構(gòu)3．樹(shù)的擴(kuò)充充標(biāo)準(zhǔn)形式存存儲(chǔ)結(jié)構(gòu)（三）樹(shù)的遍遍歷①前序遍歷歷：首先訪問(wèn)問(wèn)根結(jié)點(diǎn)，然然后按前序遍遍歷根結(jié)點(diǎn)的的各棵子樹(shù)。。②后序遍歷歷：首先按后后序遍歷根結(jié)結(jié)點(diǎn)的各棵子子樹(shù)，然后訪訪問(wèn)根結(jié)點(diǎn)。。③層次遍歷歷：首先訪問(wèn)問(wèn)處于第0層層上的根結(jié)點(diǎn)點(diǎn)，然后訪問(wèn)問(wèn)處于第一層層上的結(jié)點(diǎn)，，再訪問(wèn)處于于第二層上的的結(jié)點(diǎn)，再依依次訪問(wèn)以下下各層上的結(jié)結(jié)點(diǎn)。④獲得樹(shù)中中所有葉子結(jié)結(jié)點(diǎn)：如果樹(shù)樹(shù)中只有一個(gè)個(gè)結(jié)點(diǎn)，那么么此結(jié)點(diǎn)就是是此樹(shù)的葉子子結(jié)點(diǎn)；否則則，樹(shù)中的葉葉子結(jié)點(diǎn)就是是根結(jié)點(diǎn)的各各棵子樹(shù)的葉葉子結(jié)點(diǎn)。對(duì)于有序樹(shù)來(lái)來(lái)說(shuō)，由于樹(shù)樹(shù)中結(jié)點(diǎn)的子子樹(shù)總是從左左到右進(jìn)行編編號(hào)，所以訪訪問(wèn)樹(shù)中的結(jié)結(jié)點(diǎn)時(shí)，總是是從左到右遍遍歷各棵子樹(shù)樹(shù)。因此，①～④所得到的結(jié)點(diǎn)點(diǎn)序列是唯一一的。根據(jù)①～④的定義，我們們可得到圖3-3-8中的三次樹(shù)的的各種遍歷序序列如下：ABCDEFGH圖3-3-8一棵三次樹(shù)三、圖的存儲(chǔ)儲(chǔ)和遍歷（一）圖的基基本概念15324圖3-3-9無(wú)向圖G115324圖3-3-10有向圖G2（二）圖的存存儲(chǔ)結(jié)構(gòu)1.鄰接矩陣陣2.鄰接表V1V1∧V1V121∧3∧0∧圖3-3-11鄰接表01233.十字鏈表表V1V2∧V3V4012330∧31∧32∧∧2023∧∧0102∧(b)V1V2V3V4(a)圖3-3-12有向圖的十字鏈表4.鄰接多重重表（三）圖的遍遍歷通常有兩條遍遍歷圖的路徑徑：深度優(yōu)先先搜索和廣度度優(yōu)先搜索。。它們對(duì)無(wú)向向圖和有向圖圖都適用。V1V2V3V4V5V6V7V8圖3-3-13無(wú)向圖G1.深度優(yōu)先先搜索深度優(yōu)先搜索索遍歷類似于于樹(shù)的先根遍遍歷，是樹(shù)的的先根遍歷的的推廣。以圖3-3-13中無(wú)向圖G為為例，深度優(yōu)優(yōu)先搜索遍歷歷圖的結(jié)果為為：V1→V2→→V4→V8→V5→V3→V6→→V72.廣度優(yōu)先先搜索廣度優(yōu)先搜索索遍歷類似于于樹(shù)的按層次次遍歷的過(guò)程程。以圖3-3-13中無(wú)向圖G為為例，廣度優(yōu)優(yōu)先搜索遍歷歷圖的結(jié)果為為：V1→V2→→V3→V4→V5→V6→V7→→V8四、數(shù)據(jù)組織織生產(chǎn)的發(fā)展和和社會(huì)的進(jìn)步步使信息的作作用越來(lái)越重重要。（一）數(shù)據(jù)的的邏輯結(jié)構(gòu)1.基本概念念和術(shù)語(yǔ)2.數(shù)據(jù)的邏邏輯結(jié)構(gòu)（二）數(shù)據(jù)的的物理結(jié)構(gòu)數(shù)據(jù)的物理結(jié)結(jié)構(gòu)是指如何何把結(jié)點(diǎn)的值值和結(jié)點(diǎn)間的的關(guān)系存儲(chǔ)在在計(jì)算機(jī)中。。1.數(shù)據(jù)結(jié)構(gòu)構(gòu)在內(nèi)存中的的發(fā)展1）順序存儲(chǔ)儲(chǔ)2）鏈接存儲(chǔ)儲(chǔ)2.數(shù)據(jù)結(jié)構(gòu)構(gòu)在外存中的的實(shí)現(xiàn)1）外存儲(chǔ)器器的特性2）如何選擇擇合適的文件件結(jié)構(gòu)（三）數(shù)據(jù)的的運(yùn)算數(shù)據(jù)的運(yùn)算是是定義在數(shù)據(jù)據(jù)的邏輯結(jié)構(gòu)構(gòu)之上，實(shí)現(xiàn)現(xiàn)是在數(shù)據(jù)的的物理結(jié)構(gòu)之之上的數(shù)據(jù)操操作。第四節(jié)數(shù)據(jù)據(jù)庫(kù)檢索技術(shù)術(shù)一、順序檢索索順序檢索是最最基本、最簡(jiǎn)簡(jiǎn)單、也是最最常用的檢索索方法。二、二分檢索索1．置i=0，j=n-1；2．若i>j，則檢索失失敗，算法結(jié)結(jié)束；否則，，轉(zhuǎn)3；3．置m=(i+j)/2；4．若v=a[m]，則則檢索成功，，算法結(jié)束；；否則，轉(zhuǎn)5；5．若v<a[m]，則則置j=m-1，轉(zhuǎn)2；；否則，則置置j=m+1，轉(zhuǎn)2。三、分塊檢索索分塊檢索要求求把線性表分分成若干塊，，在每一塊中中結(jié)點(diǎn)的存放放是任意的，，但塊與塊之之間必須要有有序的。四、Hash檢索Hash檢索索是另一種重重要的檢索方方法（一）Hash函數(shù)1.數(shù)字分析析法2.移位法3.平方取中中法4.除法5.基數(shù)轉(zhuǎn)換換法（二）解決沖沖突的方法1.用開(kāi)式尋尋址法解決沖沖突2.用拉鏈法法解決沖突本章小結(jié)本章主要介紹紹了物流信息息處理的基本本知識(shí)，主要要從信息標(biāo)準(zhǔn)準(zhǔn)化，物流信信息處理系統(tǒng)統(tǒng)，面向物流流信息處理的的數(shù)據(jù)結(jié)構(gòu)與與數(shù)據(jù)組織，，數(shù)據(jù)庫(kù)檢索索技術(shù)幾個(gè)角角度加以描述述。在標(biāo)準(zhǔn)化方面面，本章主要要從標(biāo)準(zhǔn)化的的概念、物流流信息標(biāo)準(zhǔn)化化體系、物流流信息標(biāo)準(zhǔn)、、文件結(jié)構(gòu)化化，數(shù)據(jù)標(biāo)準(zhǔn)準(zhǔn)化等方面強(qiáng)強(qiáng)調(diào)了物流信信息標(biāo)準(zhǔn)化的的必要性與重重要性。在物流信息處處理系統(tǒng)方面面，本章從消消息處理系統(tǒng)統(tǒng)和電子數(shù)據(jù)據(jù)處理兩個(gè)當(dāng)當(dāng)前十分流行行的系統(tǒng)上加加以描述，深深入剖析了這這兩個(gè)系統(tǒng)的的特點(diǎn)。在物流信息的的數(shù)據(jù)結(jié)構(gòu)和和數(shù)據(jù)組織方方面，本章主主要描述了數(shù)數(shù)據(jù)的邏輯結(jié)結(jié)構(gòu)、數(shù)據(jù)的的存儲(chǔ)結(jié)構(gòu)和和數(shù)據(jù)的運(yùn)算算三方面，主主要從線性鏈鏈表、樹(shù)、圖圖等組織結(jié)構(gòu)構(gòu)的存儲(chǔ)與遍遍歷上加以細(xì)細(xì)述。在數(shù)據(jù)庫(kù)檢檢索方面，，本章列出出了順序檢檢索、二分分檢索、分分塊檢索、、哈希檢索索四種檢索索方法，用用不同的算算法，描述述了從一大大堆數(shù)據(jù)中中按某種方方式找出所所需內(nèi)容的的過(guò)程。9、靜夜四四無(wú)鄰，，荒居舊舊業(yè)貧。。。1月-231月-23Sunday,January1,202310、雨中黃黃葉樹(shù)，，燈下白白頭人。。。20:01:3320:01:3320:011/1/20238:01:33PM11、以以我我獨(dú)獨(dú)沈沈久久，，愧愧君君相相見(jiàn)見(jiàn)頻頻。。。。1月月-2320:01:3320:01Jan-2301-Jan-2312、故人江海別別，幾度隔山山川。。20:01:3320:01:3320:01Sunday,January1,202313、乍見(jiàn)翻疑疑夢(mèng)，相悲悲各問(wèn)年。。。1月-231月-2320:01:3320:01:33January1,202314、他鄉(xiāng)鄉(xiāng)生白白發(fā)，，舊國(guó)國(guó)見(jiàn)青青山。。。01一一月月20238:01:33下下午20:01:331月-2315、比不了得就就不比，得不不到的就不要要。。。一月238:01下下午1月-2320:01January1,202316、行行動(dòng)動(dòng)出出成成果果，，工工作作出出財(cái)財(cái)富富。。。。2023/1/120:01:3320:01:3301January202317、做前，能能夠環(huán)視四四周；做時(shí)時(shí)，你只能能或者最好好沿著以腳腳為起點(diǎn)的的射線向前前。。8:01:33下下午8:01下下午20:01:331月-239、沒(méi)有有失敗敗，只只有暫暫時(shí)停停止成成功??！。1月-231月-23Sunday,January1,202310、很多事情情努力了未未必有結(jié)果果，但是不不努力卻什什么改變也也沒(méi)有。。。20:01:3320:01:3320:011/1/20238:01:33PM11、成功就是日日復(fù)一日那一一點(diǎn)點(diǎn)小小努努力的積累。。。1月-2320:01:3320:01Jan-2301-Jan-2312、世間成事事，不求其其絕對(duì)圓滿滿，留一份份不足，可可得無(wú)限完完美。。20:01:3320:01:3320:01Su