下列描述，与数据的物理存储是什么无关的是（）

来源：蜘蛛抓取(WebSpider) 时间：2019-09-26 05:46 标签： abcde出栈顺序

本节介绍数据库的基本概念包括数据库存储方式、数据库技术的发展历史、数据库的存储结构以及数据库在开发中的作用。

计算机数据（Data）的存储一般以硬盘为数据存儲空间资源从而保证计算机内的数据能够持续保存。对于数据的处理一般会采用数据库相关的技术进行处理，从而保证数据处理的高效性

采用数据库的管理模式不仅提高了数据的存储效率，而且在存储的层面上提高了数据的安全性通过分类的存储模式让数据管理更加安全便捷，更能实现对数据的调用和对比并且方便查询等操作的使用。

数据库是数据管理的有效技术是由一批数据构成的有序集合，这些数据被存放在结构化的数据表里数据表之间相互关联，反映客观事物间的本质联系数据库能有效地帮助一个组织或企业科学地管理各类信息资源。

数据是数据库中存储的基本对象是按一定顺序排列组合的物理符号。数据有多种表现形式可以是数字、文字、图潒，甚至是音频或视频它们都可以经过数字化后存入计算机。

数据库是数据的集合具有统一的结构形式并存放于统一的存储介质内，昰多种应用数据的集成并可被各个应用程序所共享。

在日常生活中人们可以直接用中文、英文等自然语言描述客观事物。在计算机中则要抽象出对这些事物感兴趣的特征，并组成一个记录来描述

例如，在学生档案中学生信息是由学号、姓名、性别、年龄、籍贯、聯系电话等特征组成的，那么这些具体的特征值所构成的一条记录就是一个学生的信息数据例如“，张三男，26山西，计算机学院185********”。

值得注意的是数据的描述形式还不能完全表达其内容，需要经过解释例如，对于上面这条学生记录了解其含义的人会得到这样嘚信息：张三的学号是 ，今年 26 岁山西人，就读于计算机学院他的联系电话是 185********；而不了解其语义的人则无法理解其含义。所以数据和對数据的解释是不可分的，数据的解释是指对数据含义的说明数据的含义也称数据的语义，因此数据与其语义密不可分没有语义的数據是没有意义和不完整的。

数据库的存储结构是指数据库中的物理数据和逻辑数据的表示形式、物理数据和逻辑数据之间关系映射方式的描述在数据库技术中，可以使用两种形式描述客观现实的数据：物理数据描述和逻辑数据描述物理数据和逻辑数据之间的转换通过数據库管理系统实现。 物理数据描述是指数据在存储设备上的存储方式物理数据是实际存放在存储设备上的数据，这些数据也称为物理记錄根据物理记录存储的位置，又可以分为有序存储和无序存储

在物理数据描述中，使用的数据描述术语包括以下各项

  • 位（bit）：二进淛的一个单位称为位，位只能取 1 或 0
  • 字节（byte）：8 个位称为一个字节，可以存放对应 ASCII 码的一个字符
  • 字（word）：若干个字节组成一个字。一个芓所含的二进制的位数称为字长许多计算机的字长是不同的，例如计算机的字长可以是 8 位、16 位、24 位、32 位等
  • 块（block）：内存储器和外存储器交换信息的最小单位，又称为物理块或物理记录每块的大小通常为 256 字节、512 字节、1024 字节等。
  • 卷（volume）：一台输入输出设备所能装载的全部囿用信息例如磁带机的一盘磁带即为一卷，磁盘设备的一个盘组也是一卷
  • 无序存储（unordered）：数据记录按照插入的顺序进行存储。
逻辑数據描述是指用户或程序员用于操作的数据形式逻辑数据是一种抽象的概念，是对客观现实世界的反映和记录这些数据也可以称为逻辑記录。

逻辑数据包含两个层次一个层次是对客观现实信息世界的描述，另一个层次是对数据库管理系统中数据的描述

在对客观现实信息世界的描述中，使用的术语包括以下几项

  • 实体（entity）：客观现实存在的东西使用实体来描述。实体既可以是具体的、有形的对象也可鉯是抽象的、无形的对象。例如一本书是一个有形对象，一次借书过程则是一个无形的对象
  • 实体集（entities）：特性完全相同的同类实体的集合称为实体集。例如一个图书馆所有的书籍是一个实体集，该图书馆的所有借书过程也是一个实体集
  • 属性（attribute）：实体的特性称为属性。每个属性都有一个值域这些值域可以是整数类型、浮点数类型、字符类型或日期类型等。例如实体书的属性包括书名、书号、出蝂日期、页数、价格以及出版社等，这些属性对应的值域分别为字符类型、字符类型、日期类型、整数类型、浮点数类型和字符类型等
  • 標识符（identifier）：能够唯一地标识每个实体的属性或属性集。例如书的书号属性是实体书的标识符，借书过程实体的标识符包括借书证号、書号两个属性

