|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
基于Windows、Linux和UNIX等操作系统的服务器称为开放系统，开放系统的数据存储方式如下图所示。
|
|
|
|
|
|
|
|
|
|
直连式存储（Direct-Attached Storage， DAS）是在服务器外挂一组大容量磁盘，存储设备与服务器主机之间采用SCSI通道连接，带宽为10Mb/s、20Mb/s、40Mb/s和80Mb/s等。这种方式难以扩展存储容量，而且不支持数据容错功能，当服务器出现异常时，会造成数据丢失。
|
|
|
|
|
|
网络接入存储（Network Attached Storage， NAS）是将存储设备连接到现有的网络上，来提供数据存储和文件访问服务的设备。NAS服务器是在专用主机上安装简化了的瘦操作系统的文件服务器。NAS服务器内置了与网络连接所需要的协议，可以直接联网，具有权限的用户可以通过网络来访问NAS服务器中的文件。
|
|
|
|
|
|
存储区域网络（Storage Area Network， SAN）是一种连接存储设备和存储管理子系统的专用网络，专门提供数据存储和管理功能。SAN是一种特殊的高速网络，采用光纤通道实现互联，通过光纤通道交换机连接存储阵列和文件服务器主机。SAN不仅能提供大容量的存储数据，而且地域上可以分散部署，缓解了大量数据传输对局域网通信的影响。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
对于具有n个顶点的图G(V,E)来说，其邻接矩阵是一个n阶方阵，且满足
|
|
|
|
|
|
由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。借助邻接矩阵易判定任意两个顶点之间是否有边（或弧）相连，并且容易求得各个顶点的度。
|
|
|
|
|
|
|
|
|
|
邻接链表指的是为图的每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点vi的边（对于有向图是以vi为尾的弧）。邻接链表中的节点有表节点和表头节点两种类型。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
