整理一个树型问题的解决方法

解决|问题

我的问题:

1.一个销售系统,设有各级代理商,每个代理商的表是这样设计的

数据库结构
表1: 代理商资料表
[id] 自动编号 编号
[lishu] 长整型 隶属字段
[xiaoshoue] 长整型 销售额
[ticheng] 长整型 提成
[add_date] 日期/时间 代理商添加时间

要求
1.让代理商分级,指出某个代理商可以算出他的上级代理商和下级代理商.

2.提成的比例按照销售额的多少来定,销售额2000以下的提成比例是20%,销售额在2000到6000之间的提成比例是25%,销售额在6000到18000之间的提成比例是30%,销售额在18000到30000之间的提成比例是35%,销售额在30000到60000之间的提成比例是40%,销售额在60000以上的提成比例是45%.

3.提成是这样算的,比如说第一个月的销售额是2000,那么他的提成是2000*20%=400,然后如果第二个月的销售额又是2000,那么他的总销售额就是第一个月加第二个月的2000+2000=4000,因为4000界于2000到6000之间,所以他这个月的提成比例应该是25%,那么他这个月的提成是本月的销售额乘以25%,就是2000*25%=500

4.下级代理商新增的销售额要添加到他上级代理商的销售额里面,比如说A为一级代理商,B为A的下级代理商,也就是二级代理商,B这个月的销售额是2000,A这个月的销售额也是3000,但因为B是A的下级代理商,所以A本月的销售额就是B本月的的销售额加上他自己本月的销售额.2000+3000=4000
但是A本月的提成不应该是5000乘以25%,应该是他本月自己的销售额3000*25%然后加上他的下级代理商给他增加的提成差额2000*25%-2000*20%整个算下来A这个月的应得提成就是3000*25%+2000*25%-2000*20%=5000*25%-2000*20%=850,但是A不可能只有B一个代理商,他和它其它所有的下级代理商的提成差额都是这样计算的.如果A这个月自己的销售额为0,B的销售额是2000那么A这个月的应得提成就是2000*20%-2000*20%=0,也就是如果A和B同一销售额段的话A就不会从B那里得到差额提成.但A不可能就B一个下级代理,所以A的就算自己这个月本身销售额为0,他有2个下级代理商,并且每个下级代理商销售额为2000,他这个月的应得提成就是4000*25%-2000*20%-2000*20%=200

5.如果某代理商的下级代理商有1个销售额在6000以上的,那么他们属于同一个提成比例段的,所以他们之间没有差额提成,但是如果有3个下级代理商的销售额在60000以上的,那么他可以从这3个下级代理商各自的多余60000的部分的5%的提成.

还有一些其它详细的要求,我先不说了,其中1.2.3.5和4的部分功能我已经实现了.主要是4的算法太难,感觉又要重新设计数据结构似的,要不就算我一点一点做出来,效率一定会很慢的,大家看看要求4的具体实现有没有比较经典的算法和解决方案,谢谢指点了,如果实在是太麻烦偶短时间学不会的话,这个工程偶就不做了,就算以前编的部分是自己锻炼自己了.

烦劳各位老大都费一些心思,真是太感谢了.

我知道是用递归,可是打开每个下代理商的数据库要打开好多次呀,这样性能非常差的,应该先把本身的记录集存储到数组里,然后以后调用,再分别打开每个下级代理商的记录集,经过计算和第一次的记录集比较和计算

我都乱了,想不出来到底建立多少个RECORDSET,递归多少次,怎么让一个数据同时更新到两个记录集中,好多麻烦的东西,没有头绪了。

个功能是不是很好的实现呀,我感觉怎么也得用存储过程或者数组之类的解决.我现在的作法是同时打开两个数据库链接,但是这样操作的同错几率很大,最好这样来,先打开一个链接,取出所需数据,存进数组.再打开第二个链接,循环上面的数组,进行操作.如果需要更新第一个链接,在最后进行更新,原理知道了,就是写不出来.复杂的递归算法我真的弄不出来,尤其是什么FOR循环里面还弄着几个IF嵌套,我看一段就不知道数据到底是哪个状态了,请问一下这样的情况又没有什么分析上的技巧呀 .

下面是江一在线的回复。

这是一个多级的树(TREE)罢了,其实原理是类似于俺们这个论坛的结构,俺们是这样来实现的

