This HTML5 document contains 97 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-nohttp://no.dbpedia.org/resource/
dbpedia-svhttp://sv.dbpedia.org/resource/
dbpedia-lmohttp://lmo.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
dbpedia-hrhttp://hr.dbpedia.org/resource/
dbpedia-shhttp://sh.dbpedia.org/resource/
n8http://fr.dbpedia.org/resource/Modèle:
dbpedia-arhttp://ar.dbpedia.org/resource/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
n35http://g.co/kg/m/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-azhttp://az.dbpedia.org/resource/
n21http://lv.dbpedia.org/resource/
n12http://babelnet.org/rdf/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
n18http://ma-graph.org/entity/
dbpedia-lahttp://la.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
n17https://www.cs.usfca.edu/~galles/visualization/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-vihttp://vi.dbpedia.org/resource/
n48http://mathworld.wolfram.com/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
n37http://ckb.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
n23http://www.omegawiki.org/DefinedMeaning:
n11http://kn.dbpedia.org/resource/
n14https://commons.wikimedia.org/wiki/Category:
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
wikipedia-frhttp://fr.wikipedia.org/wiki/
n4http://slady.net/java/bt/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
n51http://lt.dbpedia.org/resource/
n22http://www.studentict.it/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Arbre_B
rdfs:label
B-albero B-Baum Б-дерево B木 Arbre B B-träd Árvore B B-cây B-дерево Arbre-B B-tree
rdfs:comment
En informatique, un arbre B (appelé aussi B-arbre par analogie au terme anglais « B-tree ») est une structure de données en arbre équilibré. Les arbres B sont principalement mis en œuvre dans les mécanismes de gestion de bases de données et de systèmes de fichiers. Ils stockent les données sous une forme triée et permettent une exécution des opérations d'insertion et de suppression en temps toujours logarithmique.
rdfs:seeAlso
n14:B-Trees n23:1704279 n48:B-Tree.html
owl:sameAs
dbpedia-la:Arbor_B dbpedia-ar:بي_-_تري dbpedia-fa:درخت_بی n11:ಬಿ-ಟ್ರೀ n12:s03234827n dbpedia-ko:B_트리 dbpedia-sh:B-stablo n18:78669399 dbpedia-az:B-ağac dbpedia-ja:B木 n21:B_koks dbpedia-ca:Arbre-B dbpedia-sr:Б-стабло dbpedia-cs:B-strom dbpedia-th:ต้นไม้แบบบี dbpedia-he:עץ_B dbpedia-zh:B树 wikidata:Q677051 n35:01h9m dbpedia-no:B-tre n37:درەختی_بی dbpedia-lmo:B-alber dbpedia-sv:B-träd dbpedia-de:B-Baum dbpedia-hr:B-stablo dbr:B-tree dbpedia-pt:Árvore_B dbpedia-ru:B-дерево dbpedia-es:Árbol-B dbpedia-vi:B-cây dbpedia-hu:B-fa dbpedia-pl:B-drzewo n51:B-medis dbpedia-uk:Б-дерево dbpedia-it:B-albero
dbo:wikiPageID
291772
dbo:wikiPageRevisionID
180753201
dbo:wikiPageWikiLink
dbpedia-fr:1972 dbpedia-fr:Edward_M._McCreight dbpedia-fr:Structure_de_données dbpedia-fr:Rudolf_Bayer dbpedia-fr:Arbre_(théorie_des_graphes) dbpedia-fr:Arbre_équilibré dbpedia-fr:Arbre_2-3-4 dbpedia-fr:Acta_Informatica dbpedia-fr:Arbre_binaire_de_recherche dbpedia-fr:1971 dbpedia-fr:Base_de_données dbpedia-fr:Boeing category-fr:Arbre_(structure_de_données) dbpedia-fr:Anglais dbpedia-fr:Informatique dbpedia-fr:Système_de_fichiers dbpedia-fr:C++
dbo:wikiPageExternalLink
n4: n17:BTree.html n22:btreeGUI
dbo:wikiPageLength
17275
dct:subject
category-fr:Arbre_(structure_de_données)
prop-fr:wikiPageUsesTemplate
n8:Date- n8:Infobox_Algorithme2 n8:Palette n8:Autres_projets n8:It n8:Références n8:Portail n8:Lien n8:Démonstration n8:En n8:Pp.
prov:wasDerivedFrom
wikipedia-fr:Arbre_B?oldid=180753201&ns=0
prop-fr:commons
Category:B-Trees
prop-fr:fr
arbre B* Arbre B+
prop-fr:langue
en
prop-fr:trad
B+ tree B-tree#Variants
prop-fr:wikt
arbre B
foaf:isPrimaryTopicOf
wikipedia-fr:Arbre_B
dbo:discoverer
dbpedia-fr:Rudolf_Bayer dbpedia-fr:Edward_M._McCreight
dbo:abstract
En informatique, un arbre B (appelé aussi B-arbre par analogie au terme anglais « B-tree ») est une structure de données en arbre équilibré. Les arbres B sont principalement mis en œuvre dans les mécanismes de gestion de bases de données et de systèmes de fichiers. Ils stockent les données sous une forme triée et permettent une exécution des opérations d'insertion et de suppression en temps toujours logarithmique. Le principe est de permettre aux nœuds parents de posséder plus de deux nœuds enfants : c'est une généralisation de l’arbre binaire de recherche. Ce principe minimise la taille de l'arbre et réduit le nombre d'opérations d'équilibrage. De plus un B-arbre grandit à partir de la racine, contrairement à un arbre binaire de recherche qui croît à partir des feuilles. Le créateur des arbres B, Rudolf Bayer, n'a pas explicité la signification du « B ». L'explication la plus fréquente est que le B correspond au terme anglais « balanced » (en français : « équilibré »). Cependant, il pourrait aussi découler de « Bayer », du nom du créateur, ou de « Boeing », du nom de la firme pour laquelle le créateur travaillait (Boeing Scientific Research Labs).