物流信息处理培训教材(PPT 79页).ppt

1、第三章 物流信息处理,学习目标,通过本章的学习，使读者基本了解物流信息处理的基础知识。要求掌握各类信息标准化的概念；掌握面向物流信息处理的数据结构，如线性链表、树、图等；掌握面向物流信息处理的数据组织；掌握数据库的检索技术，如顺序、二分、分块、哈希检索等。另外，本章还通过介绍两个物流信息处理系统消息处理系统和电子数据处理，使读者对当前物流信息系统中运用的电子数据交换技术有所了解。,关键词,标准化（Standardization）；结构化（Structure）；消息处理（Message Handling）；电子数据处理（Electronic Data Processing，EDP）；数据结构（D

2、ata Structure）；数据组织（Data Organization）；检索（Retrieve）。,第一节 信息的标准化 第二节 物流信息处理系统 第三节面向物流信息处理的数据结构与数据组织 第四节 数据库检索技术,第一节 信息的标准化,一、物流标准化结构体系的内容,(一)标准化,标准化是指行业或专业领域各分工、各部门或各单位之间为了有效协作、实现共同目标，在质量监管、生产过程、技术平台、服务水准等诸多方面制订统一遵守的规则和标准并予以执行，完成在这些行业或专业领域协调一致的行动和有效的沟通与整合，促进整个行业或领域的发展。,(二)物流标准化,物流标准化是指以物流为一个大系统，制定系统内

3、部设施、机械设备，包括专用工具等各个分系统（如包装、仓储、装卸、运输等）的技术标准以及物流信息标准，并形成全国以及和国际接轨的标准化体系。物流标准根据其定义分为物流软件标准和物流硬件标准。具体而言，软件标准包括物流用语的统一，单位标准化、钱票收据标准化、应用条码标准化和包装尺寸标准化；硬件标准含有托盘标准化、集装箱、叉车标准化、拖车载重量标准化、仓储设施标准化以及其他物流设备标准化。 包括以下三个方面的含义：,1从物流系统的整体出发，制定其各子系统的设施、设备、专用工具等的技术标准，以及业务工作标准。 2研究各子系统技术标准和业务工作标准的配合性，按配合性要求，统一整个物流系统的标准。 3研究

4、物流系统与相关其他系统的配合性，谋求物流大系统的标准统一。,(三)物流信息标准化体系,1. 物流术语标准 物流用语常常因国家、地区、行业、人员的不同而具有不同含义，在传递物流信息时可能引起误解和发生差错，因此，必须统一物流专业术语，为物流信息交流提供标准化的语言，这是物流信息标准化的基础工作。,2. 物流信息分类编码标准 物流信息分类编码标准是物流信息标准化工作的一个专业领域和分支。 3. 物流信息采集标准 对物流信息的采集方法、手段、格式等进行统一规定。,4. 物流信息传输与交换标准 对物流信息的通信协议、传输方式、传送速度、数据格式、安全保密、交换程序等进行统一规定。 5. 物流信息记录与

5、存储标准 对物流信息的记录、存储和检索模式等进行规定。,6. 物流信息系统开发标准 对物流信息系统的需求分析、设计、实现、测试、制造、安装检验、运行和维护到软件引退（为新的软件所代替）等建立起标准或规范。 7. 物流信息安全标准 为防止或杜绝对物流信息系统（包括设备、软件、信息和数据等）的非法访问（包括非法用户的访问和合法用户的非法访问）而制定的一系列技术标准。,8. 物流信息设备标准 对交换机、集线器、路由器、服务器、计算机、不间断电源、条码打印机、条码扫描器、存储器、数据终端等一系列物流信息设备所制定的通用标准和技术规范。 9. 物流信息系统评价标准 对物流信息系统产品进行测试、评价的统一

