B-деревья (B-trees) чаще всего используются в базах данных и файловых системах для эффективного хранения и поиска данных. Они хранятся на диске, но могут кэшироваться в оперативной памяти для ускорения доступа.

Пример использования в SQLite (на Python):

import sqlite3

Создаем БД (SQLite использует B-tree для индексов)

conn = sqlite3.connect('example.db')
cursor = conn.cursor()
cursor.execute('CREATE TABLE IF NOT EXISTS users (id INTEGER PRIMARY KEY, name TEXT)')

Добавляем индекс (хранится как B-tree)

cursor.execute('CREATE INDEX idx_name ON users(name)')
conn.commit()
conn.close()

**Ключевые особенности:**  
- **На диске:** Основное хранилище, оптимизировано для чтения/записи блоками.  
- **В памяти:** Кэшируется для ускорения операций (например, в СУБД).  
- **Структура:** Сбалансированное дерево с узлами, содержащими ключи и ссылки на дочерние узлы.