Access数据库一种树形结构的实现和子节点查询
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数据库一种树形结构的实现和子节点查询的更多相关文章
- MongoDB五种树形结构表示法
MongoDB五种树形结构表示法 第一种:父链接结构 db.categories.insert( { _id: "MongoDB", parent: "Databases ...
- 雷林鹏分享:jQuery EasyUI 树形菜单 - 树形菜单加载父/子节点
jQuery EasyUI 树形菜单 - 树形菜单加载父/子节点 通常表示一个树节点的方式就是在每一个节点存储一个 parentid. 这个也被称为邻接列表模型. 直接加载这些数据到树形菜单(Tree ...
- 数据库索引 引用树形结构 B-数 B+数
MySQL 为什么使用B+数 B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据,其余节点用来索引,而B-树是每个索引节点都会有Data域. 这就决定了B+树更适合用来存储外部数据,也就是所谓 ...
- 递归算法结合数据库 解析 java树形结构
1.准备表结构及对应的表数据a.表结构: create table TB_TREE ( CID NUMBER not null, CNAME VARCHAR2(50), PID NUMBER //父节 ...
- EasyUI_tree根据数据库数据生成树形结构JSON格式
@Entitypublic class PubComp { @Id private String aguid; // 菜单ID private String pguid; // 父菜单 private ...
- VUE实现Studio管理后台(七):树形结构,文件树,节点树共用一套代码NodeTree
本次介绍的内容,稍稍复杂了一点,用VUE实现树形结构.目前这个属性结构还没有编辑功能,仅仅是展示.明天再开一篇文章,介绍如何增加编辑功能,标题都想好了.先看今天的展示效果: 构建树必须用到递归,使用s ...
- EasyUI 树形菜单加载父/子节点
通常表示一个树节点的方式就是在每一个节点存储一个 parentid. 这个也被称为邻接列表模型. 直接加载这些数据到树形菜单(Tree)是不允许的. 但是我们可以在加载树形菜单之前,把它转换为标准标准 ...
- ELementUI 树形控件tree 获取子节点同时获取半选择状态的父节点ID
使用element-ui tree树形控件的时候,在选择一个子节点后,使用getCheckedKeys 后,发现只能返回子节点的ID,但是其父节点ID没有返回. 解决办法有三种: 1.element ...
- 两个比较好用的JS方法,用来处理树形结构!
一.平级结构转树形结构 /** * 平级结构转树形结构 * * 示例:const jsonDataTree = listTransToTreeData(jsonData, 'id', 'pid', ' ...
随机推荐
- mysql优化:连接数
有时候我们会遇见"MySQL: ERROR 1040: Too many connections"的异常,一种原因是訪问量过高,MySQLserver抗不住,这个时候就要考虑添加从 ...
- MySQL Cluster2个数据节点压力测试--mysqlslap工具压400W写
锅巴哥的个人建议:cluster叫电信运营商版本,所以基本上在很大的用户并发量的情况下才会用到,对连接数的线性增长要求高的场景,千兆就不用想了, 没万兆就不用玩了. 很不幸,我的就是千兆网络,我的数据 ...
- iOS开发——语法篇&swift经典语法总结
swift经典语法总结 1:函数 1.1 func funcNmae()->(){} 这样就定义了一个函数,它的参数为空,返回值为空,如果有参数和返回值直接写在两个括号里就可以了 1.2 参数需 ...
- 简简单单安装debian桌面工作环境
linux一般给人的影响是对使用者的要求偏高, 使用者需要自行配置很多相应的系统工作参数,因此,从一定的程度上阻碍了用户去使用它.而本文所介绍的是, 使用者完全可以消除这个障碍,非常简单地安装好自己的 ...
- QNetworkAccessManager的异步与线程
Qt版本5.1.1 以HTTP操作为例 Qt中的HTTP操作都是异步的. 内部通过线程实现 创建线程的时机在QNetworkReplyHttpImplPrivate::postRequest() vo ...
- C语言第四节数据类型、常量、变量
数据 什么是数据 生活中时时刻刻都在跟数据打交道,比如体重数据.血压数据.股价数据等.在我们使用计算机的过程中,会接触到各种各样的数据,有文档数据.图片数据.视频数据,还有聊QQ时产生的文字数据.用迅 ...
- 想学React Native?你只需要一个App!(11月5号更新)
最近有点空闲时间,顺手研究下react-native,2013年的时候在老师的指导下使用jQuery Mobile做过手机应用,那个运行速度慢呀!让我对WebApp和PhoneGap这一类的跨平台Ap ...
- linux -时间
cal查看日历 date查看当前系统时间 date -s“”修改系统时间 date +格式化系统时间 date +"%Y%m%d%H%M%S"
- [未完成][Mooc]关于Linxu的总结(一)
视频1:Linux之前有个Minix(这个是一个教授用来教学用的)开源的,不是编译过的,不能通过QQ.exe找到其源码.后来Linus这个家伙搞了一个Linux.服务器领域超过百分之八十.linux是 ...
- Scala中的偏函数与部分应用函数
Scala中有PartialFunction的概念, 同时还要一个概念叫Partial Applied Function. 前者译作偏函数, 后者译作"偏应用函数"或"部 ...