1. 數據的物理結構包括哪兩種表示
數據結構在計算機中的表示稱為數據的物理結構。它包括數據元素的表示和關系的表示。
資料庫的物理結構文件按其作用可以分為三類:數據文件、日誌文件、控制文件。重做日誌文件記錄對資料庫的所有修改信息。它是三類文件中最復雜的一類文件,也是保證資料庫安全與資料庫備份與恢復有直接關系的文件。
2. 數據結構有什麼和什麼等兩種物理結構
數據結構在計算機中的表示(又稱映像)稱為數據的物理結構,或稱存儲結構。它所研究的是數據結構在計算機中的實現方法,包括數據結構中元素的表示及元素間關系的表示。
數據的存儲結構可採用順序存儲或鏈式存儲的方法
3. 數據的物理結構主要包括哪兩種情況
物理結構就是指存儲結構,與之對應的是邏輯結構.
物理結構分為順序存儲結構、鏈式存儲結構
具有n個結點的完全二叉樹的深度為int(log2n)+1
256個結點深度就是9
4. 資料庫分為哪幾類
一、資料庫通常分為層次式資料庫、網路式資料庫和關系式資料庫三種。而不同的資料庫是按不同的數據結構來聯系和組織的。
二、所謂數據結構是指數據的組織形式或數據之間的聯系。
三、數據結構又分為數據的邏輯結構和數據的物理結構。
數據的邏輯結構是從邏輯的角度(即數據間的聯系和組織方式)來觀察數據,分析數據,與數據的存儲位置無關;
數據的物理結構是指數據在計算機中存放的結構,即數據的邏輯結構在計算機中的實現形式,所以物理結構也被稱為存儲結構。
四、層次結構模型實質上是一種有根結點的定向有序樹(在數學中"樹"被定義為一個無回的連通圖)。
5. 數據結構有幾種結構類型,分別是什麼
如果指的是邏輯結構,分為4種:集合、線性、樹形、圖形
如果指的是物理結構(也叫做存儲結構),主要也是4種:順序、鏈式、索引、散列
6. 數據結構包括哪幾個方面的內容
數據結構包括數據的邏輯結構、數據的物理結構、數據存儲結構。
1、數據的邏輯結構
指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。
2、數據的物理結構
數據的物理結構是數據結構在計算機中的表示(又稱映像),它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種,所以,一種數據結構可表示成一種或多種存儲結構。
3、數據存儲結構
數據的邏輯結構在計算機存儲空問中的存放形式稱為數據的物理結構(也稱為存儲結構)。一般來說,一種數據結構的邏輯結構根據需要可以表示成多種存儲結構,常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。
(6)什麼叫數據的物理結構分為哪幾類擴展閱讀:
數據結構研究的內容:就是如何按一定的邏輯結構,把數據組織起來,並選擇適當的存儲表示方法把邏輯結構組織好的數據存儲到計算機的存儲器里。
研究的目的是為了更有效的處理數據,提高數據運算效率。數據的運算是定義在數據的邏輯結構上,但運算的具體實現要在存儲結構上進行。一般有以下幾種常用運算:
1、檢索。檢索就是在數據結構里查找滿足一定條件的節點。一般是給定一個某欄位的值,找具有該欄位值的節點。
2、插入。往數據結構暈增加新的節點。
3、刪除。把指定的結點從數據結構中去掉。
4、更新。改變指定節點的一個或多個欄位的值。
5、排序。把節點按某種指定的順序重新排列。例如遞增或遞減。
7. 數據結構里的數據邏輯結構分為哪4種
邏輯結構有四種基本類型:集合結構、線性結構、樹狀結構和網路結構。
1、集合結構:集合結構的集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散。
2、線性結構:線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。
3、樹狀結構:樹狀結構是一個或多個節點的有限集合。
4、網路結構:網路結構是指通信系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標准。
(7)什麼叫數據的物理結構分為哪幾類擴展閱讀:
線性結構中的結點按邏輯關系依次排列形成一個「鎖鏈」。必存在唯一的一個"第一個元素"和唯一的一個"最後的元素"。除最後元素之外,其它數據元素均有唯一的"後繼";除第一元素之外,其它數據元素均有唯一的"前驅"。
樹形結構具有分支、層次特性,其形態有點象自然界中的樹。網路結構廣泛採用的是國際標准化組織(ISO)在1979年提出的開放系統互連(OSI-Open System Interconnection)的參考模型。
8. 數據的物理結構被分為
從物理結構上數據結構分為 :.順序存儲結構、鏈式存儲結構 (有時也還有索引結構)
從邏輯結構上數據結構分為 :線性結構(例如線性表,棧,隊列)、非線性結構 (圖 ,樹)
索引存儲方式和散列存儲 也是屬於物理結構
9. 什麼叫數據的物理結構和邏輯結構
邏輯結構就是邏輯上看的結構,就是用數學模型去描述的,一般分為集合、線性、樹形、圖形四種
物理結構又稱為存儲結構,指的是在存儲器中存放的方式,一般也分為順序、鏈式(也叫鏈接)、索引、散列(也叫哈希)四類