2013秋大学计算机第6章课件—六张丽杰.pptVIP

域名系统是一个分布式主机信息数据库。整个数据库是一个倒立的树型结构，顶部是根。树中的每一个节点是整个数据库的一部分，结点就是域名系统的域，域可以进一步划分成子域，每个域都有一个域名，定义它在数据库中的位置。 * * 如何建立文档之间的关联，纵横交错的关联关系如何建立与使用？ 技术上解决文档之间的关联即是Web技术，而内容上建立关联则需要文档的发布者---广大用户，发挥聪明的想象力来建立。 * 文档网络的语义链接示例 * 传统的书本可以认为是一种线性组织信息的方式，书中的引用、索引、关联等受到限制。 电子文档不仅包含文字也包含超链接，在计算机网络的基础上实现了网络化的信息组织形式。 * 超文本文档由HTML超文本标记语言写成，包含文本、声音、图像、视频等信息，还包含超链接（一个指向Internet其他资源的指针）。点击超链接时，会自动获取链接文本所指向的文档。 文档块—节点 超链接--链锚 * 超媒体的表达： 图像：img src=”../abc.gif” alt=”text” * 主页的文件名应该与该Web服务器系统配置文件中指定的缺省页的文件说明一致，以便外来的访问一连接到你的主机地址就可以直接看到主页。即主页是一个网站的封面或入口。 * URL（统一资源定位器）是指向网络服务器中某个资源的地址，用字符串来表示。其中包括协议、主机域名（或IP地址）、文件名等等。 * URL（统一资源定位器）是指向网络服务器中某个资源的地址，用字符串来表示。其中包括协议、主机域名（或IP地址）、文件名等等。 * 搜索引擎简单来讲可分为两类：一类是目录引擎，仅是按目录分类的网站链接的列表，如Yahoo等，另一类是通过互连网提取各个网站的信息来建立自己的数据库，并向用户提供搜索查询服务，如Google等。后一类又根据其专业性被区分为专业搜索引擎或通用搜索引擎。 * * 怎样策略的爬行能获取到用户最感兴趣的网页？ 怎样提高网页获取的效率和正确性呢？ 一种是定期搜索，即每隔一段时间，搜索引擎主动派出“爬虫”程序，对指定IP地址范围的互联网站进行检索，一旦发现新的网站，就自动提取网站的网页信息和网址加入自己的数据库。 另外一种是网站提供网页地址，爬虫定期搜索更新的网页。 * * 在计算机网络、信息网络的发展基础上，互联网已经发展为物联网、数据与知识网、服务网、社会网络等。 物联网就是物物相联的互联网。 数据与知识网是数据及知识积累与传播的互联网络。 服务网是指将全球各地不同提供者提供的服务互联起来可为所有用户使用的互联网络。 社会网络是由人及各种组织构成的可相互交流的互联网络。 * 节点是科学家，如果有过合作著书则有一条边，边上的数字表示合著的数量。 * 如果一个网络中的任意两个节点之间都有边直接相连，那么则称该网络是一个全局耦合网络或完全耦合网络。 如果一个网络的每一个节点只和它周围的邻居节点相连，那么则称该网络是一个最近邻耦合网络。 一个网络中，如果有一个中心节点，除中心节点外的各个节点都只与这个中心节点连接而它们彼此之间并不连接，这样的网络称为星形耦合网络。 规则网络及其特性是理解和研究更为复杂网络特性的基础。 * 大型实际网络一般都是稀疏的.生成一个无重复链路、无循环、无孤立节点等特性的随机网络并不简单：一方面要生成的网络是随机网络，另一方面生成的随机网络中不能出现孤立节点、重复链路和循环。 * 小世界网络或者复杂网络的特性，是可以由规则网络增加随机性来进行研究。小世界网络更符合实际网络，特别是像公路线路图、食物链、电力网、脑神经网络、社会影响网络等都体现出小世界的网络特性。 * 无标度网络就是具有少量高度节点和大量低度节点构成的网络，所谓高度节点就是拥有大量连接的节点，它们也被称为hub，而低度节点就是连接数很少的节点。无标度网络是非随机的，但是比规则网络、小世界网络具有更多的随机性。无标度网络模型适用于Internet、WWW、科研合作网络、蛋白质交互网络等众多领域的复杂网络研究。 * 路径是研究网络图某个按一定顺序穿越一系列节点的轨迹问题的重要概念。 若一个图中任两点间有路相通，称此图为连通图。 网络的距离问题就是如何计算路径的长度。在交通运输、互联网通信以及新闻和疾病传播中，中转的次数，或者说“跳数”往往是问题的关键所在。 流量是指单位时间内流经某一路径的流动实体的量，是度量网络的动态运行过程的一个量。如交通流量、网站流量等。 群体行为问题：博弈论与图的结合研究很重要。 网络的分布与并发利用问题。很多的思维和活动方式由原来的顺序化、线性化的思维与活动方式转变为分布式或并行的、并发的方式。 * 如何进行网络计算以及网络计算如何与社会、自然相联系的问题。社会网络，又称社交网络，是由互连网支持的一