php無限極分類簡單點說就是一個類別可以分成多個子類,然後一個子類別又可以分另外多個子類這樣無限分下去,就好像windows可以新建一個資料夾,然後在這個資料夾裡又可以建一些個資料夾,在資料夾底下還可以建一些資料夾一樣
資料庫儲存
無限極分類其實就是一棵樹,所有的節點作為一個儲存元素。每個節點可以有任意個孩子節點,且只有一個父節點。
MySQL資料存儲,結合專案的資料表存儲結構如下:(推薦學習:PHP程式設計從入門到精通)
CREATE TABLE t_tree_info ( `Fid` bigint(20) unsigned NOT NULL AUTO_INCREMENT COMMENT '标签自增ID', `Fname` varchar(255) NOT NULL DEFAULT '' COMMENT '节点名称', `Fpid` bigint(20) unsigned NOT NULL DEFAULT 0 COMMENT '父节点id', `Fadd_time` TIMESTAMP NOT NULL DEFAULT '0000-00-00 00:00:00' COMMENT '创建时间', `Fmodify_time` TIMESTAMP NOT NULL DEFAULT CURRENT_TIMESTAMP ON UPDATE CURRENT_TIMESTAMP COMMENT '修改时间', PRIMARY KEY (`Fid`) ) ENGINE=InnoDB DEFAULT CHARSET=utf8 COMMENT='无限极分类菜单存储表';
核心欄位就是節點本身唯一標識Fid,和對應的父節點標識Fpid。
技術實作
全域資料儲存節點
節點資料在專案中是MySQL儲存的,現在為了測試,把MySQL資料直接存放到數組裡面,全域使用。資料儲存如下:
private static $listData = [ [ "Fid" => 1, "Fpid" => 8, "Fname" => '首页', ], [ "Fid" => 2, "Fpid" => 8, "Fname" => '博客', ], [ "Fid" => 3, "Fpid" => 8, "Fname" => '官网', ], [ "Fid" => 4, "Fpid" => 2, "Fname" => '个人博客', ], [ "Fid" => 5, "Fpid" => 2, "Fname" => '他人博客', ], [ "Fid" => 6, "Fpid" => 8, "Fname" => '测试1', ], [ "Fid" => 7, "Fpid" => 8, "Fname" => '测试2', ], [ "Fid" => 8, "Fpid" => 0, "Fname" => '无限极分类', ], [ "Fid" => 9, "Fpid" => 5, "Fname" => '女性栏目', ], [ "Fid" => 10, "Fpid" => 5, "Fname" => '男性栏目', ], ];
引用方式實作無限極分類
#想法:
##1、也就是所有待處理的將資料包裝成下標為主鍵Fid(pk)的數組,以便由Fpid取得對應的父欄。 2、對包裝的資料進行循環,如果為根節點,則將其參考新增至tree中,否則,將其參考新增至其父類別的子元素中。這樣雖然tree中,只是加入了根節點,但是每個根節點如果有子元素,其中包含了子元素的參考。故能形成樹型。 個人覺得引用的設計思路相比遞歸的思路更容易理解,更直觀一些。程式碼如下:
/** * 把返回的数据集转换成Tree * @param array $list 要转换的数据集 * @param string $pk 自增字段(栏目Fid) * @param string $pid parent标记字段 * @return array */ public static function quote_make_tree($list, $pk = 'Fid', $pid = 'Fpid',$child = '_child', $root = 0) { $tree = $packData = []; foreach ($list as $data) { $packData[$data[$pk]] = $data; } foreach ($packData as $key =>$val) { if ($val[$pid] == $root) {//代表跟节点 $tree[] = & $packData[$key]; } else { //找到其父类 $packData[$val[$pid]][$child][] = & $packData[$key]; } } return $tree; }
引用呼叫樹:
/** * 引用生成树 * @return */ public static function quote_tree_test() { $tree = self::make_tree(self::$listData, $pk = 'id', $pid = 'pid', $child = '_child', $root = 0); echo json_encode($tree); }
傳回結果如下:
[ { "Fid": 8, "Fpid": 0, "Fname": "无限极分类", "_child": [ { "Fid": 1, "Fpid": 8, "Fname": "首页" }, { "Fid": 2, "Fpid": 8, "Fname": "博客", "_child": [ { "Fid": 4, "Fpid": 2, "Fname": "个人博客" }, { "Fid": 5, "Fpid": 2, "Fname": "他人博客", "_child": [ { "Fid": 9, "Fpid": 5, "Fname": "女性栏目" }, { "Fid": 10, "Fpid": 5, "Fname": "男性栏目" } ] } ] }, { "Fid": 3, "Fpid": 8, "Fname": "官网" }, { "Fid": 6, "Fpid": 8, "Fname": "测试1" }, { "Fid": 7, "Fpid": 8, "Fname": "测试2" } ] } ]
以上是php無限極分類是什麼意思的詳細內容。更多資訊請關注PHP中文網其他相關文章!