Jaký je rozdíl mezi strukturou B-tree a HashMap v kontextu vyhledávání dat?

B-strom je vyvážený vyhledávací strom, který ukládá data v seřazeném pořadí a umožňuje provádět vyhledávání, vkládání a mazání v čase O(log n). Vyhledávání v B-stromu probíhá sekvenčním porovnáváním klíče s prvky uzlů.

HashMap je datová struktura založená na hashovací tabulce, kde jsou klíče převedeny na indexy pole pomocí hashovací funkce. Vyhledávání v HashMap je obvykle prováděno v průměrném čase O(1), ale v nejhorším případě se může zhoršit na O(n) při kolizích.

Hlavní rozdíly:

• B-strom ukládá data v seřazené podobě, což umožňuje řazené průchody a dotazy na rozsah.
• HashMap poskytuje rychlejší přístup podle klíče v průměru, ale nepodporuje řazení.
• B-strom se často používá v databázích a souborových systémech pro efektivní práci s velkými objemy dat na disku.

Příklad v PHP (zjednodušený):

// HashMap — asociativní pole
$hashMap = ['key1' => 'value1', 'key2' => 'value2'];
$hodnota = $hashMap['key1']; // rychlý přístup podle klíče

// B-strom není přímo implementován v PHP, ale lze si ho představit jako strukturu s logikou hledání
// Zde je příklad pseudokódu pro hledání v B-stromu
function btreeSearch($node, $key) {
    // hledání klíče v uzlu a přechod na děti
}