ACCESS数据库应用

第第2 章章 构建构建(u jin)Access 数据库数据库 2.1 关系数据库关系数据库 2.2 创建创建Access 数据库数据库 2.3 Access 表的关系表的关系 2.4 总结总结(zngji)提高提高 2.5 知识扩展知识扩展返回(fnhu)第一页，共六十一页。2.1 关系数据库关系数据库 2.1.1 关系数据库的基本概念关系数据库的基本概念在关系数据库中，经常会提到关系，属性等概念，为了进一步了解关在关系数据库中，经常会提到关系，属性等概念，为了进一步了解关系数据库，首先给系数据库，首先给出一些基本概念。出一些基本概念。1.关系关系通俗地讲关系就是通俗地讲关系就是(jish)一张二维表，二维表名就是一张二维表，二维表名就是(jish)关系名。关系名。2.属性属性二维表中的列称为属性（字段）；每个属性有一个名称，称为属性名；二维表中的列称为属性（字段）；每个属性有一个名称，称为属性名；二维表中对应某一二维表中对应某一列的值称为属性值。列的值称为属性值。下一页返回(fnhu)第二页，共六十一页。2.1 关系数据库关系数据库3.域域二维表中各属性的取值范围称为域，例如：性别二维表中各属性的取值范围称为域，例如：性别(xngbi)的域为男或女。的域为男或女。4.元组元组二维表中的行称为元组（记录），每张表中可以含多个元组。二维表中的行称为元组（记录），每张表中可以含多个元组。5.关系模式关系模式关系模式是关系名及其所有属性的集合，一个关系模式对应一张表结关系模式是关系名及其所有属性的集合，一个关系模式对应一张表结构。构。关系模式的格式：关系名（属性关系模式的格式：关系名（属性1，属性，属性2，属性，属性n）。）。6.候选键候选键在一个关系中，由一个或多个属性组成，其值能唯一地标识一个元组在一个关系中，由一个或多个属性组成，其值能唯一地标识一个元组（记录），称为候选键，在一个关系上可以有多个候选关键字。（记录），称为候选键，在一个关系上可以有多个候选关键字。上一页下一页返回(fnhu)第三页，共六十一页。2.1 关系数据库关系数据库7.主关键字主关键字有时有时(yush)一个关系中有多个候选关键字，这时可以选择其中一个作一个关系中有多个候选关键字，这时可以选择其中一个作为主关键字，简称关键字。为主关键字，简称关键字。主关键字也称为主码或主键。每个关系都有一个并且只有一个主关键主关键字也称为主码或主键。每个关系都有一个并且只有一个主关键字。字。8.外部关键字外部关键字如果关系中某个属性或属性组合并非关键字，却是另一个关系的主关如果关系中某个属性或属性组合并非关键字，却是另一个关系的主关键字，则称此属性或属性组合为本关系的外部关键字，简称外键。键字，则称此属性或属性组合为本关系的外部关键字，简称外键。上一页下一页返回(fnhu)第四页，共六十一页。2.1 关系数据库关系数据库 2.1.2 关系运算关系运算在关系数据库中访问所需要的数据时，需要对其中在关系数据库中访问所需要的数据时，需要对其中(qzhng)的关系进行的关系进行一定的关系运算。关系运算分为两类：一类是传统的集合运算，另一一定的关系运算。关系运算分为两类：一类是传统的集合运算，另一类是专门的关系运算。类是专门的关系运算。1.传统的集合运算传统的集合运算进行传统集合运算的两个关系必须具有相同的关系模式，即元组具有进行传统集合运算的两个关系必须具有相同的关系模式，即元组具有相同的结构。相同的结构。（1）并运算。）并运算。设有两个相同结构的关系设有两个相同结构的关系R 和和S，R 和和S 的并是由属于的并是由属于R 或属于或属于S 的的元组组成的集合，记作：元组组成的集合，记作：RS。上一页下一页返回(fnhu)第五页，共六十一页。2.1 关系数据库关系数据库（2）差运算。）差运算。设有两个相同结构设有两个相同结构(jigu)的关系的关系R和和S，R和和S的差是由属于的差是由属于R但不属于但不属于S的元组组成的集合，记作：的元组组成的集合，记作：RS。（3）交运算。）交运算。设有两个相同结构的关系设有两个相同结构的关系R和和S，R和和S的交是由既属于的交是由既属于R又属于又属于S的元的元组组成的集合，记作：组组成的集合，记作：RS。下面通过实例说明上述下面通过实例说明上述3 种运算，已知两个关系种运算，已知两个关系R 和和S，关系，关系R 代表代表一班的学生，关系一班的学生，关系S 代表二班的学生，如代表二班的学生，如表表2.1 和和表表2.2 所示。所示。关系关系R 和关系和关系S 的并、差和交运算的结果如的并、差和交运算的结果如表表2.3 所示。所示。上一页下一页返回(fnhu)第六页，共六十一页。2.1 关系数据库关系数据库2.专门的关系运算专门的关系运算关系数据库主要有三种专门的关系运算，选择、投影和连接。关系数据库主要有三种专门的关系运算，选择、投影和连接。（1）选择。）选择。从一个关系中找出满足给定条件元组的操作称为选择。或者说，从一从一个关系中找出满足给定条件元组的操作称为选择。或者说，从一个二维表格中找出满足给定条件的记录集合的操作。选择是从行的角个二维表格中找出满足给定条件的记录集合的操作。选择是从行的角度对二维表格的内容进行筛选。度对二维表格的内容进行筛选。（2）投影。）投影。从一个关系中找出若干个属性构成新的关系的操作称为投影。或者说，从一个关系中找出若干个属性构成新的关系的操作称为投影。或者说，从一个二维表格中找出若干个字段组成新的二维表格的操作。投影是从一个二维表格中找出若干个字段组成新的二维表格的操作。投影是从列的角度对二维表格的内容进行筛选。从列的角度对二维表格的内容进行筛选。（3）连接。）连接。连接运算是指将两个连接运算是指将两个(lin)关系中的元组按一定的条件横向结合，拼关系中的元组按一定的条件横向结合，拼接成一个新的关系。或者说是将两个接成一个新的关系。或者说是将两个(lin)数据表格中的记录按一定数据表格中的记录按一定条件横向结合，拼接成一个新的数据表。条件横向结合，拼接成一个新的数据表。上一页下一页返回(fnhu)第七页，共六十一页。2.1 关系数据库关系数据库最常见的连接最常见的连接(linji)运算是自然连接运算是自然连接(linji)，它是利用两个关系中共有，它是利用两个关系中共有的一个字段，将该字段值相等的记录内容连接的一个字段，将该字段值相等的记录内容连接(linji)起来，去掉其中起来，去掉其中的重复字段作为新关系中的一条记录。的重复字段作为新关系中的一条记录。下面通过实例说明以上下面通过实例说明以上3 种运算，已知关系种运算，已知关系R 代表学生信息表，关系代表学生信息表，关系S 代表学生成绩表，如代表学生成绩表，如表表2.4 和和表表2.5 所示。所示。求关系求关系S 中满足中满足“语文成绩大于或等于语文成绩大于或等于90 分分”的选择操作，结果如的选择操作，结果如表表2.6 所示。所示。求关系求关系S 在学号、数学两个属性上的投影操作，结果如在学号、数学两个属性上的投影操作，结果如表表2.7 所示。所示。求关系求关系R 和关系和关系S 的自然连接，结果如的自然连接，结果如表表2.8 所示。所示。上一页下一页返回(fnhu)第八页，共六十一页。2.1 关系数据库关系数据库 2.1.3 关系的完整性关系的完整性关系模型的完整性规则是对关系的某种约束条件，是保证关系中数据关系模型的完整性规则是对关系的某种约束条件，是保证关系中数据正确性的重要手段。在关系模型中有正确性的重要手段。在关系模型中有3 类完整性约束：实体完整性、类完整性约束：实体完整性、参照完整性、用户定义完整性。其中前两者是关系模型必须满足的约参照完整性、用户定义完整性。其中前两者是关系模型必须满足的约束条件，被称为关系完整性规则。束条件，被称为关系完整性规则。1.实体完整性实体完整性实体完整性用来确保关系中的每个元组都是唯一的，即关系中不允许实体完整性用来确保关系中的每个元组都是唯一的，即关系中不允许有重复的元组。为了有重复的元组。为了(wi le)保证实体完整性，关系模型以关键字作为保证实体完整性，关系模型以关键字作为唯一的标识，关系中作为关键字的属性不能取空值和重复值，否则无唯一的标识，关系中作为关键字的属性不能取空值和重复值，否则无法识别元组。法识别元组。上一页下一页返回(fnhu)第九页，共六十一页。2.1 关系数据库关系数据库2.参照完整性参照完整性参照完整性是指两个参照完整性是指两个(lin)相关联的数据表中的相关数据是否对应一相关联的数据表中的相关数据是否对应一致。在关系数据库中，关系与关系之间的联系是通过公共属性实现的，致。在关系数据库中，关系与关系之间的联系是通过公共属性实现的，这个公共属性是一个表的主键和另一个关系的外键，因此应该对关系这个公共属性是一个表的主键和另一个关系的外键，因此应该对关系中外键作一定的约束中外键作一定的约束外键必须是另一个表的主键有效值，或者是外键必须是另一个表的主键有效值，或者是一个一个“空值空值”，以保证关系之间联系的有效性。，以保证关系之间联系的有效性。3.用户定义完整性用户定义完整性用户定义完整性，是指关系中的属性必须满足用户定义的某种特定的用户定义完整性，是指关系中的属性必须满足用户定义的某种特定的数据类型和约束规则，即限定某个属性的取值类型和取值范围。数据类型和约束规则，即限定某个属性的取值类型和取值范围。上一页返回(fnhu)第十页，共六十一页。2.2 创建创建(chungjin)Access 数据库数据库 2.2.1 数据库设计的步骤数据库设计的步骤1.确定创建数据库的目的确定创建数据库的目的设计数据库和用户的需求紧密相关。首先，要明确创建数据库的目的设计数据库和用户的需求紧密相关。首先，要明确创建数据库的目的以及如何使用，用户希望从数据库得到什么信息，由此可以确定需要以及如何使用，用户希望从数据库得到什么信息，由此可以确定需要(xyo)什么样的表和定义哪些字段。其次，要与将使用数据库的人员什么样的表和定义哪些字段。其次，要与将使用数据库的人员进行交流，集体讨论需要进行交流，集体讨论需要(xyo)数据库解决的问题，并描述需要数据库解决的问题，并描述需要(xyo)数据库完成的各项功能。数据库完成的各项功能。下一页返回(fnhu)第十一页，共六十一页。2.2 创建创建(chungjin)Access 数据库数据库2.确定数据库中需要的表确定数据库中需要的表一个数据库可能是由若干个表组成，所以确定表是数据库设计过程中一个数据库可能是由若干个表组成，所以确定表是数据库设计过程中最重要的环节。在设计表时，就按照以下原则。最重要的环节。在设计表时，就按照以下原则。（1）各个）各个(gg)表不应包含重复的信息。表不应包含重复的信息。（2）每个表最好只包含关于一个主题的信息。）每个表最好只包含关于一个主题的信息。（3）同一个表中不允许出现同名字段。）同一个表中不允许出现同名字段。上一页下一页返回(fnhu)第十二页，共六十一页。2.2 创建创建(chungjin)Access 数据库数据库3.确定字段确定字段确定表的过程实际上就是定义字段的过程，字段是表的结构，记录是确定表的过程实际上就是定义字段的过程，字段是表的结构，记录是表的内容，所以确定字段是设计数据库不可缺少的环节。例如：学生表的内容，所以确定字段是设计数据库不可缺少的环节。例如：学生信息表可以包含学号、姓名、性别、年龄、出生日期、籍贯等字段。信息表可以包含学号、姓名、性别、年龄、出生日期、籍贯等字段。在定义表中字段时应注意在定义表中字段时应注意(zh y)以下几点：以下几点：（1）每个字段直接与表的主题相关。）每个字段直接与表的主题相关。（2）不包含推导或计算的数据。）不包含推导或计算的数据。（3）尽可能包含所需的所有信息。）尽可能包含所需的所有信息。（4）由于字段类型由输入数据类型决定，这样使得同一字段的值具）由于字段类型由输入数据类型决定，这样使得同一字段的值具有相同的数据类型。有相同的数据类型。上一页下一页 返回(fnhu)第十三页，共六十一页。2.2 创建创建(chungjin)Access 数据库数据库4.确定主键确定主键为了连接保存表中的信息，使多个表协同工作，在数据库表中需要确为了连接保存表中的信息，使多个表协同工作，在数据库表中需要确定主键。定主键。5.确定表之间的关系确定表之间的关系因为已经将信息分配到各个表中，并且定义了主键字段，若想将相关因为已经将信息分配到各个表中，并且定义了主键字段，若想将相关信息重新结合到一起，必须定义数据库中的表与表之间的关系，不同信息重新结合到一起，必须定义数据库中的表与表之间的关系，不同表之间确立了关系，才能进行相互表之间确立了关系，才能进行相互(xingh)访问。访问。6.输入数据输入数据表的结构设计完成之后，就可以向表中输入数据了。表的结构设计完成之后，就可以向表中输入数据了。上一页下一页返回(fnhu)第十四页，共六十一页。2.2 创建创建(chungjin)Access 数据库数据库 2.2.2 创建数据库创建数据库在在Access 中创建数据库，有两种方法：一是使用中创建数据库，有两种方法：一是使用“向导向导”创建数据创建数据库，即使用系统库，即使用系统(xtng)提供的数据库模版。二是先建立一个空的数据提供的数据库模版。二是先建立一个空的数据库，然后在向其中添加表、查询等对象。库，然后在向其中添加表、查询等对象。1.使用使用“向导向导”创建数据库创建数据库启动启动Access 后，按照以下步骤进行。后，按照以下步骤进行。（1）选择）选择“文件文件”“新建新建”，或单击，或单击“常用常用”工具栏上的新建按工具栏上的新建按钮钮“”，或单击，或单击“任务窗格任务窗格”中的中的“新建文件新建文件”选项，打开选项，打开“新建文件新建文件”任务窗格，如任务窗格，如图图2.1 所示。所示。上一页下一页返回(fnhu)第十五页，共六十一页。2.2 创建创建(chungjin)Access 数据库数据库（2）在）在“新建文件新建文件”任务窗格中，单击任务窗格中，单击“本机上的模板本机上的模板”选项，弹选项，弹出出“模板模板”对话框，再选择对话框，再选择“数据库数据库”选项卡，如选项卡，如图图2.2 所示。所示。（3）在）在“模板模板”对话框中，选择要创建的数据库类型模板的图标，对话框中，选择要创建的数据库类型模板的图标，然后然后(rnhu)单击单击“确定确定”，弹出，弹出“文件新建数据库文件新建数据库”对话框，如对话框，如图图2.3 所示。所示。（4）在）在“文件新建数据库文件新建数据库”对话框中指定数据库的名称和保存的位对话框中指定数据库的名称和保存的位置，然后单击置，然后单击“创建创建”按钮。按钮。（5）按照）按照“数据库向导数据库向导”的指导进行操作，主要是选择表中的字段、的指导进行操作，主要是选择表中的字段、屏幕显示样式、打印报表所用样式等。屏幕显示样式、打印报表所用样式等。使用数据库向导生成的数据库包括表、查询、窗体等对象，如使用数据库向导生成的数据库包括表、查询、窗体等对象，如图图2.4 所示。所示。上一页下一页返回(fnhu)第十六页，共六十一页。2.2 创建创建(chungjin)Access 数据库数据库2.创建空数据库创建空数据库在启动在启动Access 后，可以用下面的方法创建空数据库：后，可以用下面的方法创建空数据库：（1）选择）选择“文件文件”“新建新建”，或单击，或单击“常用常用”工具栏上的新建按工具栏上的新建按钮钮 ，或单击，或单击“任务窗格任务窗格”中的中的“新建文件新建文件”选项，打开选项，打开“新建文新建文件件”任务窗格，如任务窗格，如图图2.1所示。所示。（2）在）在“新建文件新建文件”任务窗格中，单击任务窗格中，单击“空数据库空数据库”选项，弹出选项，弹出“文件新建数据库文件新建数据库”对话框，如对话框，如图图2.3所示。所示。（3）在）在“文件新建数据库文件新建数据库”对话框中指定数据库的名称和保存的位对话框中指定数据库的名称和保存的位置置(wi zhi)，然后单击，然后单击“创建创建”按钮，出现按钮，出现图图2.5 所示的窗口，这样一所示的窗口，这样一个空数据库创建完毕。个空数据库创建完毕。上一页下一页返回(fnhu)第十七页，共六十一页。2.2 创建创建(chungjin)Access 数据库数据库 2.2.3 数据库的打开与关闭数据库的打开与关闭1.数据库的打开数据库的打开如果要打开已经创建好的数据库，步骤如下：如果要打开已经创建好的数据库，步骤如下：（1）执行）执行“文件文件”菜单中的菜单中的“打开打开”命令，或单击工具栏上的命令，或单击工具栏上的“打打开开”按钮，弹出按钮，弹出“打开打开”对话框，如对话框，如图图2.6 所示。所示。（2）在）在“打开打开”对话框中选择要打开的数据文件，单击对话框中选择要打开的数据文件，单击“打开打开”即即可。可。在打开数据库时，可以使用以下在打开数据库时，可以使用以下4 种方式。种方式。以共享方式打开：这是默认打开数据库的方式，允许在同一时间以共享方式打开：这是默认打开数据库的方式，允许在同一时间内有多个用户同时内有多个用户同时(tngsh)打开使用并修改。打开使用并修改。上一页下一页返回(fnhu)第十八页，共六十一页。2.2 创建创建(chungjin)Access 数据库数据库 以只读方式打开：以这种方式打开的数据库，用户只能查看而无以只读方式打开：以这种方式打开的数据库，用户只能查看而无法编辑其内容。法编辑其内容。以独占方式打开：是指某个用户以这种方式打开数据库后，在这以独占方式打开：是指某个用户以这种方式打开数据库后，在这个用户使用期间其他用户无法访问该数据库。个用户使用期间其他用户无法访问该数据库。以独占只读方式打开：该方式具有只读和独占的特点。以独占只读方式打开：该方式具有只读和独占的特点。2.数据库的关闭数据库的关闭当用户完成当用户完成(wn chng)了对数据库的操作而不再需要使用它时，应将其了对数据库的操作而不再需要使用它时，应将其关闭，关闭方法如下。关闭，关闭方法如下。（1）单击数据库窗口右上角的）单击数据库窗口右上角的“关闭关闭”按钮。按钮。（2）双击数据库窗口左上角的控制菜单图标。）双击数据库窗口左上角的控制菜单图标。（3）执行）执行“文件文件”菜单下的菜单下的“关闭关闭”命令。命令。上一页下一页返回(fnhu)第十九页，共六十一页。2.3 Access 表的关系表的关系(gun x)2.3.1 表的构成元素表的构成元素表由字段、记录、值、主关键字和外部关键字组成。具体定义前面已表由字段、记录、值、主关键字和外部关键字组成。具体定义前面已讲解，这里不做陈述。讲解，这里不做陈述。2.3.2 表的关系表的关系表的关系就是指主表与相关表通过同名字段创建表的关联。其中表的关系就是指主表与相关表通过同名字段创建表的关联。其中(qzhng)包含主关键字的表称为包含主关键字的表称为“主表主表”，包含外部关键字的表称为子，包含外部关键字的表称为子表。表的关系分为三种类型：一对一关系、一对多关系、多对多关系。表。表的关系分为三种类型：一对一关系、一对多关系、多对多关系。1.一对一关系一对一关系一对一关系中是指主表中的每一条记录只对应子表中一个记录；反之，一对一关系中是指主表中的每一条记录只对应子表中一个记录；反之，子表中的记录也只对应主表的一条记录，即如果两个表中相关联的字子表中的记录也只对应主表的一条记录，即如果两个表中相关联的字段在两个表中都是主键，将创建一对一关系，这种关系用得比较少。段在两个表中都是主键，将创建一对一关系，这种关系用得比较少。上一页下一页返回(fnhu)第二十页，共六十一页。2.3 Access 表的关系表的关系(gun x)2.一对多关系一对多关系(gun x)一对多关系是指主表中的一条记录，可以与子表中的多条记录相对应，一对多关系是指主表中的一条记录，可以与子表中的多条记录相对应，但是子表中的一条记录只能与主表的一条记录对应，即如果相关联的但是子表中的一条记录只能与主表的一条记录对应，即如果相关联的字段只在一个表中是主键，将创建一对多的关系，这是最常用的一种字段只在一个表中是主键，将创建一对多的关系，这是最常用的一种关系。关系。3.多对多关系多对多关系多对多关系是指主表中的一条记录，可以与子表中的多条记录相对应，多对多关系是指主表中的一条记录，可以与子表中的多条记录相对应，同时，子表中的一条记录也可以与主表中的多条记录相对应。同时，子表中的一条记录也可以与主表中的多条记录相对应。上一页下一页返回(fnhu)第二十一页，共六十一页。2.3 Access 表的关系表的关系(gun x)例如例如(lr)：在：在“教学管理教学管理”数据库中，有三个表：数据库中，有三个表：“学生表学生表”“”“成绩成绩表表”和和“家长联系表家长联系表”，“学生表学生表”和和“家长联系表家长联系表”的主键都是的主键都是“学号学号”，因此两表建立一对一的关系（如，因此两表建立一对一的关系（如图图2.7 所示）。此外所示）。此外“学学生表生表”和和“成绩表成绩表”也可通过也可通过“学号学号”字段建立关系，因字段建立关系，因“学号学号”字字段是段是“学生表学生表”的主键，但不是的主键，但不是“成绩表成绩表”的主键，所以这两个表之的主键，所以这两个表之间就能以间就能以“学生表学生表”为主表，以为主表，以“成绩表成绩表”为子表，建立一对多的关为子表，建立一对多的关系（如系（如图图2.7所示）。所示）。至于如何查看、删除、建立表的关系，后续章节将会讲解。至于如何查看、删除、建立表的关系，后续章节将会讲解。上一页返回(fnhu)第二十二页，共六十一页。2.4 总总 结结 提提 高高1.关系数据库关系数据库关系数据库是建立在关系数据库模型基础上的数据库，借助于集合代关系数据库是建立在关系数据库模型基础上的数据库，借助于集合代数等概念数等概念(ginin)和方法来处理数据库中的数据。关系、属性、域、值、和方法来处理数据库中的数据。关系、属性、域、值、关系模式、关键字这些都是基本概念关系模式、关键字这些都是基本概念(ginin)，要牢牢记住；掌握关系，要牢牢记住；掌握关系数据库的三个专门运算：选择、投影和连接；记住关系的三个完整约数据库的三个专门运算：选择、投影和连接；记住关系的三个完整约束：实体完整性、参照完整性、用户定义完整性。束：实体完整性、参照完整性、用户定义完整性。2.Access 中两种常用的创建数据库的方法中两种常用的创建数据库的方法直接创建空数据库、利用向导创建数据库，在两种常用的创建数据库直接创建空数据库、利用向导创建数据库，在两种常用的创建数据库的方法中，创建空数据库的优势在于灵活，可以让用户任意在数据库的方法中，创建空数据库的优势在于灵活，可以让用户任意在数据库中根据自己的需要添加表、查询、窗体或报表信息；利用模板向导创中根据自己的需要添加表、查询、窗体或报表信息；利用模板向导创建数据库的优势在于快捷，可以让用户快速创建一个现成的数据库，建数据库的优势在于快捷，可以让用户快速创建一个现成的数据库，然后再根据自己的需求进行修改。然后再根据自己的需求进行修改。下一页返回(fnhu)第二十三页，共六十一页。2.4 总总 结结 提提 高高3.表表表是数据库中最重要的对象，它是用来存放数据的场所，一个数据库表是数据库中最重要的对象，它是用来存放数据的场所，一个数据库中可以包含中可以包含(bohn)多个表，知道表的三种关系：一对一关系、一对多多个表，知道表的三种关系：一对一关系、一对多关系、多对多关系。关系、多对多关系。上一页返回(fnhu)第二十四页，共六十一页。2.5 知知 识识 扩扩 展展 2.5.1 串串1.串的定义串的定义串（串（String）：是零个或多个字符组成的有限序列。用单引号或双引）：是零个或多个字符组成的有限序列。用单引号或双引号括起来。号括起来。串中所包含的字符个数称为该串的长度。串中所包含的字符个数称为该串的长度。串中任意个连续字符组成的子序列称为该串的子串，包含子串的串相串中任意个连续字符组成的子序列称为该串的子串，包含子串的串相应应(xingyng)地称为主串。地称为主串。注：空串是任意串的子串，任意串是其自身的子串。注：空串是任意串的子串，任意串是其自身的子串。2.串的基本运算串的基本运算求串长、串复制、串连接、串比较、字符定位。求串长、串复制、串连接、串比较、字符定位。下一页返回(fnhu)第二十五页，共六十一页。2.5 知知 识识 扩扩 展展 2.5.2 树树1.树的定义树的定义树（树（Tree）：是）：是n(n0)个结点的有限集个结点的有限集T，T(n=0)为空时，称为空为空时，称为空树，否则它满足如下两个条件：树，否则它满足如下两个条件：（1）有且仅有一个特定的结点为根（）有且仅有一个特定的结点为根（Root）的结点。）的结点。（2）其余的结点可分为）其余的结点可分为m(m0)个互不相交的子集个互不相交的子集T1，T2，Tm，其中每个子集本身又是一棵树，并称其为根的子树（其中每个子集本身又是一棵树，并称其为根的子树（Subtree），如），如图图2.8 所示。所示。2.树的相关术语树的相关术语（1）度：一个结点拥有的子树数为该结点的度。一棵树的度是指该）度：一个结点拥有的子树数为该结点的度。一棵树的度是指该树中结点的最大度数树中结点的最大度数(d shu)。（2）叶子：度为零的结点称为叶子或终端结点。）叶子：度为零的结点称为叶子或终端结点。（3）分支结点：度不为零的结点称为分支结点。）分支结点：度不为零的结点称为分支结点。上一页下一页返回(fnhu)第二十六页，共六十一页。2.5 知知 识识 扩扩 展展（4）树中某个结点的子树之根称为该结点的孩子（）树中某个结点的子树之根称为该结点的孩子（Child）结点或子）结点或子结点，相应的该结点称为孩子结点的双亲结点或父结点。结点，相应的该结点称为孩子结点的双亲结点或父结点。（5）同一个双亲的孩子称为兄弟结点。）同一个双亲的孩子称为兄弟结点。（6）结点的层数：是从根起算，设根的层数为）结点的层数：是从根起算，设根的层数为1，其余结点的层数等，其余结点的层数等于其双亲结点的层数加于其双亲结点的层数加1。（7）树中结点的最大层数称为树的高度或深度。）树中结点的最大层数称为树的高度或深度。（8）森林：是）森林：是 m(m0)棵互不相交棵互不相交(xingjio)的树的集合。删去一棵的树的集合。删去一棵树的根，就得到一个森林，反之，加上一个结点作树根，森林就变为树的根，就得到一个森林，反之，加上一个结点作树根，森林就变为一棵树，如一棵树，如图图 2.9 所示，由三棵树构成的森林。所示，由三棵树构成的森林。上一页下一页 返回(fnhu)第二十七页，共六十一页。2.5 知知 识识 扩扩 展展3.二叉树（二叉树（Binary Tree）1）二叉树的定义）二叉树的定义二叉树是二叉树是n(n0)个结点的有限集，它或者是空集（个结点的有限集，它或者是空集（n=0），或者由一），或者由一个根结点及两棵互不相交的、分别个根结点及两棵互不相交的、分别(fnbi)称作这个根的左子树和右子称作这个根的左子树和右子树的二叉树组成，树的二叉树组成，图图2.10 所示。所示。2）二叉树的特点）二叉树的特点二叉树中，每个结点最多只能有两棵子树，并且有左右之分。二叉树中，每个结点最多只能有两棵子树，并且有左右之分。3）二叉树的五种基本形态）二叉树的五种基本形态二叉树的五种基本形态如二叉树的五种基本形态如图图2.11 所示。所示。上一页下一页返回(fnhu)第二十八页，共六十一页。2.5 知知 识识 扩扩 展展4.两种特殊的二叉树两种特殊的二叉树（1）满二叉树（）满二叉树（Full Binary Tree）：一棵深度为）：一棵深度为k 且有且有2k1 个结个结点的二叉树称为点的二叉树称为(chn wi)满二叉树，如满二叉树，如图图2.12（1）所示。所示。（2）完全二叉树（）完全二叉树（Complete Binary Tree）：若一棵二叉树至多只）：若一棵二叉树至多只有最下面的两层上结点的度数可以小于有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树，集中在该层最左边的若干位置上，则此二叉树称为完全二叉树，如如图图2.12（2）所示。所示。5.二叉树的性质二叉树的性质性质性质1：二叉树第：二叉树第i 层上的结点数目最多为层上的结点数目最多为2 i1（i1）。）。性质性质2：深度为：深度为k 的二叉树至多有的二叉树至多有2k1 个结点（个结点（k1）。）。性质性质3：在任意一棵二叉树中，若终端结点的个数为：在任意一棵二叉树中，若终端结点的个数为n0，度为，度为2的结的结点数为点数为n2，则，则n0=n2+1。上一页下一页返回(fnhu)第二十九页，共六十一页。2.5 知知 识识 扩扩 展展性质性质4：具有：具有n 个结点的完全二叉树的深度个结点的完全二叉树的深度(shnd)为为lgn+1(取下整取下整)或或 lg(n+1)(取上整取上整)。性质性质5：设完全二叉树共有：设完全二叉树共有n 个结点。如果从根结点开始，按层序个结点。如果从根结点开始，按层序（每一层从左到右）用自然数（每一层从左到右）用自然数1，2，n 给结点进行编号（给结点进行编号（k=1，2，n），有以下结论：），有以下结论：若若k=1，则该结点为根结点，它没有父结点；若，则该结点为根结点，它没有父结点；若k1，则该结点的，则该结点的父结点编号为父结点编号为INT(k/2)。若若2kn，则编号为，则编号为k 的结点的左子结点编号为的结点的左子结点编号为2k；否则该结点无；否则该结点无左子结点（也无右子结点）。左子结点（也无右子结点）。若若2k+1n，则编号为，则编号为k 的结点的右子结点编号为的结点的右子结点编号为2k+1；否则该结；否则该结点无右子结点。点无右子结点。上一页下一页返回(fnhu)第三十页，共六十一页。2.5 知知 识识 扩扩 展展6.二叉树的遍历二叉树的遍历二叉树的遍历（二叉树的遍历（Traversal）：是指沿着某条搜索）：是指沿着某条搜索(su su)路线，依次路线，依次对树中每个结点均做一次且仅做一次访问。对树中每个结点均做一次且仅做一次访问。前序遍历：（又称为先序遍历、先根遍历）前序遍历：（又称为先序遍历、先根遍历）若二叉树为空，则执行空操作。否则：若二叉树为空，则执行空操作。否则：（1）访问根结点。）访问根结点。（2）前序遍历左子树。）前序遍历左子树。（3）前序遍历右子树。）前序遍历右子树。中序遍历：（又称为中根遍历）中序遍历：（又称为中根遍历）若二叉树为空，则执行空操作。否则：若二叉树为空，则执行空操作。否则：（1）中序遍历左子树。）中序遍历左子树。（2）访问根结点。）访问根结点。上一页下一页 返回(fnhu)第三十一页，共六十一页。2.5 知知 识识 扩扩 展展（3）中序遍历）中序遍历(bin l)右子树。右子树。后序遍历：（又称为后根遍历）后序遍历：（又称为后根遍历）若二叉树为空，则执行空操作。否则：若二叉树为空，则执行空操作。否则：（1）后序遍历左子树。）后序遍历左子树。（2）后序遍历右子树。）后序遍历右子树。（3）访问根结点。）访问根结点。上一页下一页返回(fnhu)第三十二页，共六十一页。2.5 知知 识识 扩扩 展展 2.5.3 排序（排序（Sort）1.排序的定义排序的定义所谓排序，就是指整理文件中的记录，使之按关键字递增（或递减）所谓排序，就是指整理文件中的记录，使之按关键字递增（或递减）次序排列起来。次序排列起来。2.几种常见的排序几种常见的排序（1）冒泡排序（）冒泡排序（Bubble Sorting）。）。通过对待排序序列从后向前或从前向后（从下标较大通过对待排序序列从后向前或从前向后（从下标较大(jio d)的元素开的元素开始），依次比较相邻元素的排序码，若发现逆序则交换，使排序码较始），依次比较相邻元素的排序码，若发现逆序则交换，使排序码较大大(jio d)的元素逐渐从前部移向后部或较小的元素逐渐从后部移向前的元素逐渐从前部移向后部或较小的元素逐渐从后部移向前部（从下标较大部（从下标较大(jio d)的单元移向下标较小的单元）。的单元移向下标较小的单元）。上一页下一页返回(fnhu)第三十三页，共六十一页。2.5 知知 识识 扩扩 展展（2）简单选择排序（）简单选择排序（Selection Sorting）。）。扫描整个线性表，从中选出最小的元素扫描整个线性表，从中选出最小的元素(yun s)，将它交换到表的最前，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。面；然后对剩下的子表采用同样的方法，直到子表空为止。（3）直接插入排序（）直接插入排序（Insertion Sorting）。）。每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。子文件中的适当位置，直到全部记录插入完成为止。（4）快速排序（）快速排序（Quick Sorting）。）。快速排序也称堆排序。任取待排序序列中的某个元素作为基准（一般快速排序也称堆排序。任取待排序序列中的某个元素作为基准（一般取第一个元素），通过一趟排序，将待排元素分为左右两个子序列，取第一个元素），通过一趟排序，将待排元素分为左右两个子序列，左子序列元素的排序码均小于或等于基准元素的排序码，右子序列的左子序列元素的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列继续进行排排序码则大于基准元素的排序码，然后分别对两个子序列继续进行排序，直至整个序列有序。序，直至整个序列有序。上一页下一页返回(fnhu)第三十四页，共六十一页。2.5 知知 识识 扩扩 展展3.各种排序方法的比较各种排序方法的比较(bjio)各种排序方法的比较，如各种排序方法的比较，如表表2.9 所示。所示。2.5.4 查找（查找（Searching）1.查找的定义查找的定义所谓查找是指给定一个值所谓查找是指给定一个值K，在含有，在含有n 个结点的表中找出关键字等于个结点的表中找出关键字等于给定值给定值K 的结点。的结点。若找到，则查找成功，返回该结点的信息或该结点在表中的位置；否若找到，则查找成功，返回该结点的信息或该结点在表中的位置；否则查找失败，返回相关的提示信息。则查找失败，返回相关的提示信息。上一页下一页返回(fnhu)第三十五页，共六十一页。2.5 知知 识识 扩扩 展展2.几种几种(j zhn)常见的查找常见的查找（1）顺序查找（）顺序查找（Sequential Search）。基本思想是：从表的一端开）。基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键字和给定值始，顺序扫描线性表，依次将扫描到的结点关键字和给定值K 相比较，相比较，若当前扫描到的结点关键字与若当前扫描到的结点关键字与K 相等，则查找成功；若扫描结束后，相等，则查找成功；若扫描结束后，仍未找到关键字等于仍未找到关键字等于K 的结点，则查找失败。顺序查找既适用顺序存的结点，则查找失败。顺序查找既适用顺序存储结构，又适用链式存储结构。储结构，又适用链式存储结构。查找成功的平均查找长度为：查找成功的平均查找长度为：(1+2+3+4+n)/n=(n+1)/2。（2）二分查找（）二分查找（Binary Search）。）。二分查找又称折半查找，它是一种效率较高的查找方法，二分查找要二分查找又称折半查找，它是一种效率较高的查找方法，二分查找要求线性表是有序表，即表中结点按关键字有序，并且要用向量作为表求线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。另外，二分查找只适用顺序存储结构，在链式存储结构的存储结构。另外，二分查找只适用顺序存储结构，在链式存储结构上无法实现二分查找。上无法实现二分查找。上一页 返回(fnhu)第三十六页，共六十一页。表表2.1 关系关系(gun x)R返回(fnhu)第三十七页，共六十一页。表表2.2 关系关系(gun x)S返回(fnhu)第三十八页，共六十一页。表表2.3（1）RS下一页返回(fnhu)第三十九页，共六十一页。表表2.3（2）RS上一页下一页返回(fnhu)第四十页，共六十一页。表表2.3（3）RS上一页返回(fnhu)第四十一页，共六十一页。表表2.4 关系关系(gun x)R返回(fnhu)第四十二页，共六十一页。表表2.5 关系关系(gun x)S返回(fnhu)第四十三页，共六十一页。表表2.6 选择选择(xunz)操作操作返回(fnhu)第四十四页，共六十一页。表表2.7 投影投影(tuyng)操作操作返回(fnhu)第四十五页，共六十一页。表表2.8 自然自然(zrn)连接操作连接操作返回(fnhu)第四十六页，共六十一页。图图2.1 新建文件新建文件(wnjin)窗格窗格返回(fnhu)第四十七页，共六十一页。图图2.2 模板模板(mbn)对话框对话框返回(fnhu)第四十八页，共六十一页。图图2.3“文件文件(wnjin)新建数据库新建数据库”对话框对话框返回(fnhu)第四十九页，共六十一页。图图2.4 使用数据库向导创建使用数据库向导创建(chungjin)的的“订订单数据库单数据库”返回(fnhu)第五十页，共六十一页。图图2.5 新建的数据库窗口新建的数据库窗口(chungku)返回(fnhu)第五十一页，共六十一页。图图2.6“打开打开(d ki)”对话框对话框返回(fnhu)第五十二页，共六十一页。图图2.7 表间关系表间关系(gun x)返回(fnhu)第五十三页，共六十一页。图图2.8 树树返回(fnhu)第五十四页，共六十一页。图图2.9 森林森林(snln)返回(fnhu)第五十五页，共六十一页。图图2.10 二叉树二叉树返回(fnhu)第五十六页，共六十一页。图图2.11 二叉树的五种基本二叉树的五种基本(jbn)形态形态返回(fnhu)第五十七页，共六十一页。图图2.12（1）满二叉树满二叉树下一页 返回(fnhu)第五十八页，共六十一页。图图2.12（2）完全完全(wnqun)二叉树二叉树上一页返回(fnhu)第五十九页，共六十一页。表表2.9 各种排序各种排序(pi x)方法的比较方法的比较返回(fnhu)第六十页，共六十一页。内容(nirng)总结第2 章 构建Access 数据库。返回。列的值称为属性值。以共享方式打开：这是默认打开数据库的方式，允许在同一时间内有多个(du)用户同时打开使用并修改。以只读方式打开：以这种方式打开的数据库，用户只能查看而无法编辑其内容。以独占只读方式打开：该方式具有只读和独占的特点。3.多对多关系。二叉树的遍历（Traversal）：是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问第六十一页，共六十一页。