没有合适的资源？快使用搜索试试~ 我知道了~

文库首页数据库其它无限级分类数据库及代码实现.doc

无限级分类数据库及代码实现.doc

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

文档资料

数据挖掘

人工智能

0 下载量 181 浏览量 2022-05-18 14:13:44 上传评论收藏 117KB DOC 举报

温馨提示

试读

14页

无限级分类数据库及代码实现.doc

资源详情

资源评论

资源推荐

无限级分类原理及代码实现

一、原理

我们先把分类按照水平方式摆开。从根节点开始（“Food”），然

后他的左边写上 1。然后按照树的顺序（从上到下）给“Fruit”的左

边写上 2。这样，你沿着树的边界走啊走（这就是“遍历”），然后同

时在每个节点的左边和右边写上数字。最后，我们回到了根节点

“Food”在右边写上 18。下面是标上了数字的树，同时把遍历的顺

序用箭头标出来了。

我

们称这

些数字

为左值和右值（如，“Food”的左值是 1，右值是 18）。正如你所见，

这些数字按时了每个节点之间的关系。因为“Red”有 3 和 6 两个值，

所以，它是有拥有 1-18 值的“Food”节点的后续。同样的，我们可

以推断所有左值大于 2 并且右值小于 11 的节点，都是有 2-11 的

“Fruit” 节点的后续。这样，树的结构就通过左值和右值储存下来了。

这种数遍整棵树算节点的方法叫做“改进前序遍历树”算法。

二、表结构设计：

Id int 自动增加

Name varchar(50) 分类名称

Lft int 分类左值

Rgt int 分类右值

注：表的名称命名为“fenlei”，以下实例对此表进行操作。

三、分类操作 sql 语句的实现（以 php 操作 mssql 为例）

1、分类的添加

在分类 ID 下添加新分类。

$sql_str="select * from fenlei where id=".strval($id); //$id 为分类的 ID

$fun_result = mssql_query($sql_str);

$fun_row=mssql_fetch_array($fun_result);

//获取分类的左值和右值

$i_lft=$fun_row['lft'];

$i_rgt=$fun_row['rgt'];

//计算出新增加分类的左值和右值

$i_lft_now=$i_rgt;

$i_rgt_now=$i_rgt+1;

//增加分类以前，先对所有大于等于父分类左值、右值的值统一加 2

$sql="update fenlei set lft=lft+2 where lft>=".strval($i_rgt);

imssql_query($sql);

$sql="update fenlei set rgt=rgt+2 where rgt>=".strval($i_rgt);

imssql_query($sql);

//在数据库里增加新增加分类，左值和右值分别为$i_lft_now 和$i_rgt_now,，分类名称

为$name

$sql="insert fenlei (name,lft,rgt) values ('".iconv("utf-8","gb2312",

$name)."',".strval($i_lft_now).",".strval($i_rgt_now).")";

mssql_query($sql);

2、分类的删除

删除分类 ID 为$id 的分类

$sql_str="select * from fenlei where id=".strval($id);

$fun_result = mssql_query($sql_str);

$fun_row=mssql_fetch_array($fun_result);

//获取分类的右值

$i_rgt=$fun_row['rgt'];

//从数据库里删除该分类

$sql="delete from fenlei where id=".strval($id);

mssql_query($sql);

//所有左值和右值大于$i_rgt 的值都减 2；

$sql="update fenlei set lft=lft-2 where lft>".strval($i_rgt);

mssql_query($sql);

$sql="update fenlei set rgt=rgt-2 where rgt>".strval($i_rgt);

mssql_query($sql);

3、分类的移动

ID 为$id_sou 的分类移动到 ID 为$id_des 父分类下

//先删除分类

$sql_str="select * from fenlei where id=".strval($id_sou);

$fun_result = mssql_query($sql_str);

$fun_row=mssql_fetch_array($fun_result);

$i_rgt=$fun_row['rgt'];

$name=$fun_row['name'];

$sql="delete from fenlei where id=".strval($id_sou);

mssql_query($sql);

$sql="update fenlei set lft=lft-2 where lft>".strval($i_rgt);

mssql_query($sql);

$sql="update fenlei set rgt=rgt-2 where rgt>".strval($i_rgt);

mssql_query($sql);

//再添加分类

$sql_str="select * from fenlei where id=".strval($id_des);

$fun_result = mssql_query($sql_str);

$fun_row=mssql_fetch_array($fun_result);

$i_lft=$fun_row['lft'];

$i_rgt=$fun_row['rgt'];

剩余13页未读，继续阅读

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

oligaga

粉丝: 52
资源: 2万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

无限级分类数据库及代码实现.doc

评论0

最新资源

无限级分类数据库及代码实现.doc

评论0

asp.net学习大全(超全面的资料整合)

ASP.NET学习大全

.net旅游网站模板

漂亮清新的绿色企业网站源码

创想MT网店系统2009年终极版V2.4.0发布

电影网址导航

通用网站模板 v1.0.zip

办公家具网站 v1.0.zip

蓝色博客网站 v1.0.zip

LED装饰公司网站 v1.0.zip

集团公司网站 v1.0.zip

货运代理公司网站 v1.0.zip

工商注册代理公司网站 v1.0.zip

科技电子产品网站 v1.0.zip

通用网站模板b3 v1.0.zip

智能学校网站管理系统 v1.0.zip

室内设计装饰公司网站 v1.0.zip

汽车科技电子产品、GPS导航网站 v1.0.zip

张家界CMS企业管理系统官方版 v1.0.7

全国计算机等级考试二级Python真题及解析.docx

1000份ppt模版，PPT模板优秀PPT

matlab批量读取excel表格数据并处理画图

导入证书可以解决”无法建立到信任根颁发机构的证书链"问题。

OpenCv车辆识别训练模型

代码随想录知识星球精华-大厂面试八股文第二版v1.2.pdf

数学建模对乙醇偶合制备C4烯烃的问题研究

Vue-Element UI集成ECharts实现数据统计分析页代码部分(如果帮助到你，感谢关注点赞)

STM32F103C8T6中文数据手册

（头歌）计算机组成原理存储系统设计（HUST）1-7关答案

最新资源