二、继承关系驱动的Schema设计

对树形结构最直观的分析莫过于节点之间的继承关系上,通过显示地描述某一节点的父节点,从而能够建立二维的关系表,则这种方案的Tree表结构通常设计为:{Node_id,Parent_id},上述数据可以描述为如下图所示:
这种方案的优点很明显:设计和实现自然而然,非常直观和方便。缺点当然也是非常的突出:由于直接地记录了节点之间的继承关系,因此对Tree的任何CRUD操作都将是低效的,这主要归根于频繁的“递归”操作,递归过程不断地访问数据库,每次数据库IO都会有时间开销。当然,这种方案并非没有用武之地,在Tree规模相对较小的情况下,我们可以借助于缓存机制来做优化,将Tree的信息载入内存进行处理,避免直接对数据库IO操作的性能开销。
三、基于左右值编码的Schema设计
在基于数据库的一般应用中,查询的需求总要大于删除和修改。为了避免对于树形结构查询时的“递归”过程,基于Tree的前序遍历设计一种全新的无递归查询、无限分组的左右值编码方案,来保存该树的数据。
树状数据结构的数据库设计与实现_专业资料。本文分析了一个树状数据结构的数据库的设计和实现,并介绍了其数据库维护系统。维普资讯 http://www.cqvip.com 第2...
基于关系型数据库的树形结构设计与实现_专业资料。基于关系型数据库的树形结构设计与实现 摘要:随着互联网的发展,基于关系型数据库开发应用系统的 方式得到了广泛的...
随着互联网的发展,基于关系型数据库开发应用系统的方式...
(. )2Fe 208b.0 基于树形结构的汽车试验集成系统数据库设计 洪 伟 吴 云2周 国祥 ,,(.1 合肥 工业 大学 计 算机 与信 息 学院 , 安徽 合肥200;309...
为了解决这一矛盾 ,提 出一种基 于树形结构 的数据库设计方案。树形结构能充分地体现各补 偿 项之 间 的层 次关系 ,如图l示 ,树层 次充 分体现 了实 ...
[TREE]采用左右值编码来存储无限分级树形结构的数据库表设计_IT/计算机_专业资料。SQL Server采用左右值编码来存储无限分级树形结构的数据库表设计 之前我介绍过一...
采用左右值编码来存储无限分级树形结构的数据库表设计,下面是详细介绍。 下面我力图用比较简短的文字,少量图表,及相关核心sql语句来描述这种设计方案: 首先,我们弄一...
树形结构数据表的设计_计算机软件及应用_IT/计算机_专业资料。树形结构的数据库表 Schema 设计程序设计过程中,我们常常用树形结构来表征某些数据的关联关 系,如...
计算机光盘软件与应用软件设计开发 Computer CD Software and Applications 2012 年第 17 期 基于关系型数据库的树形结构设计与实现吕刚,蒋勇铭,王军 (中国石油青海...
树形结构BBS论坛毕业设计_工学_高等教育_教育专区。树型结构BBS毕业设计,祝您...实体、属性与联系是进行概念设计时要 考虑的三个元素,也是一个好的数据库设计...
热门文档