『壹』 邏輯結構與存儲結構是什麼關系,有何區別
一般情況下就有兩種結構,離散的和連續的。邏輯結構就是你能用的結構,即從你的角度看到的結構;物理結構就是實際存儲的結構,即在內存里的狀態。比如鏈表,邏輯結構是連續的,就是你能當一個連續的表使用它。物理結構是離散的,就是在內存里它是離散存儲的。
『貳』 在數據結構中,邏輯結構和存儲結構之間的關系
存儲結構是邏輯結構的存儲映像,邏輯結構指的是數據間的關系,它又分為線性結構和非線性結構,這兩者並不沖突。一個指的是數據之間的關系,而另一個指這種關系在計算機中的表現形式。兩者的區別就在於給他們定義的特殊操作,它們都有」出「和」入「兩種操作,一個是「先進先出」,而一個是「後進先出」。
一種邏輯結構在計算機里可以用不同的存儲結構實現。比如邏輯結構中簡單的線性結構,可以用數組(順序存儲)或單向鏈表(鏈接存儲)來實現。邏輯結構:指各數據元素之間的邏輯關系。存儲結構:就是數據的邏輯結構用計算機語言的實現。
(2)邏輯結構存儲結構物理結構擴展閱讀:
1、邏輯結構
是指數據之間的相互關系。通常分為四類結構:
集合:結構中的數據元素除了同屬於一種類型外,別無其它關系。
線性結構:結構中的數據元素之間存在一對一的關系。
樹型結構:結構中的數據元素之間存在一對多的關系。
圖狀結構:結構中的數據元素之間存在多對多的關系。
2、存儲結構
是指數據結構在計算機中的表示,又稱為數據的物理結構。通常由四種基本的存儲方法實現:
順序存儲方式。數據元素順序存放,每個存儲結點只含一個元素。存儲位置反映數據元素間的邏輯關系。存儲密度大。但有些操作(如插入、刪除)效率較差。
數據元素間的邏輯關系。這種方式不要求存儲空間連續,便於動態操作(如插入、刪除等),但存儲空間開銷大(用於指針),另外不能折半查找等。
索引存儲方式。除數據元素存儲在一組地址連續的內存空間外,還需建立一個索引表,索引表中索引指示存儲結點的存儲位置(下標)或存儲區間端點(下標)。
散列存儲方式。通過散列函數和解決沖突的方法,將關鍵字散列在連續的有限的地址空間內,並將散列函數的值解釋成關鍵字所在元素的存儲地址。其特點是存取速度快,只能按關鍵字隨機存取,不能順序存取,也不能折半存取。
『叄』 資料庫的邏輯結構和物理結構的區別
Log File物理結構
log block結構分為日誌頭段、日誌記錄、日誌尾部
Block Header,佔用12位元組
Data部分
Block tailer,佔用4位元組
Block Header
這個部分是每個Block的頭部,主要記錄的塊的信息
Block Number,表示這是第幾個block,佔用4位元組,是通過LSN計算得來的,佔用4位元組
Block data len,表示該block中有多少位元組已經被使用了,佔用2位元組
First Rec offet,表示該block中作為第一個新的mtr開始的偏移量,佔用2位元組
Checkpoint number,表示該log block最後被寫入時的檢查點的值,佔用4位元組
『肆』 數據結構包括邏輯結構 存儲結構 數據運算三個方面的內容,和數據結構包括邏輯結構 物理結構有什麼不一樣嗎
數據結構包括邏輯結構和物理結構,存儲結構就是物理結構。兩種說法一致,一般寫第一種。
『伍』 在哪一類存儲結構中,數據的邏輯結構與物理結構一致
順序表,即線性表的順序存儲結構。
『陸』 邏輯結構與物理結構的區別和聯系是什麼
區別:
一、含義不同。
數據的邏輯結構是對數據之間關系的描述,有時就把邏輯結構簡稱為數據結構。邏輯結構形式地定義為(K,R)(或(D,S)),其中,K是數據元素的有限集,R是K上的關系的有限集。
數據結構在計算機中的表示(映像)稱為數據的物理(存儲)結構。它包括數據元素的表示和關系的表示。
二、任務不同。
邏輯結構設計的任務是將基本概念模型圖轉換為與選用的數據模型相符合的邏輯結構。
物理設計的任務是根據具體計算機系統的特點
,為給定的數據模型確定合理的存儲結構和存取方法。
三、反應數據成分不同。
邏輯上的數據結構反映成分數據之間的邏輯關系。
物理上的數據結構反映成分數據在計算機內部的存儲安排。數據結構是數據存在的形式。
(6)邏輯結構存儲結構物理結構擴展閱讀:
邏輯結構的物理表示:線性表的順序存儲則可以分為靜態和非靜態:靜態存儲空間不可擴展,初始時就定義了存儲空間的大小,故而容易造成內存問題。
線性表的鏈式存儲:通過傳遞地址的方式存儲數據。
單鏈表:節點存儲下一個節點的地址。
環鏈表:尾節點存儲頭結點的地址
雙鏈表:節點存儲前一個和後一個節點的地址,存儲兩個地址。
雙循環鏈表:尾節點存儲頭結點的地址。
參考資料:
邏輯結構-網路
物理結構-網路
『柒』 1 簡述數據結構的4種邏輯結構和4種物理結構的特點,並舉例說明。 2. 簡述順序存儲結構和鏈式存儲結構的優
4種邏輯結構及特點:
① 集合 集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散。 ② 線性結構 線性結構中的 結點按邏輯關系依次排列形成一個「鎖鏈」。 ③ 樹形結構 樹形結構具有分支、層次特性,其形態有點象自然界中的樹。 ④ 圖狀結構 圖狀結構中的結點按邏輯關系互相纏繞,任何兩個結點都可以鄰接
數據結構的物理結構是指邏輯結構的存儲鏡像(image)。
『捌』 數據的邏輯結構與物理結構的區別
數據結構的存儲結構是和相應的數據在內存中的物理地址之間的關系有關。而邏輯結構只是描述數據之間的關系(三大邏輯結構的一種)。舉例說,線性表(元素之間的邏輯關系是線性的)可以是順序存儲的方式,即所有元素相鄰存放,在物理地址上是連續的(存儲結構);而對於鏈式存儲的線性表,他的所有元素之間不一定是線性相連的,可能是第一個結點(元素)的地址為0x123,而第二個元素又出現在物理地址0x100上。也就是說邏輯結構是線性的但是存儲結構不一定就是線性的了。
『玖』 請問計算機上的物理存儲結構和邏輯存儲結構分別是什麼
物理存儲結構:按地址存儲。比如房間號1,2,3,4,有4個人也是1,2,3,4號,然後這4個人按號碼順序進去,1進1,2進2,3進3,4進4,房間號是按順序。
邏輯存儲結構:按邏輯順序存儲。比如房間號1,2,3,4,有4個人也是1,2,3,4號,但這4個人不按號碼順序進去,1進2,2進4,3進1,4進3,不一定按順序,在找人的時候按人的順序找,在2房找1,4放找2,。。。能把人按順序找到就行,不管他在哪個房間。
主要是有沒有按地址存儲數據
『拾』 資料庫邏輯結構和物理結構的區別
邏輯結構:實體的數據元素之間的邏輯關系,即人在對實體的性質理解的基礎上進行抽象的模型 。
物理結構:數據元素在計算機中的存儲方法,即計算機對數據的理解,邏輯結構在計算機語言中的映射。
邏輯結構設計的任務是將基本概念模型圖轉換為與選用的數據模型相符合的邏輯結構。邏輯結構設計的步驟:概念模型、一般數據模型、特定的數據模型、優化的數據模型。
物理設計的任務是根據具體計算機系統的特點,為給定的數據模型確定合理的存儲結構和存取方法。所謂的「合理」主要有兩個含義:一個是要使設計出的物理資料庫佔用較少的存儲空間,另一個對資料庫的操作具有盡可能高的速度,這兩者之間有一個平衡取捨的問題,要根據具體的問題和要求進行分析。