當前位置:成語大全網 - 書法字典 - 數據存儲字典案例說明

數據存儲字典案例說明

比如有壹個學生的基本信息表,包括學生的學號、姓名、性別、籍貫、專業等。每個學生的基本信息記錄對應壹個數據元素,學生記錄按照序號排列,形成學生基本信息記錄的線性序列。

對於整個表,只有壹個起始節點(前面沒有記錄)和壹個結束節點(後面沒有記錄),其他節點只有壹個直接前任和壹個直接繼任者。學生記錄之間的這種關系決定了學生表的邏輯結構,即線性結構。這些學生記錄在計算機中的存儲表示就是存儲結構。

如果這些記錄存儲在連續的存儲單元(如數組)中,則稱為順序存儲結構;如果存儲單元不是連續的,而是隨機存儲記錄,然後用指針鏈接起來,就叫鏈式存儲結構。也就是說,相同的邏輯結構可以對應不同的存儲結構。

系統的邏輯結構是對整個系統的思想分類,將系統劃分為若幹個邏輯單元,分別實現各自的功能。壹般在系統開發中,邏輯結構往往由架構師來完成。系統的邏輯結構對系統的發展起著重要的作用。

數據的邏輯結構是對數據之間關系的描述,有時邏輯結構簡稱為數據結構。邏輯結構在形式上定義為(k,r)(或(d,s)),其中k是數據元素的有限集,r是k上的關系的有限集。