四个存储结构

1. 数据结构的存储结构（4个）和对应的存储模式（1对1 1对多 多对多）都是什么呀这句话什么意思

物理独立性是指当数据的存储位置或存储结构发生变化时,不影响应用程序的特性; 逻辑... 答:实体之间的联系有一对一、一对多和多对多三种。

2. 计算机有哪些存储结构

在计算机中存储和组织数据的方式被称之为数据结构，链表和数组是较为常见的两种结构。

1、数组

数组就像一个个紧挨着的小格子，每一个格子都有它们自己的序号，这个序号被称之为“索引”。与生活中不太相同的是，平时计数习惯以“1”开始，而在计算机中，“0”是开头的第一个数字。

数组中的数据，在计算机的存储器中，也是按顺序存储在连续的位置中。当我们寻找需要的数据时，通过格子中的索引，便可以找到数据。

2、链表

链表的存储方式有些像地址和住宅的关系，地址可以写在一张纸上，但是这并不代表住宅也紧密相邻。链表中的数据在计算机中也是分散地存储在各个地方，但是链表里面除了存储数据，还存储了下一个数据的地址，以便于找到下一个数据。

与数组不同的是，链表储存数据不像数组一样，需要提前设定大小，就像火车的车厢长度是随着乘客的数量而增加的。

(2)四个存储结构扩展阅读

数据的链式存储结构可用链接表来表示。

其中data表示值域，用来存储节点的数值部分。Pl，p2，…，Pill(1n≥1)均为指针域，每个指针域为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存储位置。

通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点，若一个结点中的某个指针域不需要指向其他结点，则令它的值为空（NULL）。

在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以访问元素的时间都相同；而在数据的链接存储中。

由于每个元素的存储位置保存在它的前驱或后继结点中，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到，访问任一元素的时间与该元素结点在链式存储结构中的位置有关。

3. 数据结构哪些是四种常见的逻辑结构

数据结构四种常见的逻辑结构：

1、集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；

2、线性结构：数据结构中的元素存在一对一的相互关系；

3、树形结构：数据结构中的元素存在一对多的相互关系；

4、图形结构：数据结构中的元素存在多对多的相互关系。

(3)四个存储结构扩展阅读

逻辑结构分为两种：

线性结构和非线性结构（集合、树、网）。

线性结构：有且只有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前驱和一个直接后继。

例如：线性表，典型的线性表有：顺序表、链表、栈（顺序栈、链栈）和队列（顺序队列、链队列）。它们共同的特点就是数据之间的线性关系，除了头结点和尾结点之外，每个结点都有唯一的前驱和唯一的后继，也就是所谓的一对一的关系。

非线性结构：对应于线性结构，非线性结构也就是每个结点可以有不止一个直接前驱和直接后继。常见的非线性结构包括：树（二叉树）、图（网）等。

4. 计算机有哪些存储结构

计算机存储来说一般有四种方式：
(1)顺序存储方法
该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。
由此得到的存储表示称为顺序存储结构
(Sequential
Storage
Structure)，通常借助程序语言的数组描述。
该方法主要应用于线性的数据结构。非线性的数据结构也可通过某种线性化的方法实现顺序存储。
(2)链接存储方法
该方法不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系由附加的指针字段表示。由此得到的存储表示称为链式存储结构(Linked
Storage Structure),通常借助于程序语言的指针类型描述。
(3)索引存储方法
该方法通常在储存结点信息的同时，还建立附加的索引表。
索引表由若干索引项组成。若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引(Dense Index)。若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引(Spare
Index)。索引项的一般形式是：
关键字是能唯一标识一个结点的那些数据项。稠密索引中索引项的地址指示结点所在的存储位置;稀疏索引中索引项的地址指示一组结点的起始存储位置。
(4)散列存储方法
该方法的基本思想是：根据结点的关键字直接计算出该结点的存储地址。
四种基本存储方法，既可单独使用，也可组合起来对数据结构进行存储映像。
同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。选择何种存储结构来表示相应的逻辑结构，视具体要求而定，主要考虑运算方便及算法的时空要求。

5. 1 简述数据结构的4种逻辑结构和4种物理结构的特点，并举例说明。 2. 简述顺序存储结构和链式存储结构的优

4种逻辑结构及特点：
①
集合
集合中任何两个数据元素之间都没有逻辑关系，组织形式松散。
②
线性结构
线性结构中的
结点按逻辑关系依次排列形成一个“锁链”。
③
树形结构
树形结构具有分支、层次特性，其形态有点象自然界中的树。
④
图状结构
图状结构中的结点按逻辑关系互相缠绕，任何两个结点都可以邻接
数据结构的物理结构是指逻辑结构的存储镜像(image)。

6. 存储基础3 存储阵列NAS SAN

存储阵列在IT架构下主要有两种：
盘控一体化架构和盘控分离化架构

管理口的默认IP地址是A控 192.168.128.101 B控 192.168.128.102

存储结构：直接连接存储（DAS）、网络连接存储（NAS）、存储区域网络（SAN）

