数据库概论01知识课件.ppt

层次模型特点 每个记录（除根记录外）只有一个双亲； 记录之间的联系不用命名；  （总是从双亲记录指向子女记录） 数据是按层次路径存取的。 从根记录开始，按照双亲--子女联系，依次连接的记录序列称为层次路径 ② 层次模型的数据操纵和完整性约束 数据操纵：插入、删除、修改和查询 插入：若没有相应的双亲节点值，就不能插入子女节点值； 删除：如果删除双亲节点值，则相应的子女节点值也被同时删除； 修改：修改所有相应的记录值； 查询：按层次路径进行。 更新操作时要满足层次模型的完整性约束条件。 ③ 层次模型的存储结构 数据存储常常是和数据之间联系的存储结合在一起的。 邻接法：按照层次树前序遍历的顺序把所有记录值依次邻接存放，即通过物理空间的位置相邻接来体现（或隐含）层次顺序； 链接法 子女-兄弟链接法 层次序列链接法 用指引元来反映数据之间的层次联系。 子女-兄弟链接法：每个记录设两类指引元，分别指向最左边的子女（每个记录型对应一个）和最近的兄弟。 层次序列链接法：按树的前序遍历顺序连接个记录值。 例：见图1.26、图1.27和图1.28。 A B C A1 B1 B4 B6 C14 C2 C9 C4 C6 C8 C3 C5 C7 A1 B1 C3 C5 C7 C14 B4 C2 C9 B6 C4 C6 C8 A2 … 图1.27