Словарь для базы данных на внешнем запоминающем устройстве
Вернуться к списку проектовНа главную страницу курсаЗаказчик
Богоявленский Юрий Анатольевич, заведующий кафедрой, доцент, к.т.н., кафедра Информатики и математического обеспечения. Эл.почта: 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, зачтено
Презентация проекта (HTML)
Web-ресурс разработки (локальная копия web-ресурса 02.06.2006)