主要数据结构
[ id ] 长整型
[ num_replied ] 双精度型
[ num_followed ] 双精度型
[ num_lasttime ] 双精度型

当一个客户是最上层的:一级客户时,应该是
num_replied=num_followed

如果是二级的客户应该是:
num_replied=新的时间码
num_followed=上一级的num_replied
也就是说呢,二级或者并非一级分类的客户应该是num_replied<>num_followed的

而新增加一个客户或者一个下级客户时
更新num_lasttime的时间码,通过这个来保证整个客户树的完整
也就是说,只要num_lasttime相同的,必定是同一个主分类的客户

这样来得出一个完整的客户树是很容易的
第一步,得到该分类的num_lasttime
第二步,根据两个时间码,整理出整个树形结构

但问题是:
假如我们要得出某一个客户的所有上级或者所有下级怎么办?

根据上面的数据结构,一个客户是可以存在并列关系的同级客户的,只要他不是一级分类
也就是说,所有num_replied相同,并且num_lasttime相同的客户都是一个级别的;但他们可能并不属于同一个上级客户,所有,上面的结构不能直接来完成你的要求,进行如下改动:

改动后的数据结构
[ id ] 长整型
[ mark ] 长整型
[ num_replied ] 双精度型
[ num_followed ] 双精度型
[ num_lasttime ] 双精度型

增加了一个MARK字段,用于表示这个客户的级数,一级客户用0表示,二级用1表示,依此类推……
那么,得出一个客户的所有下级可能这样来
1.num_lasttime相同,表示同一个一级客户
2.mark>该客户的mark
3.num_replied>该客户的num_replied

到这里,得出一个客户的所有上级你也应该知道怎么做了吧

如果你觉得太麻烦,希望像你的数据结构那样,用一个字段来表示隶属关系
我上次已经说过了,那你得学习如何科学高效的进行编码
我们可以来32位的二进制串来表示一个客户代号
比如:
0111 0010 0001 0100 0111 0001 0101 0111
前四位用来表示一级的客户
如果是一级的客户,那他的后面应该都是0
也就是类似:0001 0000 0000 0000 0000 0000 0000 0000
如果是二级的客户,第二段应该有数字,比如:
0001 0000 0010 0000 0000 0000 0000 0000
如果是再下一级的,就还有:
0001 0000 0010 0000 0100 0000 0000 0000
似次类推,可惜这种算法要用到:位与计算,而这在VBS和ACCESS中都不支持,可惜。

另附上2则经典树型算法

在网站建设中,经常需要处理商品分类、栏目分类、论坛主题等具有树型数据结构的情况。如果不对这些分类进行编码,程序的效率很低。那么,如何设计一种高效的编码算法?
这里介绍一种效率极高的分类算法。我在我们公司的许多Web应用,包括电子商务、下载站点、新闻发布系统,都应用了这样的编码算法,效果很好。
分类算法要解决的问题
在网站建设中,分类算法的应用非常的普遍。在设计一个电子商店时,要涉及到商品分类;在设计发布系统时,要涉及到栏目或者频道分类;在设计软件下载这样的程序时,要涉及到软件的分类;如此等等。可以说,分类是一个很普遍的问题。
我常常面试一些程序员,而且我几乎毫无例外地要问他们一些关于分类算法的问题。下面的举几个我常常询问的问题。你认为你可以很轻松地回答么^_^.
1、分类算法常常表现为树的表示和遍历问题。那么,请问:如果用数据库中的一个Table来表达树型分类,应该有几个字段?
2、如何快速地从这个Table恢复出一棵树;
3、如何判断某个分类是否是另一个分类的子类;
4、如何查找某个分类的所有产品;
5、如何生成分类所在的路径。
6、如何新增分类;

在不限制分类的级数和每级分类的个数时,这些问题并不是可以轻松回答的。本文试图解决这些问题。
分类的数据结构
我们知道:分类的数据结构实际上是一棵树。在《数据结构》课程中,大家可能学过Tree的算法。由于在网站建设中我们大量使用数据库,所以我们将从Tree在数据库中的存储谈起。
为简化问题,我们假设每个节点只需要

时间: 2024-10-09 02:59:21

整理一个树型问题的解决方法的相关文章

