資料結構是元素之間的一種關係。有四種基本的資料結構。線性資料結構，樹形資料結構，集合資料結構，圖形資料結構
其中線性資料（元素之間一對一的關係）結構又細分為，陣列，鍊錶，佇列，堆疊。先詳細討論下線性資料結構的特點
1.陣列：array，關聯式資料庫中陣列的應用非常廣泛，乙個table就可以看作是乙個二維陣列。但是陣列的訪問效率較低，需要遍歷所有資料才能找到滿足條件的資料。
2.鍊錶：資料元素的增加，刪除可以在鍊錶的任意位置完成（插隊）
3.佇列：只能在隊尾插入，隊首刪除（
4.棧：只能在隊首進行插入和刪除的動作（子彈夾）
樹形結構：樹形結構有利於資料的儲存和查詢。資料元素之間一對多的關係，常見型別又樹，比如二叉樹，平衡二叉樹，b+樹
二叉樹，最多有2個分支，而平衡二叉樹，保證每個節點都有2個分枝，
b+樹 常用於檔案系統中：
（1）有n棵子樹的節點含有n個關鍵字；
（2）所有的葉子節點包含了全部關鍵字的資訊，及指向這些關鍵字記錄的指標，且葉子節點本身按關鍵字大小自小到大順序鏈結；
（3）所有非終端節點可以看成是索引部分，節點中僅含有其子樹（根節點）中最大（或最小）關鍵字，所有b+樹更像乙個索引順序表；
（4）對b+樹進行查詢運算，一是從最小關鍵字起進行順序查詢，二是從根節點開始，進行隨機查
字典樹是一種以樹形結構儲存大量字串。以便於字串的統計和查詢，經常被搜尋引擎系統用於文字詞頻統計。它的優點是：利用字串的公共字首來節約儲存空間，最大限度地減少無謂的字串比較，查詢效率比雜湊表高。具有以下特點：
（1）根節點為空；
（2）除根節點外，每個節點包含乙個字元；
（3）從根節點到某一節點，路徑上經過的字元連線起來，為該節點對應的字串。
（4）每個字串在建立字典樹的過程中都要加上乙個區分的結束符，避免某個短字串正好是某個長字串的字首而淹沒。
雜湊表（hash table）：
若結構中存在關鍵字和鍵值相等的記錄，則該記錄必定在hash 函式的儲存位置上。由此不需要比較便可以直接取得所查記錄。這個對應關係為hash function，按這個思想建立的表示hash表。
引用：
最大（最小）堆是一棵每乙個節點的鍵值都不小於（大於）其孩子（如果存在）的鍵值的樹。大頂堆是一棵完全二叉樹，同時也是一棵最大樹。小頂堆是一棵完全完全二叉樹，同時也是一棵最小樹。
注意：下圖分別給出幾個最大堆和最小堆的例子：
關聯式資料庫 關係資料結構
若關係中的某一屬性組的值能夠唯一地標識乙個元組，而其他子集不能，則稱該屬性組為候選碼。若乙個關係中有多個候選碼，則選定其中乙個為主碼。候選碼的諸屬性稱為主屬性，不包含在任何候選碼中的屬性稱為非主屬性或者叫非碼屬性。在最簡單的情況下，候選碼只包含乙個屬性，在最極端的情況下，關係模式的所有屬性是這個關係...
關聯式資料庫採用的資料結構
關聯式資料庫採用的資料結構是什麼？二叉樹嗎？關係模型的具體儲存方式 1 數值儲存方式 地理實體以數值儲存模型存放時，空間資料儲存在幾何表中，特徵表的幾何列儲存指向幾何表的指標。每乙個地理實體的空間資料由一系列座標對來描述，其座標值用數值型別來儲存。如果座標對數超過了幾何表中的定長座標對數時，就分行儲...
關係資料結構
關聯式資料庫應用資料方法來處理資料庫中的資料。它是支援關係模型的資料庫系統。資料模型的三要素 關係資料結構 關係操作集合和關係完整性約束。關係模型中資料的邏輯結構是一張扁平的二維表，在關係模型中，現實世界的實體以及實體間的各種聯絡均用單一的結構型別，即關係來表示。關係模型是建立在集合代數的基礎上的。...