存取關鍵字

簡介

存取關鍵字簡單來說是從資料庫檔案的記錄中讀取關鍵字。存取關鍵字的目的有很多，例如，通過存取關鍵字可以知道哪些檔案和表是有聯繫的，可以為有關資料庫操作和數據分析提供方便，例如常見表的合併；還通過存取關鍵字來測試系統存取效率。存取關鍵字的速度與資料庫檔案的邏輯結構和物理結構有關。

有關術語

記錄

數據項是最低級的數據組織形式，可把它分成以下兩種類型：(1) 基本數據項。這是用於描述一個對象的某種屬性的字元集，是數據組織中可以命名的最小邏輯數據單位，即原子數據，又稱為數據元素或欄位。組合數據項。它是由若干個基本數據項組成的，簡稱組項。

關鍵字

關鍵字是惟一能標識一個記錄的數據項。通常，只需用一個數據項作為關鍵字，但是為了將數據之間的關係連續起來，記錄可以有多個關鍵字。資料庫檔案可按記錄中的多少分成單關鍵字和多關鍵字。若檔案中的一個記錄只有一個惟一標識記錄的主關鍵字，則稱單關鍵字檔案；若檔案中的記錄除了含有一個主關鍵字外，還含有若干個次關鍵字，則稱為多關鍵字檔案。

聯繫

現實世界的事物之間總是存在某種聯繫，這種聯繫必然要在信息世界中加以反映。一般存在兩類聯繫：一是實體內部的聯繫，如組成實體的屬性之間的聯繫；二是實體之間的聯繫。兩個實體之間的聯繫又可分為 3 類：

（1）一對一聯繫（1:1）

例如：一個部門有一個經理，而每個經理只在一個部門任職。這樣部門和經理之間就具有一對一聯繫。

（2）一對多聯繫（1:n）

例如：一個部門有多個職工，這樣部門和職工之間存在著一對多的聯繫。

（3）多對多聯繫（m:n）

例如：學校中的課程與學生之間就存在著多對多的聯繫。每個課程可以供多個學生選修，而每個學生又都會選修多種課程。這種關係可以有很多種處理的辦法。

邏輯結構

是指反映數據元素之間的邏輯關係的數據結構，其中的邏輯關係是指數據元素之間的前後件關係，而與它們在計算機中的存儲位置無關。邏輯結構有四種基本類型：集合結構、線性結構、樹狀結構和網路結構。表和樹是最常用的兩種高效數據結構，許多高效的算法能夠用這兩種數據結構來設計實現。表是線性結構的（全序關係），樹(偏序或層次關係)和圖（局部有序(weak/local order)）是非線性結構。