Alex_McAvoy

想要成为渔夫的猎手

【实体完整性定义】

在 SQL 中,关系模型的实体完整性在 CREATE TABLE 语句中用 PRIMARY KEY 短语来定义

对于单属性构成的码,既可以定义为列级约束条件,又可以定义为表级约束条件

阅读全文 »

【概述】

数据库完整性是指数据的正确性相容性,正确性是指数据是符合现实世界语义、反映当前实际情况的,相容性是指数据库同一对象在不同关系表中的数据是符合逻辑的

数据库的完整性安全性是两个不同的概念,完整性是为了防止数据库中存在不符合语义的数据,也就是防止数据库中存在不正确的数据,安全性是为了保护数据库防止恶意的破坏和非法的存取

阅读全文 »

【序列的异同】

先序中序后序中序层序这三种情况的任意一种下,可唯一确定一颗二叉树

对于非空二叉树来说,当给出前中后序序列中任意两种,根据其相反相同,有以下判断:

阅读全文 »

【概述】

顺序查找(Sequential search),又称线性查找,其可分为无序表的查找有序表的查找

若在查找之前,就已经知道查找表中的关键字是有序的,那么此时的顺序查找即有序表的查找

阅读全文 »

【概述】

概念结构是独立于任何一种数据模型的信息结构,逻辑结构设计的任务就是将概念模型设计好的 E-R 图转换为选用 DBMS 支持的数据模型相符合的逻辑结构

阅读全文 »

【概述】

数据库概念模型 中,简单介绍了概念模型,这里对概念模型的设计与 E-R 图进行具体介绍

概念结构设计,是将需求分析得到的用户需求抽象为概念模型的过程,这是整个数据库设计的关键,常用的方法有:自顶向下、自底向上、逐步扩张、混合策略,具体内容

阅读全文 »

【需求分析的任务】

需求分析的任务是通过详细调查现实世界要处理的对象,充分了解原系统的工作概括,明确用户的各种需求,然后在此基础上确定新系统的功能,并充分考虑今后可能的扩充与改变

调查的重点是数据与处理,通过调查、收集、分析,获得用户对数据库的如下要求:

阅读全文 »

【概述】

数据库设计,广义来讲,是数据库及其应用系统的设计,即设计整个数据库应用系统;狭义来讲,是设计数据库本身,即设计数据库的各级模式并建立数据库,属于数据库应用系统设计的一部分

数据库设计的一般定义为:对于一个给定的应用环境,构造优化的数据库逻辑模式物理结构,并据此建立数据库及其应用系统,使之能够有效地存储和管理数据,满足各种用户的应用需求,包括信息管理要求和数据操作要求

阅读全文 »

【概述】

顺序查找(Sequential search),又称线性查找,其可分为无序表的查找有序表的查找

对无序表的查找即暴力搜索,其核心思想是:将所有情况都列举到线性表或数组中,根据要求找一个合适的维度,枚举每一个元素,并对每一个元素判断其是否符合条件

阅读全文 »