求教一个关于数据库算法的问题

2003-08-18 04:30:08 106 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

数据仓库系列（1）：为什么要搭建数据仓库系列说明：本文写作的初衷，是想以阿里巴巴的OneData体系为出发点，详细阐述数据仓库搭建的初衷、架构的理念及实现的方式，借此来总结从事大数据开发岗位多年以来的经验积累。仅从笔者个人角度出发，收集相关素材，进行二次整理，并非原创。什么是数据仓库？要想全面的来看待数据仓库，首先要回答的是数据仓库搭建的目的：百度百科解释：数据仓库是为企业所有级别的决策制定过程，... 阅读详情

现有一张递归表：
每个元组有三个属性：自己本身的ID，名称，双亲的ParentID，一个元组的ID可能是其他多条元组的ParentID，以此类推，构成递归表，从数据结构角度看，构成了一棵树，其中也有若干元组是树的叶子…
已知条件：知道这棵树的唯一根接点的ID，求这棵树共有多少层？

哪位高手能给个大体的思路。。。
说的可能有点不清楚，不清楚的地方你们可以再问我，谢谢。。。

...全文

使用 SQLite 数据库实现简单的数据管理系统本项目的目的是利用 SQLite 数据库构建一个简单的数据管理系统。SQLite 是一种轻量级的嵌入式数据库，无需单独的服务器进程，非常适合小型应用程序。本数据管理系统将涵盖基本的数据操作，如数据的插入、查询、更新和删除，适用于需要对少量数据进行简单管理的场景，例如个人信息管理、小型业务数据记录等。本文将首先介绍 SQLite 的核心概念和相关联系，包括其架构和工作原理。接着详细讲解使用 Python 操作 SQLite 数据库的核心算法原理和具体步骤。阅读详情

PCD

MySQL 57,062 成员 56,759 内容

+ 关注 + 加入社区

切换为时间正序

lxf_1976 2003-08-19

打赏
举报

另：

楼主自己也说了，数据结构是一棵树，树节点的属性最好添加一个level！不光你目前这个需求需要使用，挂月提到的按level还可以提供满足更多需求的功能！

建议：创建另一个表（如果实在不想添加或更改原有结构的话，就当作临时表吧），包含id、parentid、level，然后对原数据计算每个元组的level，思路如下：
1. 首先得到根节点的信息，并插入新表，level为1
2. 设置变量nLevel=1
while (1)
{
INSERT INTO new_table
SELECT old_table.id, old_table.parentid, nLevel+1 FROM old_table
LEFT JOIN new_table ON old_table.pid=new_table.id
WHERE new_table.level=nLevel

if (上述插入SQL语句返回affected rows为0)
break;

nLevel++;
}

以上所写的SQL语句需要mysql4.0版本以上，如果是老版本，可以根据这种思路每个循环使用多个SQL语句实现

lxf_1976 2003-08-19

打赏
举报

对叶子再进行提取优化：
select t1.id from test1 t1 left join test1 t2 on t1.id=t2.pid where t2.pid is null group by t1.pid;

把同一个父节点下的所有叶子只选一个

lxf_1976 2003-08-19

打赏
举报

提供一种思路：

1. 首先找到所有叶子，方法如下：
select t1.id from test1 t1 left join test1 t2 on t1.id=t2.pid where t2.pid is null
其中test1假设为你的表名，pid为parentid
2. 再找到一种方法计算某个元组的level，即它处在第几层（我还没想好方法，呵呵）
3. 计算所有叶子的level，得出最大值就是结果了

PCD 2003-08-19

打赏
举报

我也知道在加一个属性，问题会变的简单的多，但现在我是想添加新功能，这个时候来修改数据库好象不太现实，所以才……呵呵

lxf_1976 2003-08-19

打赏
举报

同意挂月！

我的理解是：按楼主的需求，其实就是求每个节点的level的最大值，所以不如在元组中添加表示level的属性！

bluemeteor 2003-08-18

打赏
举报

算法倒是可以写出来，但是需要遍历一遍，每遍历到一个节点都要select 一次，CPU会累劈的

如果楼主有求层的需求，那么把你的元组中在加入一个level的属性，每次有新的叶ID生成那么他的level值直接取parentID的level值++，这样想求层数可以用select max(level)的办法

同时也可以有group by level等诸多好处，所以........呵呵

jxbicestare 2003-08-18

打赏
举报

学习

求教 一个关于数据库算法的问题

相关推荐

求教一个关于数据库算法的问题