存儲結構

A. 存儲結構

建立空間資料庫的目的是利用資料庫技術實現對地理數據的有效存儲和管理。早期主要採用基於文件的拓撲關系數據存儲模式，但由於空間數據具有非結構化的特性，傳統的關系資料庫很難支持空間數據類型。目前，對象——關系資料庫管理系統是較為流行的解決方法，即在空間數據源之上增加一層軟體（空間數據引擎）——空間數據管理系統（Spatial Database Management System，簡稱SDMBS），實現對空間數據和屬性數據的一體化管理。

空間資料庫管理系統是一種用於管理空間幾何對象數據的專用軟體模塊。從結構上講，它是位於用戶或應用程序與空間數據源之間的中間件，實現了空間數據和空間操作的抽象，使得用戶或應用程序不必關心空間數據的存儲格式和空間操作的實現方法。它的主要功能是提供對地理數據的定義和描述，提供地理數據的高效查詢和操作，提供對地理數據的存儲和組織。空間資料庫管理系統可在傳統關系資料庫管理系統之上進行擴展，使之能夠同時管理矢量圖形數據和屬性數據。擴展的方式有2種：一種是在原來的資料庫模型上進行了空間數據模型的擴展，實現的是點、線、面等簡單要素的存儲和檢索，並不能存儲數據之間復雜的拓撲關系，也不能建立一個空間幾何網路。如Informix和Oracle等都推出了空間數據管理的擴展模塊；另一種是GIS軟體商在傳統關系資料庫管理系統與應用系統之間增加一個中間件，如ESRI公司推出的ArcSDE。但這2種擴展方式的基本原理都是一致的，主要原理是BLOB欄位存儲空間對象的坐標數據。

ArcSDE採用連續的數據模型，也就是說它可將整個工作區數據放到一個連續的層中，縱向上多個圖幅的同一類數據可構成一個無縫圖層，每個資料庫記錄對應一個實際要素。ArcSDE為資料庫中各層（Layer）建立空間索引。空間索引是將層從邏輯上分成一個個小塊，稱為「cell」，層中的要素則分解到各cell中加以描述，並將此描述信息寫到索引表中。落到多個cell上的要素，將在每個cell對應的索引記錄中加以描述。沒有數據的cell不包括在索引表中。

在RDBMS中，ArcSDE用表來管理ArcSDE層。ArcSDE 對所有的圖層建立了層表，以使用於索引，加快查詢速度。每一個圖層由業務表、要素表、空間索引表組成（毛峰等，2000）。業務表中每一行代表一個地物要素，用來存放農業地質要素的屬性數據，通過要素標識符（Fid）和其他3個表關聯。要素表與業務表之間通過空間列和FID列發生關系，如圖4-3所示。

圖4-3 業務表—要素表—空間索引表之間的關系

ArcSDE使用壓縮的二進制格式來存儲要素的幾何圖形，從而可以有效提高存儲和檢索空間數據的效率。對於每一個圖層，ArcSDE會自動為其生成3張資料庫表：業務表、要素表和空間索引表，並存放於SQL Server資料庫中。業務表在物理存儲上對應於資料庫中的與入庫前的文件名相同的表，如一個ArcInfo格式的名為「LEB0B」的矢量圖層數據入庫後，它的業務表就名為「LEB0B」。坐標表與要素表同對應於F（id）表，這里的id不是圖4-3中的FID，而是ArcSDE根據入庫的順序加的一個編號。比如同時有10個文件要入庫，那麼第一個文件的F表就是F1，第二個為F2，以此類推。空間索引表對應於S（id）表，這個id和上述F表的id的含義相同也是入庫順序的編號。這樣既不需自建索引，也不需設計復雜的表結構，從而輕松地實現了屬性數據與空間數據的統一存儲管理。

B. 關於存儲結構的問題

處理速度:內存快,外存慢. 存儲容量:內存小,外存大. 斷電後:內存RAM中的信息丟失,外存中的信息不丟失.

什麼是內存

什麼是內存呢？在計算機的組成結構中，有一個很重要的部分，就是存儲器。存儲器是用來存儲程序和數據的部件，對於計算機來說，有了存儲器，才有記憶功能，才能保證正常工作。存儲器的種類很多，按其用途可分為主存儲器和輔助存儲器，主存儲器又稱內存儲器（簡稱內存），輔助存儲器又稱外存儲器（簡稱外存）。外存通常是磁性介質或光碟，像硬碟，軟盤，磁帶，CD等，能長期保存信息，並且不依賴於電來保存信息，但是由機械部件帶動，速度與CPU相比就顯得慢的多。內存指的就是主板上的存儲部件，是CPU直接與之溝通，並用其存儲數據的部件，存放當前正在使用的（即執行中）的數據和程序，它的物理實質就是一組或多組具備數據輸入輸出和數據存儲功能的集成電路，內存只用於暫時存放程序和數據，一旦關閉電源或發生斷電，其中的程序和數據就會丟失。

