【概述】

顺序查找（Sequential search），又称线性查找，其可分为无序表的查找和有序表的查找

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

【概述】

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

【概述】

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

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

【需求分析的任务】

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

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

【概述】

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

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

【概述】

顺序查找（Sequential search），又称线性查找，其可分为无序表的查找和有序表的查找

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

【概述】

对于范式来说，数据依赖和函数依赖下定义的码是必不可缺的前置内容，其详细介绍见下：

• 数据依赖：点击这里
• 函数依赖下定义的码：点击这里

【候选码与主码】

设 $K$ 是 $R < U,F >$ 中的属性或属性组合，若 $K\xrightarrow{F} U$，则称 $K$ 为 $R$ 的候选码（Candidate Key），若候选码多于一个，则选定其中一个为主码（Primary Key）

例如，在关系模式 student(Sno, Sname, Sage) 中，Sno 是可以唯一标识一个元组的，同样的 (Sno, Sage) 也可以唯一标识一个元组，但这个组合不能称为候选码，因为即使去掉 Sname 属性，剩下的 Sno 也完全可以唯一标识一个元组

【树的遍历】

树中最基本的操作是遍历，从根结点出发，按照某种次序访问树中的所有结点，使得每个结点仅被访问一次

根据树的定义可知：一棵树由根结点和 $m$ 棵子树构成，因此只要递归的遍历根结点和 $m$ 棵子树即可遍历整棵树

【函数依赖】

函数依赖

设 $R(U)$ 是属性集 $U$ 上的关系模式，$X$、$Y$ 是 $U$ 的子集，若对于 $R(U)$ 的任意一个可能的关系 $r$，$r$ 中不可能存在两个元组在 $X$ 上的属性值相等，而 $Y$ 上的属性值不等，则称 $X$ 函数确定 $Y$，或 $Y$ 函数依赖于 $X$，记作：$X\rightarrow Y$