物流信息处理培训教材.pptVIP

（三）图的遍历 通常有两条遍历图的路径：深度优先搜索和广度优先搜索。它们对无向图和有向图都适用。 V1 V2 V3 V4 V5 V6 V7 V8 图3-3-13 无向图G 1.深度优先搜索 深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。 以图3-3-13中无向图G为例，深度优先搜索遍历图的结果为： V1→V2→V4→V8→V5→V3→V6→V7 2.广度优先搜索 广度优先搜索遍历类似于树的按层次遍历的过程。 以图3-3-13中无向图G为例，广度优先搜索遍历图的结果为： V1→V2→V3→V4→V5→V6→V7→V8 四、数据组织 生产的发展和社会的进步使信息的作用越来越重要。 （一）数据的逻辑结构 1.基本概念和术语 2.数据的逻辑结构 （二）数据的物理结构 数据的物理结构是指如何把结点的值和结点间的关系存储在计算机中。 1.数据结构在内存中的发展 1）顺序存储 2）链接存储 2.数据结构在外存中的实现 1）外存储器的特性 2）如何选择合适的文件结构 （三）数据的运算 数据的运算是定义在数据的逻辑结构之上，实现是在数据的物理结构之上的数据操作。 第四节 数据库检索技术 一、顺序检索 顺序检索是最基本、最简单、也是最常用的检索方法。 二、二分检索 1．置i=0，j=n-1； 2．若ij，则检索失败，算法结束；否则，转3； 3．置m=(i+j)/2； 4．若v=a[m]，则检索成功，算法结束；否则，转5； 5．若va[m]，则置j=m-1，转2；否则，则置j=m+1，转2。 三、分块检索 分块检索要求把线性表分成若干块，在每一块中结点的存放是任意的，但块与块之间必须要有序的。 四、Hash检索 Hash检索是另一种重要的检索方法 （一）Hash函数 1.数字分析法 2.移位法 3.平方取中法 4.除法 5.基数转换法 （二）解决冲突的方法 1.用开式寻址法解决冲突 2.用拉链法解决冲突 选择MHS产品时应注意考虑如下因素。 1．是否符合标准 2．可支持哪些网络协议 3．是否提供完善、高效的系统管理子系统 MHS管理子系统的功能范围应覆盖以下几方面。 1）本地x．400用户的管理。 2）MTA的管理。 3）路由管理。 4）计费管理。 5）系统状态分析、自检、报表生成等功能。 4．是否可以联合使用x．500目录服务系统 基于CCITT x．500系列建议的目录服务系统（电子号码簿系统）是独立于MHS的系 统，它对于MHS系统来说具有相当好的实用价值。 5．AU部件接入了哪些其他业务 现在比较多的MHS产品实现的功能主要是将传真业务连入MHS系统。 6．是否具有较好的可扩展性 在购买MHS产品时，应该考虑到系统的可扩展性。 7．系统中的合理性问题 1）路由寻址机制中对死循环现象是否有特殊处理能力。 2）是否提供对系统中“死信”的清理措施 8．系统是否全面汉化 9．是否提供良好的用户界面 1）系统管理员界面 一般来讲，MHS是比较庞大、复杂的系统，通常要设专职的系统管理员对系统进行管理、监视及维护。 2）普通信箱用户界面 信箱用户界面无论是对MHS产品的系统用户还是普通信箱用户都应列为重要考虑因素。 可以从以下几方面来考虑：a.用户界面形式是否直观清晰、易学易用 b.在用户端，除具备基本的收、发、查问信件功能之外，是否还提供给用户一些相关的辅助功能和工具 c.界面是否汉化。 对于那些希望扩大与外界信息往来的单位或个人，则可以直接作为信箱用户到具有面向公众开放的电子信箱业务的机构去登记使用电子信箱。作为信箱用户，申请哪家的电子信箱系统要考虑以下因素：其系统的服务性能是否好，用户界面是否满意，用户进入系统是否方便、迅速，收费是否合理，是否安全可靠等。 （五）消息处理系统的前景 MHS是一种功能强大的信息服务系统。它的服务范围能达到通信网延伸至的所有地方。利用它除了可以提供对公众开放的电子信箱业务外，还能进行电子购物和结算、银行之间的电子转帐、航空的机票预订、全国及世界范围内特定数据中心的信息检索等多种形式的服务。因此，MHS的发展前景十分广阔，相信在不远的将来会在我过得到广泛的应用。 二、电子数据处理（EDP） 电子数据处理（Electronic Data Processing，EDP）指用电子数字计算机进行各种数据处理。 电子数据处理系统由五个部分组成：a.把数据输入；b.对数据进行处理；c.存储记录和资料；d.编制各种程序；e.传送输出。 电子商务环境下，不但要求物流企业在传统的运输和仓储服务有更严格的服务质量，同时还要求它们大大拓展物流业务，提供尽可能多的增值性物流服务，主要包括： 1.增加便利性的服务 2.加快反应速度的服务 3.