Т-деревья

Нынешняя тенденция показывает, что плотность чипов памяти удваивалась каждый год, и в результате основным размером памяти стал гигабайт. Это значительное увеличение количества оперативной памяти имеет глубокое воздействие на системы управления базами данных, а именно это привело к удалению дисков с пути нормальной обработки запроса операций (диски все равно необходимы для хранения стабильной резервной версии базы данных, конечно). Основная задача оперативной памяти заключается в том, чтобы уменьшить общее время вычислений при использовании всей памяти, насколько это возможно. Поскольку отношения являются резидентными, это не необходимо для хранения текущих значений атрибутов.

---

Доверьте написание дипломной работы по гражданскому праву профессионалам из Work5. Мы занимаемся подготовкой дипломных работ уже более 15 лет. Средняя оценка наших дипломов 4.87.

---

. Есть много структур данных, доступных для рассмотрения в качестве Индекс структур. Существуют два основных типа: те, которые сохраняют некоторый естественный порядок в данных, и те, которые не сохраняют порядок. Рассмотрим два индекса структуры данных: AVL деревья и B-Дерево. Дерево AVL был разработан в качестве внутренней структуры данных памяти. Он использует двоичный поиск по дереву, который очень быстр. AVL Дерево имеет один существенный недостаток – это слабое использование хранения. Каждый узел дерева содержит только один элемент данных, таким образом, есть два указателя и определенная управляющая информация для каждого элемента данных. B-Деревья хорошо подходят для использования диска. Большинство систем баз данных использовать вариант Tree B, B + Tree, который держит все фактические данные в узлах дерева. Для основного использования памяти Tree B предпочтительнее B + Дерева, потому что, в основной памяти, нет никакого преимущества в сохранении всех данных в узлах. B деревья хорошо подходят для использование памяти, поскольку поиск является достаточно быстрым (маленькое число узлов ищутся с бинарного поиска), а также обновление является быстрым (перемещение данных обычно включает в себя только один узел). В реферате мы рассмотрим новую структуру индекса, T-дерево, и мы сравним её с существующими структурами индекса. Наши результаты докажут, что дерево T обеспечивает хорошую общую производительность в основной памяти.

Мы сравнили T древовидную структуры, против AVL Деревьев и B деревьев. Наши результаты показывают, что сочетание двух разных индекс структур обеспечивает наилучшее хранение данных и наилучшую производительность. Для неупорядоченных данных, измененных линейное хеширование должно дать отличную производительность для точного соответствия запросов. При использовании в качестве временной структуры, где размер индекса известен заранее размер таблицы может быть выбран изначально, чтобы соответствовать приложению, устраняя тем самым реорганизации накладных расходов. При упорядочивания данных, T-деревья обеспечивают превосходную общую производительность для сочетания поиска, вставки и удаления, и они делают это при относительно низкой стоимости. Т-дерево используется при первичном методе доступа для прототипа реализации из основной системы управления базами данных памяти, и используется при изменение линейного хеширования в качестве основного неупорядоченный метода доступа.

1. Подбельский Вадим Валерьевич, Фомин Сергей Сергеевич. Курс программирования на языке Си.- ДМК-Пресс, 2012 г.-384 с 2. Страуструп Бьерн. Язык программирования C++. Специальное издание. - Бином, 2011 г.- 1136 с. 3. http://altim.narod.ru/Docs/Russian/Manuals/Lab/Chapter4/Tree.htm 4. http://ru.wikipedia.org/wiki/T-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE 5. http://translate.yandex.ru/translate?srv=yasearch&url=http%3A%2F%2Fen.wikipedia.org%2Fwiki%2FT-tree&lang=en-ru&ui=ru 6. http://www.vldb.org/conf/1986/P294.PDF