什麼是數據的物理結構什麼是數據的邏輯結構

⑴ 何謂數據的邏輯結構何謂數據的存儲結構兩者有何聯系

邏輯結構指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前後件關系，而與他們在計算機中的存儲位置無關。邏輯結構包括：

1、集合結構：數據結構中的元素之間除了「同屬一個集合」 的相互關系外，別無其他關系。

2、線性結構：數據結構中的元素存在一對一的相互關系。

3、樹形結構：數據結構中的元素存在一對多的相互關系。

4、圖形結構：數據結構中的元素存在多對多的相互關系。

存儲結構指數據元素連同其邏輯關系在存儲器上的存放形式，主要的有四類：順序、鏈接、索引、散列。一種數據結構可表示成一種或多種存儲結構。

兩者的關系在於：邏輯結構用於設計演算法，存儲結構用於演算法編碼實現。具體而言某種存儲結構與某種邏輯結構沒有必然的聯系，演算法的實現效率越高、解決問題越方便。

(1)什麼是數據的物理結構什麼是數據的邏輯結構擴展閱讀

數據結構是指同一數據元素類中各數據元素之間存在的關系。數據結構分別為邏輯結構、存儲結構（物理結構）和數據的運算。

數據的邏輯結構是從具體問題抽象出來的數學模型，是描述數據元素及其關系的數學特性的，有時就把邏輯結構簡稱為數據結構。邏輯結構是在計算機存儲中的映像，形式地定義為（K，R）（或（D，S）），其中，K是數據元素的有限集，R是K上的關系的有限集。

根據數據元素間關系的不同特性，通常有下列四類基本的結構：集合結構、線性結構、樹型結構、圖形結構。

線性結構的特點是數據元素之間是一種線性關系，數據元素「一個接一個的排列」。在一個線性表中數據元素的類型是相同的，或者說線性表是由同一類型的數據元素構成的線性結構。

線性表是最簡單、最基本、也是最常用的一種線性結構。 它有兩種存儲方法：順序存儲和鏈式存儲，它的主要基本操作是插入、刪除和檢索等。

數據結構在計算機中的表示（映像）稱為數據的物理（存儲）結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。

1、順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常藉助於程序設計語言中的數組來實現。

2、鏈接存儲方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現

3、索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。

4、散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。

數據結構中，邏輯上（邏輯結構：數據元素之間的邏輯關系）可以把數據結構分成線性結構和非線性結構。

線性結構的順序存儲結構是一種順序存取的存儲結構，線性表的鏈式存儲結構是一種隨機存取的存儲結構。線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。邏輯結構與數據元素本身的形式、內容、相對位置、所含結點個數都無關。

⑵ 數據結構中的邏輯結構和物理結構的區別是什麼

區別：
一、含義不同。
數據的邏輯結構是對數據之間關系的描述，有時就把邏輯結構簡稱為數據結構。邏輯結構形式地定義為（K，R）（或（D，S）），其中，K是數據元素的有限集，R是K上的關系的有限集。
數據結構在計算機中的表示（映像）稱為數據的物理（存儲）結構。它包括數據元素的表示和關系的表示。
二、任務不同。
邏輯結構設計的任務是將基本概念模型圖轉換為與選用的數據模型相符合的邏輯結構。
物理設計的任務是根據具體計算機系統的特點 ，為給定的數據模型確定合理的存儲結構和存取方法。

⑶ 資料庫的物理結構和邏輯結構分別是什麼