通过存储的通道不同分为IP SAN 和FC SAN
而无论是IP SAN还是FC SAN都有三种组网结构：
1、直连组网

主机和存储之间通过专用的通道去连接，这个通道可以基于是IP的，也可以是FC。这种通道的实现方式主要是把存储资源通过这个通道提供给上层服务器使用
缺点：所有的存储资源只能为一台服务器提供存储
2、单交换组网

它可以通过网络侧的交换机或者说FC的交换机实现把存储资源共享给多台服务器提供存储
缺点在于应用服务器和交换机以及存储 资源之间只有一条承载链路，任何一条链路出现问题都会导致服务器和应用之间连接失败

3、双交换组网

采用的是两台或主备的方式去实现交换机的连接，所有的应用服务器和存储之间也是通过两条链路去连接，中间断开任何一条链路都不影响整个存储和应用服务之间应用的访问

注意：提到SAN存储，默认指的是FC SAN

无论是IP SAN 还是FC SAN都有以下四个组件：

采用的是光纤作为承载通道。
FC协议栈

我们大多用的是FC-0 FC-1 FC-2这三层，也可以称FC是大二层架构
FC-0主要是定义了物理层的介质，比如：光纤或者铜线、相应的标准、距离等
FC-1主要是定义了协议的编解码的过程
FC-2主要是定义了帧、流控制以及质量控制方面
FC-3主要是加密
FC-4主要是上层协议的封装，比如SCSI，完成SCSI协议到FC协议的转换传输

FC的三种拓扑架构
1、点对点

通过主机侧安装的hub卡以及光纤线缆和设备去连接
缺点：所有的存储只能为一台应用服务器提供服务

2、仲裁环

通过光纤集线器去完成把存储资源共享给多台服务器，提供存储。
缺点：它们都在环路上工作，任何环路上的设备出问题都会导致环路出问题，安全性不高
3、FC-SW

采用交换式的方式去实现FC的组网，这种方式采用FC交换机去实现为更多的上层服务器提供存储资源，同时也可以实现双交换组网的一种方式

它的承载通道采用TCP/IP协议进行承载
实现IP SAN有三种方式：
第一种：

软件主要实现的是从SCSI协议封装成iSCSI的过程
以太网卡主要实现的是把数据传输到外界
第二种：

与第一种的区别就是TOE网卡分担了网卡的一些功能
第三种：

iSCSI卡即完成了数据的封装也完成了数据的发放
不占用任何的主机资源

FC SAN与IP SAN的区别

FC SAN因为距离原因，大多只能在数据中心去做
IP SAN因为是TCP/IP做承载，所以可用于大区域数据

FC SAN速度快，传输效率高
FC SAN成本高
FC SAN采用的是专用的HBA卡 不会被外界攻击

FC SAN更多用在容灾备份的场景

NAS（Network Attached Storage）网络附加存储 ：是一种将分布、独立的数据进行整合，集中化管理，以便与对不同主机和应用服务器进行访问的技术。

SAN的所有文件存储都是在主机这侧完成的。
而NAS是把自己的文件系统和自己的操作系统都是在内部实现的，也就是说NAS有自己的文件系统和自己的操作系统去管理自己的内部数据。

NAS对不同操作系统开放的协议不同
Windows是CIFS
Linux是NFS

NAS还支持FTP和HTTP，对外提供文件共享

CIFS(Common Internet File System),通用Internet文件系统，NAS对Windows系统提供文件共享所用的一个协议。
它使程序可以访问远程Internet计算机上的文件并要求此计算机的服务，CIFS可以看做是应用程序协议，如文件传输协议和超文本传输协议的一个实现
架构：C/S
应用：Windows系统共享文件的环境
传输协议：TCP/IP
对网络性能要求较高，如果丢包高的话，会访问失败

NFS （Network File System）网络文件系统。
应用在Linux/Unix文件系统中，通过使用NFS，用户和程序可以像访问本地文件一样访问远端系统上的文件。
架构：C/S
传输：TCP或者UDP
因为支持两种传输协议，所以网络的可靠性安全性方面比CIFS要低
因为Windows上的软件是集成的所以不需要安装，而Linux和Unix则需要安装软件

NAS内部的组成:

NAS文件系统IO与性能影响
主机、网络、NAS本身内部的性能

NAS和SAN的区别：

7. 逻辑结构和存储结构的区别和相同点

复制的有意思伐。。。解释你自己看上面那个复制的，不多说了。
数据的逻辑结构也称为数据结构，分两大类：线性结构和非线性结构。
存储结构分四类：顺序存储、链接存储、索引存储和散列存储。
线性结构中，包括了顺序算法，和链表。也就是说，存储结构的前两种用的是线性结构的算法，非线性结构至少存在一个数据元素,它具有两个或者两个以上的前驱或后继.典型的就是树和二叉树。而索引算法用的就是树的结构，也即是说他属于非线性结构算法。最好是散列存储，典型例子就是hash（哈希）用的是随即散列函数，当然是非线性结构算法。
由此可见，存储结构用的是不同的逻辑结构，也就是用了两种不同的算法。这个就是他们两者的关系。