树1.定义树是n（n大于等于0）个结点的有限集合。在任意一棵非空树中应满足：（1）有且仅有一个特定的称为根的结点。（2）当n大于1时，其余结点可分为m个互不相交的有限集合T1、T2、…、Tm，其中每个集合本身又是一棵树，并且称为根结点的子树。2.性质（1）结点数=总度数+1；（2）区分：树的度（度为m的树）：各结点的度的最大值，任意结点的度小于等于m，至少有一个结点度=m（有m个孩子），且该树至少

此笔记为《数据库系统概论》第一到第二章笔记，会持续更新。数据库原理笔记ch1.数据库系统概述1.数据模型分类网状模型（图）层次模型（树形结构）关系模型（二维表）组成要素数据结构：研究对象类型的集合。对象：与数据类型、内容、性质有关的对象（物质）、与数据之间联系（物质之间的联系）有关的对象。数据操作：类型有检索、更新（插入、删除、修改）等。数据的约束条件（完整约束性）：一组完整性规则的集合，需满足实