6、规定和要求。,10. 物流信息系统开发管理标准 对物流信息系统开发的质量控制、过程管理、文档管理、软件维护等一系列管理工作所制定的统一标准。 现代物流业统一规范标准的缺失已成为物流现代化和国民经济发展的一大障碍，建立物流标准化体系是目前的当务之急。物流标准化对于减少物流运输环节中的重复劳动，降低物流成本、提高经济效益有着很重要的作用。,（四）中国的现代物流,中国现代物流刚刚起步，物流信息化也刚刚起步，大力推进物流信息的标准化，是少走弯路、提高效率、促进中国物流现代化进程的关键，为此可采取以下措施：,1做好物流信息标准化的基础工作 2实现相关行业标准的统一 3加强物流信息标准化工作的协调和组织工

7、作,二、文件的结构化,特点: 1提供足够的在线文本以帮助用户定位一个需要的文件 2帮助用户将目录和文件组织成一个逻辑化的形式 3提供一种更新文件的能力 4体现文件间的相互关系 5应当具有灵活性,三、数据的标准化,标准化是对产品、工作、工程或服务等普遍的活动规定统一的标准，并且对这个标准进行贯彻实施的整个过程。标准化的内容，实际上是经过优选之后的共同规则。,1.数据关系结构分类,数据关系结构主要是从用户概念上反映应用领域（如军事指挥）数据项集合和其一数据项所在层次及与其他数据项的关系。 分类的基本步骤如下：,1）进行调查研究，了解、收集、分析、选取所需的数据元。 2）将这些数据元加以合并、归并，

8、即将具有某种共同属性或特征的数据元归并在一起，组成分类项目。 3）对分类项目按照数据库设计规范，使用概念设计工具，建立E-R模型。 4）根据系统目标，利用E-R模型按大系统分类，由大到小分层。尽可能减小冗余，缩小纵向层次，增加横向关系，做到结构合理，力求分层、分类地反映用户对数据的总需求。通过对需求分析阶段得来的大量数据信息进行分析、整理和分类，确定信息类别，做到合理、科学。这些合理、科学的分类要为数据库结构的编码设计提供内容全面，且数据项的选取范围能覆盖各相关业务及管理部门业务内容的数据元素集合。,2.数据编码设计,代码是表示客观存在的实体或属性的符号。 建立物流信息网络的相关标准是信息共享

9、的前提, 结合物流实际, 在物流中应该标准化的信息有: 运输货物分类及编码, 对全国主要货物应有统一的分类方法及编码统一物流专业词汇 单据、帐票、卡片的标准化 信息传递方式的标准化,第二节 物流信息处理系统,一、消息处理系统（MHS）,（一）消息处理系统的概念,消息处理系统（MHS，Message Handling System）是用户通过计算机网互相交换包括信函、电报、传真、话音、可视图文及图像函件等各类消息的新一代业务的综合通信系统。,（二）消息处理系统的功能,一个MHS系统由用户代理（User Agent ,UA）、信息传输代理（Message Transfer Agent , MTA）

10、、消息存储单元（Message Store, MS）和接入单元（Access Unit , AU）按一定物理方式连接构成。这里，MTA相当于邮局，MS相当于邮箱。,MTA行使邮局的职能，主要完成以下任务。接受UA或MS提交的信件，将本地邮件投送至接收者的MS或UA，将非本地邮件通过寻址选路，存储转发至下一个MTA。 MS完成信箱的功能。 UA是用户与MHS之间接口的功能实体，由一组与MS或MTS交互的进程构成。,AU是在应用层实现的MHS与其他业务网络（如电报系统、邮政系统）互联的网间连接器。 AU的工作历程分以下五个步骤。 1准备。2提交。3传送。4投递。5阅读。,MHS中传送的信息对象被称

