Maison php教程 php手册 如何提高php无限分类查询的效率(使用数组和递归)

如何提高php无限分类查询的效率(使用数组和递归)

Jun 07, 2016 am 11:40 AM

如何提高php无限分类查询的效率(使用数组和递归)
<?php <br /> class Tree {<br>     /**<br>      * 从数据库查询出的所有分类信息<br>      * @var array<br>      * by:bbs.it-home.org<br>      */<br>     var $arr;<br>     /**<br>      * 如下格式<br>      * var $arr = array(<br>      1 => array(‘id’=>’1′,’parentid’=>0,’name’=>’一级栏目一’),<br>      2 => array(‘id’=>’2′,’parentid’=>0,’name’=>’一级栏目二’),<br>      3 => array(‘id’=>’3′,’parentid’=>1,’name’=>’二级栏目一’),<br>      );*/<br>     /**<br>      * 输出结构<br>      * @var array<br>      */<br>     var $tree = array();<br>     /**<br>      * 树形递归的深度<br>      * @var int<br>      */<br>     var $deep = 1;<br>     /**<br>      * 生成树形的修饰符号<br>      * @var array<br>      */<br>     var $icon = array('│','├','└');<br>     /**<br>      * 生成指定id的下级树形结构<br>      * @param int $rootid 要获取树形结构的id<br>      * @param string $add 递归中使用的前缀<br>      * @param bool $parent_end 标识上级分类是否是最后一个<br>      */<br>     function getTree($rootid = 0,$add = "",$parent_end =true){<br>         $is_top = 1;<br>         $child_arr = $this->getChild($rootid);<br>         if(is_array($child_arr)){<br>             $cnt = count($child_arr);<br>             foreach($child_arr as $key => $child){<br>                 $cid = $child['id'];<br>                 $child_child = $this->getChild($cid);<br>                 if($this->deep >1){<br>                     if($is_top == 1 && $this->deep > 1){<br>                         $space = $this->icon[1];<br>                         if(!$parent_end)<br>                         $add .= $this->icon[0];<br>                         else $add .= "";<br>                     }<br>                     if($is_top == $cnt){<br>                         $space = $this->icon[2];<br>                         $parent_end = true;<br>                     }else {<br>                         $space = $this->icon[1];<br>                         $parent_end = false;<br>                     }<br>                 }<br>                 $this->tree[] = array(‘spacer’=>$add.$k.$space,<br>                 ‘name’=>$child['name'],<br>                 ‘id’=>$cid<br>                 );<br>                 $is_top++;<br>                 $this->deep++;<br>                 if($this->getChild($cid))<br>                 $this->getTree($cid,$add,$parent_end);<br>                 $this->deep–;<br>             }<br>         }<br>         return $this->tree;<br>     }<br>     /**<br>      * 获取下级分类数组<br>      * @param int $root<br>      */<br>     function getChild($root = 0){<br>         $a = $child = array();<br>         foreach($this->arr as $id=>$a){<br>             if($a['parentid'] == $root){<br>                 $child[$a['id']] = $a;<br>             }<br>         }<br>         return $child?$child:false;<br>     }<br>     /**<br>      * 设置源数组<br>      * @param $arr<br>      */<br>     function setArr($arr = array()){<br>         $this->arr = $arr;<br>     }<br> }<br> ?><br>  通过一次查询把结构保存进一个数组,再数组进行递归运算,无疑极大的提高了程序运行效率。 代码的使用很简单:得到查询结构后setArr,直接调用getTree, 皆可以得到按照程序排序号并带有前缀修饰等信息的数组。通过foreach这个数组可以得到如下的树状列表: 水果 ├香蕉 ├苹果 │├红富士 │└海南苹果 └桃子 记住:网站开发过程中,多数的瓶颈在数据库,而非php代码。
以上案例转载地址:http://www.jb100.net/html/content-22-641-1.html

希望这个案例能帮到大家,有需要的朋友可以参考一下。

AD:真正免费,域名+虚机+企业邮箱=0元

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

AI Hentai Generator

AI Hentai Generator

Générez AI Hentai gratuitement.

Article chaud

R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
2 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Repo: Comment relancer ses coéquipiers
4 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
4 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines By DDD

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Découvrez des exemples de code d'introduction à la programmation Python. Découvrez des exemples de code d'introduction à la programmation Python. Jan 04, 2024 am 10:50 AM

Découvrez la programmation Python avec des exemples de code d'introduction. Python est un langage de programmation facile à apprendre mais puissant. Pour les débutants, il est très important de comprendre les exemples de code d’introduction à la programmation Python. Cet article vous fournira quelques exemples de code concrets pour vous aider à démarrer rapidement. Imprimer HelloWorldprint("HelloWorld") Il s'agit de l'exemple de code le plus simple en Python. La fonction print() est utilisée pour afficher le contenu spécifié

Variables PHP en action : 10 exemples concrets d'utilisation Variables PHP en action : 10 exemples concrets d'utilisation Feb 19, 2024 pm 03:00 PM

Les variables PHP stockent les valeurs pendant l'exécution du programme et sont cruciales pour créer des applications WEB dynamiques et interactives. Cet article examine en profondeur les variables PHP et les montre en action avec 10 exemples réels. 1. Stocker l'entrée de l'utilisateur $username=$_POST["username"];$passWord=$_POST["password"]; Cet exemple extrait le nom d'utilisateur et le mot de passe de la soumission du formulaire et les stocke dans des variables pour un traitement ultérieur. 2. Définissez la valeur de configuration $database_host="localhost";$database_username="username";$database_pa

