四個存儲結構

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（哈希）用的是隨即散列函數，當然是非線性結構演算法。
由此可見，存儲結構用的是不同的邏輯結構，也就是用了兩種不同的演算法。這個就是他們兩者的關系。