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