11、为消息。 MHS中消息的传送和最终投送给接收者是通过命名与寻址机制来实现的。 MHS中除了个人用户外，还有一种集合类型用户，称为分发表（DL）。它对应的是一个用户小组。 MHS的组织管理是通过管理域来进行的。 MHS的通信子网主要是公用分组交换数据网，各个MTA通过公用分组网连接起来形成MHS。,（三）消息处理系统的特点,MHS是一种崭新的分布式文件处理系统。 MHS文件处理系统与传统的文件处理系统的主要区别如下。,1.不同厂商开发的文件处理系统必须经网关互联，技术复杂，扩展能力和互操作性差； MHS则不然，且扩展能力和互操作性都很好 2.不同厂商的文件格式不一，必须经网桥进行转换才能互联；M

12、HS文件格式世界统 一，不需转换，可构成理想的分布式文件处理系统。 3.一般的文件处理系统是明文存储和传输，难以传送机密电文；MHS的文件可以加 密存储和传输，保密性好，它能对文件的收发者进行严密的身份鉴别和数字签名，而后使收发者对他曾经收到和发送过的文件事实不能否认成抵赖。 4.传统的文件处理系统与语音和可视图文集成困难；MHS与它们集成容易。,（四）消息处理系统的接入及选择,MHS是OSI七层协议的第七层，即应用层的一个组成部分，整个系统的通信是以OSI七层模型为基础的。 MHS系统为用户端设备的入网提供了最大的灵活性，用户可以利用现有的通信网方便地接到MHS系统。这些通信网包括电话网、分

13、组网、局域网和电报网。,选择MHS产品时应注意考虑如下因素。 1是否符合标准 2可支持哪些网络协议 3是否提供完善、高效的系统管理子系统 MHS管理子系统的功能范围应覆盖以下几方面。,1）本地x400用户的管理。 2）MTA的管理。 3）路由管理。 4）计费管理。 5）系统状态分析、自检、报表生成等功能。,4是否可以联合使用x500目录服务系统 基于CCITT x500系列建议的目录服务系统（电子号码簿系统）是独立于MHS的系 统，它对于MHS系统来说具有相当好的实用价值。 5AU部件接入了哪些其他业务 现在比较多的MHS产品实现的功能主要是将传真业务连入MHS系统。,6是否具有较好的可扩展性

14、 在购买MHS产品时，应该考虑到系统的可扩展性。 7系统中的合理性问题 1）路由寻址机制中对死循环现象是否有特殊处理能力。 2）是否提供对系统中“死信”的清理措施,8系统是否全面汉化 9是否提供良好的用户界面 1）系统管理员界面 一般来讲，MHS是比较庞大、复杂的系统，通常要设专职的系统管理员对系统进行管理、监视及维护。 2）普通信箱用户界面 信箱用户界面无论是对MHS产品的系统用户还是普通信箱用户都应列为重要考虑因素。 可以从以下几方面来考虑：a.用户界面形式是否直观清晰、易学易用 b.在用户端，除具备基本的收、发、查问信件功能之外，是否还提供给用户一些相关的辅助功能和工具 c.界面是否汉化

15、。,对于那些希望扩大与外界信息往来的单位或个人，则可以直接作为信箱用户到具有面向公众开放的电子信箱业务的机构去登记使用电子信箱。作为信箱用户，申请哪家的电子信箱系统要考虑以下因素：其系统的服务性能是否好，用户界面是否满意，用户进入系统是否方便、迅速，收费是否合理，是否安全可靠等。,（五）消息处理系统的前景,MHS是一种功能强大的信息服务系统。它的服务范围能达到通信网延伸至的所有地方。利用它除了可以提供对公众开放的电子信箱业务外，还能进行电子购物和结算、银行之间的电子转帐、航空的机票预订、全国及世界范围内特定数据中心的信息检索等多种形式的服务。因此，MHS的发展前景十分广阔，相信在不远的将来会在

