Nested set model (original) (raw)
Der Begriff Nested Sets (verschachtelte Mengen) bezeichnet ein Modell zur Abbildung eines Baumes mit Hilfe von Mengen, die ineinander verschachtelt sind. Dabei wird die "ist-Kind-von"-Beziehung auf eine "ist-Teilmenge-von"-Beziehung abgebildet. Das Modell wurde ursprünglich im Buch SQL for Smarties von Joe Celko vorgestellt. Es wird hauptsächlich im Rahmen von Datenbankanwendungen eingesetzt. Diese Technik ist auch unter dem Namen Modified Preorder Tree Traversal (MPTT) bekannt. Mit Hilfe von Nested Sets erkauft man sich die Möglichkeit, Teilbäume oder den Pfad zur Wurzel mit konstantem Aufwand auslesen zu können zum Preis, beim Ändern des Baumes mit komplexeren Operationen arbeiten zu müssen.
| Property | Value |
|---|---|
| dbo:abstract | Der Begriff Nested Sets (verschachtelte Mengen) bezeichnet ein Modell zur Abbildung eines Baumes mit Hilfe von Mengen, die ineinander verschachtelt sind. Dabei wird die "ist-Kind-von"-Beziehung auf eine "ist-Teilmenge-von"-Beziehung abgebildet. Das Modell wurde ursprünglich im Buch SQL for Smarties von Joe Celko vorgestellt. Es wird hauptsächlich im Rahmen von Datenbankanwendungen eingesetzt. Diese Technik ist auch unter dem Namen Modified Preorder Tree Traversal (MPTT) bekannt. Mit Hilfe von Nested Sets erkauft man sich die Möglichkeit, Teilbäume oder den Pfad zur Wurzel mit konstantem Aufwand auslesen zu können zum Preis, beim Ändern des Baumes mit komplexeren Operationen arbeiten zu müssen. (de) En informatique, l'imbrication d'ensembles, nested sets en anglais, est une technique pour représenter des données hiérarchisées dans une base de données relationnelle. En substance, elle consiste à attribuer à chaque nœud deux bornes, dite gauche et droite, qui permettent de statuer sur les liens de parentés entre les différents nœuds. L'implémentation la plus simple utilise des entiers naturels pour définir les bornes. Cette méthode présente entre autres inconvénients la nécessité de modifier une grande partie de l'arbre à chaque ajout d'un enregistrement. Une méthode beaucoup plus efficace utilise des nombres rationnels. Cette deuxième méthode est cependant peu connue, beaucoup plus difficile à appréhender, et comporte des développements assez poussés sur le plan mathématique. Elle comporte notamment des liens avec les fractions continues et un usage possible du calcul matriciel, qui sont autant de fonctionnalités souvent difficiles à implémenter directement en SQL. (fr) The nested set model is a technique for representing nested sets (also known as trees or hierarchies) in relational databases. (en) Модель вложенного множества (англ. Nested set model) — это способ представления (известных как деревья или иерархии) в реляционных базах данных. (ru) Модель вкладених множин (англ. Nested Set Model) - техніка для представлення дерев в реляційних базах даних. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/NestedSetModel.svg?width=300 |
| dbo:wikiPageExternalLink | http://troels.arvin.dk/db/rdbms/links/%23hierarchical http://devmd.com/r/adjacency-list-to-nested-sets-mysql http://pear.php.net/package/DB_NestedSet http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/ http://www.sigmod.org/publications/sigmod-record/0506/p47-article-tropashko.pdf https://github.com/Vince0931/NestedSet https://github.com/previousnext/nested-set |
| dbo:wikiPageID | 14836657 (xsd:integer) |
| dbo:wikiPageLength | 12148 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1046593215 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Bill_of_materials dbr:Join_(relational_algebra) dbr:Relational_algebra dbr:Relational_database_management_system dbc:Database_theory dbr:SQL dbr:General-purpose_programming_language dbr:Graph_database dbr:MySQL dbr:Transitive_closure dbr:Tree_(data_structure) dbr:Tree_traversal dbr:Adjacency_list dbr:PL/SQL dbr:Relational_database dbr:Stored_procedure dbr:Hierarchy dbr:PostgreSQL dbr:Microsoft_SQL_Server dbr:Oracle_Database dbr:Rational_number dbr:Relational_calculus dbr:Nested_intervals dbr:Nested_set dbr:Hierarchical_query dbr:Adjacency_list_model dbr:T-SQL dbr:File:Clothing-hierarchy-traversal-2.svg dbr:File:NestedSetModel.svg dbr:Hierarchy_data_type dbr:Nested_relational_algebra |
| dbp:wikiPageUsesTemplate | dbt:Citation_needed dbt:Reflist |
| dct:subject | dbc:Database_theory |
| gold:hypernym | dbr:Technique |
| rdf:type | dbo:TopicalConcept yago:Abstraction100002137 yago:Arrangement105726596 yago:Cognition100023271 yago:DataStructure105728493 yago:PsychologicalFeature100023100 yago:Structure105726345 yago:WikicatDataStructures |
| rdfs:comment | Der Begriff Nested Sets (verschachtelte Mengen) bezeichnet ein Modell zur Abbildung eines Baumes mit Hilfe von Mengen, die ineinander verschachtelt sind. Dabei wird die "ist-Kind-von"-Beziehung auf eine "ist-Teilmenge-von"-Beziehung abgebildet. Das Modell wurde ursprünglich im Buch SQL for Smarties von Joe Celko vorgestellt. Es wird hauptsächlich im Rahmen von Datenbankanwendungen eingesetzt. Diese Technik ist auch unter dem Namen Modified Preorder Tree Traversal (MPTT) bekannt. Mit Hilfe von Nested Sets erkauft man sich die Möglichkeit, Teilbäume oder den Pfad zur Wurzel mit konstantem Aufwand auslesen zu können zum Preis, beim Ändern des Baumes mit komplexeren Operationen arbeiten zu müssen. (de) The nested set model is a technique for representing nested sets (also known as trees or hierarchies) in relational databases. (en) Модель вложенного множества (англ. Nested set model) — это способ представления (известных как деревья или иерархии) в реляционных базах данных. (ru) Модель вкладених множин (англ. Nested Set Model) - техніка для представлення дерев в реляційних базах даних. (uk) En informatique, l'imbrication d'ensembles, nested sets en anglais, est une technique pour représenter des données hiérarchisées dans une base de données relationnelle. En substance, elle consiste à attribuer à chaque nœud deux bornes, dite gauche et droite, qui permettent de statuer sur les liens de parentés entre les différents nœuds. L'implémentation la plus simple utilise des entiers naturels pour définir les bornes. Cette méthode présente entre autres inconvénients la nécessité de modifier une grande partie de l'arbre à chaque ajout d'un enregistrement. (fr) |
| rdfs:label | Nested Sets (de) Imbrication d'ensembles (fr) Nested set model (en) Вложенное множество (модель) (ru) Модель вкладених множин (uk) |
| owl:sameAs | freebase:Nested set model yago-res:Nested set model wikidata:Nested set model dbpedia-de:Nested set model dbpedia-fr:Nested set model dbpedia-ru:Nested set model dbpedia-uk:Nested set model https://global.dbpedia.org/id/t2f8 |
| prov:wasDerivedFrom | wikipedia-en:Nested_set_model?oldid=1046593215&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Clothing-hierarchy-traversal-2.svg wiki-commons:Special:FilePath/NestedSetModel.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Nested_set_model |
| is dbo:wikiPageRedirects of | dbr:Modified_Pre-order_Tree_Traversal dbr:MPTT |
| is dbo:wikiPageWikiLink of | dbr:Entity–attribute–value_model dbr:Confirmatory_factor_analysis dbr:Joe_Celko dbr:Hierarchical_database_model dbr:Nested_set dbr:Modified_Pre-order_Tree_Traversal dbr:MPTT |
| is foaf:primaryTopic of | wikipedia-en:Nested_set_model |
