一、邏輯結構型別
集合：資料元素間僅同屬乙個集合，無其他關係。
線性結構：1:1關係，開始和終端節點都是唯一的，除了開始節點和終端節點以外，其餘節點都有且僅有乙個前驅節點，有且僅有乙個後繼節點。
樹形結構：1:n關係，開始節點唯一，終端節點不唯一。除終端節點以外，每個節點有乙個或多個後續節點；除開始節點外，每個節點有且僅有乙個前驅節點。
圖形結構：n:n關係，沒有開始節點和終端節點，所有節點都可能有多個前驅節點和多個後繼節點。
二、儲存結構型別
順序儲存：利用陣列實現，空間利用率高。鏈式儲存：利用指標實現，便於增刪調整修改。索引儲存：利用索引項實現，索引項包括關鍵字和位址，查詢速度快，但是儲存索引項會增加空間支出。
雜湊、雜湊儲存：利用雜湊公式等計算並儲存數值為位址，作為快速查詢的依據，但是缺點是儲存數值會占用大量空間，並且僅儲存資料數值，不儲存資料的邏輯關係。
三、抽象資料型別
抽象資料型別，即abstract data type，簡寫為adt。
它指的是使用者進行軟體系統設計時從問題的數學模型中抽象出來的邏輯資料結構和邏輯資料結構上的運算，而不考慮計算機的具體儲存結構和運算的具體實現演算法。
1.可以用（d,s,p）三元組表示，例如：
adt complex
資料關係： r=
基本操作： 運算功能描述，即函式介面。
} adt complex
2.抽象資料型別有兩個重要的特徵：
1）資料抽象：將資料抽象出資料特徵，功能和介面 。
2）資料封裝：將外部特性和內部實現細節分離，對外部使用者隱藏細節。
資料結構 邏輯結構 儲存結構
迴圈佇列是順序儲存的線性結構 資料結構 邏輯結構 線性 非線性 儲存結構 順序 鏈式 索引 雜湊 1 邏輯結構 資料元素間抽象化的相互關係 2 儲存結構 物理結構 在計算機儲存器中的儲存形式 邏輯結構的分類 1.按邏輯結構分為 線性結構 非線性結構 2.邏輯結構的四種基本形態 1 資料元素間沒有任何...
ORACLE 資料儲存結構之邏輯儲存結構
資料塊 data blocks 資料塊是 oracle 邏輯儲存結構中的最小的邏輯單位，也是執行資料庫輸入輸出操作的最小儲存單位。oracle 資料存放在 oracle 資料塊 中，而不是 作業系統塊 中。通常 oracle 資料塊是作業系統塊的整數倍，如果作業系統快的大小為 2048b 並且ora...
資料結構 邏輯結構和儲存結構
邏輯結構分為四種型別 集合結構，線性結構，樹形結構，圖形結構。集合結構 表面意思，沒有什麼深刻意義，就是資料元素同屬乙個集合，單個資料元素之間沒有任何關係。如下圖所示。線性結構 類似於線性關係，也就是說，線性結構中的資料元素之間是一對一的關係。注意 重點在一對一。如下圖所示。樹形結構 樹形結構中的資...