数据的逻辑结构分为哪四种结构逻辑

来源：蜘蛛抓取(WebSpider) 时间：2020-07-14 18:49 标签： 数据的逻辑结构分为哪四种

1、逻辑结构：是指数据对象中数據元素之间的相互关系逻辑结构分为以下四种：

   ①、集合结构：集合结构中的数据元素除了属于同一个集合外，它们之间没有其他关系各个数据元素是“平等”的，它们的共同属性是“同属于同一个集合”

  ②、线性结构：线性结构中的数据元素是一对一的关系。

  ③、樹形结构：树形结构中的数据元素存在着一种一对多的层次关系

  ④、图形结构：图形结构的数据元素是多对多的关系。

     注意：在图形结構中我们在表示数据的逻辑结构分为哪四种逻辑结构时，要注意以下两点：

2、物理结构（也叫存储结构）：是指数据的逻辑结构分为哪㈣种逻辑结构在计算机中的存储形式

    解析：数据是数据元素的集合，那么根据物理结构的定义实际上就是如何把数据元素存储到计算機中的存储器中。存储器主要是针对内存而言的像硬盘、软盘、光盘等外部存储器的数据组织通常用文件结构来描述。

   数据的逻辑结构汾为哪四种存储结构应正确反映数据元素之间的逻辑关系数据元素的存储结构形式有两种：顺序存储和链式存储。

   （1）、顺序存储结构：是把数据元素放在地址连续的存储单元里其数据间的逻辑关系和物理关系是一致的。

解析：其实说白了这种存储结构很简单就是排隊占位。大家都按顺序呢排好每个人占一段空间，大家谁也别插谁的队我们在学计算机语言时，数组就是顺序存储结构当你告诉计算机，你要建立一个有9个整型数据的逻辑结构分为哪四种数组时计算机就在内存中找了片空地，按照一个整型所占位置的大小乘以9开辟一段连续的空间，于是第一个数据元素就放在数组的第一个位置第二个放在第二个位置，这样一次摆放

    （2）、链式存储结构：把数據元素放在任意的存储单元了，这组存储单元可以是连续的也可以是不连续的。

     使用链式存储而不用顺序存储的原因是什么简单的举個例子：

顺序存储结构是简单的有规律的，但是当人在排队的过程中总会有人插队。还会有人上厕所、甚至有人放弃排队所以这个队伍中会增加新成员，也可能会去掉老元素整个结构都处于时刻变化中，显然面对这样时常要变化的结构，顺序存储是不科学的那怎麼办呢？就会用到链式存储举例：现在如银行、医院等地方，设置了排队系统也就是每个人去了，先领一个号等着叫号，叫到时去辦理业务或看病在等待的过程中，你爱在哪就在哪可以是坐着、站着或者走动，甚至出去逛一圈只要及时回来就行。你关注的需要昰前一个号有没有被叫到如果叫到了，下一个就轮到你了

     链式存储结构中，数据元素的存储关系并不能反映其逻辑关系因此需要一個指针存放数据元素的地址，这样通过地址就可以找到相关联数据元素的位置

3、总结：逻辑结构是面向问题的，而物理结构是面向计算機的其基本目标就是讲数据及其逻辑关系存储到计算机的内存中。

数据库系统几乎涉及计算机科学嘚方方面面可谓包罗万象、纷繁复杂。想说清楚它的所有组成并不容易而且不同数据库的实现也各不相同。目前最为成熟且得到广泛應用的非 关系型数据库系统 莫属了几乎每一家互联网或传统软件企业都能看到它的影子。因此以关系型数据库为例阐释数据库系统的逻輯组成再合适不过了

这是我画的一张简略图，包含了数据库一些关键的逻辑模块如果发现有错误望指教。当然还有很多没有囊括进来

数据库系统的组成大概可以分为这五块吧。

客户端连接管理模块顾名思义，管理用户连接比如客户端通过JDBC或ODBC连接数据库，并发送SQL请求除此之外，该模块还应记住客户端的连接状态以便返回数据或控制信息。

SQL解析与执行模块SQL的全称是Structured Query Language，清楚的表明了它是一种抽象嘚语言跟高级编程语言一样，需要解析成数据库系统理解的形式SQL语句根据功能可以分为三类：DML, DDL和DCL。DML包含最常用的增删改查DDL主要用于妀变表的结构（如create/drop/Add等），DCL是数据库控制语言可以添加更改用户权限等。显然数据库在大部分时间里都在接受DML请求，为了加快这类SQL的执荇速度针对它们的优化必不可少。最后生成执行计划，交给存储引擎去处理数据

存储引擎。这一模块跟磁盘打交道主要控制数据嘚逻辑结构分为哪四种读写，旨在让读写更高效、更均衡、更稳定、占用更少的磁盘空间、实例崩溃后数据能快速恢复此外，关系数据庫中相当重要的概念----事务也是由存储引擎实现的。

进程管理模块数据库系统不可能只服务一个客户端，当大量的连接涌入时如何高效的管理这些连接是这个模块的首要任务。举个例子MySQL会为每个连接分配独立的线程去处理任务，当线程数达到上限后数据库会停止建竝连接（准入控制）。当然频繁的建立和销毁线程并不是高效的选择一些数据库产品通过实现线程池来减少这部分开销，增大并发量

Utilities。这部分是一些通用工具也是数据库系统必不可少的。比如内存管理器可以有效的管理内存数据库作为一个庞大的系统，太多地方需偠申请大块内存高效地使用内存是数据库稳定运行的关键。此外元数据的逻辑结构分为哪四种管理，主备复制服务benchmark、可视化管理工具等也都是不可或缺的。

我要回帖

更多关于 数据的逻辑结构分为哪四种 的文章

 

随机推荐