Révéler le principe de classification infinie en PHP

Concept

La métaphore du principe de classification infinie PHP est comme un arbre. Cet arbre a ses propres racines, son tronc et ses branches. les feuilles, plus on avance, plus cela devient dense. C'est la même chose que le classement. Plus on descend, plus il y a de colonnes. Tout comme le système d'exploitation WINDOWS préinstallé sur les PC que vous utilisez, vous pouvez l'essayer. . Essayez de créer un nouveau dossier dans un dossier, puis dans ce nouveau dossier, créez-en un nouveau et continuez. Vous pouvez comprendre ce qu'est le niveau infini.

Principe

Nous supposons d'abord qu'il existe un tel a Classification à trois niveaux, actualités → Actualités PHP → PHP6.0 est sorti. Si nous voulons trouver l'actualité "PHP6.0 est sorti", nous cliquons d'abord sur l'actualité, puis cliquez sur l'actualité PHP pour la découvrir, c'est-à-dire que nous pouvons rechercher niveau par niveau à travers le grand-parent. category Par contre, tant que nous connaissons la classe parent d'une sous-classe, nous pouvons la trouver. De cette façon, lors de la conception de la base de données, nous pouvons configurer un champ supplémentaire d'ID de classe parent pour obtenir une classification illimitée. L'ID de classe parent dans la base de données est particulièrement important. Ensuite, nous utiliserons des méthodes récursives et des itérations. Cette méthode peut compléter le processus. production d'une classification infinie. Pour une compréhension plus approfondie, nous pouvons utiliser la métaphore d’un arbre généalogique et d’un arbre descendant.

L'arbre généalogique

est l'une des manifestations de la classification Infinitus, l'autre est l'arbre descendant. La différence peut également être vue dans la signification chinoise. Les arbres généalogiques sont désormais populaires dans de nombreux endroits. Comment construire un arbre généalogique consiste à trouver un ancêtre pour vous-même et à le rechercher de génération en génération pour former un système. arbre généalogique. L'arbre généalogique est similaire.

Commencez à partir d'un nœud et recherchez vers le haut son nœud parent, puis recherchez le nœud parent du nœud parent jusqu'à ce qu'il soit introuvable. Selon cette recherche, une structure arborescente formée est appelée arbre généalogique.

L'arbre descendant est à l'opposé. L'arbre descendant est similaire au diagramme génétique du livre de biologie

Partez d'un nœud et recherchez ses nœuds enfants, puis cherchez l'enfant. nœuds du nœud enfant jusqu'à ce que vous le trouviez complet. La structure arborescente ainsi formée est appelée arbre descendant.

Organigramme récursif

Organigramme itératif

Articles connexes :

php Implémentation récursive de l'arbre de classification de niveau infini

php utilise une méthode récursive pour implémenter la classification de niveau infini

Analyse de l'implémentation de la classification de niveau infini php méthode