Какова наихудшая временная сложность в лог-структурированном дереве слияния для простого поискового запроса (например, запроса одного предложения WHERE )? Это O (log N)? О(N*логарифм N)? Что-то другое? Как насчет множественного запроса,...

Я читаю книгу HBase: The Definitive Guide, в которой упоминается, что в то время как традиционные реляционные базы данных выполняют обновления/удаления со скоростью поиска (B-деревья), HBase выполняет обновления/удаления со скоростью передачи...