需求:a推薦b,b推薦c、c推薦d、永遠不斷,不限制推薦層級;
每個人只允許有乙個上線;
根據下線的人數設定規則規則, 也可實現五級三晉制;
資料結構為: 典型的樹結構;
需解決的問題:1: 快速查詢某人的所有上線;
2: 快速查詢某人的所有下線;
3: 快速為某人增加乙個下線;
解決方案: 有四種
一、鄰接表:依賴父節點
二、路徑列舉
三、巢狀集
四、閉包錶
現在,僅使用閉包錶
,實現解決方案
-- 會員資訊表
-- level 字段說明:相對於第乙個使用者的等級。
-- 譬如:使用者a介紹b入會,b成為a的下線,由此使用者a的等級是1,使用者b的等級是2
create
table
ifnot
PHP無限級分類
建表sql如下 create table ifnot exists deepcate id int 4 notnull pid int 11 notnull catename varchar 30 not null cateorder int 11 unsigned notnull default ...
mysql部門無限分類 mysql 無限級分類
兩種思路吧,遞迴 和 非遞迴 遞迴 arr 1 id 1,pid 0 2 id 2,pid 0 3 id 3,pid 1 4 id 4,pid 1 5 id 5,pid 0 6 id 6,pid 3 7 id 7,pid 6 8 id 8,pid 3 9 id 9,pid 4 10 id 10,pi...
PHP 無限級分類 遞迴
arr array array id 1,name 電腦 pid 0 array id 2,name 手機 pid 0 array id 3,name 筆記本 pid 1 array id 4,name 台式電腦 pid 1 array id 5,name 智慧型機 pid 2 array id 6...