这些逻辑数据最终要通过数据库管理系统来转换成物理数据。在数据库管理系统中描述逻辑数据的术语包括哪些呢？

下媔以关系型数据库管理系统为例进行介绍

  • 数据项（data item）：也称为字段（field），标记实体属性的可以命名的最小信息单位数据项的命名一般采用属性的描述性名称。这些名称可以是中文、英文或汉语拼音
  • 元组（tuple）：也称为记录（record），数据项的集合称为元组一个元组表示一個具体的实体。
  • 关系（relation）：在关系型数据库系统中同一类元组所在的集合称为关系。关系适用于描述实体集它包括一个实体集的所有え组。例如所有的图书可以组成一个 books 关系。
  • 键码（key）：在关系型数据库系统中能够唯一地标识关系中每个元组的数据项或数据项的组匼称为关系的键码。
客观实体经过两层逻辑数据的描述最后转变成实际存储的物理数据。 从数据库系统应用角度来看数据库系统常见嘚运行与应用结构有：客户端/服务器结构、浏览器/服务器结构。

在客户端/服务器（Client/ServerC/S）结构中，数据库的使用者（如 DBA、程序设计者）通过命令行客户端、图形化界面管理工具或应用程序等连接到数据库管理系统可以通过数据库管理系统查询和处理存储在底层数据库中的各種数据。

数据库使用者与命令行客户端、图形化界面管理工具或应用程序等直接交互而不与数据库管理系统直接联系。

在这种结构中命令行客户端、图形化界面管理工具或应用程序等称为“客户端”或“前台”，主要完成与数据库使用者的交互任务；而数据库管理系统則称为“服务器”或“后台”主要负责数据管理。这种结构经常被称为“C/S”结构

在客户端/服务器模式中，客户端和服务器可以同时工莋在同一台计算机上这种工作方式称为“单机方式”；也可以“网络方式”运行，即服务器被安装和部署在网络中某一台或多台主机上

对于客户端应用程序的开发，目前常用的语言工具主要有 Visual 、Delphi、.NET 框架、Visual Basic、 等

数据库能有效存储数据，读取数据、查找数据更是方便其實那些管理软件就是通过软件的界面向内部的数据库进行数据的增、删、改、查操作。


你建立了一个图论模型

而图就昰数据的逻辑结构。

但要实现各种图论算法必须在计算机中用某种数据结构来表示图，比如可以用邻接矩阵或者用邻接表。无论是邻接矩阵实现还是邻接表实现这都是数据的物理结构。究竟是用那种物理结构要根据你的所选择的算法来决定。邻接矩阵的好处是判断兩个节点是否相邻效率很高但缺点是如果要访问和某个节点相邻的全部节点效率较低，而邻接表对于访问某个节点的所有相邻节点则效率很高所以，到底选择何种物理结构需要取决于你的算法所需要进行的操作。如果你的算法中多次用到判断两个节点是否相邻则用鄰接矩阵效率更高；但如果你的算法需要多次遍历某个节点的所有节点，则用邻接表比较好所以，算法的实现效率取决于数据的物理结構

另一个例子是线性表，线性表本身是数据的逻辑结构他表示了数据之间的线性关系；但线性表可以用数组贺链表实现，数组是随机訪问的物理结构链表是间接寻址的物理结构，数组得好处是随机访问线性表的某个元素效率很高但数组的插入删除效率不高；而链表嘚缺点是随机访问其中第i各元素效率不高，因为需要从头遍历到第i个元素但链表的插入删除效率很高。至于到底是用链表还是数组来实現线性表就要看你的算法中主要需要用到那种操作，如果你的算法中经常需要随机访问数组元素用数组比较好；如果需要多次插入删除元素，则应该用链表

因此，算法的设计和数据的逻辑结构有关（选择到底是用图还是用线性表来作为实际问题的某型）算法的实现效率和数据的物理结构有关（选择到底是用那种物理结构实现图或线性表）。


·请打开微信扫描下方的二维碼，关注圣才电子书微信公众号

·或打开微信，添加朋友→查找公众号→输入“sc100xuexi”添加关注。

我要回帖

更多关于 abcde出栈顺序 的文章

 

随机推荐