㈠ 什麼叫數據的物理結構和邏輯結構
物理結構,就是在計算機內存中的存儲關系。
比如數組,在計算機上的存儲是一段連續的內存塊。鏈式存儲,是在計算機中不連續的內存使用間接尋找方式連接的,是物理內存的表現。
邏輯結構是指數據的邏輯關系,比如二叉樹,我們知道內存是不會分叉的。那麼二叉是什麼哪。是我們對數據的邏輯關系。物理上就是個指針(間接定址)
㈡ 資料庫的物理結構和邏輯結構分別是什麼
資料庫的基本結構
資料庫的基本結構分三個層次,反映了觀察資料庫的三種不同角度。
(1)物理數據層。它是資料庫的最內層,是物理存貯設備上實際存儲的數據的集合。這些數據是原始數據,是用戶加工的對象,由內部模式描述的指令操作處理的位串、字元和字組成。
(2)概念數據層。它是資料庫的中間一層,是資料庫的整體邏輯表示。指出了每個數據的邏輯定義及數據間的邏輯聯系,是存貯記錄的集合。它所涉及的是資料庫所有對象的邏輯關系,而不是它們的物理情況,是資料庫管理員概念下的資料庫。
(3)邏輯數據層。它是用戶所看到和使用的資料庫,表示了一個或一些特定用戶使用的數據集合,即邏輯記錄的集合。
資料庫不同層次之間的聯系是通過映射進行轉換的。資料庫具有以下主要特點:
(1)實現數據共享。數據共享包含所有用戶可同時存取資料庫中的數據,也包括用戶可以用各種方式通過介面使用資料庫,並提供數據共享。
(2)減少數據的冗餘度。同文件系統相比,由於資料庫實現了數據共享,從而避免了用戶各自建立應用文件。減少了大量重復數據,減少了數據冗餘,維護了數據的一致性。
(3)數據的獨立性。數據的獨立性包括資料庫中資料庫的邏輯結構和應用程序相互獨立,也包括數據物理結構的變化不影響數據的邏輯結構。
(4)數據實現集中控制。文件管理方式中,數據處於一種分散的狀態,不同的用戶或同一用戶在不同處理中其文件之間毫無關系。利用資料庫可對數據進行集中控制和管理,並通過數據模型表示各種數據的組織以及數據間的聯系。
(5)數據一致性和可維護性,以確保數據的安全性和可靠性。主要包括:①安全性控制:以防止數據丟失、錯誤更新和越權使用;②完整性控制:保證數據的正確性、有效性和相容性;③並發控制:使在同一時間周期內,允許對數據實現多路存取,又能防止用戶之間的不正常交互作用;④故障的發現和恢復:由資料庫管理系統提供一套方法,可及時發現故障和修復故障,從而防止數據被破壞
㈢ 數據的物理結構主要包括哪兩種情況
物理結構就是指存儲結構,與之對應的是邏輯結構.
物理結構分為順序存儲結構、鏈式存儲結構
具有n個結點的完全二叉樹的深度為int(log2n)+1
256個結點深度就是9
㈣ 寫出數據結構中包含的物理結構和邏輯結構分別有哪些
邏輯結構有:集合結構、線性結構、樹形結構和圖狀結構.
物理結構有:線性存儲結構和非線性存儲結構,線性存儲結構有順序、鏈接、索引和散列4種結構;非線性存儲結構有樹形存儲結構、圖形存儲結構.
呵呵,自己學校的,還認識你呢.~~