数据库中的层次模型是什么(树形结构)
在格式化模型中,实体用记录表示,实体的属性对应记录的数据项(或字段)。
层次模型所满足的两个条件:
- 有且只有一个结点没有双亲结点,这个结点称为根结点。
- 根节点以外的其他结点有且只有一个双亲结点
在层次模型中,每个结点表示一个记录类型,每个记录类型可包含若干个字段,记录类型描述的是实体,字段描述的是实体的属性。
层次数据模型的存储结构
- 邻接法:
按照层次树前序穿越的顺序把所有记录值依次邻接存放,即通过物理空间的位置相邻来体现层次顺序。
- 链接法:
用指针来反映数据之间的层次联系。
层次模型的优点:
- 层次模型的数据结构比较简单清晰
- 层次数据库的查询效率高(因为层次模型中记录之间的联系用有向边表示,这种联系在DBMS中用指针来实现,当要存取某个结点的记录值,DBMS就沿着这一条路径很快找到该记录值,所以层次数据库的性能优于关系系数据库,不低于网状数据库)
- 层次数据模型提供了良好的完整性支持
层次模型的缺点:
- 现实世界中很多联系是非层次性的,如结点之间具有多对多联系
- 一个结点具有多个双亲等,对插入删除操作的限制比较多,因此应用程序的编写比较复杂
- 查询子女结点必须通过双亲结点
- 由于结构严密,层次命令趋于程序化
层次模型对具有一对多的层次联系的部门描述非常自然、直观,容易理解。这是层次数据库的突出优点。
数据库中的层次模型是什么(树形结构)相关推荐
- SqlServer清空一个数据库中所有表数据保留表结构
SqlServer将多行查询结果通过逗号拼接成一个字符串 select stuff((select ','+title from tb for xml path('')),1,1,'') --其中tb ...
- mysql把一个数据库中的数据复制到另一个数据库中的表 2个表结构相同
1.表结构相同的表,且在同一数据库(如,table1,table2) Sql :insert into table1 select * from table2 (完全复制) insert into t ...
- Java设计模式中组合模式是什么/树形结构怎么组合或显示存储,编程怎么实现树形结构
继续整理记录这段时间来的收获,详细代码可在我的Gitee仓库Java设计模式克隆下载学习使用! 5.7 组合模式 5.7.1 概述 又名整体模式,是用于把一组相似的对象当作一个单一的对象 依据树形结构 ...
- 使用jdk8中stram()将表中的数据整理成树形结构(n深度)
获取所有数据 {"success": true,"code": 20000,"message": "成功"," ...
- 将oracle数据库中指定的多张表结构导入word
读库操作 /** @Author zw @DATE 2019/8/7 17:24 @VERSION 1.0.0 **/ @Service public class SaveTemplateServic ...
- Oracle数据库中自带的所有表结构
一.tb_emp(员工表) 1.建表 CREATE TABLE "TEST"."TB_EMP" ( "EMPNO" NUMBER(4,0) ...
- NET平台下Web树形结构程序设计
.NET平台下Web树形结构程序设计 李洪根 我的上篇文章<树形结构在开发中的应用>主要是在Windows Form下的实现,下面讲一下Web Form下的实现. 概述 TreeView是 ...
- 数据库学习,树形结构的数据库表Schema设计方案
2019独角兽企业重金招聘Python工程师标准>>> 程序设计过程中,我们常常用树形结构来表征某些数据的关联关系,如企业上下级部门.栏目结构.商品分类等等,通常而言,这些树状结构需 ...
- mysql 树形结构_MySQL 树形结构数据库设计 | 剑花烟雨江南
程序设计过程中,我们常常用树形结构来表示某些数据的关联关系,如企业的部门上下级.电商平台的商品分类等等,通常而言,我们需要通过数据库来完成数据的持久化.由于关系型数据库没有一个很好的树形结构解决方案, ...
最新文章
- Kaggle知识点:数据分析思路与工具(EDA)
- Ubuntu触摸板使用
- springcloud(三):服务提供与调用
- java 两行代码解析json文件
- 离散对数(关于方程x^A=B(mod C)的解)
- 【Breadth-first Search 】515. Find Largest Value in Each Tree Row
- ORACLE使用批量插入100万测试数据
- 中国市场新财富与新人群趋势
- kafka(五)服务器配置优化
- java中关于日期类Calendar的简单使用
- adb工具箱_安卓福音,史上最强搞机工具箱,一键修手机
- 【servlet】servlet基础知识总结
- app首次进入的时候,新手操作进行提醒操作
- jdk下载和安装教程
- 浏览器文件服务器计算器设置,【魅蓝 U20使用总结】界面|浏览器|计算器|设置_摘要频道_什么值得买...
- pdf格式压缩大小,pdf如何压缩大小?
- ubnt+ros 接入无线
- BurpSuite CA证书安装(拦截HTTPS协议)
- 一个非常naive的分数阶微积分介绍
- python咋念_python怎么念