A. 目前最常用的三種數據模型及其特點是什麼
目前最常用的三種數據模型為層次模型、網狀模型和關系模型。
一、層次模型
層次模型將數據組織成一對多關系的結構,層次結構採用關鍵字來訪問其中每一層次的每一部分。
層次模型發展最早,它以樹結構為基本結構,典型代表是IMS模型。
優點是存取方便且速度快;結構清晰,容易理解;數據修改和資料庫擴展容易實現;檢索關鍵屬性十分方便。
二、網狀模型
網狀模型用連接指令或指針來確定數據間的顯式連接關系,是具有多對多類型的數據組織方式。
網狀數據模型通過網狀結構表示數據間聯系,開發較早且有一定優點,目前使用仍較多,典型代表是 DBTG模型。
優點是能明確而方便地表示數據間的復雜關系。
三、關系模型
關系模型以記錄組或數據表的形式組織數據,以便於利用各種地理實體與屬性之間的關系進行存儲和變換,不分層也無指針,是建立空間數據和屬性數據之間關系的一種非常有效的數據組織方法。
優點在於結構特別靈活,概念單一,滿足所有布爾邏輯運算和數學運算規則形成的查詢要求;能搜索、組合和比較不同類型的數據;增加和刪除數據非常方便。
(1)三大數據結構有哪些擴展閱讀:
數據模型按不同的應用層次分成三種類型:分別是概念數據模型、邏輯數據模型、物理數據模型。
1、概念模型(Conceptual Data Model),是一種面向用戶、面向客觀世界的模型,主要用來描述世界的概念化結構,它是資料庫的設計人員在設計的初始階段。
2、邏輯模型(Logical Data Model),是一種面向資料庫系統的模型,是具體的DBMS所支持的數據模型。
3、物理模型(Physical Data Model),是一種面向計算機物理表示的模型,描述了數據在儲存介質上的組織結構,它不但與具體的DBMS有關,而且還與操作系統和硬體有關。
B. 數據結構哪三種
線性數據結構:表、串、隊列、棧;
樹形數據結構:樹、二叉樹、等;
網狀數據結構:有向圖、無向圖、等。
C. 數據的邏輯結構主要有哪三種各有何特點三者之間存在怎樣的聯系
數據的邏輯結構類型有四種:集合結構、線性結構、樹狀結構和網路結構。
各類型特點:
1、集合結構:集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散。
2、線性結構:數據元素之間存在著「一對一」的線性關系的數據結構。始節點沒有前驅但有一個後繼,終端節點沒有後繼但有一個前驅。其餘節點有且只有一個前驅和一個後繼。
3、樹狀結構:數據元素之間存在「一對多」的關系。一個或多個節點的有限集合。所有節點都可以至少一個後繼。
4、網路結構:通信系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標准。數據元素之間存在「多對多」的關系。任何節點都可以有多個前驅和多個後驅。
聯系:
集合結構、線性結構、樹狀結構和網路結構在計算機中的存儲映像不同,但其本質都是邏輯結構,均反映數據元素到存儲區的一個映射關系。
(3)三大數據結構有哪些擴展閱讀
邏輯結構設計:
邏輯結構設計是將概念結構設計階段完成的概念模型,轉換成能被選定的資料庫管理系統支持的數據模型,即將E-R模型轉換為關系模型。
把原始數據進行分解、合並後重新組織起來的資料庫全局邏輯結構,包括所確定的關鍵字和屬性、重新確定的記錄結構和文件結構、所建立的各個文件之間的相互關系,形成本資料庫的資料庫管理員視圖等。
D. 數據結構包括哪幾種基本結構,各有什麼特點
三種:
①
集合結構。特點:
集合中任何兩個數據元素之間都沒有邏輯關系,組織形式鬆散.
②
樹形結構。特點:樹形結構具有分支、層次特性,其形態有點象自然界中的樹.
③圖狀結構。特點:圖狀結構中的結點按邏輯關系互相纏繞,任何兩個結點都可以鄰接。
非線性結構
傳統文本(例如書籍中的文章和計算機的文本文件)都是線性結構,閱讀是需要注意順序閱讀,而超文本則是一個非線性結構。在製作文本時,可將寫作素材按內部聯系劃分成不同關系的單元,然後用製作工具將其組成一個網型結構。閱讀時,不必按線性方式順序往下讀,而是有選擇的閱讀自己感興趣的部分。
E. 數據結構分為哪幾種詳細一點~~
數據結構分為數據的邏輯結構、數據的物理結構、數據的存儲結構
1、數據的邏輯結構,指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後件關系,而與他們在計算機中的存儲位置無關。
2、數據的物理結構,指數據的邏輯結構在計算機存儲空間的存放形式。數據的物理結構是數據結構在計算機中的表示(又稱映像),它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種,所以,一種數據結構可表示成一種或多種存儲結構。
3、數據存儲結構,在計算機存儲空問中的存放形式稱為數據的物理結構(也稱為存儲結構)。一般來說,一種數據結構的邏輯結構根據需要可以表示成多種存儲結構,常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。
(5)三大數據結構有哪些擴展閱讀:
邏輯結構元素決定輸入、存儲、發送、處理和信息傳遞的基本操作功能,常將邏輯結構元素稱為邏輯模塊。邏輯結構元素可以是計算機操作系統、終端模塊、通信程序模塊等。邏輯結構元素還可以是相關的幾個邏輯模塊聯合起來的更復雜的實體。
分析邏輯結構元素的相互作用,應考慮整個系統的操作,研究處理與信息流有關的進程(操作系統中的一個概念,表示程序的一次執行),並決定系統的邏輯資源。
參考資料來源:網路——數據結構