Смекни!
smekni.com

Принципы реализации машин БД (стр. 6 из 6)

3. Повышение производительности МВД обычно связывается со скоростью выполнения операций, деревьев запросов, отдельных транзакций и смеси таких транзакций. При этом выдача данных терминальному пользователю начинает осуществляться только после выполнения последней реляционной операции в последовательности операций, соответствующих запросу. Иногда для принятия решения достаточно нескольких кортежей, являющихся результатом этой последовательности (дерева запроса). Увеличение реактивности МБД при выдаче этих нескольких кортежей, удовлетворяющих запросу, часто противоречит увеличению традиционной пропускной способности МВД. Решить эту проблему можно только реализацией в МВД такого режима потоковой обработки отношений, при котором реляционная операция начнет выдавать результирующие кортежи, не ожидая появления целиком сформированных отношений-операндов. Для ряда операций реляционной алгебры сложности 0(n^2) (где n-кардинальность отношений-операндов) реализация такого режима трудно разрешима, например для операции сортировки отношений.

4. Обеспечение целостности БД при параллельных обновлениях в МВД с высокой степенью внутреннего параллелизма, а также живучести таких систем и их надежного функционирования-также серьезная проблема.

5. Разработка единой методологии проектирования МВД исходя из заданного набора требований (объем и тип БД, типы и частота запросов, сфера применения и т. п.). В настоящее время проектирование МВД основано на интуитивных соображениях, и отсутствуют механизмы предварительной оценки производительности, такие как для параллельных систем вычислительного типа.

Наличие указанных проблем в проектировании МВД заставляет некоторых авторов на вопрос «Существует ли идеальная МБД?» ответить следующим образом: «Идеальная МБД, если она существует, должна быть, очевидно, слишком дорогостоящей и слишком сложной, чтобы ее можно было использовать универсально в каждой области применений».

Лучшей рекомендацией в данном случае является разработка семейства МВД, позволяющая осуществить необходимый выбор для каждого специфического применения. Например, мультипроцессорная машина псевдоассоциативного поиска в больших файлах библиографических систем или многопроцессорные МВД для поддержки реляционных операций как составная часть систем баз знаний и логического вывода, или функционально полные МВД коммерческого типа для экономических приложений в задачах управления, где осуществляется доступ к структурированным данным из прикладной программы, функционирующей в главной ЭВМ.