㈠ 什么叫数据的物理结构和逻辑结构
物理结构,就是在计算机内存中的存储关系。
比如数组,在计算机上的存储是一段连续的内存块。链式存储,是在计算机中不连续的内存使用间接寻找方式连接的,是物理内存的表现。
逻辑结构是指数据的逻辑关系,比如二叉树,我们知道内存是不会分叉的。那么二叉是什么哪。是我们对数据的逻辑关系。物理上就是个指针(间接寻址)
㈡ 数据库的物理结构和逻辑结构分别是什么
数据库的基本结构
数据库的基本结构分三个层次,反映了观察数据库的三种不同角度。
(1)物理数据层。它是数据库的最内层,是物理存贮设备上实际存储的数据的集合。这些数据是原始数据,是用户加工的对象,由内部模式描述的指令操作处理的位串、字符和字组成。
(2)概念数据层。它是数据库的中间一层,是数据库的整体逻辑表示。指出了每个数据的逻辑定义及数据间的逻辑联系,是存贮记录的集合。它所涉及的是数据库所有对象的逻辑关系,而不是它们的物理情况,是数据库管理员概念下的数据库。
(3)逻辑数据层。它是用户所看到和使用的数据库,表示了一个或一些特定用户使用的数据集合,即逻辑记录的集合。
数据库不同层次之间的联系是通过映射进行转换的。数据库具有以下主要特点:
(1)实现数据共享。数据共享包含所有用户可同时存取数据库中的数据,也包括用户可以用各种方式通过接口使用数据库,并提供数据共享。
(2)减少数据的冗余度。同文件系统相比,由于数据库实现了数据共享,从而避免了用户各自建立应用文件。减少了大量重复数据,减少了数据冗余,维护了数据的一致性。
(3)数据的独立性。数据的独立性包括数据库中数据库的逻辑结构和应用程序相互独立,也包括数据物理结构的变化不影响数据的逻辑结构。
(4)数据实现集中控制。文件管理方式中,数据处于一种分散的状态,不同的用户或同一用户在不同处理中其文件之间毫无关系。利用数据库可对数据进行集中控制和管理,并通过数据模型表示各种数据的组织以及数据间的联系。
(5)数据一致性和可维护性,以确保数据的安全性和可靠性。主要包括:①安全性控制:以防止数据丢失、错误更新和越权使用;②完整性控制:保证数据的正确性、有效性和相容性;③并发控制:使在同一时间周期内,允许对数据实现多路存取,又能防止用户之间的不正常交互作用;④故障的发现和恢复:由数据库管理系统提供一套方法,可及时发现故障和修复故障,从而防止数据被破坏
㈢ 数据的物理结构主要包括哪两种情况
物理结构就是指存储结构,与之对应的是逻辑结构.
物理结构分为顺序存储结构、链式存储结构
具有n个结点的完全二叉树的深度为int(log2n)+1
256个结点深度就是9
㈣ 写出数据结构中包含的物理结构和逻辑结构分别有哪些
逻辑结构有:集合结构、线性结构、树形结构和图状结构.
物理结构有:线性存储结构和非线性存储结构,线性存储结构有顺序、链接、索引和散列4种结构;非线性存储结构有树形存储结构、图形存储结构.
呵呵,自己学校的,还认识你呢.~~