Du débutant au compétent : implémentation de code de structures de données couramment utilisées en langage Go Du débutant au compétent : implémentation de code de structures de données couramment utilisées en langage Go Mar 04, 2024 pm 03:09 PM

Titre : Du débutant à la maîtrise : implémentation du code des structures de données couramment utilisées dans le langage Go. Les structures de données jouent un rôle essentiel dans la programmation et constituent la base de la programmation. Dans le langage Go, il existe de nombreuses structures de données couramment utilisées, et maîtriser la mise en œuvre de ces structures de données est crucial pour devenir un bon programmeur. Cet article présentera les structures de données couramment utilisées dans le langage Go et donnera des exemples de code correspondants pour aider les lecteurs à démarrer et à maîtriser ces structures de données. 1. Array Array est une structure de données de base, qui est un groupe du même type.

Comment utiliser PHP pour écrire le code de la fonction de gestion des stocks dans le système de gestion des stocks Comment utiliser PHP pour écrire le code de la fonction de gestion des stocks dans le système de gestion des stocks Aug 06, 2023 pm 04:49 PM

Comment utiliser PHP pour écrire le code de la fonction de gestion des stocks dans le système de gestion des stocks La gestion des stocks est un élément indispensable dans de nombreuses entreprises. Pour les entreprises disposant de plusieurs entrepôts, la fonction de gestion des stocks est particulièrement importante. En gérant et en suivant correctement les stocks, les entreprises peuvent répartir les stocks entre différents entrepôts, optimiser les coûts d'exploitation et améliorer l'efficacité de la collaboration. Cet article explique comment utiliser PHP pour écrire du code pour les fonctions de gestion d'entrepôt et vous fournit des exemples de code pertinents. 1. Établissez la base de données avant de commencer à écrire le code de la fonction de gestion des entrepôts de stocks.

Java implémente un code de tri à bulles simple Java implémente un code de tri à bulles simple Jan 30, 2024 am 09:34 AM

L'exemple de code le plus simple du tri à bulles Java est un algorithme de tri courant. Son idée de base est d'ajuster progressivement la séquence à trier en une séquence ordonnée grâce à la comparaison et à l'échange d'éléments adjacents. Voici un exemple de code Java simple qui montre comment implémenter le tri à bulles : publicclassBubbleSort{publicstaticvoidbubbleSort(int[]arr){int

Exemples de programmation en langage Go : exemples de code dans le développement Web Exemples de programmation en langage Go : exemples de code dans le développement Web Mar 04, 2024 pm 04:54 PM

"Exemples de programmation en langage Go : exemples de code dans le développement Web" Avec le développement rapide d'Internet, le développement Web est devenu un élément indispensable dans diverses industries. En tant que langage de programmation doté de fonctions puissantes et de performances supérieures, le langage Go est de plus en plus privilégié par les développeurs en développement Web. Cet article expliquera comment utiliser le langage Go pour le développement Web à travers des exemples de code spécifiques, afin que les lecteurs puissent mieux comprendre et utiliser le langage Go pour créer leurs propres applications Web. 1. Serveur HTTP simple Commençons par un

Guide d'interconnexion Huawei Cloud Edge Computing : exemples de code Java pour implémenter rapidement des interfaces Guide d'interconnexion Huawei Cloud Edge Computing : exemples de code Java pour implémenter rapidement des interfaces Jul 05, 2023 pm 09:57 PM

Guide d'interconnexion Huawei Cloud Edge Computing : exemples de code Java pour implémenter rapidement des interfaces Avec le développement rapide de la technologie IoT et l'essor de l'informatique de pointe, de plus en plus d'entreprises commencent à s'intéresser à l'application de l'informatique de pointe. Huawei Cloud fournit des services d'informatique de pointe, offrant aux entreprises des ressources informatiques hautement fiables et un environnement de développement pratique, facilitant ainsi la mise en œuvre des applications d'informatique de pointe. Cet article explique comment implémenter rapidement l'interface informatique de pointe Huawei Cloud via le code Java. Tout d’abord, nous devons préparer l’environnement de développement. Assurez-vous que le kit de développement Java est installé (

Conseils et exemples : Apprenez à implémenter l'algorithme de tri par sélection en Java Conseils et exemples : Apprenez à implémenter l'algorithme de tri par sélection en Java Feb 18, 2024 am 10:52 AM

Guide de rédaction de code et exemples de la méthode de tri par sélection Java Le tri par sélection est un algorithme de tri simple et intuitif. L'idée est de sélectionner à chaque fois l'élément le plus petit (ou le plus grand) parmi les éléments non triés et de l'échanger jusqu'à ce que tous les éléments soient triés. Cet article fournira un guide d'écriture de code pour le tri des sélections et joindra un exemple de code Java spécifique. Principe de l'algorithme Le principe de base du tri par sélection est de diviser le tableau à trier en deux parties, triée et non triée. A chaque fois, le plus petit (ou le plus grand) élément est sélectionné dans la partie non triée et placé à la fin de la partie triée. Répétez ce qui précède

See all articles