bbs树型结构的实现方法(二)

树型结构 下面这种方法是大怪兽和怡红公子现在采用的方法 create table forum (ID int NOT NULL IDENTITY,/*帖子序列号*/rootID int NOT NULL, /*根帖子序列号*/parentID int NOT NULL default=0,/*双亲帖子序列号*/indent tinyint,/*缩进*/order tinyint,/*同主题帖子排序*/username varchar(40) NOT NULL,/*用户名*/time daytim

创建无限极分类树型结构的简单方法

先上效果图 顶级分类其实就是一级分类,二级分类也叫作一级分类的子分类,在这个基础上,子分类还可以拥有子分类,这样就构成了无限极分类. 接下来看具体实现的代码: 一.在控制器中按字段查询,查询出所有分类信息(id:该分类的ID值,cate_name:该分类的名称,pid:父ID,sorts:为显示标题顺序排序做准备,可不写.) public function cate_display() { $cate = D('Cate'); $field = array('id','cate_name','p

PHP4与PHP3中一个不兼容问题的解决方法_php基础

PHP4与PHP3中有些不兼容的地方,但这主要是PHP4中的PHP.ini 中的设置有些不同的地方,这些改变主要是提高PHP4的效率. 其中的改变中,track_vars 的设置通常会是使旧的PHP3程序不能 再运行了,因为在PHP4的扩展设置中把track_vars 的值设为了off 这样旧的PHP3程序中就不能直接用GET,POST,COOKIE从上页传送过来 的变量了. 我这里有一个简单的解决的方法,不用把track_vars 的是设为on, 不过这只是一个权宜办法,以后大家还是用$HTT

eWebEditor 请选择一个有效的文件的解决方法_网页编辑器

eWebEditor上传个别图片时出现:请选择一个有效的文件,支持的格式有(GIF|JPG|JPEG|BMP|PNG)!,让我,在WINDOWSXP下使用该组件正常,却在WINDOWS2003上提示,原来是在系统上出了问题.后来GOOGLE了一下才知道是2003的IIS出现了问题,因为是2003的系统,它对ASP的上传文件做出了200K的限制,解决问题方法如下 : 先打开:Internet 信息服务(IIS)管理器 (本地计算机 )---- 属性 ----允许直接编辑配置数据库(N) 一定要勾先

求一个树型递归的写法 9命啊,要挂拉

问题描述 数据库idnamepiduid1sad012q013aq014vv315as121633317e21821219ds321103311111213111233111312311141311用这个生成个树目录,格式是<ul><li><span>Folder1</span><ul><li><span>Item1.1</span><ul><li><span>Item1.1

Win7磁盘碎片整理一直停在0%的解决方法

  1.点击"开始--所有程序--附件--系统工具--磁盘清理". 2.对需要整理碎片的磁盘进行清理即可. 3.清理完成后,就可运行磁盘碎片整理程序进行整理了.

无限分类&树型论坛的实现方法

分类表数据表参考: CREATE TABLE `mf_sort` ( `sortid` smallint(3) unsigned NOT NULL auto_increment, `main` tinyint(2) unsigned NOT NULL default '0', `parentid` smallint(3) unsigned NOT NULL default '0', `layer` smallint(3) unsigned NOT NULL default '0', `order

一个以&amp;#106avascript+xml的树型列表

xml 这是在www.java2s.com网站下载的一个以Javascript+xml的树型列表,这个列表界面非常的漂亮,但是由于里面内容比较复杂,而现在项目需要用到这个列表,我到现在还没有摸清怎么在里面让点击一个树型的项目转到别的网页里面去,希望有兴趣的朋友一起研究一下. 部分代码如下:   <script>     function dtmlXMLLoaderObject(funcObject,dhtmlObject){   this.xmlDoc="";   this

一个以Javascript+xml的树型列表

javascript|xml      这是在www.java2s.com网站下载的一个以Javascript+xml的树型列表,这个列表界面非常的漂亮,但是由于里面内容比较复杂,而现在项目需要用到这个列表,我到现在还没有摸清怎么在里面让点击一个树型的项目转到别的网页里面去,希望有兴趣的朋友一起研究一下.部分代码如下:  <script>   function dtmlXMLLoaderObject(funcObject,dhtmlObject){  this.xmlDoc="&qu