So implementieren Sie einen Spanning Tree mit mehrstufiger Klassifizierung in PHP-PHP-Tutorial-php.cn

So implementieren Sie einen Spanning Tree mit mehrstufiger Klassifizierung in PHP

墨辰丷

Freigeben： 2023-03-28 07:40:02

Original

1501 Leute haben es durchsucht

In diesem Artikel wird hauptsächlich die Methode zur Implementierung eines mehrstufigen Klassifizierungs-Spanning-Trees in PHP vorgestellt, die PHP + MySQL-Datenbankoperationen sowie Array- und String-Durchquerung, Ersetzung, Kombination und andere verwandte Operationsfähigkeiten umfasst.

Die Details lauten wie folgt:

Bedingungen, die Klassifizierung in der Datenbank basiert auf ID, FID (Eltern-ID), um eine mehrstufige Klassifizierung zu erreichen!

Nutzungsmethode:

$sql ="XXXXXXXXXX";   //sql语句
$res = $db->Select($sql);  //执行sql
$list=array();
treeList(treeGet($res),$list);  /生成树
print_r($res);  //打印出来看看！

Nach dem Login kopieren

Nutzungsergebnis:

┣推荐新闻啊
┃┣国际新闻
┃┣dfffffg
┃┣ttttttt
┃┃┗yyyyy

Nach dem Login kopieren

Der Code lautet wie folgt:

/**
* 选择SQL涵数
*
* @access public
* @param Array  $field  字段信息，支持涵数
* @param Array  $table  数据库表
* @param Array  $where  条件
* @return SQL SQL语句
*/
function treeGet($data)
{
  $tmptree=null;
  $tree=$data;
  return treeAddNodeToTree($tmptree,treegetbyuid($tree,0,@$field),$tree);
}
/**
*插入SQL涵数
*
* @access public
* @param Array  $fieldResult  字段信息，支持涵数
* @param Array  $table  数据库表
* @return SQL SQL语句
*/
function treeAddNodeToTree($Node,$miniTree,&$source)
{
  if(is_array($miniTree)) {
    foreach($miniTree as $k=>$v)
    {
      if(!count($miniTree[$k][&#39;child&#39;]=treeAddNodeToTree($miniTree[$k],treegetbyuid($source,@$v[&#39;id&#39;]),$source)))
      {
        unset($miniTree[$k][&#39;child&#39;]);
        $miniTree[$k][&#39;leaf&#39;]=true; //设置叶结点
      }
    }
    return $Node[&#39;child&#39;]=$miniTree;
  }
}
function treegetbyuid(&$stree,$uid)
{
  $dtree=array();
  if(is_array($stree)){
    foreach($stree as $k=>$v)
    {
      if($v[&#39;fid&#39;]==$uid)
      {
        $mytmp=array();
        $mytmp=$v;
        unset($stree[$k]);
        array_push($dtree,$mytmp);
        $mytmp=null;
      }
    }
  }
  return $dtree;
}
/**
*更新SQL涵数
*
* @access public
* @param Array  $fieldResult  字段信息，支持涵数
* @param Array  $table  数据库表
* @param Array  $where  条件
* @return SQL SQL语句
*/
function treeMakeDeep($deep)
{
  $returnValue="";
  for (;$deep;$deep--)
  {
    $returnValue.="┃";
  }
  return $returnValue."┣";
}
function treeList($treeData,&$List)
{
  static $deep=0;
  if(is_array($treeData))
  {
    foreach($treeData as $k=>$v)
    {
      $v[&#39;deepValue&#39;]=treeMakeDeep($deep);
      $v[&#39;deep&#39;]=$deep;
      $t=$v;
      unset($t[&#39;child&#39;]);
      array_push($List,$t);
      if($v[&#39;child&#39;])
      {
        ++$deep;
        $optionsNode.=treeList($v[&#39;child&#39;],$List);
        $deep--;
      }
    }
    if($lastV=array_pop($List))
    {
      $lastV[&#39;deepValue&#39;]=str_replace(&#39;┣&#39;,&#39;┗&#39;,$lastV[&#39;deepValue&#39;]);
      array_push($List,$lastV);
    }
  }
}
function treeSelect($tree,$id,$options="child")
{
  switch(strtolower($options))
  {
    case"child":
    $tmpTree=array();
    $deep=-1;
    foreach($tree as $k=>$v)
    {
      if($id==$v[&#39;id&#39;])
      {
        array_push($tmpTree,$v);
        $deep=$v[&#39;deep&#39;];
      } elseif($deep!=-1)
      {
        if($v[&#39;deep&#39;]<=$deep)
        {
          break;
        } else
        {
          array_push($tmpTree,$v);
        }
      }
    }
    break;
    case "remove":
    default:
    $tmpTree=array();
    $deep=-1;
    foreach($tree as $k=>$v)
    {
      if($id==$v[&#39;id&#39;])
      {
        $deep=$v[&#39;deep&#39;];
        continue;
      } elseif($deep!=-1)
      {
        if($v[&#39;deep&#39;]<=$deep)
        {
          array_push($tmpTree,$v);
          $deep=-1;
        }
        continue;
      }
      array_push($tmpTree,$v);
    }
  }
  return $tmpTree;
}

Nach dem Login kopieren

Das Obige ist der gesamte Inhalt dieses Artikels, ich hoffe, er wird für das Studium aller hilfreich sein.

Verwandte Empfehlungen:

Eine große Anzahl von Mehrstufigen KlassifizierungenWie man den schnellsten Weg entwirft, um zu erhalten, Cache und Suchanfragen für Daten?

SQL Kaskadenabfrage der mehrstufigen Klassifizierung

SQL-VerarbeitungMehrfach Ebenenklassifizierung , die Abfrageergebnisse liegen in einer Baumstruktur vor

Das obige ist der detaillierte Inhalt vonSo implementieren Sie einen Spanning Tree mit mehrstufiger Klassifizierung in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!