Index Data Structures in Object-Oriented Databases

سیستم های مدیریت پایگاه داده شی گرا (OODBMS) برای پیاده سازی و نگهداری پایگاه داده های شی بزرگ در ذخیره سازی دائمی استفاده می شوند. صرف نظر از اینکه مدل پایگاه داده زیربنایی از الگوی شی گرا، رابطه ای یا شی گرایی پیروی می کند، یکی از ویژگی های کلیدی هر محصول DBMS دسترسی مبتنی بر محتوا به مجموعه های داده است. از یک طرف این ویژگی رابط های پرس و جوی کاربر پسند را بر اساس پیش فرض ها برای توصیف داده های مورد نظر فراهم می کند. از سوی دیگر سوالات چالش برانگیزی در مورد طراحی و پیاده سازی DBMS و همچنین فرآیند توسعه برنامه در بالای DBMS ایجاد می کند. دلیل دومی این است که عملکرد واقعی پرس و جو به استفاده معنادار فنی از مکانیسم های پشتیبانی دسترسی بستگی دارد. به ویژه، اگر به درستی انتخاب و اعمال شود، چنین مکانیزمی اجرای پرس و جوهای مبتنی بر محمول را سرعت می بخشد. در دنیای شی گرا، چنین پرس و جوهایی ممکن است شامل عبارات پیچیده دلخواه باشد که به سلسله مراتب وراثت و مسیرهای تجمع اشاره دارد. این ویژگی‌ها در سطح برنامه جذاب هستند، با این حال، پیچیدگی مکانیسم‌های پشتیبانی دسترسی مناسب را افزایش می‌دهند که از نظر فنی در دنیای رابطه‌ای بی‌اهمیت شناخته می‌شوند.

Object-oriented database management systems (OODBMS) are used to imple­ ment and maintain large object databases on persistent storage. Regardless whether the underlying database model follows the object-oriented, the rela­ tional or the object-relational paradigm, a key feature of any DBMS product is content based access to data sets. On the one hand this feature provides user-friendly query interfaces based on predicates to describe the desired data. On the other hand it poses challenging questions regarding DBMS design and implementation as well as the application development process on top of the DBMS. The reason for the latter is that the actual query performance depends on a technically meaningful use of access support mechanisms. In particular, if chosen and applied properly, such a mechanism speeds up the execution of predicate based queries. In the object-oriented world, such queries may involve arbitrarily complex terms referring to inheritance hierarchies and aggregation paths. These features are attractive at the application level, however, they increase the complexity of appropriate access support mechanisms which are known to be technically non-trivial in the relational world.