Изменения

Изначально структура предназначалась для хранения данных в целях эффективного поиска в блочно-ориентированной среде хранения — {{---}} в частности, для файловых систем. Структура широко применяется в таких файловых системах — , как NTFS<ref>[[wikipedia:NTFS|Wikipedia {{---}} NTFS]]</ref>, ReiserFS<ref>[[wikipedia:ReiserFS |Wikipedia {{---}} ReiserFS]]</ref>, NSS<ref>[[wikipedia:Novell Storage Services |Wikipedia {{---}} NSS]]</ref>, XFS, JFS<ref>[[wikipedia:JFS (file system) |Wikipedia {{---}} JFS]]</ref>, ReFS и BFS используют этот тип дерева для индексирования метаданных; BeFS также использует B+‍‍<ref>[[wikipedia:ReFS |Wikipedia {{---деревья для хранения каталогов}} ReFS]]</ref>. Реляционные системы управления базами данных, такие как DB2, Informix, Microsoft SQL Server, Oracle Database (начиная с версии 8), Adaptive Server Enterprise и SQLite поддерживают этот тип деревьев для табличных индексов. Среди NoSQL-СУБД, работающих с моделью «ключ—значение», структура данных реализована для доступа к данным в CouchDB, MongoDB (при использовании подсистемы хранения WiredTiger[en]) и Tokyo Cabinet[en].