Skip to content
第1章

1.2 数据之间有哪几种关系 ​

本节问题
数据之间的关系五花八门,能不能归纳成几种基本形态?

看几个例子,只看数据之间是什么关系,暂时不管要对它们做什么。

线性关系。 单行编辑器里的一行文字,每个字符前面最多一个字符、后面最多一个字符,排成一串。顺序不能乱,ab和ba不一样;字符可以重复。这种一对一的前后关系叫线性关系,也叫序列:

text
┌───┐   ┌───┐   ┌───┐   ┌───┐
│ I │──►│ ␣ │──►│ l │──►│ o │──► …
└───┘   └───┘   └───┘   └───┘

树形关系。 电脑里的文件夹,文件夹下有文件和二级文件夹,二级文件夹下面可以继续包含文件和文件夹。一个文件夹可以有很多下级,但每个文件或文件夹只有一个上级,从最顶层到任何一个文件的路径是唯一的。这种一对多的层级关系叫树形关系:

text
                        ┌──────┐
                        │ 文档 │
                        └──┬───┘
         ┌─────────────────┼─────────────┐
      ┌──┴───┐          ┌──┴───┐      ┌──┴───┐
      │ 工作 │          │ 论文 │      │ 照片 │
      └──┬───┘          └──┬───┘      └──┬───┘
    ┌────┴─────┐           │         ┌───┴───┐
周报.docx   合同.pdf   初稿.docx   1.jpg   2.jpg

方框是文件夹,没有方框的是文件。

图关系。 地图上的路口和地点通过一条条路段相互连接。一个路口可以通向多个方向,两个地点之间往往有多条走法,绕一圈还能回到原点。这种多对多、可以成环的关系叫图关系:

text
    ┌────┐    ┌──────┐
    │ 家 │────│ 超市 │
    └─┬──┘    └──┬───┘
      │ ╲        │
      │  ╲       │
      │   ╲      │
      │    ╲     │
      │     ╲    │
      │      ╲   │
    ┌─┴──┐    ┌──┴───┐
    │学校│────│ 公司 │
    └────┘    └──────┘

它和树的本质区别是:树中任意结点只有一个上级、到它的路径唯一、不能成环;图中任意两个元素都可以有关联,而且可以绕回来。

集合关系。 我们在初高中数学里学过集合:一个元素要么属于某个集合,要么不属于;元素没有先后之分,{1, 2, 3}和{3, 1, 2}是同一个集合;也不会出现重复的元素。也就是说,集合里的元素之间除了"同属一个集合"外没有任何别的联系,这是最松散的一种关系。手机的骚扰电话拦截名单就是这样:名单里的号码谁先谁后、排在第几,都无关紧要,它们之间唯一的联系是"都在这份名单里"。

text
   ╭──────────────────────╮
   │  138…   150…         │
   │        186…    139…  │
   │  177…        155…    │
   ╰──────────────────────╯

不同的是,数学里的集合往往给定不变,程序里的集合会不断有元素加入或移出。

四种关系放在一起看是递进的:集合"只归属、无关联",线性"一对一",树"一对多",图"多对多"。程序里的数据关系再复杂,也能归到这四种之一,或者由它们组合而成。

到这里你有了
四种基本的逻辑关系,以及各自的典型例子。
练一练
(1)下面几样东西各是哪种关系:一本书的目录、一个班的学生名单、地铁线路图、浏览器的历史记录、公司的组织架构?(2)"朋友关系"是树还是图?"上下级关系"呢?说出判断依据。(3)给每种关系再各举一个生活里的例子,并画出示意图。
选中正文里的任意文字,就可以针对它发表评论