第三章    数据的组织与管理   

[      浏览次数:0 ]

 

树形结构

 

案例10某个单位的行政机构中,通常有只高一级的单位,例如学校的校办,工厂的厂办,在这个单位的下面,又有若干个下机单位,每个下机单位有可能患有更多的下一组单位。与线性结构不同,这些单位之间构成了多级的层次结构。

                                       

 

        上图显然是个树性结构,每一个单位就是一个结点,最高一层只有一个结点,除了最下层外,每个结点可以有若干的下级结点。

  

这个思想运用于树形结构如下图:

                                                 

 

图结构

案例11在名航系统中,有些城市之间之间是直达航班,有些则没有,没有的可以通过其他城市做中转,这样,一个城市可以和其他城市有直接的练习,如果城市作为一个元素,则元素之间的关系式多对多的。如下图:

                                   

         在Internet的WWW服务中,各个网站上的网页可以通过超链接的方法和任何一个网页进行链接,这样,网页之间的练习也是多对多的,它们之间的关系也构成了一个图结构。

 

关系中的候选键和主键

 

案例12:分析以下的借阅关系表中的候选键:

 

        编号        书号          借书日期
0899001 C01 09/10/2008
0899001 C02 08/09/2008
0899002 C02 10/11/2008

 

        显然,在这个关系中,单独的如何一个字段都不能唯一的标识每个几记录,也就是说,没有一个字段可以独立的作为候选键。但是,这个关系中,编号和书号这两个字段不会出现同时出现的,也就是说将编号和书号组合起来才能区分每个记录,因此,该关系中的候选键是字段的集合(编号,书号),在Acess中,候选键可以可以通过创建无重复的索引实现。

 

       如果一个关系中,有多个候选键,可以从候选键中指定其中的一个作为主键。

 

        设置主键的目的是为了实现实体完整性的约束规则,由于主键的重要作用就是用来标识每条记录,这样,关系的实体完整性要求关系中的记录在组成的不允许出现两条记录的主键值相同。也就是说,既不能有空值,也能不能有重复值。

 

       上表中,如果字段编号作为主键,那么该字段的值不能为空,也不能有两条记录的编号值相同。

 


                                                                                                                            上一页                  下一页