基于左右值的无限分类,php,由于之前采用的递归排序无限分类方法感觉不是很理想,于是参考了国外同国内的左右值排序相关方法,自己写了一个基于左右值的无限分类类,欢迎大家测试,另外还有用到一个操作类,由于不是原创就不提供了,如果需要的可以PM我

[php]

1. <?php  
2. /** 
3.  * 基于左右值排序的无限分类算法 
4.  * 数据库结果为 
5. CREATE TABLE om_catagory ( 
6.     CatagoryID int(10) unsigned NOT NULL auto_increment, 
7.  Name varchar(50) default '', 
8.     Lft int(10) unsigned NOT NULL default '0', 
9.     Rgt int(10) unsigned NOT NULL default '0', 
10.     PRIMARY KEY (id), 
11.     KEY lft (lft), 
12.     KEY rgt (rgt)  
13. ) 
14.  * 更多的关于左右值排序的例子 
15.  * http://www.chinaunix.net/jh/27/239532.html(http://dev.mysql.com/tech-resources/articles/hierarchical-data.html) 
16.  *  [email]psdshow@yahoo.com.cn[/email]  
17.  *       1.0 
18.  *  psdshow 
19.  * 欢迎光临我的个人日志 http://www.dayanmei.com 
20.  */  
21. class sortclass  
22. {  
23.   
24. /** 
25.  * Description 
26.  *         
27.  * @since     1.0 
28.  * @access    private 
29.  */  
30. var $db;  
31.   
32. /** 
33.  * Description 
34.  * @var        
35.  * @since     1.0 
36.  * @access    private 
37.  */  
38. var $tablefix;  
39.   
40. /** 
41.  * Short description.  
42.  * 构造函数,引入数据库操作类函数 
43.  * Detail description 
44.  * @param      none 
45.  * @global     none 
46.  * @since      1.0 
47.  * @access     private 
48.  * @return     void 
49.  * @update     date time 
50. */  
51. function sortclass()  
52. {  
53. global $db;  
54. $this->db=$db;  
55. $this->tablefix="om_";  
56. } // end func  
57.   
58. /** 
59.  * Short description.  
60.  * 增加新的分类 
61.  * Detail description 
62.  * @param      none 
63.  * @global     none 
64.  * @since      1.0 
65.  * @access     private 
66.  * @return     void 
67.  * @update     date time 
68. */  
69. function addsort($CatagoryID,$SortName)  
70. {  
71. if($CatagoryID==0){  
72.  $Lft=0;  
73.  $Rgt=1;  
74.  }else{  
75.  $Result=$this->checkcatagory($CatagoryID);  
76.  //取得父类的左值,右值  
77.  $Lft=$Result['Lft'];  
78.  $Rgt=$Result['Rgt'];  
79.  $this->db->query("UPDATE `".$this->tablefix."catagory` SET `Lft`=`Lft`+2 WHERE `Lft`>$Rgt");  
80.  $this->db->query("UPDATE `".$this->tablefix."catagory` SET `Rgt`=`Rgt`+2 WHERE `Rgt`>=$Rgt");  
81.  }  
82.   
83. //插入  
84. if($this->db->query("INSERT INTO `".$this->tablefix."catagory` SET `Lft`='$Rgt',`Rgt`='$Rgt'+1,`Name`='$SortName'")){  
85.  //$this->referto("成功增加新的类别","JAVASCRIPT:HISTORY.BACK(1)",3);  
86.  return 1;  
87.  }else{  
88.  //$this->referto("增加新的类别失败了","JAVASCRIPT:HISTORY.BACK(1)",3);  
89.  return -1;  
90.  }  
91. } // end func  
92.   
93.   
94. /** 
95.  * Short description.  
96.  * 删除类别 
97.  * Detail description 
98.  * @param      none 
99.  * @global     none 
100.  * @since      1.0 
101.  * @access     private 
102.  * @return     void 
103.  * @update     date time 
104. */  
105. function deletesort($CatagoryID)  
106. {  
107. //取得被删除类别的左右值,检测是否有子类,如果有就一起删除  
108. $Result=$this->checkcatagory($CatagoryID);  
109. $Lft=$Result['Lft'];  
110. $Rgt=$Result['Rgt'];  
111. //执行删除  
112. if($this->db->query("DELETE FROM `".$this->tablefix."catagory` WHERE `Lft`>=$Lft AND `Rgt`<=$Rgt")){  
113.  $Value=$Rgt-$Lft+1;  
114.  //更新左右值  
115.  $this->db->query("UPDATE `".$this->tablefix."catagory` SET `Lft`=`Lft`-$Value WHERE `Lft`>$Lft");  
116.  $this->db->query("UPDATE `".$this->tablefix."catagory` SET `Rgt`=`Rgt`-$Value WHERE `Rgt`>$Rgt");  
117.  //$this->referto("成功删除类别","javascript:history.back(1)",3);  
118.  return 1;  
119.  }else{  
120.  //$this->referto("删除类别失败了","javascript:history.back(1)",3);  
121.  return -1;  
122.  }  
123. } // end func  
124.   
125.    
126.   
127. /** 
128.  * Short description.  
129.  * 1,所有子类,不包含自己;2包含自己的所有子类;3不包含自己所有父类4;包含自己所有父类 
130.  * Detail description 
131.  * @param      none 
132.  * @global     none 
133.  * @since      1.0 
134.  * @access     private 
135.  * @return     void 
136.  * @update     date time 
137. */  
138. function getcatagory($CatagoryID,$type=1)  
139. {  
140. $Result=$this->checkcatagory($CatagoryID);  
141. $Lft=$Result['Lft'];  
142. $Rgt=$Result['Rgt'];  
143. $SeekSQL="SELECT * FROM `".$this->tablefix."catagory` WHERE ";  
144. switch ($type) {  
145.     case "1":  
146.   $condition="`Lft`>$Lft AND `Rgt`<$Rgt";  
147.   break;  
148.  case "2":  
149.   $condition="`Lft`>=$Lft AND `Rgt`<=$Rgt";  
150.   break;  
151.     case "3":  
152.      $condition="`Lft`<$Lft AND `Rgt`>$Rgt";  
153.      break;   
154.  case "4":  
155.   $condition="`Lft`<=$Lft AND `Rgt`>=$Rgt";  
156.   break;  
157.  default :  
158.   $condition="`Lft`>$Lft AND `Rgt`<$Rgt";  
159.   ;  
160.  }   
161. $SeekSQL.=$condition." ORDER BY `Lft` ASC";  
162. $Sorts=$this->db->getrows($SeekSQL);  
163. return $Sorts;  
164. } // end func  
165.   
166.   
167. /** 
168.  * Short description.  
169.  * 取得直属父类 
170.  * Detail description 
171.  * @param      none 
172.  * @global     none 
173.  * @since      1.0 
174.  * @access     private 
175.  * @return     void 
176.  * @update     date time 
177. */  
178. function getparent($CatagoryID)  
179. {  
180. $Parent=$this->getcatagory($CatagoryID,3);  
181. return $Parent;  
182. } // end func  
183. /** 
184.  * Short description.  
185.  * 移动类,如果类有子类也一并移动 
186.  * Detail description 
187.  * @param      none 
188.  * @global     none 
189.  * @since      1.0 
190.  * @access     private 
191.  * @return     void 
192.  * @update     date time 
193. */  
194. function movecatagory($SelfCatagoryID,$ParentCatagoryID)  
195. {  
196. $SelfCatagory=$this->checkcatagory($SelfCatagoryID);  
197. $NewCatagory=$this->checkcatagory($ParentCatagoryID);  
198.   
199. $SelfLft=$SelfCatagory['Lft'];  
200. $SelfRgt=$SelfCatagory['Rgt'];  
201. $Value=$SelfRgt-$SelfLft;  
202. //取得所有分类的ID方便更新左右值  
203. $CatagoryIDS=$this->getcatagory($SelfCatagoryID,2);  
204. foreach($CatagoryIDS as $v){  
205.  $IDS[]=$v['CatagoryID'];  
206.  }  
207. $InIDS=implode(",",$IDS);  
208.   
209. $ParentLft=$NewCatagory['Lft'];  
210. $ParentRgt=$NewCatagory['Rgt'];  
211. //print_r($InIDS);  
212. //print_r($NewCatagory);  
213. //print_r($SelfCatagory);  
214. //exit;  
215. if($ParentRgt>$SelfRgt){  
216.  $UpdateLeftSQL="UPDATE `".$this->tablefix."catagory` SET `Lft`=`Lft`-$Value-1 WHERE `Lft`>$SelfRgt AND `Rgt`<=$ParentRgt";  
217.  $UpdateRightSQL="UPDATE `".$this->tablefix."catagory` SET `Rgt`=`Rgt`-$Value-1 WHERE `Rgt`>$SelfRgt AND `Rgt`<$ParentRgt";  
218.  $TmpValue=$ParentRgt-$SelfRgt-1;  
219.  $UpdateSelfSQL="UPDATE `".$this->tablefix."catagory` SET `Lft`=`Lft`+$TmpValue,`Rgt`=`Rgt`+$TmpValue WHERE `CatagoryID` IN($InIDS)";  
220.  }else{  
221.  $UpdateLeftSQL="UPDATE `".$this->tablefix."catagory` SET `Lft`=`Lft`+$Value+1 WHERE `Lft`>$ParentRgt AND `Lft`<$SelfLft";  
222.  $UpdateRightSQL="UPDATE `".$this->tablefix."catagory` SET `Rgt`=`Rgt`+$Value+1 WHERE `Rgt`>=$ParentRgt AND `Rgt`<$SelfLft";  
223.  $TmpValue=$SelfLft-$ParentRgt;  
224.  $UpdateSelfSQL="UPDATE `".$this->tablefix."catagory` SET `Lft`=`Lft`-$TmpValue,`Rgt`=`Rgt`-$TmpValue WHERE `CatagoryID` IN($InIDS)";  
225.  }  
226. $this->db->query($UpdateLeftSQL);  
227. $this->db->query($UpdateRightSQL);  
228. $this->db->query($UpdateSelfSQL);  
229. //$this->referto("成功移动类别","javascript:history.back(1)",3);  
230. return 1;  
231. } // end func  
232.   
233. /** 
234.  * Short description.  
235.  * 
236.  * Detail description 
237.  * @param      none 
238.  * @global     none 
239.  * @since      1.0 
240.  * @access     private 
241.  * @return     void 
242.  * @update     date time 
243. */  
244. function checkcatagory($CatagoryID)  
245. {  
246. //检测父类ID是否存在  
247. $SQL="SELECT * FROM `".$this->tablefix."catagory` WHERE `CatagoryID`='$CatagoryID' LIMIT 1";  
248. $Result=$this->db->getrow($SQL);  
249. if(count($Result)<1){  
250.  $this->referto("父类ID不存在,请检查","javascript:history.back(1)",3);  
251.  }  
252. return $Result;    
253. } // end func  
254.   
255. /** 
256.  * Short description.  
257.  * 
258.  * Detail description 
259.  * @param      none 
260.  * @global     none 
261.  * @since      1.0 
262.  * @access     private 
263.  * @return     array($Catagoryarray,$Deep) 
264.  * @update     date time 
265. */  
266. function sort2array($CatagoryID=0)  
267. {  
268.   $Output = array();  
269.   if($CatagoryID==0){  
270.  $CatagoryID=$this->getrootid();  
271.  }  
272.   if(empty($CatagoryID)){  
273.  return array();  
274.  exit;  
275.  }  
276.   $Result = $this->db->query('SELECT Lft, Rgt FROM `'.$this->tablefix.  
277.                         'catagory` WHERE `CatagoryID`='.$CatagoryID);   
278.   if($Row = $this->db->fetch_array($Result)) {  
279.   $Right = array();   
280.   $Query = 'SELECT * FROM `'.$this->tablefix.  
281.              'catagory` WHERE Lft BETWEEN '.$Row['Lft'].' AND '.   
282.              $Row['Rgt'].' ORDER BY Lft ASC';  
283.     
284.   $Result = $this->db->query($Query);   
285.     while ($Row = $this->db->fetch_array($Result)) {   
286.       if (count($Right)>0) {   
287.   while ($Right[count($Right)-1]<$Row['Rgt']) {   
288.   array_pop($Right);  
289.   }   
290.      }  
291.  $Output[]=array('Sort'=>$Row,'Deep'=>count($Right));  
292.     $Right[] = $Row['Rgt'];  
293.     }  
294.   }  
295.   return $Output;     
296. } // end func  
297.   
298.   
299. /** 
300.  * Short description.  
301.  * 
302.  * Detail description 
303.  * @param      none 
304.  * @global     none 
305.  * @since      1.0 
306.  * @access     private 
307.  * @return     void 
308.  * @update     date time 
309. */  
310. function getrootid()  
311. {  
312. $Query="SELECT * FROM`".$this->tablefix."catagory` ORDER BY `Lft` ASC LIMIT 1";  
313. $RootID=$this->db->getrow($Query);  
314. if(count($RootID)>0){  
315.  return $RootID['CatagoryID'];  
316.  }else{  
317.  return 0;  
318.  }  
319. } // end func  
320.   
321. /** 
322.  * Short description.  
323.  * 
324.  * Detail description 
325.  * @param      none 
326.  * @global     none 
327.  * @since      1.0 
328.  * @access     private 
329.  * @return     void 
330.  * @update     date time 
331. */  
332. function referto($msg,$url,$sec)  
333. {  
334.  echo "<meta http-equiv="Content-Type" content="text/html; charset=utf-8">";  
335.  echo "<meta http-equiv=refresh content=$sec;URL=$url>";  
336.    if(is_array($msg)){  
337.  foreach($msg as $key=>$value){  
338.   echo $key."=>".$value."<br>";  
339.         }  
340.         }else{  
341.         echo $msg;  
342.         }  
343.    exit;  
344. } // end func  
345. } // end class  
346.   
347. ?>