树形结构的数据库表Schema设计

程序设计过程中,我们常常用树形结构来表征某些数据的关联关系,如企业上下级部门、栏目结构、商品分类等等,通常而言,这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库,都是以二维表的形式记录存储数据信息,因此是不能直接将Tree存入DBMS,设计合适的Schema及其对应的CRUD算法是实现关系型数据库中存储树形结构的关键。
理想中树形结构应该具备如下特征:数据存储冗余度小、直观性强;检索遍历过程简单高效;节点增删改查CRUD操作高效。无意中在网上搜索到一种很巧妙的设计,原文是英文,看过后感觉有点意思,于是便整理了一下。本文将介绍两种树形结构的Schema设计方案:一种是直观而简单的设计思路,另一种是基于左右值编码的改进方案。
一、基本数据
本文列举了一个食品族谱的例子进行讲解,通过类别、颜色和品种组织食品,树形结构图如下:
树状数据结构的数据库设计与实现_专业资料。本文分析了一个树状数据结构的数据库的设计和实现,并介绍了其数据库维护系统。维普资讯 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毕业设计,祝您...实体、属性与联系是进行概念设计时要 考虑的三个元素,也是一个好的数据库设计...
热门文档