История изменений

Да, разделение регионов для данной структуры будет дорогой операцией.

Если есть тупо механизм обхода ссылок, то это не слишком дорого и сложно, при условии, что нет цикличных связей. Проблема в том, что в рбд нет ссылок, тут просто числа, которые могут лежать в индексе, из которого получается ссылка. Для таких задач нужны какие-то механизмы, которые будут описывать структуру индекса, т.е. btree - должен быть не какой-то внутренней фичей, а просто частным случаем реализации индекса. Если бы это можно было делать, то можно было бы и регионы в графе выбирать не особо напрягаясь.

Да, разделение регионов для данной структуры будет дорогой операцией.

Если есть тупо механизм обхода ссылок, то это не слишком дорого и сложно, при условии, что нет цикличных связей. Проблема в том, что в рбд нет ссылок, тут просто числа, которые могут лежать в индексе, из которого получается ссылка. Для таких задач нужны какие-то механизмы, которые будут описывать структуру индекса, т.е. btree - должен быть не какой-то внутренней фичей, а просто частным случаем реализации индекса. Если бы это можно было делать, то можно было бы и регионы в графе выбирать.