Сначала прочитайте это:
бумага TPT
Мне было интересно, какие другие варианты могут существовать для организации узлов для повышения производительности. Что-нибудь от пост-родительского порядка в байтовом массиве, например TPT, до чего-то более похожего на b-дерево k-порядка; Мне интересно, какие хорошие варианты известны на данный момент?
Еще немного о проблеме:
У меня очень быстрый способ поиска элементов в разреженном наборе, учитывая некоторую концепцию смежности с указателем. Мне было интересно, как мне лучше всего воспользоваться этим при хранении патриции.
Вы можете сделать предположение о том, будет ли трия иметь произвольный доступ, только чтение, запись редко или только добавление. Пожалуйста, отметьте их, если вы это сделаете, но я на самом деле использовал TPT, и выигрыш был довольно значительным, поэтому я готов рассмотреть некоторые ограничения.
Обновление
Полагаю, в некотором смысле это было немного неясно. Здесь я ищу способы упорядочения в памяти вещей, которые оптимизируют один или другой показатель производительности. TPT, используя некоторые приемы, используют порядок узлов для оптимизации чтения с диска и пространства на узел. Мне интересно:
Общее удаление, при котором структура полностью удаляется из памяти.
Вставки, особенно в густонаселенных структурах.
Опять удаляет, особенно в густонаселенных структурах.