![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/a/a8/Btree.png/640px-Btree.png&w=640&q=50)
B+ strom
From Wikipedia, the free encyclopedia
B+ strom je stromová datová struktura vycházející z B-stromu, umožňující rychlé vkládání, vyhledávání i mazání dat. Data jsou zpřístupněna pomocí klíčů, přičemž na rozdíl od B-stromu jsou všechna data uložena až na samém konci stromu, v listech. Klíče jsou však uloženy i ve vnitřních uzlech či v kořenu. Ostatní vlastnosti má stejné jako zmiňovaný B-strom.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a8/Btree.png/640px-Btree.png)
B+ strom poprvé popsal Rudolf Bayer spolu s Edwardem M. McCreightem roku 1972 v „Organization and Maintenance of Large Ordered Indices. Acta Informatica 1: 173-189 (1972)“.