BOOL CManageDataBase::GetDepTreeAllSons( int rootItem )

{

CADORecordset Rst(&m_DataBase);

BOOL bResult = FALSE;

CString strSQL;

int curItem = rootItem;

int level = 0;

try

{

strSQL.Format(_T("delete from Temp_DepSons"));

if(!m_DataBase.Execute((LPCTSTR)strSQL))

throw IDS_PROC_ERROR;

strSQL.Format(_T("delete from DepSons"));

if(!m_DataBase.Execute((LPCTSTR)strSQL))

throw IDS_PROC_ERROR;

level = 1;

strSQL.Format(_T("insert into Temp_DepSons values(%d,%d)"), curItem, level);

if(!m_DataBase.Execute((LPCTSTR)strSQL))

throw IDS_PROC_ERROR;

while (level > 0)

{

strSQL.Format(_T("select 1 from Temp_DepSons where levelson = %d"), level);

if (!Rst.Open((LPCTSTR)strSQL))

throw 0;

if (Rst.IsEOF())

{

--level;

continue;

}

strSQL.Format(_T("select top 1 item from Temp_DepSons where levelson = %d"), level);

if (!Rst.Open((LPCTSTR)strSQL))

throw 0;

if (!Rst.IsEOF())

{

Rst.GetFieldValue(0, curItem);

}

strSQL.Format(_T("delete from Temp_DepSons where item = %d"), curItem);

if(!m_DataBase.Execute((LPCTSTR)strSQL))

throw IDS_PROC_ERROR;

strSQL.Format(_T("insert into DepSons(id,parentid) select curno, parentno from Deptree where curno = %d"), curItem);

if(!m_DataBase.Execute((LPCTSTR)strSQL))

throw IDS_PROC_ERROR;

strSQL.Format(_T("insert into Temp_DepSons(item,levelson) select curno, %d from Deptree where parentno = %d"), level+1, curItem);

if(!m_DataBase.Execute((LPCTSTR)strSQL))

throw IDS_PROC_ERROR;

if (m_DataBase.GetRecordsAffected() > 0)

{

++level;

}

}

bResult = TRUE;

}

catch (int nID)

{

m_err.SetLastErrorDescription(nID);

}

return bResult;

}

//树型结构

CREATE TABLE `Deptree` (

`CURNO` INTEGER,

`PARENTNO` INTEGER,

`LAYER` BYTE

)

GO

//结果表

CREATE TABLE `DepSons` (

`id` INTEGER,

`parentid` INTEGER

)

GO

CREATE INDEX id ON DepSons(id)

GO

CREATE INDEX parentid ON DepSons(parentid)

GO

//中间表

CREATE TABLE `Temp_DepSons` (

`item` INTEGER,

`levelson` INTEGER

)

GO

CREATE INDEX id ON Temp_DepSons(item)

GO

CREATE INDEX levels ON Temp_DepSons(levelson)

GO

添加数据后的结构如下:

数据库数据如下:

如果是SQL Server 可以写个函数,这样:

CREATE FUNCTION [dbo].[GetDepTreeAllSons](@RootItem as int)

RETURNS @result TABLE ( id int, parentid int)

AS

BEGIN

declare @level int

declare @curItem int

declare @stack table( item int, level int )

set @curItem = @RootItem --根结点编号

set @level = 1

insert into @stack values( @curItem, @level )

while @level > 0

begin

if not exists( select 1 from @stack where level=@level )

begin

set @level = @level - 1

continue ;

end

select top 1 @curItem = item from @stack where level = @level

delete from @stack where item = @curItem

insert into @result select CURNO,PARENTNO from Deptree where CURNO = @curItem

insert into @stack select CURNO,@level+1 from Deptree where PARENTNO=@curItem

if @@rowcount > 0

set @level = @level + 1

end

--输入出结果

return

END

