Словарь для базы данных на внешнем запоминающем устройстве

Вернуться к списку проектов На главную страницу курса

Заказчик

Богоявленский Юрий Анатольевич, заведующий кафедрой, доцент, к.т.н., кафедра Информатики и математического обеспечения. Эл.почта: ybgv@cs.karelia.ru. Раб.тел.: 711084. Офис: 217 каб.
Корзун Дмитрий Жоржевич, доцент, к.ф. м.н., кафедра Информатики и математического обеспечения. Эл.почта: dkorzun@cs.karelia.ru. Раб.тел.: 711084. 217 каб.

Инструктор

Крышень Михаил Александрович. Эл.почта: kryshen@cs.karelia.ru. Раб.тел.: 711015. 215 каб.

Аннотация проекта

Имеется база данных (БД) сверхбольшого размера на внешнем запоминающем устройстве. Записи содержат N разнотипных полей. Требуется реализовать древовидный словарь для БД, используя поля в качестве ключей. Требуемая программная система (ПС) должна реализовать построение словаря и быстрые операции точного поиска записи, поиска по множеству ключей и поиск в ограниченной области.

Первичные требования

ПС должна строить древовидный словарь по набору записей БД.
ПС должна поддерживать следующие операции над построенным словарем:
а) поиск (точная запись, по множеству ключей, по ограниченной области),
б) модификация (добавление, удаление, замена записей).
ПС должна быть реализована в виде библиотеки утилит на языке C под операционной системой Linux.
Операции из пп. 1 и 2 должны выполняться за приемлемое для практического использования время

Предметная область

Структуры данных для реализации многомерного древовидного словаря и алгоритмы работы с ними представлены, например, в [1, параграф 6.2]. Выбор конкретной структуры данных входит в задачу разработчиков проекта. При решении поставленной задачи возможны варианты использования уже существующего свободно распространяемого ПО.

Ссылки

В.Н. Касьянов, В.А. Евстигнеев. Графы в программировании: обработка, визуализация и применение. 2003.

Разработчики

Зиновик Игорь Анатольевич, 22305, зачтено
Кириков Павел Владимирович, 22303, зачтено
Чистяков Дмитрий Борисович, 22303, зачтено
Шериков Александр Владимирович, 22306, менеджер, зачтено
Спащенко Дмитрий Викторович, 22306, зачтено
Митрукова Елена Сергеевна, 22305, секретарь, зачтено
Тидор Антон Станиславович, 22306, зачтено

Собрания по понедельникам, 13:30-15:05, каб. 138
Презентация проекта (HTML)
Web-ресурс разработки (локальная копия web-ресурса 02.06.2006)

Кафедра Информатики и Математического Обеспечения