遞迴演算法結合資料庫解析成java樹形結構

1、準備表結構及對應的表資料

a、表結構：

create

table
tb_tree
(cid 
number
notnull
,cname 
varchar2(50
),pid 
number
//父節點
)

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);

public

class treenode implements
serializable  //
getter、setter省略
}

public

class
treenodetest 
/*** 遞迴演算法解析成樹形結構** 
@param
cid* 
@return
* @author
jiqinlin
*/public treenode recursivetree(int
cid) 
return
node;
}}

],

"cname": "北京市",
"pid": 1},,],
"cname": "廣州市",
"pid": 3},,],
"cname": "深圳市",
"pid": 3}
],"cname": "廣東省",
"pid": 1},
],"cname": "上海市",
"pid": 1}
],"cname": "中國",
"pid": 0}

資料庫遞迴演算法jav

表結構 欄位1 欄位2 1 02 1 3 14 2 5 26 4 根據父id查詢子id public static arraylist getallsubcateidfromparentcateid string parentid throws exception db.close return l...

spring結合資料庫實現策略模式 徹底乾掉if

我們公司是做電子合同系統的，電子合同裡面最重要的就是ca證書,其中頒發機構有浙江ca,湖北ca 天威誠信 沃通ca cfca不同的行業客戶對證書的要求都不一樣，普通的客戶一般用天威誠信或者湖北ca就好，有一些金融客戶，可能會要求必須使用某個ca機構的比如必須要求沃通,為了滿足這個需求，想到了設計模式...

java面試 資料庫索引全面解析

資料庫中查詢操作非常普遍，索引就是提公升查詢速度的一種手段。b 樹索引 它就是傳統意義上的索引，它是最常用 最有效的索引。雜湊索引 雜湊索引是一種自適應的索引，資料庫會根據表的使用情況自動生成雜湊索引，我們人為是沒辦法干預的。rtree索引 在mysql很少使用，僅支援geometry資料型別 相對...