外观
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)给每种关系再各举一个生活里的例子,并画出示意图。