php+mysql實(shí)現(xiàn)無限分類實(shí)例詳解
本文實(shí)例講述了php+mysql實(shí)現(xiàn)無限分類的方法。分享給大家供大家參考。具體分析如下:
1、數(shù)據(jù)庫通過設(shè)置父類ID來進(jìn)行唯一索引,然后使用函數(shù)的遞歸調(diào)用實(shí)現(xiàn)無限分類;
2、數(shù)據(jù)庫設(shè)計(jì)通過特定格式進(jìn)行排列,然后使用mysql查詢關(guān)鍵函數(shù):concat,程序?qū)崿F(xiàn)比較簡(jiǎn)單,首先我們假設(shè)有這樣的一個(gè)三級(jí)分類,新聞→PHP新聞→PHP6.0出來了.
如果我們要查找“PHP6.0出來了”這條新聞,我們先點(diǎn)擊新聞,然后再點(diǎn)擊PHP新聞,就可以查出來了,也就是說我們可以通過祖父類一級(jí)一級(jí)地往下找,反過來我們只要知道一個(gè)子類的父類,就可以把它查找出來了,這樣我們?cè)谠O(shè)計(jì)數(shù)據(jù)庫時(shí)就可以多設(shè)計(jì)一個(gè)父類id的字段就可以實(shí)現(xiàn)無限分類的功能了.
數(shù)據(jù)庫代碼如下:
這里我們建一個(gè)表"class"
`id` int(11) NOT NULL auto_increment COMMENT '分類id',
`f_id` int(11) NOT NULL COMMENT '父id',
`name` varchar(25) collate gbk_bin NOT NULL COMMENT '分類名稱',
PRIMARY KEY (`id`)
) ENGINE=MyISAM DEFAULT CHARSET=gbk COLLATE=gbk_bin AUTO_INCREMENT=1 ;
首先我們往數(shù)據(jù)庫里插入'新聞'這個(gè)大分類,因?yàn)?新聞'是最大分類,上面沒有父類了,所以我把它的f_id設(shè)置為0.
然后我們?cè)偻鶖?shù)據(jù)庫里插入'PHP新聞'這個(gè)分類,它的父類'新聞'的id是1,所以它的f_id設(shè)置為1。
然后我們?cè)偻鶖?shù)據(jù)庫里插入'PHP6.0出來了'這個(gè)分類,它的父類'PHP新聞'的id是2,所以它的f_id設(shè)置為2。
同理,我們可以這樣一直往下插入分類,也就達(dá)到了無限分類.
我們可以發(fā)現(xiàn)插入一個(gè)分類的原則關(guān)鍵是找到這個(gè)分類的父類的id,然后作為這個(gè)分類的f_id字段的值.
假設(shè)要插入跟'新聞'同一個(gè)級(jí)別的分類'技術(shù)',也就是說它也是最大分類,上面沒有父類了,那么它的f_id也設(shè)置為0;
在'技術(shù)'下面又有一個(gè)分類'PHP技術(shù)',那么我們?cè)趺床迦肽?首先找到'PHP技術(shù)'的父類'技術(shù)'的id,然后作為自己的f_id字段的值.
看到這里,想必大家應(yīng)該都明白怎么往數(shù)據(jù)庫里插入各個(gè)分類了,就不再舉例了,我們已經(jīng)知道如何往數(shù)據(jù)庫里插入各個(gè)分類了,那又如何把各個(gè)分類羅列出來呢?
php實(shí)例代碼如下:
header("Content-type:text/html;charset=utf-8");
$db=new mysqli("localhost","root","","news_php100") ; //實(shí)例化一個(gè)數(shù)據(jù)庫連接。使用這個(gè)前一定要確保已經(jīng)加載了mysqli類庫,或者用mysql_connect這個(gè)方式連接。
if(mysqli_connect_errno()){
echo "鏈接失敗:".mysqli_connect_error();
exit(); }
$db->query("set names utf8");
$result=$db->query("select name from class where f_id=0"); //查找f_id=0的分類,也就是查找每一個(gè)大類。
while($row=$result->fetch_assoc()){
echo $row['name']."<br>"; //這樣就把每個(gè)大類循環(huán)出來了。
}
//同樣我們可以把新聞的子類循環(huán)出來。
$result=$db->query("select * from class where f_id=1"); //查找f_id=1的分類,也就是查找'新聞'的子類。
while($row=$result->fetch_assoc()){
echo $row['name']."
"; //這樣就把'新聞'的子類循環(huán)出來了。注意:只是子類,不包括孫子類。
}
//寫到這里,我們會(huì)發(fā)現(xiàn)一個(gè)問題,如果這個(gè)分類是10級(jí)分類,難道我們要寫10個(gè)循環(huán)把它每個(gè)子類循環(huán)出來?如果是更多級(jí)分類呢,這樣寫顯然是不現(xiàn)實(shí)的。
//那又有什么辦法解決呢?我們可以寫一個(gè)遞歸的函數(shù),把f_id作為參數(shù)傳入,不斷循環(huán)每一個(gè)f_id的值,也就是說把每一個(gè)f_id值的子類循環(huán)出來。
//首先我們把各個(gè)分類的值保存在一個(gè)二維數(shù)組中,在下面的遞歸函數(shù)里有用。
$result=$db->query("select * from class");
while($row=$result->fetch_assoc()){
$arr[]=array($row[id],$row[f_id],$row[name]); //每一行保存一個(gè)分類的id,f_id,name的信息。
}
function fenlei($f_id=0){ //$f_id初始化為0,也就是從最大分類開始循環(huán).
global $arr; //聲明$arr為全局變量才可在函數(shù)里引用。
for($i=0;$i<count($arr);$i++){ //對(duì)每個(gè)分類進(jìn)行循環(huán)。
if($arr[$i][1]==$f_id){ //$arr[$i][1]表示第$i+1個(gè)分類的f_id的值。開始$f_id=0,也就是把f_id=0的分類輸出來。
echo $arr[$i][2]."<br>"; //$arr[$i][1]表示第$i+1個(gè)分類的name的值。
fenlei($arr[$i][0]); //$arr[$i][1]表示第$i+1個(gè)分類的id的值。進(jìn)行遞歸,也就是把自己的id作為f_id參數(shù)把自己的子類再循環(huán)出來。
}
}
}
?>
三個(gè)字段id,parentid,name,算法也很簡(jiǎn)單遞歸,以前用遞歸的時(shí)候很傻,應(yīng)該說極傻,因?yàn)樵谶f歸中通過查詢數(shù)據(jù)表來獲得子類的所有,最近開竅了,想到了一個(gè)地球人都能想得到的方法,下面是代碼,一個(gè)class,代碼如下:
class Tree {
/**
* 從數(shù)據(jù)庫查詢出的所有分類信息
* @var array
*/
var $arr;
/**
* 如下格式
* var $arr = array(
1 => array('id'=>'1','parentid'=>0,'name'=>'一級(jí)欄目一'),
2 => array('id'=>'2','parentid'=>0,'name'=>'一級(jí)欄目二'),
3 => array('id'=>'3','parentid'=>1,'name'=>'二級(jí)欄目一'),
);*/
/**
* 輸出結(jié)構(gòu)
* @var array
*/
var $tree = array();
/**
* 樹形遞歸的深度
* @var int
*/
var $deep = 1;
/**
* 生成樹形的修飾符號(hào)
* @var array
*/
var $icon = array('│','├','└');
/**
* 生成指定id的下級(jí)樹形結(jié)構(gòu)
* @param int $rootid 要獲取樹形結(jié)構(gòu)的id
* @param string $add 遞歸中使用的前綴
* @param bool $parent_end 標(biāo)識(shí)上級(jí)分類是否是最后一個(gè)
*/
function getTree($rootid = 0,$add = ”,$parent_end =true){
$is_top = 1;
$child_arr = $this->getChild($rootid);
if(is_array($child_arr)){
$cnt = count($child_arr);
foreach($child_arr as $key => $child){
$cid = $child['id'];
$child_child = $this->getChild($cid);
if($this->deep >1){
if($is_top == 1 && $this->deep > 1){
$space = $this->icon[1];
if(!$parent_end)
$add .= $this->icon[0];
else $add .= ' ';
}
if($is_top == $cnt){
$space = $this->icon[2];
$parent_end = true;
}else {
$space = $this->icon[1];
$parent_end = false;
}
}
$this->tree[] = array('spacer'=>$add.$k.$space,
'name'=>$child['name'],
'id'=>$cid
);
$is_top++;
$this->deep++;
if($this->getChild($cid))
$this->getTree($cid,$add,$parent_end);
$this->deep–;
}
}
return $this->tree;
}
/**
* 獲取下級(jí)分類數(shù)組
* @param int $root
*/
function getChild($root = 0){
$a = $child = array();
foreach($this->arr as $id=>$a){
if($a['parentid'] == $root){
$child[$a['id']] = $a;
}
}
return $child?$child:false;
}
/**
* 設(shè)置源數(shù)組
* @param $arr
*/
function setArr($arr = array()){
$this->arr = $arr;
}
}
?>
通過一次查詢把結(jié)構(gòu)保存進(jìn)一個(gè)數(shù)組,再數(shù)組進(jìn)行遞歸運(yùn)算,無疑極大的提高了程序運(yùn)行效率,使用代碼很簡(jiǎn)單.
希望本文所述對(duì)大家的php程序設(shè)計(jì)有所幫助。
- PHP+Mysql樹型結(jié)構(gòu)(無限分類)數(shù)據(jù)庫設(shè)計(jì)的2種方式實(shí)例
- 實(shí)現(xiàn)PHP+Mysql無限分類的方法匯總
- php+mysql數(shù)據(jù)庫實(shí)現(xiàn)無限分類的方法
- php+mysql實(shí)現(xiàn)無限級(jí)分類 | 樹型顯示分類關(guān)系
- php+mysql查詢實(shí)現(xiàn)無限下級(jí)分類樹輸出示例
- php+mysql不用遞歸實(shí)現(xiàn)的無限級(jí)分類實(shí)例(非遞歸)
- php+mysql實(shí)現(xiàn)無限級(jí)分類
- PHP遞歸寫入MySQL實(shí)現(xiàn)無限級(jí)分類數(shù)據(jù)操作示例
- php+mysql實(shí)現(xiàn)的無限分類方法類定義與使用示例
相關(guān)文章
使用PHPOffice/PHPWord實(shí)現(xiàn)讀取Word內(nèi)容
這篇文章主要為大家詳細(xì)介紹了如何使用PHPOffice/PHPWord實(shí)現(xiàn)讀取Word內(nèi)容的功能,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以了解一下2023-07-07PHP中函數(shù)rand和mt_rand的區(qū)別比較
mt_rand() 比rand() 快四倍,很多老的 libc 的隨機(jī)數(shù)發(fā)生器具有一些不確定和未知的特性而且很慢。PHP 的 rand() 函數(shù)默認(rèn)使用 libc 隨機(jī)數(shù)發(fā)生器。mt_rand() 函數(shù)是非正式用來替換它的。2012-12-12php調(diào)用MySQL存儲(chǔ)過程的方法集合(推薦)
本篇文章是對(duì)php調(diào)用MySQL存儲(chǔ)過程的方法進(jìn)行了集合與匯總,需要的朋友參考下2013-07-07PHPStorm+XDebug進(jìn)行調(diào)試圖文教程
這篇文章主要為大家詳細(xì)介紹了PHPStorm+XDebug進(jìn)行調(diào)試圖文教程,內(nèi)容很豐富,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2016-06-06php常用數(shù)組函數(shù)實(shí)例小結(jié)
這篇文章主要介紹了php常用數(shù)組函數(shù),結(jié)合實(shí)例形式總結(jié)分析了php常用數(shù)組函數(shù)array_merge、array_slice及array_map的功能與使用技巧,需要的朋友可以參考下2016-12-12