Uogólnione podejście do aktualizacji indeksów w obiektowej bazie danych

Abstract

We describe a generalized approach to the problem of the automatic index updating in response to modification of corresponding data. To enable creation and transparent maintenance of indices supporting keys defined using arbitrary, deterministic and side effects free expressions the authors propose applying a special kind of database triggers. Query language for object-oriented model (classes, inheritance, polymorphism, class methods, etc.) allows easy defining of more complex selection predicates, nevertheless, in order to provide full indexing transparency, index updating requires substantial revising. Inadequate index maintenance can lead to serious errors in query processing. The authors work is based on the Stack-Based Architecture (SBA) and has been implemented in the ODRA (Object Database for Rapid Applications Development) OODBMS prototype.

W artykule opisujemy uogólnione podejście do problemu automatycznej aktualizacji indeksów w reakcji na zmiany odpowiadających im danych. W celu umożliwienia tworzenia i przezroczystej konserwacji indeksów wspierających klucze oparte na dowolnych, deterministycznych i wolnych od efektów ubocznych wyrażeniach autorzy zaproponowali zastosowanie specjalnego rodzaju procedur wyzwalanych. Języki zapytań dla obiektowych modeli (klasy, dziedziczenie, polimorfizm, metody, itp.) pozwalają na łatwe definiowanie bardziej złożonych warunków selekcji. W celu zapewnienia pełnej przezroczystości indeksowania, mechanizmy aktualizacji indeksów wymagają znaczącej rewizji. Niewystarczająca kontrola poprawności indeksów może prowadzić do poważnych błędów podczas przetwarzania zapytań. Praca autorów jest oparta na architekturze stosowej SBA (Stack-Based Architecture) i została zaimplementowana w prototypowej obiektowej bazie danych ODRA (Object Database for Rapid Developmeni).