1、數據

在計算機系統中，數據不僅包含了通常的數值概念，還有更廣泛的含義我們把采用計算機對客觀事物進行識別、存儲和加工所做的描述，統稱為數據。簡言之，數據就是計算機化的信息

數據的基本單位是數據元素。數據元素可由一個或多個數據項組成。數據項是數據的不可分割的最小單位，又稱為關鍵碼，其值能夠確定一個數據元素的數據項。

2、數據結構

數據結構包括3個方面的內容：數據之間的邏輯關系、數據在計算機中的存儲方式，以及在這些數據上定義的運算的集合。

(1)數據的邏輯結構。數據的邏輯結構與數據在計算機中的存儲方式無關，它用來抽象地反映數據元素之間的邏輯關系。邏輯結構可分為線性結構和非線性結構。最常見的線性結構是線性表，最典型的非線性結構是樹型結構。

(2)數據的存儲結構。數據的存儲結構實現了數據的邏輯結構在計算機內的存儲問題，存儲結構又稱為物理結構。存儲結構分為順序存儲結構與鏈式存儲結構。

(3)數據的運算。數據的各種邏輯結構都有相對應的運算，每一種邏輯結構都有一個運算的集合。數據運算主要包括查找(檢索)、排序、插人、更新及刪除等。

考點2　主要的數據存儲方式

實現數據的邏輯結構到計算機存儲器的映像有多種不同的方式。順序存儲結構和鏈式存儲結構是兩種最主要的存儲方式。1、順序存儲結構

順序存儲結構是將邏輯上相鄰的數據元素存儲在物理上相鄰的存儲單元里，節點之間的關系由存儲單元的相鄰關系來決定，它主要用于存儲線性結構的數據。順序存儲結構的主要特點如下。

(1)由于節點之間的關系由物理上的相鄰關系決定，所以節點中沒有鏈接信息域，只有自身的信息域，存儲密度大，空間利用率高。

(2)數據結構中第i個節點的存儲地址乙可由下述公式計算求得：

Li＝L0＋(i－1)×K

L0為第一個節點存儲地址，左為每個節點所占的存儲單元數。

(3)插人、刪除運算會引起相應節點的大量移動各節點的物理地址是相鄰的，每一次插人、刪除運算會引起相應節點物理地址的重新排列。

2、鏈式存儲結構

鏈式存儲結構打破了計算機存儲單元的連續性，可以將邏輯上相鄰的兩個數據元素存放在物理上不相鄰的存儲單元中鏈式存儲結構的每個節點中至少有一個節點域，來體現數據之間邏輯上的聯系。

鏈式存儲結構的主要特點包括以下幾個方面。

(1)　節點中除自身信自、外，還有表示鏈接信息的指針域，因此比順序存儲結構的存儲密度小，存儲空間利用率低。

(2)　羅輯上相鄰的節點物理上不一定相鄰，可用于線性表、樹、圖等多種邏輯結構的存儲表示。

(3)　插人、刪除等操作靈活方便，不需要大量移動節點，只需將節點的指針值修改即可。

全國計算機等級考試輔導：三級數據庫考點.doc

下載Word文檔到電腦，方便收藏和打印[全文共1146字]

編輯推薦：

下載Word文檔

總結

以上是生活随笔為你收集整理的计算机等级考试三级数据库考点,全国计算机等级考试辅导：三级数据库考点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。