Access数据库一种树形结构的实现和子节点查询的更多相关文章

  1. MongoDB五种树形结构表示法

    MongoDB五种树形结构表示法 第一种:父链接结构 db.categories.insert( { _id: "MongoDB", parent: "Databases ...

  2. 雷林鹏分享:jQuery EasyUI 树形菜单 - 树形菜单加载父/子节点

    jQuery EasyUI 树形菜单 - 树形菜单加载父/子节点 通常表示一个树节点的方式就是在每一个节点存储一个 parentid. 这个也被称为邻接列表模型. 直接加载这些数据到树形菜单(Tree ...

  3. 数据库索引 引用树形结构 B-数 B+数

    MySQL 为什么使用B+数 B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据,其余节点用来索引,而B-树是每个索引节点都会有Data域. 这就决定了B+树更适合用来存储外部数据,也就是所谓 ...

  4. 递归算法结合数据库 解析 java树形结构

    1.准备表结构及对应的表数据a.表结构: create table TB_TREE ( CID NUMBER not null, CNAME VARCHAR2(50), PID NUMBER //父节 ...

  5. EasyUI_tree根据数据库数据生成树形结构JSON格式

    @Entitypublic class PubComp { @Id private String aguid; // 菜单ID private String pguid; // 父菜单 private ...

  6. VUE实现Studio管理后台(七):树形结构,文件树,节点树共用一套代码NodeTree

    本次介绍的内容,稍稍复杂了一点,用VUE实现树形结构.目前这个属性结构还没有编辑功能,仅仅是展示.明天再开一篇文章,介绍如何增加编辑功能,标题都想好了.先看今天的展示效果: 构建树必须用到递归,使用s ...

  7. EasyUI 树形菜单加载父/子节点

    通常表示一个树节点的方式就是在每一个节点存储一个 parentid. 这个也被称为邻接列表模型. 直接加载这些数据到树形菜单(Tree)是不允许的. 但是我们可以在加载树形菜单之前,把它转换为标准标准 ...

  8. ELementUI 树形控件tree 获取子节点同时获取半选择状态的父节点ID

    使用element-ui  tree树形控件的时候,在选择一个子节点后,使用getCheckedKeys 后,发现只能返回子节点的ID,但是其父节点ID没有返回. 解决办法有三种: 1.element ...

  9. 两个比较好用的JS方法,用来处理树形结构!

    一.平级结构转树形结构 /** * 平级结构转树形结构 * * 示例:const jsonDataTree = listTransToTreeData(jsonData, 'id', 'pid', ' ...

随机推荐

  1. linux下tomcat开机自启动

    tomcat自启动配置: 方法一: vi /etc/rc.local 添加如下一行 /opt/apache-tomcat-7.0.29/bin/startup.sh (脚本绝对路径) 注意:要添加在e ...

  2. [Javascript] Manipulate the DOM with the classList API

    Learn how to add, remove and test for CSS classes using the classList API. It's more powerful than u ...

  3. Activate、Deactivate 事件 Activate ThrottleEvent;

    http://help.adobe.com/zh_CN/as3/mobile/WS4bebcd66a74275c36cfb8137124318eebc6-8000.html   Activate.De ...

  4. 【ZZ】常用推荐算法

    http://liyonghui160com.iteye.com/blog/2082450 在推荐系统简介中,我们给出了推荐系统的一般框架.很明显,推荐方法是整个推荐系统中最核心.最关键的部分,很大程 ...

  5. day06 Java面向对象

    1.对象内存图 (1)1个对象的内存图:一个对象的基本初始化过程 (2)2个对象的内存图:方法的共用 (3)3个对象的内存图:其中有两个引用指向同一个对象

  6. day03 Java基础

    1.面试题 (1)short s=1;s=s+1; (2)short s=1;s+=1; 上面两行代码有没有问题,如果有,哪里有问题? 答:第一个有问题,s+1是int类型的值,赋值给short的s, ...

  7. 随机森林实现 MATLAB

    matlab 中随机森林工具箱的下载地址: http://code.google.com/p/randomforest-matlab/downloads/detail?name=Windows-Pre ...

  8. ( 转转)Android初级开发第九讲--Intent最全用法(打开文件跳转页面等)

    大家好,今天跟大家谈谈Intent的用法. Intent在安卓中主要用于打开另外一个页面,这个页面可能是一个activity也可能是一个应用,也可能是     其它…… 且看下面介绍,总结摘抄网友一些 ...

  9. iOS,面试必看,最全梳理

    序言 目前形势,参加到iOS队伍的人是越来越多,甚至已经到供过于求了.今年,找过工作人可能会更深刻地体会到今年的就业形势不容乐观,加之,培训机构一火车地向用人单位输送iOS开发人员,打破了生态圈的动态 ...

  10. Java作业代写

    作业一 试用java编写一个九九乘法表并打印. 作业二: 设计两个人类与书类,并设置两者的关系,试用人去找书,书去找人,假如某人有一个儿子,它也有一本书,试用儿子去找书,书找儿子. 大作业 熟悉QQ农 ...