資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法學其他主要檔案組織
混合記錄檔案
在DBMS中，檔案組織的設計用於處理單一型別的資料記錄。然而，在大多數現實世界的應用程式中，多種型別的實體以各種方式相互關聯。為了表示不同檔案中記錄之間的關係，欄位是連線的。例如，一個學生記錄可能有一個連線欄位`Major_dept`，其值給出學生主修的系的名稱。`Major_dept`欄位引用一個系實體，該實體應該由系檔案中它自己的記錄來表示。檢索兩個相關記錄的欄位值需要首先檢索其中一個記錄，然後使用其連線欄位值來檢索另一個檔案中的相關記錄。不同檔案中記錄之間的邏輯欄位引用實現了這些關係。
物件DBMS以及像層次和網路DBMS這樣的遺留系統使用透過相關記錄的物理連續性或聚類或物理指標實現的物理關係來實現記錄之間的關係。這些檔案組織分配一個磁碟區域來儲存多種型別的資料記錄，以便不同型別的資料記錄可以物理地聚類在磁碟上。物件DBMS使用物件型別的物理聚類將相關的物件一起儲存在一個混合檔案中。
為了區分混合檔案中的記錄，每個記錄都包含一個記錄型別欄位，該欄位除了其欄位值外，還指定記錄的型別。該欄位通常是每個記錄中的第一個欄位，系統軟體使用它來確定它即將處理的記錄型別。DBMS可以使用目錄資訊來確定該記錄型別的欄位及其大小，以便解釋記錄中的資料值。
B樹和其他資料結構作為主要組織
在DBMS中，可以使用各種資料結構來實現主要檔案組織。除了我們已經討論的內容之外，一些DBMS提供了使用B樹資料結構作為主要檔案組織的選項，前提是記錄大小和記錄數量足夠小。B樹資料結構通常用於索引。任何可以適應磁碟裝置特徵的資料結構都可以用作儲存磁碟上記錄的主要檔案組織。
此外，基於列的儲存最近被提出作為在關係資料庫中儲存關係的替代方法。這種方法以列的方式儲存資料，而不是傳統的行方式儲存。
結論
總之，檔案組織是資料庫管理系統的一個重要方面，它決定了記錄如何在磁碟上儲存和訪問。雖然大多數檔案組織的設計都是為了處理單一型別的資料記錄，但現實世界的應用程式通常需要多種型別的實體，這些實體以各種方式相互關聯。為了表示不同檔案中記錄之間的關係，使用不同檔案中記錄之間的邏輯欄位引用來連線欄位。
像層次和網路DBMS這樣的遺留系統使用物理關係來實現記錄之間的關係，而物件DBMS使用相關記錄的物理連續性或聚類或物理指標。此外，各種資料結構可以用作主要檔案組織，包括通常用於索引的B樹。基於列的儲存也被提出作為在關係資料庫中儲存關係的替代方法，它以列的方式儲存資料。檔案組織的選擇取決於被儲存資料的特定特徵和應用程式的要求。
瀏覽量：325
