Страницу Назад
Поискать другие аналоги этой работы
5 Реализация хранимых в блоках префиксных деревьев в XML-СУБДID: 86242Дата закачки: 01 Декабря 2012 Продавец: OstVER (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Диплом и связанное с ним Форматы файлов: Microsoft Word Описание: В работе рассмотрены особенности префиксных деревьев в сравнении с другими типами деревьев. Также была разработана и реализована структура данных (BST) в СУБД Sedna, представляющая собой один из видов префиксных деревьев. В ходе работы произведено исследование разработанной структуры данных, обоснованы ключевые характеристики и проведен ряд испытаний производительности реализованной структуры данных в сравнении с Б+-деревом, реализованных в СУБД Sedna. Содержание: Обзор структур, подходящих для хранения в блоках. Классическое Б-дерево. Некоторые распространенные вариации Б-деревьев. Структуры типа «бор». Постановка задачи. Обзор существующих решений. Б+-дерево в СУБД Sedna. Методика и критерии сравнения. Исследование и построение решения задачи. Задача поиска по ключу и по паре «ключ/значение». Префиксное дерево. Разделение префиксного дерева на блоки. Алгоритмы. Поиск. Вставка. Разделение блоков. Удаление. Описание практической части. Использованный инструментарий. Архитектура. Схема работы. Размер файла: 690,5 Кбайт Фаил: (.rar)
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:К сожалению, точных предложений нет. Рекомендуем воспользоваться поиском по базе. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Дипломные проекты / Реализация хранимых в блоках префиксных деревьев в XML-СУБД
Вход в аккаунт: