Explicați ce este un arbore B și cum funcționează în bazele de date sau sistemele de fișiere.

B-дерево — это сбалансированное дерево поиска, оптимизированное для работы с большими объёмами данных, которые хранятся на внешних носителях (дисках).

Особенности B-дерева:

• Каждый узел может содержать несколько ключей и иметь несколько потомков.
• Дерево сбалансировано: все листья находятся на одном уровне.
• Высокая степень ветвления уменьшает глубину дерева, что снижает количество операций чтения с диска.

В базах данных и файловых системах B-дерево используется для быстрого поиска, вставки и удаления данных, минимизируя количество обращений к диску.

Пример: индекс в базе данных может быть реализован как B-дерево, где ключи — значения индекса, а листья содержат ссылки на записи.