資料庫的基本結構
資料庫的基本結構分三個層次，反映了觀察資料庫的三種不同角度。
(1)物理數據層。它是資料庫的最內層，是物理存貯設備上實際存儲的數據的集合。這些數據是原始數據，是用戶加工的對象，由內部模式描述的指令操作處理的位串、字元和字組成。
(2)概念數據層。它是資料庫的中間一層，是資料庫的整體邏輯表示。指出了每個數據的邏輯定義及數據間的邏輯聯系，是存貯記錄的集合。它所涉及的是資料庫所有對象的邏輯關系，而不是它們的物理情況，是資料庫管理員概念下的資料庫。
(3)邏輯數據層。它是用戶所看到和使用的資料庫，表示了一個或一些特定用戶使用的數據集合，即邏輯記錄的集合。
資料庫不同層次之間的聯系是通過映射進行轉換的。資料庫具有以下主要特點：
(1)實現數據共享。數據共享包含所有用戶可同時存取資料庫中的數據，也包括用戶可以用各種方式通過介面使用資料庫，並提供數據共享。
(2)減少數據的冗餘度。同文件系統相比，由於資料庫實現了數據共享，從而避免了用戶各自建立應用文件。減少了大量重復數據，減少了數據冗餘，維護了數據的一致性。
(3)數據的獨立性。數據的獨立性包括資料庫中資料庫的邏輯結構和應用程序相互獨立，也包括數據物理結構的變化不影響數據的邏輯結構。
(4)數據實現集中控制。文件管理方式中，數據處於一種分散的狀態，不同的用戶或同一用戶在不同處理中其文件之間毫無關系。利用資料庫可對數據進行集中控制和管理，並通過數據模型表示各種數據的組織以及數據間的聯系。
(5)數據一致性和可維護性，以確保數據的安全性和可靠性。主要包括：①安全性控制：以防止數據丟失、錯誤更新和越權使用；②完整性控制：保證數據的正確性、有效性和相容性；③並發控制：使在同一時間周期內，允許對數據實現多路存取，又能防止用戶之間的不正常交互作用；④故障的發現和恢復：由資料庫管理系統提供一套方法，可及時發現故障和修復故障，從而防止數據被破壞

⑷ 什麼叫數據的物理結構和邏輯結構

這是計算機《數據結構》里的術語
數據結構是在整個計算機科學與技術領域上廣泛被使用的術語.它用來反映一個數據的內部構成,即一個數據由那些成分數據構成,以什麼方式構成,呈什麼結構.數據結構有邏輯上的數據結構和物理上譽激的數據結構之分.邏輯上埋侍的數據結構反映成分數據之間的邏輯關系,而物彎虛吵理上的數據結構反映成分數據在計算機內部的存儲安排.數據結構是數據存在的形式.

⑸ 【數據結構】邏輯結構&&物理結構

按照 視點 的不同，我們把數據結構分為 邏輯碰皮結構 和 物理結構 。

是指數據對象中數據元素之間的相互關系 。
邏輯結構分為以下四種：

集合結構中的數據元素除了同屬於一個集合外，它們之間沒有其他關系 。每個元素都是「平等」的，他們的共同屬性是「同屬於一個集合」。

線性結構中的數據元素之間是一對一的關系 。

樹形結構中的數據元素之間存在一種一對多的層次關系 。

圖形結構的數據元素是多對多的關系 。

很多書中也叫做 存儲結構 ，你只要在理解上把它們當作氏吵純一回事就可以了。
物理結構： 是指數據的邏輯結構在計算機中的存儲形式 。

數據是數據元素的集合，那麼根據物理結構的定義，實際上就是如何把數據元素存儲到計算機的儲存器中。存儲器主要是針對內存而言的，像硬碟、軟盤、光碟等外部存儲器的數據組織通常用文件結構來描述。

數據的存儲結構應正確反映數據元素之間的邏輯關系 ，這才是最為關鍵的，如何存儲數據元素之間的邏輯關系，是實現物理結構的重點和難點。

數據元素的存儲結構形式有兩種： 順序存儲 和 鏈式存儲 。

是把數據元素存放在地址連續的存儲單元里，其數據間的邏輯關系和物理關系是一致的 。

實際上，我們總要面對有很多變化（增刪改查）的結構，順序存儲是不科學的。
那我們引入鏈式存儲結構： 是把數據元素存放在任意的存儲單元里，這組存儲單元可以是連續的，也可以是不連續的 。數據元素的存儲關系並不能反映其邏輯關系，因此需要用一個 指針 存放數據元素的 地址 ，這樣通過地址就可以找到相關聯數據元素的位置。

邏輯結殲咐構是面向問題的，而物理結構就是面向計算機的，其基本的目標就是將數據及其邏輯關系存儲到計算機的內存中。

⑹ 什麼叫數據的物理結構和邏輯結構

你是在學習什麼啊？這是計算機《數據結構》里的術語
數據結構是在整個計算機科學與技術領域上廣泛被使用的術語。它用來反映一個數據的內部構成，即一個數據由那些成分數據構成，以什麼方式構成，呈什麼結構。數據結構有邏輯上的數據結構和物理上的數據結構之分。邏輯上的數據結構反映成分數據之間的邏輯關系，而物理上的數據結構反映成分數據在計算機內部的存儲安排。數據結構是數據存在的形式。

