精华内容
下载资源
问答
  • Oracle 体系结构 - 逻辑和物理存储结构之间的关系 Oracle数据库从物理存储中完全抽象出逻辑存储。逻辑数据存储采用“段”的形式。段的类型有很多种:典型的段是“表”。这些段以物理形式存储在数据文件中。通过表...

    Oracle 体系结构 - 逻辑和物理存储结构之间的关系

    Oracle数据库从物理存储中完全抽象出逻辑存储。逻辑数据存储采用“段”的形式。段的类型有很多种:典型的段是“表”。这些段以物理形式存储在数据文件中。通过表空间将逻辑存储从物理存储中抽象出来。逻辑结构和物理结构及其定义之间的关联在数据字典中定义。
    物理数据库结构

    Oracle数据库包括三类文件,以及其他几种数据库之外(或者说是可选的)的文件。必需的文件是控制文件(control file)、联机重做日志文件(online redo
    log file)和数据文件(data file)。通常所说的外部文件(还有一些事高级选项需要的)是初始化文件、口令文件、归档重做日志文件以及日志和追踪文件。

    控制文件
    控制文件包含指向数据库其余部分的指针:联机重做日志文件和数据文件的位置,以及更新的归档日志文件(如果数据库处于归档日志模式)的位置。它还存储这维护数据库完整性所需的信息:例如各种重要的序列号和时间戳。例如,如果将恢复管理器工具用于备份,则控制文件也将存储这些备份的详细信息。控制文件的大小通常不过数MB,却起着至关重要的作用。

    不必考虑使控制文件的多路副本保持同步,Oracle将做好这一切。维护工作将自动完成,只需要控制要制作多少副本,以及要将副本放于何处即可。如果创建数据库时设置的副本数量或位置有误,就可以在后期添加或删除副本,或移动它们,但要注意,执行任何此类工作都需要停机,因此,最好还是一开始就设置好。如果任何控制文件副本受损,数据库实例将立即终止。Oracle不允许使用控制文件数量低于要求的数据库。

    联机重做日志文件
    重做日志按时间顺序存储应用于数据库的一连串的变更向量。其中仅包含重建(或重做)所有已完成工作的最少限度的信息。如果数据文件(或整个数据库)受损,则可以将这些变更向量应用于数据文件备份来重做工作,将它们恢复到发生故障的那一刻前的状态。重做日志包含两类文件:联机重做日志文件(必需的)和归档日志文件(可选的)。

    每个数据库至少有两个联机重做日志文件,但与控制文件一样,优秀的DBA总是为每个联机重做日志文件创建多个副本。联机重做日志包含多组联机重做日志文件,每个文件都称为一个成员。Oracle数据库至少需要两个组,其中每个组知道有一个成员在运行。处于性能考虑,可以创建两个以上的组,出于安全起见,每组要有多个成员。

    其中一个组是当前组:LGWR将更改写入当前联机重做日志文件。当用户会话更新数据库缓冲区缓存中的数据时,也将尽可能少的变更向量写出到重做日志缓冲区。LGWR将此缓冲区不断转储到当前联机重做日志文件组中的文件。日志文件的大小固定不变,因此,当前组中文件最终会被写满。此时,LGWR将执行称为“日志切换”的操作。这使第二个组称为当前组,并开始执行写入。如果数据库配置得当ARCn进程将归档(实际上是备份)第一个组中的日志文件成员。当第二个组变满时,LGWR将再切换回第一个组,使第一个组成为当前组,并重写其内容。ARCn将接着归档第二个组。这样,联机重做日志文件组(及其成员)将被循环使用,而每次日志切换将生成归档重做日志文件。

    与控制文件一样,如果每组具有多个成员(事实也应当如此),那么仍然不必担心保持这些成员同步的问题。LGWR能够确保对所有成员进程并行写操作,从而使这些成员完全相同。如果丢失某个组的一个成员,只要还存在其他成员,数据库仍然能够继续运行。

    联机重做日志文件组的大小与数量涉及调整问题。通常,我们应当选择与预期活动数相适应的大小。至少为50MB,但某些活动数特别多的数据库需要将此数值提高到数GB,否则,每过几分钟,文件就会变慢。就十分忙碌的数据库而言,每秒钟可生成数MB的重做数据,就基本处于静态的数据库而言,每小时也不过生成数MB的重做数据。每个联机重做日志组的成员数量取决于适当的容错级别,也依照住址标准中的文档记录而定。不过,不必再数据库创建阶段担心这个问题。在稍后的任意时间,都能够移动、添加或删除联机重做日志文件,并且可以任意创建不同大小的联机重做日志文件。上述操作都可以在不停机的情况下“联机”执行,因此对于最终用户来说是透明的。

    数据文件
    在数据库创建阶段,至少必须创建两个数据文件。一个用于SYSTEM表空间(存储数据字典),一个用于SYSAUX表空间(存储数据字典的辅助数据),一个用于UNDO表空间(存储保护事务所需的撤销段)。

    数据文件是数据的存储仓库。数据文件的大小与数量实际上是不受限制。其大小只受操作系统和硬件功能的限制。

    数据文件是系统管理员可以看见的物理结构。从逻辑上讲,它们是段(包含编程人员可以看到的用户数据的段,以及构成数据字典的段)的储存库。“段(segment)”是数据的存储结构,典型的段是表和索引。在数据库的生命周期内,可以随时重命名、移动、添加或删除数据文件,也可以重设其大小。对某些数据文件执行某些操作时,将产生停机时间。

    在操作系统级别看,数据文件由多个操作系统块组成。在内部,将数据文件的格式设置为Oracle“块(block)”。在每个数据文件中,这些块连续编号。在创建数据文件时,块大小固定不变,在大多数环境中,整个数据库的块大小都是一样的。块大小设计调整问题,大小范围是2KB到32KB(收到平台的限制)。Oracle块大小与操作系统的块大小不存在任何关联。
    在这里插入图片描述
    块中存在头部分和数据区域,还可能有一些空闲空间。头部分包含诸如行目录的信息,行目录列出块中行数据区域中的位置(如果将相应的块用于表段),还包含行锁定信息(如果有事务或几个事务正在处理块中的行)。数据区域包含行本身,如行(如果是表段的一部分)或索引键(如果块是索引段的一部分)。

    服务器进程对数据文件执行读操作,而DBWn对数据文件执行写操作。

    其他数据库文件
    这些文件位于数据库之外。在实际中,它们都是必需的,但雅阁地将,它们并不是数据库的一部分。

    实例参数文件(Instance Parameter File)当启动Oracle实例时,SGA结构会根据此参数文件的设置内置到内存,后台进程会据此启动。这是启动实例所需的唯一文件。其中的参数有数百个,但只有一个是必需的,它就是DB_NAME参数。其他多有参数都有默认值。因此说,此参数文件可以很小,但必须存在。

    口令文件(Password File)用户用过提交用户名和口令来建立对话。Oracle服务器根据存储在数据字典的用户定义对用户名和口令进行验证。数据字典是数据库中的一组表,如果未打开数据库,将无法对其进行访问。有时,需要在使用数据字典前对用户进行身份验证:在需要启动数据库时或创建数据库时。外部口令文件是完成此任务的一种方式。它包含存在于数据字典之外的少量用户名和口令(通常少于6个),这些用于在使用数据字典前连接到实例。

    归档重做日志文件(Archive Redo Log Files)当联机重做日志文件变满时,ARCn进程会将联机重做日志文件从数据库复制到归档日志文件中。在完成后,归档日志就不再是数据库的一部分,因为它不是连续的数据库操作所必需的。但是,如果需要还原数据文件备份,它将起到重要的作用。Oracle提供了用于管理归档重做日志文件的功能。

    警报日志和跟踪文件(Alert Log and Trace Files)警报日志是影响视力和数据库的某些重要操作的相关消息的连续流。并非所有事项都予以记录:只记录认为确实重要的事件,例如启动和关闭、更改数据库的物理结构和更改控制实例的参数。后台进程会在检测到错误条件时生成跟踪文件,有时也用于报告特定事件。

    逻辑数据库结构
    Oracle使用术语“段”来描述任何包含数据的结构。典型的段是包含数据行的表,但是Oracle数据库包含十多种段类型。其中最引人关注的表段、索引段和撤销段。Oracle通过表空间(tablespace)方式,将逻辑存储从物理存储中抽象出来。表空间在逻辑上是一个或多个段的集合,在物理上是一个或多个数据文件的集合。如果使用“关系分析”术语,则段和数据文件之间存在多对多关系:可以将一个表分布在多个数据文件中,而一个数据文件也可能包含多个表的一部分。Oracle通过在段和文件之间插���表空间实体,解决这种多对多关系的问题。
    必须在创建数据库时创建SYSAUX表空间。如果未予指定,将创建默认的SYSAUX表空间。
    段由多个块组成。数据文件的格式被设置为多个块,随着块的增加,这些块被分配给段。由于每次管理一个块的空间过于耗时,又将块分组为区间(extent)。区间是数据文件中编号连续的一系列块,通过为段新添区间,段将扩大。这些区间不必相邻,即使在同一数据文件中,也是如此。它们可以来自作为段所在表空间一部分的任何数据文件。
    从逻辑上讲,一个表空间可以包含多个段,每个段可以包含多个区间。区间是一组Oracle块。从物理上界量,数据文件由多个操作系统块(由操作系统正在使用的文件系统所分配)组成。连接模型的两端的关系显示一个表空间可以包含多个数据文件,从最低级别看,一个Oracle块将包含多个操作系统块。

    数据字典
    数据字典包含从逻辑上和物理上描述数据库及其内容的元数据。用户定义、安全信息、完整性约束和性能监视信息都是数据字典的一部分。元数据作为一组段存储在SYSTEM和SYSAUX表空间中。

    从很多方面讲,构成数据字典的段与其他的段很相似。关键区别在于:数据字典表在创建数据库时生成,你无权直接访问它们。Oracle提供了一组视图来查询字典。视图有四种形式:带有前缀CDB_、DBA_、ALL_和USER_。任何带有前缀USER_的视图将描述查询视图的用户拥有的对象。任何带有前缀ALL_的视图将显示描述您有权访问的对象的行。因此ALL_TABLES将显示描述你的表的行,以及描述已经授权你查看的任何人的表的行。任何带有前缀DBA_的视图将显示数据库中每个对象的行,因此,DBA_TABLES拥有数据库中每个表对应的行。CDB视图与DBA视图相同,除非在多租户数据库中工作。在创建数据库的过程中,将创建这些视图,还会创建大量由Oracle提供的PL/SQL包来帮助数据库管理员管理数据库,帮助编程人员开发应用程序。PL/SQL代码也存储在数据字典中。
    表空间和数据文件之间的关联在数据库控制文件中维护。其中列出多有数据文件,致命其所属的表空间。如果没有控制文件,实例就无法找到数据文件,然后识别组成SYSTEM表空间的文件。只有打开SYSTEM表空间时,实例才可能访问数据字典,才可能打开数据库。

    展开全文
  • 逻辑结构和物理结构及其定义之间关联在数据字典中定义。 物理数据库结构 Oracle数据库包括三类文件,以及其他几种数据库之外(或者说是可选文件。必需文件是控制文件(control file)、联...

    Oracle数据库从物理存储中完全抽象出逻辑存储。逻辑数据存储采用“段”的形式。段的类型有很多种:典型的段是“表”。这些段以物理形式存储在数据文件中。通过表空间将逻辑存储从物理存储中抽象出来。逻辑结构和物理结构及其定义之间的关联在数据字典中定义。

    物理数据库结构

    Oracle数据库包括三类文件,以及其他几种数据库之外(或者说是可选的)的文件。必需的文件是控制文件(control file)、联机重做日志文件(online redo

    log file)和数据文件(data file)。通常所说的外部文件(还有一些事高级选项需要的)是初始化文件、口令文件、归档重做日志文件以及日志和追踪文件。

    控制文件

    控制文件包含指向数据库其余部分的指针:联机重做日志文件和数据文件的位置,以及更新的归档日志文件(如果数据库处于归档日志模式)的位置。它还存储这维护数据库完整性所需的信息:例如各种重要的序列号和时间戳。例如,如果将恢复管理器工具用于备份,则控制文件也将存储这些备份的详细信息。控制文件的大小通常不过数MB,却起着至关重要的作用。

    不必考虑使控制文件的多路副本保持同步,Oracle将做好这一切。维护工作将自动完成,只需要控制要制作多少副本,以及要将副本放于何处即可。如果创建数据库时设置的副本数量或位置有误,就可以在后期添加或删除副本,或移动它们,但要注意,执行任何此类工作都需要停机,因此,最好还是一开始就设置好。如果任何控制文件副本受损,数据库实例将立即终止。Oracle不允许使用控制文件数量低于要求的数据库。

    联机重做日志文件

    重做日志按时间顺序存储应用于数据库的一连串的变更向量。其中仅包含重建(或重做)所有已完成工作的最少限度的信息。如果数据文件(或整个数据库)受损,则可以将这些变更向量应用于数据文件备份来重做工作,将它们恢复到发生故障的那一刻前的状态。重做日志包含两类文件:联机重做日志文件(必需的)和归档日志文件(可选的)。

    每个数据库至少有两个联机重做日志文件,但与控制文件一样,优秀的DBA总是为每个联机重做日志文件创建多个副本。联机重做日志包含多组联机重做日志文件,每个文件都称为一个成员。Oracle数据库至少需要两个组,其中每个组知道有一个成员在运行。处于性能考虑,可以创建两个以上的组,出于安全起见,每组要有多个成员。

    其中一个组是当前组:LGWR将更改写入当前联机重做日志文件。当用户会话更新数据库缓冲区缓存中的数据时,也将尽可能少的变更向量写出到重做日志缓冲区。LGWR将此缓冲区不断转储到当前联机重做日志文件组中的文件。日志文件的大小固定不变,因此,当前组中文件最终会被写满。此时,LGWR将执行称为“日志切换”的操作。这使第二个组称为当前组,并开始执行写入。如果数据库配置得当ARCn进程将归档(实际上是备份)第一个组中的日志文件成员。当第二个组变满时,LGWR将再切换回第一个组,使第一个组成为当前组,并重写其内容。ARCn将接着归档第二个组。这样,联机重做日志文件组(及其成员)将被循环使用,而每次日志切换将生成归档重做日志文件。

    与控制文件一样,如果每组具有多个成员(事实也应当如此),那么仍然不必担心保持这些成员同步的问题。LGWR能够确保对所有成员进程并行写操作,从而使这些成员完全相同。如果丢失某个组的一个成员,只要还存在其他成员,数据库仍然能够继续运行。

    联机重做日志文件组的大小与数量涉及调整问题。通常,我们应当选择与预期活动数相适应的大小。至少为50MB,但某些活动数特别多的数据库需要将此数值提高到数GB,否则,每过几分钟,文件就会变慢。就十分忙碌的数据库而言,每秒钟可生成数MB的重做数据,就基本处于静态的数据库而言,每小时也不过生成数MB的重做数据。每个联机重做日志组的成员数量取决于适当的容错级别,也依照住址标准中的文档记录而定。不过,不必再数据库创建阶段担心这个问题。在稍后的任意时间,都能够移动、添加或删除联机重做日志文件,并且可以任意创建不同大小的联机重做日志文件。上述操作都可以在不停机的情况下“联机”执行,因此对于最终用户来说是透明的。

    数据文件

    在数据库创建阶段,至少必须创建两个数据文件。一个用于SYSTEM表空间(存储数据字典),一个用于SYSAUX表空间(存储数据字典的辅助数据),一个用于UNDO表空间(存储保护事务所需的撤销段)。

    数据文件是数据的存储仓库。数据文件的大小与数量实际上是不受限制。其大小只受操作系统和硬件功能的限制。

    数据文件是系统管理员可以看见的物理结构。从逻辑上讲,它们是段(包含编程人员可以看到的用户数据的段,以及构成数据字典的段)的储存库。“段(segment)”是数据的存储结构,典型的段是表和索引。在数据库的生命周期内,可以随时重命名、移动、添加或删除数据文件,也可以重设其大小。对某些数据文件执行某些操作时,将产生停机时间。

    在操作系统级别看,数据文件由多个操作系统块组成。在内部,将数据文件的格式设置为Oracle“块(block)”。在每个数据文件中,这些块连续编号。在创建数据文件时,块大小固定不变,在大多数环境中,整个数据库的块大小都是一样的。块大小设计调整问题,大小范围是2KB到32KB(收到平台的限制)。Oracle块大小与操作系统的块大小不存在任何关联。

    块中存在头部分和数据区域,还可能有一些空闲空间。头部分包含诸如行目录的信息,行目录列出块中行数据区域中的位置(如果将相应的块用于表段),还包含行锁定信息(如果有事务或几个事务正在处理块中的行)。数据区域包含行本身,如行(如果是表段的一部分)或索引键(如果块是索引段的一部分)。

    服务器进程对数据文件执行读操作,而DBWn对数据文件执行写操作。

    其他数据库文件

    这些文件位于数据库之外。在实际中,它们都是必需的,但雅阁地将,它们并不是数据库的一部分。

    • 实例参数文件(Instance Parameter File)当启动Oracle实例时,SGA结构会根据此参数文件的设置内置到内存,后台进程会据此启动。这是启动实例所需的唯一文件。其中的参数有数百个,但只有一个是必需的,它就是DB_NAME参数。其他多有参数都有默认值。因此说,此参数文件可以很小,但必须存在。
    • 口令文件(Password File)用户用过提交用户名和口令来建立对话。Oracle服务器根据存储在数据字典的用户定义对用户名和口令进行验证。数据字典是数据库中的一组表,如果未打开数据库,将无法对其进行访问。有时,需要在使用数据字典前对用户进行身份验证:在需要启动数据库时或创建数据库时。外部口令文件是完成此任务的一种方式。它包含存在于数据字典之外的少量用户名和口令(通常少于6个),这些用于在使用数据字典前连接到实例。
    • 归档重做日志文件(Archive Redo Log Files)当联机重做日志文件变满时,ARCn进程会将联机重做日志文件从数据库复制到归档日志文件中。在完成后,归档日志就不再是数据库的一部分,因为它不是连续的数据库操作所必需的。但是,如果需要还原数据文件备份,它将起到重要的作用。Oracle提供了用于管理归档重做日志文件的功能。
    • 警报日志和跟踪文件(Alert Log and Trace Files)警报日志是影响视力和数据库的某些重要操作的相关消息的连续流。并非所有事项都予以记录:只记录认为确实重要的事件,例如启动和关闭、更改数据库的物理结构和更改控制实例的参数。后台进程会在检测到错误条件时生成跟踪文件,有时也用于报告特定事件。

    逻辑数据库结构

    Oracle使用术语“段”来描述任何包含数据的结构。典型的段是包含数据行的表,但是Oracle数据库包含十多种段类型。其中最引人关注的表段、索引段和撤销段。Oracle通过表空间(tablespace)方式,将逻辑存储从物理存储中抽象出来。表空间在逻辑上是一个或多个段的集合,在物理上是一个或多个数据文件的集合。如果使用“关系分析”术语,则段和数据文件之间存在多对多关系:可以将一个表分布在多个数据文件中,而一个数据文件也可能包含多个表的一部分。Oracle通过在段和文件之间插入表空间实体,解决这种多对多关系的问题。

    必须在创建数据库时创建SYSAUX表空间。如果未予指定,将创建默认的SYSAUX表空间。

    段由多个块组成。数据文件的格式被设置为多个块,随着块的增加,这些块被分配给段。由于每次管理一个块的空间过于耗时,又将块分组为区间(extent)。区间是数据文件中编号连续的一系列块,通过为段新添区间,段将扩大。这些区间不必相邻,即使在同一数据文件中,也是如此。它们可以来自作为段所在表空间一部分的任何数据文件。

    从逻辑上讲,一个表空间可以包含多个段,每个段可以包含多个区间。区间是一组Oracle块。从物理上界量,数据文件由多个操作系统块(由操作系统正在使用的文件系统所分配)组成。连接模型的两端的关系显示一个表空间可以包含多个数据文件,从最低级别看,一个Oracle块将包含多个操作系统块。

     数据字典

    数据字典包含从逻辑上和物理上描述数据库及其内容的元数据。用户定义、安全信息、完整性约束和性能监视信息都是数据字典的一部分。元数据作为一组段存储在SYSTEM和SYSAUX表空间中。

    从很多方面讲,构成数据字典的段与其他的段很相似。关键区别在于:数据字典表在创建数据库时生成,你无权直接访问它们。Oracle提供了一组视图来查询字典。视图有四种形式:带有前缀CDB_、DBA_、ALL_和USER_。任何带有前缀USER_的视图将描述查询视图的用户拥有的对象。任何带有前缀ALL_的视图将显示描述您有权访问的对象的行。因此ALL_TABLES将显示描述你的表的行,以及描述已经授权你查看的任何人的表的行。任何带有前缀DBA_的视图将显示数据库中每个对象的行,因此,DBA_TABLES拥有数据库中每个表对应的行。CDB视图与DBA视图相同,除非在多租户数据库中工作。在创建数据库的过程中,将创建这些视图,还会创建大量由Oracle提供的PL/SQL包来帮助数据库管理员管理数据库,帮助编程人员开发应用程序。PL/SQL代码也存储在数据字典中。

    表空间和数据文件之间的关联在数据库控制文件中维护。其中列出多有数据文件,致命其所属的表空间。如果没有控制文件,实例就无法找到数据文件,然后识别组成SYSTEM表空间的文件。只有打开SYSTEM表空间时,实例才可能访问数据字典,才可能打开数据库。

    转载于:https://www.cnblogs.com/zhaochunyi/p/10635064.html

    展开全文
  • 逻辑结构是数据元素之间的关系存储结构是数据元素一起关系在计算机中的存储方式。 逻辑结构 逻辑结构是数据元素之间抽象化的关系,与数据的存储无关,独立于计算机,它是从具体问题中抽象出来的数学模型。 集合 ...

    概述

    逻辑结构是数据元素之间的关系,存储结构是数据元素一起关系在计算机中的存储方式。

    逻辑结构

    逻辑结构是数据元素之间抽象化的关系,与数据的存储无关,独立于计算机,它是从具体问题中抽象出来的数学模型。

    集合

    数据元素键除同属一个集合外,无其他联系。集合中的元素是离散、无序的。
    在这里插入图片描述

    线性结构

    一个对一个,如线性表、栈、队列、数组、广义表。线性结构就想穿珠子,是一条线,不会分叉。有唯一的开始和唯一的结束。
    在这里插入图片描述

    树形结构

    一个对多个,像树一样。树形结构像一颗倒立的数,树根可以发出多个分支。
    在这里插入图片描述

    图形结构

    多个对多个,如图、网
    在这里插入图片描述

    存储结构

    存储结构指的是数据元素及其关系在计算机中的存储方式。
    存储结构可以分为四种:顺序存储、链式存储、散列存储和索引存储。

    顺序存储

    顺讯存储是指逻辑上相邻的元素在计算机内的存储位置也是相邻的。顺讯存储采用一段连续的存储空间,将逻辑上响铃的元素存储在连续的空间上,中间不允许有空,顺序存储可以快速定位第几个元素的地址,但是插入和删除是需要移动大量的元素。
    在这里插入图片描述

    链式存储

    链式存储是指逻辑上相邻的元素在计算机内的位置不一定相邻。链式存储就行一个铁链子,一环扣一环才能连接在一起。每个节点除了数据域还有一个指针域,记录下一个元素的存储位置。
    在这里插入图片描述

    散列存储

    散列存储又称哈希存储,由节点的关键码值决定节点的存储位置,用散列函数确定数据元素的存储位置与关键码之间的对应关系。
    在这里插入图片描述

    索引存储

    索引存储是指除建立存储节点的信息外,还建立附加的索引表来标识节点的位置。
    在这里插入图片描述

    展开全文
  • 逻辑结构和存储结构

    千次阅读 2019-01-23 12:07:14
    百度百科:数据结构具体指同一类数据元素中,各元素之间相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。结合今天在复习过程中新理解,主要总结一下逻辑结构和存储结构。 什么是...

    数据结构到底是什么?

    百度百科:数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。结合今天在复习过程中新的理解,主要总结一下逻辑结构和存储结构。

    • 什么是逻辑结构?

       简单说,逻辑结构就是数据之间的关系。而按数据之间的关系来说,逻辑结构大概可以分为两种:线性结构非线性结构(集合、树、网)

      • 线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继。例如:线性表,典型的线性表有:顺序表、链表、栈(顺序栈、链栈)队列(顺序队列、链队列)。它们共同的特点就是数据之间的线性关系,除了头结点和尾结点之外,每个结点都有唯一的前驱和唯一的后继,也就是所谓的一对一的关系。
      • 非线性结构:对应于线性结构,非线性结构也就是每个结点可以有不止一个直接前驱直接后继。常见的非线性结构包括:树(二叉树)、图(网)等。
    • 什么是存储结构?

       逻辑结构指的是数据间的关系,而存储结构是逻辑结构的存储映像。通俗的讲,可以将存储结构理解为逻辑结构用计算机语言的实现。常见的存储结构有顺序存储、链式存储、索引存储以及散列存储(哈希表)

      • 顺序存储:把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储结构为顺序存储结构,通常顺序存储结构是借助于数组来描述的。优点:节省空间,可以实现随机存取;缺点:插入、删除时需要移动元素,效率低。

      • 链式存储:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。特点是元素在物理上可以不相邻,所以每个数据元素包括了一个数据域和一个指针域,数据域用来存放数据,而指针域用来指向其后继结点的位置。优点:插入、删除灵活;缺点:不能随机存取,查找速度慢。

    • 逻辑结构和存储结构的区别

       这两者并不冲突,一个指的是数据之间的关系,而另一个指这种关系在计算机中的表现形式。比如,线性表中的栈,数据元素之间的关系是一对一的,除头和尾结点之外的每个结点都有唯一的前驱和唯一的后继,这体现的是逻辑结构;而对于栈中的结点来说,它们可以顺序存储(也就是顺序栈),取一段连续的存储空间,将栈结点按顺序存入,每个结点和其前驱和后继在物理上都是相邻的。同时,栈结点也可以链式存储(链栈),每个结点中包括数据域和指针域,而指针域就是用来指向其后继的,在访问时就可以通过指针来找到其后继进行访问,每个结点之间物理上可以相邻也可以不相邻。

      另外的总结

      不同的线性表之间的区别:
      线性表在元素的关系上是一样的,都是“线性“关系,不同的线性表区别主要体现在不同的特性上。比如:队列的先进先出、栈的后进先出等。
      以存储结构相同、逻辑结构又同为线性表的链栈和链队列为例,它们都是链式存储的,每个结点都是由数据域和指针域组成,每个结点也都有唯一的前驱和唯一的后继(除头尾结点外)。那么它们看起来就很相似,区别呢?区别就在于给他们定义的特殊操作,它们都有”出“和”入“两种操作,一个是“先进先出”,而一个是“后进先出”。

    展开全文
  • 数据的逻辑结构和存储结构

    千次阅读 2019-08-26 22:30:34
    数据的逻辑结构存储结构 一,逻辑结构 数据的逻辑结构是对数据元素之间逻辑关系的描述,它与数据在计算机中存储方式无关,根据数据元素之间不同特性,可以对数据的逻辑结构进行分类 分类1:(选型结构和非线性...
  • 数据的逻辑结构和数据的存储结构

    万次阅读 2018-06-12 12:24:22
    数据的逻辑结构分为线性结构和非线性结构,线性表是典型的线性结构;集合、树和图是典型的非线性结构。数据的逻辑结构分类见图1-1。集合结构中的数据元素之间除了 “同属于一个集合”的关系外,别无其他关系。线性...
  • 逻辑结构主要分为两大类:线性存储结构和非线性存储结构 线性存储结构是数据元素有序集合,数据结构之间存在“一对一”的关系 非线性存储结构是数据结构之间存在“一对多”得关系。列如图形结构、网状结构、树状结构...
  • 《数据结构有哪些》一节讲到,数据存储方式可分为线性表、树和图三种存储结构,而每种存储结构又可细分为顺序存储结构和链式存储结构。数据存储方式如此之多,针对不同类型数据选择合适存储方式是至关重要。...
  •    首先,你需要明白一点是:数据库物理结构是由数据库操作系统文件所决定,每一个Oracle数据库是由三 组成:...逻辑数据库结构(如表、索引等)数据物理地存储在数据库数据文件中。数据文件通常为...
  • 《数据结构有哪些》一节讲到,数据存储方式可分为线性表、树和图三种存储结构,而每种存储结构又可细分为顺序存储结构和链式存储结构。数据存储方式如此之多,针对不同类型数据选择合适存储方式是至关重要。...
  • 逻辑存储结构  在操作系统中无法找到逻辑存储结构所对应的文件,但通过查询oracle数据库的数据字典,可以找到逻辑存储结构的描述...简单的说,逻辑存储结构之间的关系是:多个块组成区,多个区组成段,多个段组成表空
  • 特点:节点间存在一对一的关系,开始节点终端节点是唯一的,其余节点有唯一的前驱、后继;就像一条锁链,前面的环连着后面的环,一环扣一环,由前面的环带动着后面的环(由前面节点找到后面的节点)。 例如:...
  • 数据的逻辑结构:简单的来说就是指数据对象中各数据之间的相互关系。这个概念不是很难理解。比如把数据对象比作一个家庭,把逻辑关系就是家庭成员的之间的关系,如夫妻、父子等逻辑关系。 在数据结构中,数据的逻辑...
  • 数据的逻辑结构在计算机存储设备中映像被称为数据的存储结构。也可以说数据的存储结构逻辑结构在计算机存储器实现,又称物理结构。数据的存储结构是十分依赖计算机。常见存储结构有顺序存储结构、链式存储...
  • 百度百科:数据结构具体指同一类数据元素中,各元素之间相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。结合今天在复习过程中新理解,主要总结一下逻辑结构和存储结构。 什么是...
  • 逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据,独立于计算机存在。·逻辑结构分为以下四种: 1、线性结构  数据元素之间只存在一对一的关系 ...存储结构(物理结构):是指数据结构在计算机中...
  • 顺序存储结构和链式存储结构的优缺点比较

    万次阅读 多人点赞 2018-10-09 17:45:34
    顺序存储结构和链式存储结构的比较 优缺点 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。 优点:存储密度大(=1),存储空间利用率高。 缺点:...
  • 解析:顺序表、哈希表和单链表表示几种数据结构,既描述逻辑结构,也描述存储结构和数据运算。而有序表是指关键字有序线性表,可以链式存储也可以顺序存储,仅描述了元素之间逻辑关系,属于逻辑结构。 2.循环...
  • 逻辑结构存储结构

    2018-04-11 23:42:01
    逻辑上数据结构反映成分数据之间逻辑关系逻辑结构 ,而物理上数据结构反映成分数据在计算机内部存储安排即存储结构 。常见的逻辑结构有:线性结构,非线性结构(集合结构,树状结构,网络结构)。(1)...
  • 数据的逻辑结构分为线性非线性: 线性: 线性表、栈、队列、串、数组、广义表 非线性: 集合、树、图 数据的存储结构 数据的存储结构是指数据在计算机中表示。 数据的存储结构是用计算机语言实现的逻辑结构。 ...
  • 逻辑结构:是指数据元素之间逻辑关系,从逻辑关系上描述信息。 存储结构(又称物理结构):数据结构在计算机中表示(又称映像)。 很好理解,但是光靠这些官话,做题保准做一个错一个 不信?下面放一道题: ...
  • 目录HBase数据模型1. HBase逻辑结构2. HBase物理存储结构3. 数据模型(相关术语)1)Name Space2)Table3)Row4) RowKey5)...但从HBase底层物理存储结构(K-V)来看,HBase更像是一个multi-dimensional map。 1. H
  • 数据结构的逻辑结构和物理结构

    千次阅读 多人点赞 2017-10-25 14:41:05
    数据结构:指是数据之间相互关系,包含三个内容:逻辑结构存储结构和数据运算 数据的逻辑结构指数据元素之间逻辑关系,分两种,线性结构和非线性结构。 常用线性结构有:线性表,栈,队列,双队列,...
  • DB2数据库的逻辑结构和存储模型 在DB2中,一个数据库只能属于一个实例,一个实例可以对应多个数据库,所以实例和数据库的关系是一对多。 每个数据库是由一组对象组成的,如:表、视图、索引等。表是二维结构,由行...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 4,269
精华内容 1,707
关键字:

存储结构和逻辑结构的关系