SQL 实体完整性 发表于 2018-10-19 分类于 学习笔记 , 数据库系统 本文字数: 783 阅读时长 ≈ 1 分钟 【实体完整性定义】在 SQL 中,关系模型的实体完整性在 CREATE TABLE 语句中用 PRIMARY KEY 短语来定义 对于单属性构成的码,既可以定义为列级约束条件,又可以定义为表级约束条件 阅读全文 »
数据库完整性概述 发表于 2018-10-19 分类于 学习笔记 , 数据库系统 本文字数: 874 阅读时长 ≈ 1 分钟 【概述】数据库完整性是指数据的正确性和相容性,正确性是指数据是符合现实世界语义、反映当前实际情况的,相容性是指数据库同一对象在不同关系表中的数据是符合逻辑的 数据库的完整性与安全性是两个不同的概念,完整性是为了防止数据库中存在不符合语义的数据,也就是防止数据库中存在不正确的数据,安全性是为了保护数据库防止恶意的破坏和非法的存取 阅读全文 »
二叉树的构造 发表于 2018-10-18 分类于 OI&ACM , 数据结构 , 树与二叉树 本文字数: 2.5k 阅读时长 ≈ 2 分钟 【序列的异同】在先序中序、后序中序、层序这三种情况的任意一种下,可唯一确定一颗二叉树 对于非空二叉树来说,当给出前中后序序列中任意两种,根据其相反或相同,有以下判断: 阅读全文 »
有序表的顺序查找 发表于 2018-10-18 分类于 OI&ACM , 查找&搜索 , 顺序查找 本文字数: 885 阅读时长 ≈ 1 分钟 【概述】顺序查找(Sequential search),又称线性查找,其可分为无序表的查找和有序表的查找 若在查找之前,就已经知道查找表中的关键字是有序的,那么此时的顺序查找即有序表的查找 阅读全文 »
数据库逻辑结构设计 发表于 2018-10-17 分类于 学习笔记 , 数据库系统 本文字数: 1.1k 阅读时长 ≈ 1 分钟 【概述】概念结构是独立于任何一种数据模型的信息结构,逻辑结构设计的任务就是将概念模型设计好的 E-R 图转换为选用 DBMS 支持的数据模型相符合的逻辑结构 阅读全文 »
数据库概念结构设计 发表于 2018-10-17 分类于 学习笔记 , 数据库系统 本文字数: 1.7k 阅读时长 ≈ 2 分钟 【概述】在 数据库概念模型 中,简单介绍了概念模型,这里对概念模型的设计与 E-R 图进行具体介绍 概念结构设计,是将需求分析得到的用户需求抽象为概念模型的过程,这是整个数据库设计的关键,常用的方法有:自顶向下、自底向上、逐步扩张、混合策略,具体内容 阅读全文 »
数据库设计的需求分析 发表于 2018-10-17 分类于 学习笔记 , 数据库系统 本文字数: 2.1k 阅读时长 ≈ 2 分钟 【需求分析的任务】需求分析的任务是通过详细调查现实世界要处理的对象,充分了解原系统的工作概括,明确用户的各种需求,然后在此基础上确定新系统的功能,并充分考虑今后可能的扩充与改变 调查的重点是数据与处理,通过调查、收集、分析,获得用户对数据库的如下要求: 阅读全文 »
数据库设计概述 发表于 2018-10-17 分类于 学习笔记 , 数据库系统 本文字数: 1.3k 阅读时长 ≈ 1 分钟 【概述】数据库设计,广义来讲,是数据库及其应用系统的设计,即设计整个数据库应用系统;狭义来讲,是设计数据库本身,即设计数据库的各级模式并建立数据库,属于数据库应用系统设计的一部分 数据库设计的一般定义为:对于一个给定的应用环境,构造优化的数据库逻辑模式和物理结构,并据此建立数据库及其应用系统,使之能够有效地存储和管理数据,满足各种用户的应用需求,包括信息管理要求和数据操作要求 阅读全文 »
暴力搜索 发表于 2018-10-16 分类于 OI&ACM , 查找&搜索 , 顺序查找 本文字数: 649 阅读时长 ≈ 1 分钟 【概述】顺序查找(Sequential search),又称线性查找,其可分为无序表的查找和有序表的查找 对无序表的查找即暴力搜索,其核心思想是:将所有情况都列举到线性表或数组中,根据要求找一个合适的维度,枚举每一个元素,并对每一个元素判断其是否符合条件 阅读全文 »
范式 发表于 2018-10-15 分类于 学习笔记 , 数据库系统 本文字数: 3.2k 阅读时长 ≈ 3 分钟 【概述】对于范式来说,数据依赖和函数依赖下定义的码是必不可缺的前置内容,其详细介绍见下: 数据依赖:点击这里 函数依赖下定义的码:点击这里 阅读全文 »