-
邏輯結構
鎖定
數據的邏輯結構是對數據之間關係的描述,有時就把邏輯結構簡稱為數據結構。邏輯結構形式地定義為(K,R)(或(D,S)),其中,K是數據元素的有限集,R是K上的關係的有限集。
- 中文名
- 邏輯結構
- 外文名
- Logical Structure
- 學 科
- 信息工程
- 領 域
- 工程技術
邏輯結構系統的邏輯結構
邏輯結構元素決定輸入、存儲、發送、處理和信息傳遞的基本操作功能,常將邏輯結構元素稱為邏輯模塊。邏輯結構元素可以是計算機操作系統、終端模塊、通信程序模塊等。邏輯結構元素還可以是相關的幾個邏輯模塊聯合起來的更復雜的實體。分析邏輯結構元素的相互作用,應考慮整個系統的操作,研究處理與信息流有關的進程(操作系統中的一個概念,表示程序的一次執行),並決定系統的邏輯資源
[1]
。
邏輯結構邏輯結構類型
邏輯結構有四種基本類型:集合結構、線性結構、樹狀結構和網絡結構。表和樹是最常用的兩種高效數據結構,許多高效的算法能夠用這兩種數據結構來設計實現。表是線性結構的(全序關係),樹(偏序或層次關係)和圖(局部有序(weak/local order))是非線性結構。
- 集合結構:集合結構的集合中任何兩個數據元素之間都沒有邏輯關係,組織形式鬆散。
- 線性結構:數據結構中線性結構指的是數據元素之間存在着“一對一”的線性關係的數據結構。
- 樹狀結構:樹狀結構是一個或多個節點的有限集合
邏輯結構邏輯結構設計
邏輯結構設計是將概念結構設計階段完成的概念模型,轉換成能被選定的數據庫管理系統(DBMS)支持的數據模型。這裏主要將E-R模型轉換為關係模型。需要具體説明把原始數據進行分解、合併後重新組織起來的數據庫全局邏輯結構,包括所確定的關鍵字和屬性、重新確定的記錄結構和文件結構、所建立的各個文件之間的相互關係,形成本數據庫的數據庫管理員視圖
[3]
。