既然內存是用來存放當前正在使用的（即執行中）的數據和程序，那麼它是怎麼工作的呢？我們平常所提到的計算機的內存指的是動態內存（即DRAM），動態內存中所謂的「動態」，指的是當我們將數據寫入DRAM後，經過一段時間，數據會丟失，因此需要一個額外設電路進行內存刷新操作。具體的工作過程是這樣的：一個DRAM的存儲單元存儲的是0還是1取決於電容是否有電荷，有電荷代表1，無電荷代表0。但時間一長，代表1的電容會放電，代表0的電容會吸收電荷，這就是數據丟失的原因；刷新操作定期對電容進行檢查，若電量大於滿電量的1／2，則認為其代表1，並把電容充滿電；若電量小於1／2，則認為其代表0，並把電容放電，藉此來保持數據的連續性。

從一有計算機開始，就有內存。內存發展到今天也經歷了很多次的技術改進，從最早的DRAM一直到FPMDRAM、EDODRAM、SDRAM等，內存的速度一直在提高且容量也在不斷的增加。今天，伺服器主要使用的是什麼樣的內存呢？目前，IA架構的伺服器普遍使用的是REG�ISTEREDECCSDRAM，下一期我們將詳細介紹這一全新的內存技術及它給伺服器帶來的獨特的技術優勢。

外存包括一些老的軟盤、現在的優盤以及不怎麼常用的CD卡，MMC卡，CF卡，移動硬碟，光碟等。
軟盤是一個非常老的外部存儲盤，容量1.44M，讀寫速度慢，現已淘汰，除非特別情況下，沒有什麼人再用這個軟盤了；優盤，現在較為流行，容量從最當初的8M發展到現在的G級，現在流行的是128M-512M容量，讀取速度比優盤快好多，尤其是USB2.0介面的優盤；CD卡，MMC卡，CF卡，應用方面很多，數碼相機，MP4，數字DV等等，都用這個卡，速度也有快有慢之分，如果想讓電腦讀取這些卡的數據，一般需要一個多功能讀卡器，現在我見過最多的有32合1讀卡器；光碟是最常見的，這里不需要多說，需要光碟驅動器讀取，移動硬碟是最省錢的外部存儲器，與上面讀寫的外存卡相比，普通20G的也不過區區幾百元，採用USB2.0，速度非常快，缺點就是抗震遠不如上述幾種外存！

C. 存儲結構有哪些

存儲結構有順序存儲和鏈接存儲。順序存儲和鏈接存儲是數據的兩種最基本的存儲結構。

1、順序存儲

順序存儲方法是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常藉助於程序設計語言中的數組來實現。

2、鏈接存儲

鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。

(3)存儲結構擴展閱讀：

數據的存儲結構是指數據的邏輯結構在計算機中的表示。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。

儲存系統的層次結構為了解決存儲器速度與價格之間的矛盾，出現了存儲器的層次結構。

D. 數據的存儲結構

存儲結構就是物理結構，這沒有錯
存儲結構是邏輯結構的存放方式，這沒有錯

邏輯結構是看不見摸不著的，但是計算機又要對數據進行邏輯結構的操作，那這就很尷尬了，咋辦。
這時候存儲結構（也就是數據的物理結構）挺身而出，「哥來給你表示你的位置」
存儲結構的位置可以用數組或指針具體表示的

這時候就可以根據物理結構的存儲位置來對數據的邏輯結構進行操作
那麼二者肯定是要有聯系的
聯系：
邏輯結果是存儲結構（物理結構）的映射
存儲結構（物理結構）是邏輯結構的映像

就好比風是邏輯機構，縹緲見不著
那要把控它的位置，進行風向預測
那麼氣象台就根據某些手段進行控制，把風的具體位置給彰顯出來了。

E. 數據的存儲結構包括________。

數據的存儲結構包括順序存儲和鏈式存儲結構。

順序存儲結構是把邏輯上相鄰的節點存儲在物理位置上相鄰的存儲單元中，結點之間的邏輯關系由存儲單元的鄰接關系來體現。通常順序存儲結構是藉助於計算機程序設計語言數組來描述的。主要優點是節省存儲空間，可實現對節點的隨機存取，即每一個節點對應一個序號。

鏈式存儲結構在計算機中用一組任意的存儲單元存儲線性表的數據元素。鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。它不要求邏輯上相鄰的元素在物理位置上相鄰；每個節點是由數據域和指針域組成；由於簇是隨機分配的，這也使數據刪除後覆蓋幾率降低，恢復可能提高。

(5)存儲結構擴展閱讀：

順序存儲結構的基本原理

