ObjectDatabase++

Tradicionalmente, las bases de datos se han diseñado con el modelo relacional. Este modelo separa los datos en varias tablas y utiliza un identificador común para relacionar todos los registros secundarios con su registro principal. Cada fila de la tabla contiene datos individuales. Las bases de datos SQL basadas en este diseño crean uniones que vuelven a conectar toda la relación, lo que conlleva limitaciones de rendimiento. ^{[ 5 ]}

En el diseño de bases de datos orientadas a objetos, en lugar de usar varias tablas para almacenar un objeto de datos, este se almacena en un único registro. Esto mantiene el objeto completo intacto y reduce la necesidad de recombinar los datos. Este proceso de almacenar el objeto completo en una sola tabla reduce la cantidad total de operaciones de bloqueo, lectura y escritura necesarias. Además, esta capacidad de almacenar un objeto en un solo registro reduce la cantidad de lecturas y escrituras de archivos, lo que permite que el diseño orientado a objetos mantenga la eficiencia incluso con bases de datos muy grandes y complejas.

Observando las imágenes de la derecha, la superior muestra el modelo relacional, con los datos distribuidos en dos tablas: la tabla principal en color ámbar y las tablas secundarias en azul. En el modelo de objetos, tanto la tabla principal como las secundarias se almacenan en un único registro de datos; la información que antes se almacenaba en la tabla relacionada ahora se almacena en la subtabla o tabla anidada de Foo.

Todos los objetos de la base de datos se referencian mediante su identificador, que a su vez se gestiona mediante un índice hash estático . Un índice hash estático es simplemente un índice de matriz donde la ubicación que contiene la dirección del objeto se deduce multiplicando el valor del ID por 12 y sumándole un valor de desplazamiento. Esto revela la ubicación de la dirección física del objeto. Este método, que traduce el ID a su dirección física, permite una recuperación de datos de orden uno ( O (1)), independientemente de la cantidad de objetos almacenados en la base de datos.

Imponer el índice estático en todos los esquemas de tabla permite la compactación en tiempo real del archivo, ya que los bloqueos de objetos se aplican al índice y no al objeto en sí. Esto permite que incluso los objetos bloqueados se muevan dentro del archivo mediante otras transacciones que requieren más espacio o que eliminan objetos del archivo. Esta capacidad de mover objetos dentro del archivo en cualquier momento también impone la necesidad de acceder a ellos a través del índice, ^{[ 8 ]} mientras que las bases de datos SQL pueden escanear todos los registros recorriendo el archivo de principio a fin, la compactación en tiempo real prohíbe este estilo de acceso.

El índice de árbol B+ es la herramienta principal de todas las bases de datos, y ODBPP no es una excepción. La mayoría de las búsquedas se realizan accediendo a una posición del índice y luego buscando repetidamente el siguiente valor más grande. ODBPP admite una gran cantidad de filtros en el árbol B+ para que los resultados sean más útiles. Por ejemplo, se puede configurar para convertir todos los caracteres en minúscula a mayúscula, o para eliminar espacios en blanco o caracteres no alfanuméricos, y también para proporcionar un orden de clasificación natural donde el '9' aparece antes que el '10'.

Una de las ventajas de ODBPP sobre los sistemas de gestión de bases de datos estándar es que los datos almacenados en objetos jerárquicos también pueden indexarse. Esto crea una situación en la que se generan entre 0 y n valores de índice para cada objeto.

Los índices espaciales se utilizan para permitir búsquedas en espacios de coordenadas bidimensionales y tridimensionales. Los índices temporales se basan en una idea similar, pero en una dimensión temporal.

ODBPP también admite conjuntos de datos espaciales que representan puntos clave de objetos bidimensionales y tridimensionales, como huellas dactilares o rostros humanos. Estos conjuntos se indexan mediante un índice espacial que permite realizar búsquedas grupales. La búsqueda crea un índice temporal con tantos objetos como puntos coincidan con el patrón de búsqueda o superen un margen de error determinado.

ODBPP proporciona indexación de texto completo a través de los índices de la lista de tokens. Estos índices son una combinación del árbol B+ y un desbordamiento de cubeta, donde una cadena de texto se divide en sus tokens individuales y se indexa en un árbol B+ y, dado que varios objetos tendrán el mismo valor de token, el ID se almacena en un desbordamiento de cubeta (similar al hash dinámico ). Con este diseño, las búsquedas de texto completo se realizan escaneando todos los tokens en las hojas del árbol B+ e identificando qué tokens se ajustan a los criterios de búsqueda y recuperando los ID coincidentes.

La consulta de búsqueda de texto completo también proporciona funciones lógicas para reducir los resultados a un número manejable. Por ejemplo, permite al usuario buscar objetos que contengan el token A pero no el token B.

ODBPP ha sido diseñado para funcionar tanto en un estilo procedimental como en un estilo de objetos encapsulados de C++ . Si bien el estilo de objetos sigue utilizando el método procedimental para interactuar con la base de datos a bajo nivel, en el ejemplo se muestra el método procedimental.

El ejemplo equivalente en TScript para leer un objeto de la base de datos que tiene el nombre "FooName" es el siguiente.

#incluir "ODBPP.ts"public main ( variable parameters = null : Structure results ) { ODBPP database ; ODBPP . Object objectHandle ; database . OpenDatabase ( L "c: \\ Ruta \\ a \\ Database.odc" ); database . BeginTransaction (); database . OpenTable ( 1 ); database . ReadIndex ( 1 , CODBPP . EQUALTO , 1 , L "FooName" : objectHandle ); database . FragmentObject ( 1 , objectHandle : results ); System :: MessageBox ( L "Padre = " + results . ParentID + L ", Indicadores = " + results . Flags ); }

ObjectDatabase++ también se expone a través de la clase contenedora COM 'ODBPPLib.ODBPP'. El ejemplo equivalente en C# para leer un objeto de la base de datos con el nombre "FooName" es el siguiente.

private void button1_Click ( object sender , EventArgs e ) { try { ODBPPLib . ODBPP odbpp = new ODBPPLib . ODBPP (); odbpp . OpenDatabase ( @"C:\Path\To\Database.odc" ); odbpp . BeginTransaction ( odbpp . SHARED , 6000 ); odbpp . OpenTable ( 1 ); ODBPPLib . DatabaseObject results = odbpp . ReadObject ( 1 , odbpp . EQUALTO , 1 , "FooName" ); if ( results != null ) MessageBox . Show ( "Parent = " + results . readField ( "ParentID" ) + ", Flags = " + results . readField ( "Flags" )); } catch ( Exception e1 ) { MessageBox . Show ( e1 . Message ); } }