Любые примеры производственных приложений, которые используют деревья подписи?

В последнее время я много читаю о деревьях подписи или S-Trees. Например, этот документ. В литературе очень много говорится о них, и для некоторых приложений имеются доказательства значительного повышения производительности, например, инвертированных файлов или B-деревьев.

Теперь, почему я не вижу, чтобы S-Trees использовались очень много? Знаете ли вы о каких-либо известных примерах такой структуры данных в популярном приложении? Существуют ли реализации СУБД, которые предлагают индексы сигнатурных деревьев?

ОТВЕТЫ

Ответ 1

Теперь, почему я не вижу, что S-Trees используется очень много?

Включение нового метода индексирования или объединения в базу данных - очень сложная задача.

MySQL, например, еще не вменил MERGE JOIN и HASH JOIN, которые были изобретены, например, древними римлянами или архимедами или примерно в это время.

И документ, на который вы ссылаетесь, датирован 2006, и этот метод даже не упоминается в Wikipedia.

Это означает, что он либо неизвестен разработчикам, либо не стоит использовать его в RDBMS (или обоих).

Ответ 2

Я слышал о чем-то подобном, описанном как "C-дерево" - он был частью базы данных объектов, и я представил себе, что его методы индексирования были похожи на то, что описано в статье в ссылке. Компания под названием InterSystems создает систему базы данных под названием Caché, которую они описывают как "пост-реляционную" и очень иерархическую... Я не знаю достаточно о деталях этих разных систем, чтобы быть уверенными, что они все разные имена для та же функциональность, но у них есть некоторые перекрывающиеся фундаментальные понятия.