二叉樹資料庫

㈠ tp框架怎麼實現二叉樹查詢 如圖，查詢資料庫中小明下面的所有人。到底下面多少人，不清楚。 代碼如何實現

搞個無限級分類，數據結構如下

idparent_idname

10 小明

21小紅

31小剛

42小紫

.....以此類推

$m=M('Table');
$data=$m->order('parent_id')->select();
$data=$this->tree($data,0);

//無限級分類
//更過mysql查詢http://it-school.cn/mysql/mysql-tutorial.html
static$treeList=array();
staticpublicfunctiontree(&$data,$parentId,$count=1)
{
foreach($dataas$key=>$value){
if($value['parent_id']==$parentId){
$value['Count']=$count;
self::$treeList[]=$value;
unset($data[$key]);
self::tree($data,$value['id'],$count+1);
}
}
returnself::$treeList;
}

㈡ 資料庫復雜查詢

資料庫的查詢功能實現原理：

資料庫查詢是資料庫的最主要功能之一。我們都希望查詢數據的速度能盡可能的快，因此資料庫系統的設計者會從查詢演算法的角度進行優化。最基本的查詢演算法當然是順序查找（linear search），這種復雜度為O(n)的演算法在數據量很大時顯然是糟糕的，好在計算機科學的發展提供了很多更優秀的查找演算法，例如二分查找（binary search）、二叉樹查找（binary tree search）等。如果稍微分析一下會發現，每種查找演算法都只能應用於特定的數據結構之上，例如二分查找要求被檢索數據有序，而二叉樹查找只能應用於二叉查找樹上，但是數據本身的組織結構不可能完全滿足各種數據結構（例如，理論上不可能同時將兩列都按順序進行組織），所以，在數據之外，資料庫系統還維護著滿足特定查找演算法的數據結構，這些數據結構以某種方式引用（指向）數據，這樣就可以在這些數據結構上實現高級查找演算法。這種數據結構，就是索引。

圖1展示了一種可能的索引方式。左邊是數據表，一共有兩列七條記錄，最左邊的是數據記錄的物理地址（注意邏輯上相鄰的記錄在磁碟上也並不是一定物理相鄰的）。為了加快Col2的查找，可以維護一個右邊所示的二叉查找樹，每個節點分別包含索引鍵值和一個指向對應數據記錄物理地址的指針，這樣就可以運用二叉查找在O(log2n)O(log2n)的復雜度內獲取到相應數據。