⑺ 什麼叫數據的物理結構和邏輯結構

邏輯結構就是邏輯上看的結構，就是用數學模型去描述的，一般分為集合、線性、樹形、圖形四種
物理結構又稱為存儲結構，指的是在存儲器中存放的方式，一般也分為順序、鏈式（也叫鏈接）、索引、散列（也叫哈希）四類

⑻ 什麼是邏輯結構和物理結構

邏輯結構激做：指一個文件在用戶面前所呈現的形式.物理結構：指文件在文件存儲器明喊衡上的存儲形式.
邏輯結構有兩種形式：①記錄式文件(有結構式文件).②字滲悉符流式文件（無結構式文件）,也稱流式文件.
物理結構：所謂文件系統的物理結構是指數據存放在硬碟上時硬碟磁粉的排列形狀.
物理結構的形式：①連續文件結構②串聯文件結構③索引文件結構④散列文件結構.

⑼ 數據結構概念包括數據之間的邏輯結構

數據的邏輯結構如下：

邏輯結構是指數據元素之間的邏輯關系，即從邏輯關繫上描述數據。

邏輯結構包括：

集合結構（無關系）：結構祥模中的數據元素之間除「同屬一個集合」外，別無其它關系。

線性結構（一對一）：結構中的數據元素之間只存在一對一的關系，除了第一個元素，所有元素都有唯一前驅；除了最後一個元素，所有元素都有唯一後繼。

樹形結構（一對多）：結構中數據元素之間存在一對多的關系。

圖狀結構（多對多）：數據元素之間是多對多的關系。

數據的結構是什麼：

數據結構其實是指相互之間存在一種或多種特定關系的數據元素的集合。

它是計算機存儲、組織數據的方式。數據結構包括了三個要素，它們分別是：邏輯結構，存儲結構還有數據的運算。

邏輯結構是反映數據元素之間的邏輯關系的結構。邏輯關團答系是指數據元素之間的前後間關系，與其在計算機中的存儲位置無關。

邏輯結構包括：

1、集合：元素之間除了「同屬一個集合」 的相互關系外，無其他關系；

2、線性結構：元素之間存在一對一的相互關系；

3、樹形結構：元素之間存在一對多的相互關系；

4、圖形結構：元素之間存在多對多的相互關系。

數據的存儲結構（即物理結構）是指數據的邏輯結構在計算機存儲空間的存放形式。常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲。

數據運算是對數據依某種模式而建謹或緩立起來的關系進行處理的過程。

對於邏輯結構，會指出運算的功能。對於層次結構，會指出運算的具體操作步驟。

⑽ 數據結構-邏輯結構與物理結構

一般我們按照視點的不同，將數據結構分為【邏輯結構】和【物理結構】

分為以下四種：

在用示意圖表示數據的邏輯結構時，要注意兩點：
1，將每一個數據元素看做一個結點
2，元素之間的邏輯關系用結點之間的連線表示，如果這個關系是有方向的，那麼用帶箭頭的連線表示
從上面可以看出，邏輯結構是針對具體問題的，是為了解決某個問題，在對問題的理解的基礎上，選擇一個合適數據結構表示數據元素之間的邏輯關系。

數據是數據元素的集合，那麼根據物理結構的定義，實際上就是如何把數據元素存儲到計算機的存儲器中。存儲器主要是針對『內存』而言的。例如硬碟等外接存儲器旅老通常用「文件結構」來描述。

數據的存儲結構應正確反映數據元素之間的邏輯關系，這才是最關鍵的，如何存儲數據元素之間的邏輯關系，是實現物理結構搜鎮運的重點和難點。

數據元素的存儲結構有兩種：順序存儲和鏈式存儲,

1，順序存儲結構
順序存儲結構：是把數據元素存放在地址連續的存儲單元里，其數據間的邏輯關系和物理關系是一致的

舉例：例如計算機中的數組，當你建立一個數據時，計算機就會在計算機內存中找一片空地，創建一個連續的存儲空間，依次放置存儲數組中的數據。

2，鏈式存儲結構
鏈式存儲結構：是把數據元素存在任意存儲單元里，這組存儲單元是可以連續的，也可以是不連續的，數據元素的存儲關系並不能反映其邏輯關系，因此需要用一個指針存放數據元素的地址。

在實際需求中，順序存儲結構是有局限的，例如醫院的排隊系統世梁，掛號後總會有過號的，這時間需要重新插入