Le modèle d'ensemble imbriqué est également connu comme l'algorithme de parcours d'arbre de précommande modifié et est un moyen de stocker des données hiérarchiques dans les bases de données relationnelles. Ce modèle a l'avantage de fournir un accès très rapide et est mieux mis en œuvre dans des hiérarchies qui sont lues plus souvent que d'écriture. Chaque nœud dans le modèle d'information est attribué deux numéros qui sont stockés sous forme d'attributs. Interrogation du modèle d'ensemble imbriqué est assez facile car les deux valeurs peuvent être utilisées pour extraire les données nécessaires. Faire des insertions, des suppressions, déplacements et mises à jour, cependant, sont beaucoup plus lourdes, car ils peuvent entraîner la renumérotation des nœuds.
Généralement utilisé pour représenter des ensembles imbriqués ou des informations hiérarchisées sous la forme d'arbres, le modèle de série emboîtée a été introduit par Joe Celko. Un arbre, dans le cas présent, est une structure de données qui contient un certain nombre de nœuds reliés. Par exemple, un nœud parent peut se connecter à plusieurs nœuds enfants, et cette structure est répétée à travers l'arbre à travers plusieurs niveaux.
Les arbres sont un excellent moyen de stocker des informations dans un ordre particulier dans une base de données relationnelles, qui est un ensemble de données qui stocke des données en fonction de caractéristiques communes. Par exemple, des informations produit au sein de la section des aliments d'un magasin peut commencer avec de la nourriture, se ramifiant dans les fruits, les légumes et la viande. Les fruits peuvent encore être subdivisés en petits fruits, les melons et les pommes et les légumes dans les tubercules, légumes, et autres, et de la viande dans le porc, le mouton et le veau.
Une base de données relationnelle stocke toutes ces informations dans une facile à comprendre-forme, et un modèle d'ensemble imbriqué permet à la structure d'arbre pour être gérée efficacement. En utilisant l'exemple ci-dessus, le nœud racine serait nourriture, qui est représenté par deux valeurs. Compte tenu de la valeur de gauche pour la nourriture que 1, les autres éléments de l'arborescence se voient attribuer un numéro à gauche dans l'ordre. Fruits obtiendraient une valeur de 2 à gauche, baies serait 3, et ainsi de suite. Les valeurs sont ensuite affectées sur le côté droit, de travail tout au long de l'arbre, de bas en haut, à travers chacune des branches jusqu'à la dernière valeur est affectée à l'alimentation sur le côté droit.
Chaque élément de l'arbre se retrouve avec deux valeurs, disons LFT pour la gauche et pour la droite RGT, qui peut être utilisée pour les identifier et indiquer leur relation avec d'autres éléments. Par exemple, si les fruits ont une valeur de 2 à 15 ans, puis tous les nœuds qui ont quitté Valeurs supérieures à 2 et à droite de moins de 15 sont des descendants de l'arbre fruitier 2-15. Il devient facile de tirer des informations sur tous les fruits en une seule fois, car ces valeurs peuvent être spécifiées dans une seule requête à la base de données.
Ce modèle est idéal pour le stockage d'informations à laquelle on accède souvent, mais insertions, des suppressions et des informations de réorganisation dans le modèle de série emboîtée devenir très fastidieux. Réécriture indices et renumérotation des informations peut causer la base de données à planter, surtout si l'arbre se développe pour inclure des centaines de milliers de nœuds. Le modèle d'ensemble imbriqué est le mieux pour les systèmes de gestion de contenu léger qui ont insertions minimes et les changements. Les insertions peuvent être effectuées beaucoup plus rapidement dans le modèle d'intervalle imbriquée car il stocke la position de chaque nœud de l'arbre en utilisant des nombres décimaux à virgule flottante, tout en codant les informations de chemin.
Quelle est la maîtrise de bus? Un ordinateur "bus" est une voie par laquelle les données sont transmises entre les différents périphériques de l'ordinateur. Le contrôle du bus est un processus par lequel les composants connectés sur le même bus système peuvent communiquer directement entre eux sans avoir besoin d'un intermédiaire. En général, la maîtrise de bus tend à améliorer les performances en ressources système et de raccourcir le temps qu'il faut pour obtenir des instructions à passer à travers le système.
Sur les ordinateurs modernes, bus mastering est disponible principalement par le bus d'interconnexion de composants périphériques (PCI). Sur la carte mère de l'ordinateur, les slots PCI sont situés sur la moitié inférieure de la carte physique. Le bus PCI comprend le PCI-Express (PCI-E) ou les fentes, dans lequel la carte ou les cartes vidéo du système est inséré. D'autres dispositifs montés sur le bus PCI sont des cartes réseau et le son. D'autres utilisations pour bus accent sur la maîtrise des Integrated Drive Electronics (IDE) et Advanced Technology Attachment (ATA) canaux.
La principale utilisation pour le contrôle du bus permet à la carte vidéo pour obtenir un accès direct à la mémoire vive de l'ordinateur (RAM). Dans des circonstances normales, si la carte vidéo veut utiliser la mémoire système, il faut d'abord opérer en communiquant avec l'unité centrale de traitement (CPU). Sans maîtrise de bus, le CPU fonctionne comme un intermédiaire pour transmettre les instructions entre les deux composantes. Avec le bus mastering, le CPU est sorti de l'équation, améliorant le temps de réponse et de cycles CPU conservation, améliorant ainsi les performances.
Bien que la plupart des systèmes modernes supportent le contrôle du bus, au profit du monde réel la performance peut être inapplicable. C'est parce que la carte vidéo du système, dans de nombreux cas, n'a pas besoin de transmettre des informations vers et à partir de la RAM dans le système. Les cartes vidéo modernes contiennent à bord RAM pour des usages spécifiques à la vidéo, ce qui évite la nécessité de communiquer avec la mémoire RAM du système général dans l'ordinateur. Certaines cartes vidéo contiennent plusieurs giga-octets de RAM sur la carte elle-même, ce qui signifie que toute la mémoire RAM supplémentaire est superflue.
Le contrôle du bus peut être d'une utilité douteuse sur le bus PCI, mais son utilisation sur les bus IDE / ATA est beaucoup plus bénéfique. Les dispositifs principaux attachés aux bus IDE / ATA comprennent les lecteurs optiques et les disques durs de l'ordinateur, ces appareils contiennent peu ou pas de mémoire propre. Par conséquent, le transfert de données entre ces périphériques et la mémoire RAM du système général est important, parce que tout programme ou fichier chargé sur le disque dur ou disque optique doit d'abord être placé dans la mémoire vive du système avant qu'il puisse être utilisé par l'ordinateur.