16、我过得到广泛的应用。,二、电子数据处理（EDP）,电子数据处理（Electronic Data Processing，EDP）指用电子数字计算机进行各种数据处理。 电子数据处理系统由五个部分组成：a.把数据输入；b.对数据进行处理；c.存储记录和资料；d.编制各种程序；e.传送输出。,电子商务环境下，不但要求物流企业在传统的运输和仓储服务有更严格的服务质量，同时还要求它们大大拓展物流业务，提供尽可能多的增值性物流服务，主要包括： 1.增加便利性的服务 2.加快反应速度的服务 3.降低成本的服务 4.延伸服务,第三节 面向物流信息处理的数据结构与数据组织,一、线性链表的存储和遍历,线性表的顺序存

17、储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中任一元素，它的存储位置可用一个简单、直观的公式来表示。,（一）线性链表的逻辑结构和建立,我们称采用链接存储方式存储的线性链表为线性链表，也称单链表，或简称为链表。,（二）线性链表的插入和删除,用线性链表表示线性表时，数据元素之间的逻辑关系是由结点中的指针指示的。,反之，如图3-3-3所示，在线性表中删除结点b时，为在单链表中实现元素a、b和c之间逻辑关系的变化，仅需修改结点a中的指针域即可。,（三）几种变形的线性链表,（四）双向链表,在双向链表中，每个结点带有两个指针：一个是左指针，它指向该结点的前趋结点；另一个是右

18、指针，它指向该结点的后继结点。双向链表的结点形式如下：,data,rlink,图3-3-5给出双向链表的结构形式。,head,二、树的存储和遍历,树型结构是一类重要的非线性数据结构。,（一）树的基本概念,1有一个特定的结点，称之为根结点； 2其余的结点分成m（m0）个互不相交的有限集T0, T1,Tm-1。其中每个集合都是一棵树，称T0, T1,Tm-1为根结点的子树。,除了层次关系，有序树还指明结点的子树的某种顺序关系，这在许多情况下是很有用的。例如：图3-3-7的树不仅表示句子是由主语、谓语和宾语组成，而且谓语在主语之后，宾语在谓语之后。,（二）树的存储结构,1树的标准形式存储结构 2树的

19、逆形式存储结构 3树的扩充标准形式存储结构,（三）树的遍历,前序遍历：首先访问根结点，然后按前序遍历根结点的各棵子树。 后序遍历：首先按后序遍历根结点的各棵子树，然后访问根结点。 层次遍历：首先访问处于第0层上的根结点，然后访问处于第一层上的结点，再访问处于第二层上的结点，再依次访问以下各层上的结点。 获得树中所有叶子结点：如果树中只有一个结点，那么此结点就是此树的叶子结点；否则，树中的叶子结点就是根结点的各棵子树的叶子结点。,对于有序树来说，由于树中结点的子树总是从左到右进行编号，所以访问树中的结点时，总是从左到右遍历各棵子树。因此，所得到的结点序列是唯一的。 根据的定义，我们可得到图3-3

20、-8中的三次树的各种遍历序列如下：,三、图的存储和遍历,（一）图的基本概念,（二）图的存储结构,1.邻接矩阵 2.邻接表,3.十字链表,4.邻接多重表,（三）图的遍历,通常有两条遍历图的路径：深度优先搜索和广度优先搜索。它们对无向图和有向图都适用。,1.深度优先搜索,深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。 以图3-3-13中无向图G为例，深度优先搜索遍历图的结果为： V1V2V4V8V5V3V6V7,2.广度优先搜索,广度优先搜索遍历类似于树的按层次遍历的过程。 以图3-3-13中无向图G为例，广度优先搜索遍历图的结果为： V1V2V3V4V5V6V7V8,四、数据组织,生产的发展和社会的进步使信息的作用越来越重要。,（一）数据的逻辑结构,1.基本概念和术语 2.数据的逻辑结构,（二）数据的物理结构,数据的物理结构是指如何把结点的值和结点间的关系存储在计算机中。,1.数据结构在内存中的发展,1）顺序存储 2）链接存储,2.数据结构在外存中的实现,1）外存储器的特性 2）如何选择合适的文件结构,（三）数据的运算,数据的运算是定义在数据的逻辑结构之上，实现是在数据的物