[转]数据库中的多级结构存储(实例)
2008-04-04 13:28
295 查看
来自:http://blog.sina.com.cn/u/467cbd19010000hs
在项目开发中,经常会碰到存储多级数据结构(树状)的问题。经过查找资料,总结出层次结构存储的两种设计方法:1:邻接表模式(adjacency list model)2:先根遍历树算法(modified preorder tree traversal algorithm) 数据结构可能是这样的中国
|
|---陕西
| |
| |---渭南
| |
| |--- 西安
| |
| |--钟楼 | | |
| | |--大雁塔
|
|---云南
| |
| |---丽江
1:邻接目录模式: 我们一般在数据库中增加一个parent字段表示这个节点的父节点,从而将整个树状描述出来如
parent | name |
中国 | |
中国 | 陕西 |
中国 | 云南 |
陕西 | 渭南 |
陕西 | 西安 |
云南 | 丽江 |
西安 | 钟楼 |
西安 | 大雁塔 |
name | left | right |
中国 | 1 | 16 |
陕西 | 2 | 11 |
云南 | 12 | 15 |
渭南 | 3 | 4 |
西安 | 5 | 10 |
钟楼 | 6 | 7 |
大雁塔 | 8 | 9 |
丽江 | 13 | 14 |
相关文章推荐
- [转]数据库中的多级结构存储(实例)
- [转]数据库中的多级结构存储(实例)
- ASP.net MVC、Extjs多级目录(理论上可以无限级、非递归)treepanel显示和数据库(多级目录)存储结构的设计(上篇)
- ASP.net MVC、Extjs多级目录(理论上可以无限级、非递归)treepanel显示和数据库(多级目录)存储结构的设计(下篇)
- 多级目录树(森林)的三种数据库存储结构介绍
- Atitit.数据库表的物理存储结构原理与架构设计与实践
- Tokyo Cabinet Hash数据库存储和索引结构
- OCP之5 管理数据库存储结构
- 聊聊树状结构如何在数据库中存储
- Oracle的实例、表空间、用户、数据库、Schema结构和一个实际问题
- 多级数组指针存储结构猜想
- 数据库中如何保存多级结构的数据
- 数据库系统——基于索引的存储结构
- 基于树型结构数据的关系数据库存储与网页显示的研究 推荐
- Fragment实例,数据存储,数据库SQLite
- DBA1 第五章:管理数据库存储结构
- 两个数据库的存储过程--视图--表的差异对比结构差异分析
- java jdbc(三)应用实例--向数据库中存储,读取图片和文件
- 数据库设计 采用左右值编码来存储无限分级树形结构_1 预排序遍历树算法(modified preorder tree traversal algorithm )