ツリー構造を実装する 2 つの方法_PHP チュートリアル-PHPチュートリアル-php.cn

ツリー構造を実装する 2 つの方法_PHP チュートリアル

WBOY

リリース： 2016-07-21 16:08:35

オリジナル

998 人が閲覧しました

ツリー構造を実装する 2 つの方法 1.再帰メソッド
再帰とは、関数内でそれ自体を明示的に呼び出すことを意味します。
再帰的手法を使用してツリー構造を実現すると、データの書き込み速度が速くなり、表示速度が遅くなるという特徴があります (特にツリーに多くの分岐/レベルがある場合に顕著です)。書き込むデータ量が多く、ツリー構造が複雑な場合に適しています。
データ構造 (mysql を例にします)

コード:------------------------------------- ---------------------------------------------------- --------
CREATE TABLE `tree1` (
`id` tinyint(3) unsigned NOT NULL auto_increment,
`parentid` tinyint(3) unsigned NOT NULL デフォルト '0',
`topic` varchar (50) デフォルト NULL,
PRIMARY KEY (`id`),
KEY `parentid` (`parentid`)
) TYPE=MyISAM;

INSERT INTO `tree1` (`id`, `parentid`, `topic` ) 値
(1,0,'ツリー 1')、
( 2,0,'ツリー 2')、
(3,0,'ツリー 3')、
(4,2,'ツリー 2-1') 、
(5,4,'ツリー 2-1-1' )、
(6,2,'ツリー 2-2')、
(7,1,'ツリー 1-1')、
(8,1 ,'ツリー 1-2'),
(9,1, 'ツリー 1-3'),
(10,8,'ツリー 1-2-1'),
(11,7,'ツリー 1-1 -1'),
(12,11,'ツリー 1- 1-1-1');
------------------------------------- ---------------------------------------------------- ----

フィールド説明
id、レコード番号
parentid、レコードの親レコードID（0の場合はルートレコード）
topic、レコードの表示タイトル

表示プログラム

シーケンスツリー:

PHPコード:----------------------- ------------------------ -------------------------- ------------------

/* データベース接続*/
mysql_connect();
mysql_select_db('tree');

/* ツリー表示再帰関数 */
functiontree($parentid = 0) {
/* SQLクエリを実行してタイトルとレコードの ID*/
$sql = "select topic,id fromtree1 whereparentid = $parentid order by id asc ";
$rs = mysql_query($sql);
/* Indent*/
echo("< ul>");
while($ra = mysql_fetch_row($rs)) {
/* レコードタイトルを表示* /
echo ('& lt; li & gt;'. $ Ra [0]. '& Lt;/ li & gt;');
/* 再帰呼び出し */
ツリー ($ ra [1]);/ul>");
}
?>

----- ------------------------- ------------------------ -------------------------

逆順ツリー:

PHP コード:----------- ---------------------------------- ---------------- ------------------------

/* データベース接続*/
mysql_connect();
mysql_select_db('tree');

/* ツリー表示用の再帰関数*/
function Tree($parentid = 0) {
/* SQL クエリを実行してレコード ID のタイトルとレコードを取得*/
$sql = "select topic,id fromtree1 where parentid = $parentid order by id desc";
$rs = mysql_query($sql);
/* Indent*/
echo("

'.$ra[0].'

");
}
tree();
?>

------ ----------------- --------------------------------- --------------- ------

データプログラム

PHPコードを挿入:---------------- --------------- --------------------------------- --------------

< ;?
/* データベース接続*/
mysql_connect();
mysql_select_db('tree');
$sql = "ツリー (トピック、親 ID) 値に挿入 ('ツリー 3-1',3);";
mysql_query($sql);
?>

--------------------- --------------- --------------------------------- ----------

２．ソートフィールドメソッド
このメソッドは、ツリー全体におけるレコードの連続位置をマークするフィールドをデータ構造に追加することによって実装されます。表示速度と効率が高いのが特徴です。しかし、単一ツリーの構造が複雑になると、データの書き込み効率が不十分になる。また、順番に並べる場合、レコードの挿入や削除のアルゴリズムが複雑すぎるため、通常は逆順が使用されます。

データ構造 (mysql を例にします)

コード:------------------------------------- ---------- -------------------------------------- ----------
CREATE TABLE `tree2` (
`id` tinyint(3) unsigned NOT NULL auto_increment,
`parentid` tinyint(3) unsigned NOT NULL デフォルト '0',
`rootid` tinyint(3) unsigned NOT NULL デフォルト '0',
`layer` tinyint(3) unsigned NOT NULL デフォルト '0',
`orders` tinyint(3) unsigned NOT NULL デフォルト '0',
`topic` varchar( 50) デフォルト NULL、
PRIMARY KEY (`id`)、
KEY `parentid` (`parentid`)、
KEY `rootid` (`rootid`)
) TYPE=MyISAM

INSERT INTO `tree2` (`id `、`parentid`、`rootid`、`layer`、`orders`、`topic`) 値
(1,0,1,0,0,'Tree 1'),
(2,0,2,0) ,0,'ツリー 2'),
(3,0,3 ,0,0,'ツリー 3'),
(4,2,2,1,2,'ツリー 2-1'),
(5 ,4,2,2,3,'ツリー 2-1-1 '),
(6,2,2,1,1,'ツリー 2-2'),
(7,1,1,1,4 ,'ツリー 1-1'),
(8,1,1 ,1,2,'ツリー 1-2'),
(9,1,1,1,1,'ツリー 1-3'),
(10,8,1,2,3,'ツリー 1-2 -1')、
(11,7,1,2,5,'ツリー 1-1-1')、
(12,11,1) ,3,6,'ツリー 1-1-1-1') ;
-------------------------------- ---------------- --------------------------------

表示プログラム

PHPコード:-------- ---------------------------------- ---------------- -----------------------

/* データベース接続* /
mysql_connect();
mysql_select_db('tree');

/ * すべてのルートレコード ID を選択します */
$sql = "select id from Tree2 whereparentid = 0 order by id desc";
$rs = mysql_query( $sql);
echo("

http://www.bkjia.com/PHPjc/314792.html