邏輯結構

邏輯結構

系統的邏輯結構是對整個系統從思想的分類,把系統分成若干個邏輯單元,分別實現自己的功能。一般在系統開發時,邏輯結構往往都由架構師完成。系統的邏輯結構對系統的開發起到重要性的決定。

數據的邏輯結構是對數據之間關係的描述,有時就把邏輯結構簡稱為數據結構。邏輯結構形式地定義為(K,R)(或(D,S)),其中,K是數據元素的有限集,R是K上的關係的有限集。

基本介紹

  • 中文名:邏輯結構
  • 外文名:Logical Structure
  • 學科:信息工程
  • 領域:工程技術
系統的邏輯結構,邏輯結構類型,邏輯結構設計,

系統的邏輯結構

邏輯結構元素決定輸入、存儲、傳送、處理和信息傳遞的基本操作功能,常將邏輯結構元素稱為邏輯模組。邏輯結構元素可以是計算機作業系統、終端模組、通信程式模組等。邏輯結構元素還可以是相關的幾個邏輯模組聯合起來的更複雜的實體。分析邏輯結構元素的相互作用,應考慮整個系統的操作,研究處理與信息流有關的進程(作業系統中的一個概念,表示程式的一次執行),並決定系統的邏輯資源。

邏輯結構類型

邏輯結構有四種基本類型:集合結構、線性結構、樹狀結構和網路結構。表和樹是最常用的兩種高效數據結構,許多高效的算法能夠用這兩種數據結構來設計實現。表是線性結構的(全序關係),樹(偏序或層次關係)和圖(局部有序(weak/local order))是非線性結構。
數據結構的物理結構是指邏輯結構的存儲映像(image)。數據結構DS的物理結構P對應於從DS的數據元素到存儲區M(維護著邏輯結構S)的一個映射:P:(D,S)M
  1. 集合結構:集合結構的集合中任何兩個數據元素之間都沒有邏輯關係,組織形式鬆散。
  2. 線性結構:數據結構中線性結構指的是數據元素之間存在著“一對一”的線性關係的數據結構。
  3. 樹狀結構:樹狀結構是一個或多個節點的有限集合
  4. 網路結構:網路結構是指通信系統的整體設計,它為網路硬體軟體、協定、存取控制和拓撲提供標準。它廣泛採用的是國際標準化組織(ISO)在1979年提出的開放系統互連(OSI-Open System Interconnection)的參考模型。

邏輯結構設計

邏輯結構設計是將概念結構設計階段完成的概念模型,轉換成能被選定的資料庫管理系統(DBMS)支持的數據模型。這裡主要將E-R模型轉換為關係模型。需要具體說明把原始數據進行分解、合併後重新組織起來的資料庫全局邏輯結構,包括所確定的關鍵字和屬性、重新確定的記錄結構和檔案結構、所建立的各個檔案之間的相互關係,形成本資料庫的資料庫管理員視圖。

相關詞條

熱門詞條

聯絡我們