Infinite pole Classification of PHP

First set up the classification information table:

[SQL]View Plaincopy

2. CREATE TABLE IF not EXISTS ' category ' (
4. ' CategoryId ' smallint (5) unsigned not NULL auto_increment,
6. ' ParentID ' smallint (5) unsigned not NULL DEFAULT ' 0 ',
8. ' CategoryName ' varchar (not NULL) ,
10. PRIMARY KEY (' categoryId ')
12. )  ;

Insert several data:

[SQL]View Plaincopy

2. INSERT into ' category ' (' categoryId ', ' parentid ', ' CategoryName ') VALUES
4. (1, 0, ' php '),
6. (2, 0, ' java '),
8. (3, 0, ' C + + '),
10. (4, 1, ' PHP basics '),
12. (5, 1, ' PHP open source data '),
14. (6, 1, ' PHP framework '),
16. (7, 2, ' Java Se '),
18. (8, 2, ' Java EE '),
20. (9, 2, ' Java Me '),
22. (3, ' C + + BASIC programming '),
24. (One, 3, ' development of the C + + system '),
26. (3, ' C embedded Programming '),
28. (3, ' C + + application development '),
30. ( +, ' C + + desktop application development '),
32. ( D, ' C + + game development ');

Here is the PHP code:

[PHP]View Plaincopy

1. <?php
2. /*

[PHP]View Plaincopy

1. PHP Infinite Pole classification

[PHP]View Plaincopy

2. */
6. Get the direct subcategory of a category
8. function Getsons ($categorys,$catId =0) {
10. $sons =Array ();
12. foreach ($categorys as $item) {
14. if ($item [' ParentID ']==$catId)
16. $sons []=$item;
18. }
20. return $sons;
22. }
26. Get all subcategories of a category
28. function Getsubs ($categorys,$catId =0,$level =1) {
30. $subs =Array ();
32. foreach ($categorys as $item) {
34. if ($item [' ParentID ']==$catId) {
36. $item [' Level ']=$level;
38. $subs []=$item;
40. $subs =array_merge ($subs, Getsubs ($categorys,$item [' categoryId '],$level + 1));
44. }
48. }
50. return $subs;
52. }
56. Get all the parent categories for a category
58. Method One, recursive
60. function getparents ($categorys,$catId) {
62. $tree =Array ();
64. foreach ($categorys as $item) {
66. if ($item [' categoryId ']==$catId) {
68. if ($item [' ParentID ']>0)
70. $tree =array_merge ($tree, getparents ($categorys,$item [' ParentID ']);
72. $tree []=$item;
74. Break ;
76. }
78. }
80. return $tree;
82. }
86. Method Two, iteration
88. function getParents2 ($categorys,$catId) {
90. $tree =Array ();
92. While ($catId! = 0) {
94. foreach ($categorys as $item) {
96. if ($item [' categoryId ']==$catId) {
98. $tree []=$item;
100. $catId =$item [' ParentID '];
102. Break ;
104. }
106. }
108. }
110. return $tree;
112. }
118. Test section
120. $pdo =New PDO (' mysql:host=localhost;dbname=test ',' root ', '8888 ');
122. $stmt =$pdo->query ("SELECT * from category ORDER by CategoryId");
124. $categorys =$stmt->fetchall (PDO::FETCH_ASSOC);
128. $result =getsons ($categorys, 1);
130. foreach ($result as $item)
132. echo $item [' CategoryName '].'  <br> ';
134. echo '
138. $result =getsubs ($categorys, 0);
140. foreach ($result as $item)
142. echo str_repeat (',$item [' Level ']). $item [' CategoryName '].'  <br> ';
144. echo '
148. $result =getparents ($categorys, 7);
150. foreach ($result as $item)
152. echo $item [' CategoryName '].' >> ';
154. echo '
158. $result =getparents2 ($categorys, 15);
160. foreach ($result as $item)
162. echo $item [' CategoryName '].' >> ';
176. ?>

Here is the result of the run:

Article Source: http://blog.csdn.net/kankan231/article/details/8462349