資料庫樹狀結構

『壹』 資料庫有哪幾種類型啊

1. 網狀資料庫（Network Database）：這種資料庫以網狀結構組織數據，允許數據之間存在多對多的關系。
2. 關系資料庫（Relational Database）：基於關系模型，使用表格結構存儲數據，表格中的行代表記錄，列代表欄位。例如：Oracle、DB2、Sybase、MS SQL Server、Informix、MySQL。
3. 樹狀資料庫（Hierarchical Database）：數據以樹狀結構組織，每個節點都有唯一的父節點，除了根節點。
4. 面向對象資料庫（Object-oriented Database）：這種資料庫系統設計用來存儲對象，支持復雜的對象和數據類型，以及繼承等面向對象的特性。
隨著信息技術的發展和市場的需求變化，特別是自20世紀90年代以來，資料庫管理系統（DBMS）的功能已經超越了簡單的數據存儲和管理。現代資料庫系統能夠提供滿足各種用戶需求的數據管理方式。資料庫的類型多樣，從簡單的表格到復雜的大型資料庫系統，它們在各個領域都有著廣泛的應用。

『貳』 資料庫常見的數據模型有哪三種

1. 層次模型：在這種模型中，數據被組織成樹狀結構。每個結點最多隻有一個父結點，除了根結點外，其他結點都只有一個父結點。層次模型確保了數據記錄呈現出有序的層次關系，而不是雜亂無章的圖形結構。
2. 網狀模型：與層次模型不同，網狀模型允許結點擁有多個父結點，這意味著一個結點可以有多個雙親。這種模型通過鏈接（或指針）來表示數據之間的復雜關系。在網狀模型中，資料庫中的數據可以形成任意圖形的集合，提供了更靈活的數據組織方式。
3. 關系模型：關系模型採用表格形式來表示數據及其之間的聯系。每個表格包含多列，每列都有唯一的列名。在關系模型中，無論是實體還是實體之間的聯系，都使用統一的數據結構類型進行表示。這種模型通過表格來簡化數據的組織和查詢。

『叄』 java 遞歸資料庫生成 樹形結構問題

1、准備表結構及對應的表數據
a、表結構：
create table TB_TREE
(
CID NUMBER not null,
CNAME VARCHAR2(50),
PID NUMBER //父節點
)

b、表數據：

insert into tb_tree (CID, CNAME, PID) values (1, '中國', 0);
insert into tb_tree (CID, CNAME, PID) values (2, '北京市', 1);
insert into tb_tree (CID, CNAME, PID) values (3, '廣東省', 1);
insert into tb_tree (CID, CNAME, PID) values (4, '上海市', 1);
insert into tb_tree (CID, CNAME, PID) values (5, '廣州市', 3);
insert into tb_tree (CID, CNAME, PID) values (6, '深圳市', 3);
insert into tb_tree (CID, CNAME, PID) values (7, '海珠區', 5);
insert into tb_tree (CID, CNAME, PID) values (8, '天河區', 5);
insert into tb_tree (CID, CNAME, PID) values (9, '福田區', 6);
insert into tb_tree (CID, CNAME, PID) values (10, '南山區', 6);
insert into tb_tree (CID, CNAME, PID) values (11, '密雲縣', 2);
insert into tb_tree (CID, CNAME, PID) values (12, '浦東', 4);

2、TreeNode對象，對應tb_tree

public class TreeNode implements Serializable {
private Integer cid;
private String cname;
private Integer pid;
private List nodes = new ArrayList();

public TreeNode() {
}

//getter、setter省略
}

3、測試數據

public class TreeNodeTest {
@Test
public void loadTree() throws Exception{
System.out.println(JsonUtils.javaToJson(recursiveTree(1)));
}

/**
* 遞歸演算法解析成樹形結構
*
* @param cid
* @return
* @author jiqinlin
*/
public TreeNode recursiveTree(int cid) {
//根據cid獲取節點對象(SELECT * FROM tb_tree t WHERE t.cid=?)
TreeNode node = personService.getreeNode(cid);
//查詢cid下的所有子節點(SELECT * FROM tb_tree t WHERE t.pid=?)
List childTreeNodes = personService.queryTreeNode(cid);
//遍歷子節點
for(TreeNode child : childTreeNodes){
TreeNode n = recursiveTree(child.getCid()); //遞歸
node.getNodes().add(n);
}

return node;
}
}

輸出的json格式如下：

{
"cid": 1,
"nodes": [
{
"cid": 2,
"nodes": [
{
"cid": 11,
"nodes": [

],
"cname": "密雲縣",
"pid": 2
}
],
"cname": "北京市",
"pid": 1
},
{
"cid": 3,
"nodes": [
{
"cid": 5,
"nodes": [
{
"cid": 7,
"nodes": [

],
"cname": "海珠區",
"pid": 5
},
{
"cid": 8,
"nodes": [

],
"cname": "天河區",
"pid": 5
}
],
"cname": "廣州市",
"pid": 3
},
{
"cid": 6,
"nodes": [
{
"cid": 9,
"nodes": [

],
"cname": "福田區",
"pid": 6
},
{
"cid": 10,
"nodes": [

],
"cname": "南山區",
"pid": 6
}
],
"cname": "深圳市",
"pid": 3
}
],
"cname": "廣東省",
"pid": 1
},
{
"cid": 4,
"nodes": [
{
"cid": 12,
"nodes": [

],
"cname": "浦東",
"pid": 4
}
],
"cname": "上海市",
"pid": 1
}
],
"cname": "中國",
"pid": 0
}