在順序存儲中，每個存儲空間含有所存元素本身的信息，元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲，若一個元素存儲在對應數組中的下標位置為i，則它的前驅元素在對應數組中的下標位置為i-1，它的後繼元素在對應數組中的下標位置為i+1。

在鏈式存儲結構中，存儲結點不僅含有所存元素本身的信息，而且含有元素之間邏輯關系的信息。

F. 什麼是數據的存儲結構

（32）[答案]B[考點]數據結構與演算法[評析]這是個基本概念題。存儲空間量只是數據的存儲結構的一個屬性，答案C也太片面，比如鏈表也是種存儲方式，而非線性的還有樹、圖……我們所學的數據結構不涉及到數據在計算機外存（比如硬碟、軟盤）具體的

G. 計算機有哪些存儲結構

在計算機中存儲和組織數據的方式被稱之為數據結構，鏈表和數組是較為常見的兩種結構。

1、數組

數組就像一個個緊挨著的小格子，每一個格子都有它們自己的序號，這個序號被稱之為「索引」。與生活中不太相同的是，平時計數習慣以「1」開始，而在計算機中，「0」是開頭的第一個數字。

數組中的數據，在計算機的存儲器中，也是按順序存儲在連續的位置中。當我們尋找需要的數據時，通過格子中的索引，便可以找到數據。

2、鏈表

鏈表的存儲方式有些像地址和住宅的關系，地址可以寫在一張紙上，但是這並不代表住宅也緊密相鄰。鏈表中的數據在計算機中也是分散地存儲在各個地方，但是鏈表裡面除了存儲數據，還存儲了下一個數據的地址，以便於找到下一個數據。

與數組不同的是，鏈表儲存數據不像數組一樣，需要提前設定大小，就像火車的車廂長度是隨著乘客的數量而增加的。

(7)存儲結構擴展閱讀

數據的鏈式存儲結構可用鏈接表來表示。

其中data表示值域，用來存儲節點的數值部分。Pl，p2，…，Pill(1n≥1)均為指針域，每個指針域為其對應的後繼元素或前驅元素所在結點(以後簡稱為後繼結點或前驅結點)的存儲位置。

通過結點的指針域(又稱為鏈域)可以訪問到對應的後繼結點或前驅結點，若一個結點中的某個指針域不需要指向其他結點，則令它的值為空（NULL）。

在數據的順序存儲中，由於每個元素的存儲位置都可以通過簡單計算得到，所以訪問元素的時間都相同；而在數據的鏈接存儲中。

由於每個元素的存儲位置保存在它的前驅或後繼結點中，所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到，訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。

H. 線性表的鏈式存儲結構是一種（）存儲結構

線性表的鏈式存儲結構是一種順序存儲的存儲結構。

線性表的鏈式存儲結構中的每一個存儲結點不僅含有一個數據元素，還包括指針，每一個指針指向一個與本結點有邏輯關系的結點，此類存儲方式屬於順序存儲；線性表是最基本、最簡單、也是最常用的一種數據結構。線性表（linear list）是數據結構的一種，一個線性表是n個具有相同特性的數據元素的有限序列。

(8)存儲結構擴展閱讀：

線性表中數據元素之間的關系是一對一的關系，即除了第一個和最後一個數據元素之外，其它數據元素都是首尾相接的（注意，這句話只適用大部分線性表，而不是全部。

比如，循環鏈表邏輯層次上也是一種線性表（存儲層次上屬於鏈式存儲，但是把最後一個數據元素的尾指針指向了首位結點）。

I. 線性結構有哪幾種存儲結構

數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。 順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常藉助於程序設計語言中的數組來實現。 鏈接存儲方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。 順序存儲和鏈接存儲是數據的兩種最基本的存儲結構。 在順序存儲中，每個存侗含有所存元素本身的信息，元素之間的邏輯關系是通過數組下標位置簡單計算出來彭線性表的順序存儲中，若一個元素存儲在對應數組中的下標位置為i，則它的前驅元著數組中的下標位置為i一1，它的後繼元素在對應數組中的下標位置為i+1。在鏈接存個存儲結點不僅含有所存元素本身的信息，而且含有元素之間邏輯關系的信息。 其中data表示值域，用來存儲．一個元素。Pl，p2，…，Pill(1n≥1)均為指針域，每個韋值為其對應的後繼元素或前驅元素所在結點(以後簡稱為後繼結點或前驅結點)的存通過結點的指針域(又稱為鏈域)可以訪問到對應的後繼結點或前驅結點，該後繼結一《結點稱為指針域(鏈域)所指向(鏈接)的結點。若一一個結點中的某個指針域不需要指f點，則令它的值為空，用常量N-LILL表示，NIJ】上在iostream．h中被定義為數值0。 數據的鏈接存儲表示又被稱為鏈接表。當鏈接表中的每個結點只含有一個指針稱為單鏈表。