MXPA01002852A - Sistema para la sincronizacion y organizacion de bases de datos y metodo para el mismo. - Google Patents

Abstract

La presente invencion provee un metodo que reduce el almacenaje y procesamiento requerido en un sistema ICDB. La reduccion en el procesamiento mejora la habilidad en un servidor para manejar mas clientes con computadora. Mas particularmente, la presente invencion provee un metodo para sincronizar sistemas de clientes con computadora con una base de datos de un servidor al dividir los datos para ser distribuidos desde una base de datos de un servidor entre grupos y asignando uno o mas de los grupos a cada sistema de computadora del cliente. Los cambios de datos en los grupos son almacenados para ser mandados a los clientes subscritos a los grupos. Cuando un sistema de computadora del cliente marca o se conecta al servidor, este manda los cambios hechos a su base de datos local al servidor. El servidor puede entonces actualizar su base de datos con cambios enviados por el cliente. Despues de realizar la actualizacion a su base de datos, el servidor determina que grupos comparten los cambios hechos, y crea archivos de modificacion para estos grupos. Los clientes pueden entonces bajar los archivos de modificacion para cada uno de los grupos a los cuales el cliente se suscribe. Los archivos de modificacion pueden contener datos superfluos, ellos son evaluados por el cliente para determinar si ciertas actualizaciones deberan ser aplicadas o descartadas. Cada cliente contiene una lista de los grupos a los que se suscribe. Cuando un cliente se conecta al servidor, el cliente solicita la modificacion de archivos correspondientes a los grupos a los que se suscribe, fusiona los archivos de modificacion bajados, filtra la informacion superflua y actualiza su base de datos local. Por lo tanto, es un objetivo de la presente invencion proveer un metodo de sincronizacion de base de datos y un sistema que mejore la habilidad de un sistema de base de datos de un servidor para manejar un mayor numero de clientes con computadora. Es el objetivo de la presente invencion lograr esto al agrupar los datos para mejorar la escalabilidad del sistema de base de datos. Estos y otros objetivos seran aparentes para aquellos que conocen el ramo al revisar los dibujos y las descripciones aqui contenidas. Breve descripcion de las ilustraciones La figura 1 es un diagrama de un ICDB. La figura 2 es un diagrama detallado de componentes cliente y componentes servidor utilizados durante una actualizacion de un cliente por el servidor. Las ilustraciones 3a, 3b y 3c son ejemplos de la agrupacion de datos en una base de datos del servidor y asociacion de clientes con estos grupos de acuerdo a los principios de la presente invencion. La ilustracion 4 es un diagrama de un formato de archivo de modificacion utilizado en conexion con la presente invencion. Las ilustraciones 5a, 5b, y 5c son diagramas de flujo de los procesos implementados de acuerdo a lo principios de la presente invencion.

Description

SISTEMA PARA LA SINCRONIZACIÓN Y ORGANIZACIÓN DE BASES DE DATOS Y MÉTODO PARA EL MISMO Área de la invención La presente invención se refiere a un método y sistema para actualizar bases de datos, y de forma mas particular se refiere a un método y sistema -.para sincronizar bases de datos remotas.

Antecedentes de la invención En muchos negocios o empresas, una base de datos del servidor ("central") se utiliza para almacenar datos que son referentes a empleados o usuarios remotos de un negocio. La base de datos del servidor es accesible por medio de sistemas computarizados remotos ("clientes") para incrementar la disponibilidad de información para los usuarios remotos. Al proveer una base de datos del servidor, a la que se pueda acceder por sistemas computarizados remotos, diseminación de información a través de la empresa se incrementa. El acceso remoto a una base de datos del servidor es más crítico en situaciones donde la fuerza de ventas o muchos empleados operan fuera de la oficina.

Por ejemplo, los empleados remotos dependen de la información contenida dentro de la BD para mantenerse informados acerca de los cambios en el inventario, precios, y eventos de la empresa. Más que permanecer conectado a la base de datos del servidor indefinidamente y evitar cargos en telecomunicaciones, los usuarios remotos solamente se conectan a sus computadoras de manera intermitente a un servidor para acceder a la base de datos del servidor. En dichas circunstancias, los SCR generalmente almacenan una porción de la base de datos del servidor localmente, para apoyar la aplicación remota aún cuando el cliente no está conectado al servidor.

Este tipo de conexión intermitente se usa por lo tanto, para mandar solamente los cambios realizados por solicitud del cliente al servidor y un "grupo" pertinente de cambios del servidor al cliente. A este tipo de SCR se le llama base de datos conectada intermitentemente (ICDB). Las ICDB tienen una gran variedad de aplicaciones en la automatización de la fuerza de ventas, proceso de reclamo de los seguros y trabajo móvil en general.

Un resultado importante en comunicación para este tipo de ambientes computacionales, es el eficiente cambio de información entre los clientes y la base de datos del servidor. El término "sincronización de base de datos" se utiliza frecuentemente para describir el proceso de consistencia de mantenimiento de datos e integridad entre la base de datos del servidor y la base de datos del cliente. Hay muchos esquemas de sincronización para mantener consistencia en algunos esquemas conocidos de sincronización de bases de datos, una estampa de fecha es asociada con el cambio de datos que especifica la fecha de la última actualización. La base de datos del servidor y la base de datos del cliente utilizan la misma estampa de fecha para determinar que registros o datos han sido modificados. Otros esquemas utilizan"bit-maps" para marcar los registros que han cambiado.

Otros esquemas usan valores anteriores para denotar los cambios.

Generalmente, solo aquellos registros modificados desde el último cambio de datos son los que se mandan.

En ambientes ICDB, el acceso continuo a una aplicación, requiere que cada cliente mantenga una copia local de los datos que comparte. Además, con conectividad intermitente, el intercambio directo de información entre clientes no es posible, y por consecuencia se requieren intermediarios para facilitar la comunicación entre clientes e intercambio de datos. Tradicionalmente, un servidor de base de datos cuyo esquema y datos consisten de la unión de los esquemas del cliente y los datos, es el papel del intermediario. Este servidor está continuamente disponible para la conexión de los clientes conectados intermitentemente. Las actualizaciones del cliente son mandadas al servidor. El servidor determina el grupo de clientes que comparten estos datos y necesita recibir una copia de la actualización. Así, en este tipo de centro de clientes, el servidor tiene que generar un grupo de datos separados para cada cliente. Desafortunadamente, esto incrementa la complejidad con cada cliente adicional y limitado la escalabilidad con respecto al máximo número de clientes que puede soportar el servidor por cada cliente adicional, el servidor debe repetir el mismo tipo de proceso que hizo para otros clientes.

Existen muchas otras técnicas para asegurar la sincronización. Una técnica para lograr la sincronización de datos para base de datos del servidor se discute en US Patent No. 5,649,195 to Scott, et al (the "195 patent"). En este sistema cada computadora remota contiene una réplica de una base de datos maestra. La computadora central de la patente 195 almacena los cambios récord hechos por la base de datos maestra para una unidad predefinida de tiempo en un archivo. Cada récord cambiado para la misma unidad de tiempo es asociada con el mismo numero de la difusora y el número de secuencia. El número de secuencia identifica el orden secuencial de los registros cambiados en el archivo. El último récord cambiado en el orden secuencial se identifica como el último récord para un número particular de difusión. Para la siguiente unidad de tiempo el número de difusión se incrementa y el número secuencial se coloca en cero. Después de que una unidad predefinida de tiempo ha expirado, el archivo de los registros de cambio se transmite a la base de datos de réplica remota. Las computadoras remotas usan los números secuenciales y la transmisora para verificar el orden de los registros cambiados para determinar si los registros cambiados por la transmisora han sido recibidos y usados correctamente para actualizar la base de datos remota de réplica.

Otro sistema de actualización de información en una base de datos se describe en US Patent No. 5,491,820 to Belove, et al. (the "820 Patent"). La patente 820 se dirige al sistema servidor cliente que utiliza una base de datos al servidor para proveer datos a clientes intermitentemente acoplados. En este sistema, los datos se mantienen en la base de datos. Estas partidas de datos pueden ser transmitidos al cliente acoplado al servidor y posteriormente actualizados al restablecer la comunicación con el servidor. Al llegar la recepción objetiva de datos, un cliente asocia un tiempo de recepción objetiva de datos. Al solicitar una actualización objetiva, el cliente transmite una lista de datos objetivos para ser actualizados en el tiempo de recepción de cada objeto. El servidor mantiene un último tiempo modificado para cada dato objetivo y compara el tiempo de recepción para un dato objetivo en una lista de datos objetivos recibida por el cliente en su último tiempo modificado. El servidor provee nuevas versiones de estos datos objetivos que han sido modificados desde la última vez de recepción.

En un sistema de sincronización típica un archivo individual que contiene cambios para ser mandados es creado en el servidor para cada cliente dentro del sistema. Esto ata el servidor, incrementando la cantidad de proceso realizado en el servidor para crear estos archivos que son directamente proporcionales al número de clientes en el sistema. Lo que se necesita es un sistema de sincronización de base de datos que permita escalar por el uso al incrementar el número de clientes sin impactar negativamente el desempeño del servidor.

Resumen de la Invención La presente invención provee un método que reduce el almacenaje y procesamiento requerido en un sistema ICDB. La reducción en el procesamiento mejora la habilidad en un servidor para manejar más clientes con computadora. Más particularmente, la presente invención provee un método para sincronizar sistemas de clientes con computadora con una base de datos de un servidor al dividir los datos para ser distribuidos desde una base de datos de un servidor entre grupos y asignando uno o más de los grupos a cada sistema de computadora del cliente. Los cambios de datos en los grupos son almacenados para ser mandados a los clientes subscritos a los grupos.

Cuando un sistema de computadora del cliente marca o se conecta al servidor, este manda los cambios hechos a su base de datos local al servidor. El servidor puede entonces actualizar su base de datos con cambios enviados por el cliente. Después de realizar la actualización a su base de datos, el servidor determina que grupos comparten los cambios hechos, y crea archivos de modificación para estos grupos. Los clientes pueden entonces bajar los archivos de modificación para cada uno de los grupos a los cuales el cliente se suscribe. Los archivos de modificación pueden contener datos superfluos, ellos son evaluados por el cliente para determinar si ciertas actualizaciones deberán ser aplicadas o descartadas.

Cada cliente contiene una lista de los grupos a los que se suscribe. Cuando un cliente se conecta al servidor, el cliente solicita la modificación de archivos correspondientes a los grupos a los que se suscribe, fusiona los archivos de modificación bajados, filtra la información superflua y actualiza su base de datos local.

Por lo tanto, es un objetivo de la presente invención proveer un método de sincronización de base de datos y un sistema que mejore la habilidad de un sistema de base de datos de un servidor para manejar un mayor número de clientes con computadora.

Es el objetivo de la presente invención lograr esto al agrupar los datos para mejorar la escalabilidad del sistema de base de datos.

Estos y otros objetivos serán aparentes para aquellos que conocen el ramo al revisar los dibujos y las descripciones aquí contenidas.

Breve descripción de las ilustraciones La figura 1 es un diagrama de un ICDB.

La figura 2 es un diagrama detallado de componentes cliente y componentes servidor utilizados durante una actualización de un cliente por el servidor.

Las ilustraciones 3a , 3b y 3c son ejemplos de la agrupación de datos en una base de datos del servidor y asociación de clientes con estos grupos de acuerdo a los principios de la presente invención.

La ilustración 4 es un diagrama de un formato de archivo de modificación utilizado en conexión con la presente invención.

Las ilustraciones 5a, 5b, y 5c son diagramas de flujo de los procesos implementados de acuerdo a lo principios de la presente invención.

Descripción detallada de la invención Refiriéndonos a los dibujos, en donde números semejantes ilustran elementos semejantes a través de varias perspectivas. La figura 1 ilustra los componentes básicos de un sistema de base de datos conectado intermitentemente (ICDB) 10 utilizado en conexión con la incorporación preferida de la presente invención. El sistema ICDB 10 incluye sistemas cliente computadora 16 a, 16b y 16c. Cada cliente tiene aplicaciones y una base de datos local 15 a, 15b y 15c. Un servidor 18 contiene aplicaciones y una base de datos del servidor 15d que son accesados por los sistemas cliente computadora 16 vía conexiones intermitentes 27. El servidor 18 corre software administrativo para una red computarizada y controla el acceso en parte o totalmente de la red y sus aparatos. Los sistemas computadora cliente 16 comparten datos de la base de datos del servidor almacenados en el servidor 18 y pueden acceder al servidor 18 por Internet, una red local (LAN), una red amplia (WAN) 26 o vía telefónica utilizando un módem. El servidor 18 puede estar conectado a la red local (LAN) dentro de una organización.

La estructura y operación de los sistemas ICDB 10 permiten al servidor 18 y base de datos del servidor 15d asociados para manejar clientes más eficientemente que los sistemas anteriormente conocidos. Particularmente, la presente invención provee una manera de organizar datos de la base de datos del servidor entre grupos seleccionados y cambios de datos de acuerdo a los grupos, en lugar de clientes individuales. Periódicamente, una modificación ("delta" o "actualización") del archivo es creada para cada grupo con todos los cambios relevantes desde la última creación del archivo modificado. Los sistemas cliente computadora 16 están asociados con grupos seleccionados y cuando los clientes se conectan al servidor 18, los archivos modificados asociados con el grupo son transmitidos a los clientes asociados al grupo que será usado para actualizar cada base de datos individual del cliente.

Los sistemas computarizados del cliente 16 a, 16b y 16c pueden localizarse en sitios remotos. Así, cuando un usuario en uno de los sistemas computadora cliente 16 desea actualizar con la información de la base de datos compartida con el servidor 18, el sistema 16 se comunica por la WAN o línea telefónica para acceder al servidor 18. La presente invención provee un sistema y método para actualizar los sistemas computadora cliente que permite a los sistemas computadora cliente adherirse al sistema ICDB sin requerir que el sistema ICDB cree modificaciones específicas a los archivos de cada cliente, agregados al sistema computarizado. En este sistema, los datos en el servidor pueden ser arreglados en grupos basados en contenido y semántica. Uno o más de los grupos se asignan a cada cliente dependiendo de los requerimientos de datos del cliente. Periódicamente, el servidor determina los datos que han cambiado para cada grupo desde la última evaluación, y llevando los registros de estos cambios en un archivo de modificación. Cuando un cliente se conecta al servidor, se solicitan los archivos de modificación para los grupos a los que está suscrito, fusiona los archivos de modificación bajados, filtra los datos superfluos y actualiza su base de datos local.

Desde este punto, la presente invención, provee una acceso a centros de datos para distribuir cambios. El almacenaje y complejidad de procesos de la base de datos del servidor están desacoplados del número de clientes que soporta, así, se mejora la escalabilidad del servidor. En lugar de enfocarse en los datos requeridos por clientes individuales, este método realiza cambios de subgrupos de datos pertinentes a los grupos. Por lo tanto, el servidor necesita solamente los cambios de trayectoria para estos subgrupos de datos, en lugar de los cambios de trayectoria para clientes individuales. Los clientes entonces, bajan los subgrupos, que contienen datos relevantes del servidor y filtran cualquier dato superfluo. El servidor sigue un grupo limitado de subgrupos de datos relacionados a los grupos de clientes en lugar del número actual de clientes, la escalabilidad del sistema se incrementa.

Sincronización de la base de datos En referencia a la figura 2, se ilustra un diagrama bloque de los componentes primarios utilizados durante la actualización de base de datos dentro del sistema ICDB 10. Programas de computación y archivos de datos ilustrados en la figura 2, son usados para implementar los diversos pasos de la presente invención. Los procesos de la invención pueden operar en computadoras personales (PCs) estaciones de trabajo y servidores.

Como se discutió antes, el sistema de la presente invención mejora la habilidad del sistema de base de datos para procesar y manejar más clientes que los sistemas previamente conocidos. Al agrupar los datos dentro de la base de datos 15d en grupos de datos 80 y al asociar archivos de modificaciones individuales (delta) 86 con cada grupo 80, los gastos generales asociados al manejo del sistema ICDB 10 disminuyen y por lo tanto la escalabilidad del sistema de base de datos mejora. Por ejemplo, en la figura 2 cuatro grupos de datos 80 a, 80b, 80c y 80d han sido definidos dentro del sistema de base de datos 15d. Los datos dentro de cada grupo de datos no son necesariamente exclusivos. Esto es, los grupos de datos pueden contener referencias de los mismos artículos de datos. Para cada uno de los grupos de datos 80, una serie de modificaciones de archivos 86 han sido asociados con un grupo. Periódicamente, el sistema administrador crea un nuevo archivo de modificación para cada grupo conteniendo todas las actualizaciones de datos correspondientes al grupo desde que fue creado el último archivo de modificación. Los archivos de modificación 86 a, 86b, 86c y 86d están asociados con los grupos de datos 80 a, 80b,80c y 80d, respectivamente. Los archivos de actualización 86 aa y 86dd están asociados con los archivos de modificación 80 a y 80d respectivamente. Cuando los cambios se hacen a cualquiera de las partidas dentro de uno de los grupos de datos 80 a-d, los cambios son guardados en la base de datos. Aunque cientos de clientes pueden estar conectados al sistema ICDB 10, un pequeño número relativo de archivos 86 a-dd, en este ejemplo son usados para identificar los cambios dentro de los grupos de datos 80 a-d. En sistemas conocidos previamente, el sistema ICDB tendría archivos de modificación asociados con cada cliente identificando todos los datos alterados a los que el cliente tiene acceso. Así, en dichos sistemas el sistema de manejo de la base de datos almacenaría y mantendría un grupo de archivos de clientes para cada cliente. Ventajosamente, al utilizar el sistema de la presente invención donde las partidas de grupos de datos dentro de los grupos de datos 80 y asocia los archivos de modificación para cada grupo de datos, el mantenimiento de los gastos generales y proceso para un sistema ICDB es reducido sustancialmente.

Cuando un sistema computadora cliente 16 se acopla por comunicación con la base de datos del servidor 15d, el sistema de manejo de la base de datos 100 provee una interfase entre la base de datos del servidor 15d y el sistema computadora cliente 16c. Debería apreciarse que el sistema computadora cliente 16c sea representativo de los sistemas computadora cliente 16 a y 16b. El sistema computadora cliente 16c también tiene un sistema de manejo de datos 106 que provee una interfase entre la base de datos local 15c y otros sistemas computarizados. En el sistema ICDB10, el sistema computadora cliente 16 mantiene porciones de los datos contenidos en la base de datos. Las porciones de datos usados en el sistema computadora cliente 16 pueden considerar un subgrupo de los datos de la base de datos del servidor y se almacenan en la base de datos local 15c. La base de datos local 15c contiene información relevante para el proceso del sistema computadora cliente 16c. El sistema computadora cliente 16c obtiene datos de los grupos de datos asociados 80, y los datos son almacenados en una base de datos local 15c. Similarmente, cuando los datos dentro de la base de datos 15c son modificados, las modificaciones son transmitidas a la base de datos del servidor 15d desde el sistema computadora cliente 16c que se usa para actualizar la base de datos del servidor 15d. Durante la transferencia de información ya sea de la base de datos local 15c o la base de datos del servidor 15d, los datos transmitidos se sincronizan con la base de datos apropiada. Un sistema computadora cliente 16c, accesando a la base de datos 15d, contiene una lista o tabla 88c del grupo de grupos que necesita. El sistema computadora cliente contacta el sistema de servidor y solicita los archivos de modificación pertinentes para los grupos asociados con el sistema computadora cliente. Un módulo de programa control 107 maneja las operaciones en el sistema computadora cliente 16c. A la hora de la conexión, el sistema computadora cliente 16c puede transmitir cambios de datos y transacciones a la base de datos del servidor 15d que afecta los datos en la base de datos del servidor 15d. Los cambios de datos que han ocurrido en el sistema computadora cliente 16c que afectan los datos en la base de datos del servidor son indicados por los archivos de modificación 105. La base de datos del servidor 15d se actualiza con los cambios provenientes del sistema computadora cliente y los cambios correspondientes se realizan para los archivos de modificación con los grupos que tenían modificaciones de datos por el cliente.

El sistema de manejo de la base de datos 100 puede acceder a los archivos de modificación apropiados que corresponden a los grupos de datos a los que el cliente ha tenido acceso. Estos archivos de modificación contienen una secuencia de transacciones y secuencia de operaciones que han ocurrido a los grupos de datos correspondientes. Los archivos de modificación 86 que corresponden a los grupos de datos a los que el cliente ha tenido acceso son transmitidos al sistema computadora cliente 16c. En sistemas conocidos previamente, un archivo del cliente se mandaba al sistema de manejo de la base de datos del cliente. A diferencia de sistemas ICDB conocidos previamente, los archivos de modificación que están asociados con los grupos seleccionados de datos se transfieren al sistema computadora cliente. El sistema computadora cliente 16c evalúa cada archivo de modificación para determinar que actualizaciones deberán eliminarse, reorganizarse, o fusionarse para sincronizar adecuadamente, como se explicará abajo con mayor detalle, la base de datos local 15c con la base de datos del servidor 15d. El sistema computadora cliente 16 puede filtrar y/o fusionar los archivos de modificación 80 para asegurar la integridad de la base de datos. El sistema de manejo de la base de datos 106 usa un módulo procesador de filtro 108 para filtrar y fusionar los archivos de modificación múltiple recibidos del sistema de manejo de base de datos 100.

Como se ilustra en la figura 2, más de un archivo de modificación puede estar asociado con un grupo. Para cada grupo o series de archivos de modificación asociados con un grupo simple, como archivos de modificación 86 a y 86 aa, los números de secuencia están asociados con cada uno de los archivos de modificación. Cuando el sistema computadora cliente 16c tiene acceso al servidor 18, el sistema computadora cliente transmite al servidor el número de secuencia del último archivo de actualización recibido del servidor. El servidor, transmite solamente aquellos archivos de modificación que no se transmitieron previamente al sistema computadora cliente 16c basándose en el número de secuencia recibido por el sistema computadora cliente 16c. El servidor manda solamente aquellos archivos de modificación con un número de secuencia mayor que el número de secuencia recibido del sistema computadora cliente. Un archivo de modificación separado 86 puede ser creado para un grupo cuando el número de transacciones contenidas dentro del archivo excedan un cierto número, después de que a expirado cierto período de tiempo, o después de que cierto número de sistemas computadora cliente conectados completan haciendo cambios a los datos de ciertos grupos. Otros esquemas para determinar cuando los archivos de modificación múltiple deberán ser creados por un grupo, son aparentes a aquellos que conocen la materia.

En referencia a las figuras 3 a, 3b y 3c, un esquema de agrupación de clientes básico es ilustrado.

El ejemplo de agrupación de las figuras 3 a, 3b y 3c se discute en términos de una base de datos relacional y técnicas de programación de base de datos relaciónales. La agrupación de datos se puede hacer de diferentes maneras. La agrupación apropiada para un sistema en particular depende de muchos factores incluyendo la velocidad del procesamiento del servidor, espacio en el disco del servidor, y el ancho de banda de la red. Las técnicas de agrupación se pueden dividir en dos categorías: dinámicas y estáticas.

En agrupación estática, que se ilustra en las figuras 3 a, 3b y 3c, los grupos de datos se conocen a priori. En la agrupación estática un administrador puede definir los grupos. Los sistemas computadora cliente se subscriben a o están asociados con grupos seleccionados. La agrupación estática reduce los requerimientos del proceso del servidor tomando la diseminación de archivos independientes de los clientes conectados. Como es sabido en este ramo, los segmentos verticales u horizontales de relaciones de datos son fragmentos de términos y se definen en un esquema particional a priori. Los fragmentos están contenidos en uno o más grupos.

Aunque no se ilustraron los grupos dinámicos pueden utilizarse. En la agrupación dinámica, el número de grupos depende de los atributos cambiantes constantemente como por ejemplo el grupo de transacciones y/o el grupo de clientes conectados. Con un tipo de agrupación dinámica, un grupo separado existe para cada transacción y el sistema computadora cliente se subscribe a los grupos dependiendo en la transacción aplicable. A este tipo de agrupación se le llama agrupación grupo-transacción. Otro tipo de agrupación dinámica es la agrupación grupo-poder, en donde un número mínimo de grupos se forma para asegurar que los clientes se tengan que suscribir al número mínimo de grupos y reciban un mínimo de datos superfluos.

Las técnicas de agrupación .dinámica ayudan a reducir el ancho de banda y el proceso de filtro de clientes, mandando solamente los datos relevantes al grupo adecuado de clientes conectados. Estas técnicas requieren un mayor procesamiento del servidor porque el servidor coordina dinámicamente la agrupación para manejar la combinación de clientes y datos. En la agrupación grupo-poder, el servidor coordina las actualizaciones de los grupos por diseminación para cada grupo de los clientes conectados. En un ambiente servidor grupo-transacción, el servidor se comunica con cada cliente individualmente para manejar las operaciones de actualización.

En referencia a la figura 3 a, se muestra una manera en que los datos del servidor pueden ser organizados. Un récord de estudiante 112 contiene una ID del estudiante 114, un nombre del estudiante 116, un teléfono del estudiante 118, y un variable por clase 120 que puede ser para estudiantes no graduados 122 o estudiantes graduados 124. El esquema del servidor general también incluye un récord de inscripción 134 que incluye una ID estudiantil 136, el curso ID 138 y un grado ID 140. Otro récord del esquema grupo-up de los datos del servidor incluyen un récord del curso 150 que incluye una ID del curso 152, nombre del curso 154 y un récord variable de clase 156 que contiene una especificación de no graduado 158 y una especificación de estudiantes graduados 160.

En referencia a la figura 3b, una tabla de identificadores de grupo es mostrada. Los identificadores de grupo 202, 206, 210, 214, y 218 se muestran asociados con o asignados a los grupos de datos de la base de datos. El identificador de estudiantes no graduados 202 incluye la información para el estudiante 112, donde la clase se especifica como estudiantes no graduados 122, menos el número telefónico 118. El identificador de grupo de estudiantes graduados 204 incluye información para el estudiante 112, donde la clase se identifica como estudiantes graduados 124 sin el número telefónico 118. El identificador de grupo de teléfonos de estudiantes 206 incluye el récord de estudiantes 112 con solamente la ID estudiantil 114 y el número telefónico 118 especificado. El grupo identificador de todos los cursos 212 incluye todos los cursos de datos en el récord 150. La clase de todas la inscripciones 216 incluye todos los datos del récord de inscripción 134.

En referencia a la figura 3c se ilustra una asignación de clientes a los grupos. Esta tabla se accesa primero por el sistema de manejo de la base de datos del servidor para determinar que archivos de modificación 86 deberán ser cobrados por un cliente. Los clientes no graduados se asignan a los grupos de estudiantes no graduados 202, todos los cursos 214, y todas las inscripciones 218. Los clientes estudiantes graduados se asignan al grupo de estudiantes graduados 206, todos los cursos 214, y todas las inscripciones 218. Los clientes profesores se asignan a los grupos de estudiantes graduados 206, grupos de estudiantes no graduados 202, grupo de números telefónicos de estudiantes 210, todos los cursos 214, y el grupo de todas las inscripciones 218. El cliente inscrito se asigna al grupo de inscripciones 218. Estos datos de grupo y asociaciones se utilizan para actualizar y sincronizar las computadoras dentro del sistema ICDB 10.

El servidor 18 procesa las actualizaciones de partidas recibidas de los clientes 16 y las actualizaciones realizadas en el servidor 18 crean un archivo delta para cada grupo, basado en el conocimiento de los datos compartidos con cada cliente. En referencia a la figura 4 se ilustra un archivo de modificación (delta) 86. El archivo de modificación 86 para un cliente contiene todo lo de las operaciones en el grupo de datos que corresponden a los cambios para agrupar datos asignados al cliente. El archivo de modificación 86 incluye una secuencia de transacciones como una transacción a, c, r y transacción j, cada uno se identifica con un número de secuencia global único (por ejemplo 1, 2, 3, 4, 5, ...) que indica el orden de ejecución de las transacciones en el servidor 18. Cada transacción representa una secuencia de operaciones 410 y cada operación tiene un número de secuencia único, como por ejemplo OP1, OP2, OP3, OP4, y OP5 que indica el orden de ejecución de la operación dentro de la transacción. Cada operación aplica solamente a un fragmento simple. Cada transacción identifica el sistema computadora cliente 16, en donde fue originalmente ejecutado como parte del récord de transacción. Un número ID de cliente 416 se asocia con la transacción.

Al utilizar números de secuencia de transacción 404, un sistema computadora 16 puede reconstruir el orden de ejecución de las operaciones que ocurrieron en el servidor 18 a pesar de la fragmentación de operaciones en los archivos de modificación 400. Debido a que cada operación ejecuta con un fragmento simple, no hay dependencias de interrelación entre estas operaciones, excepto dependencias llave exteriores. Las operaciones de interrelación en relaciones con dependencias llave no exteriores se pueden arreglar en cualquier orden. Las operaciones de interrelación preservan el orden serial en el servidor. Asumiendo una llave externa que es de una relación llamada "relación padre", y una llave primaria es de una relación llamada "relación niño", las operaciones de interrelación en relaciones con las dependencias llave externas se ordenan de tal manera que se inserten dentro de la relación "padre" precediendo el correspondiente inserto dentro de la relación "niño"; y una eliminación en la relación niño precede la correspondiente eliminación en la relación padre.

Filtro Como se mencionó arriba los grupos variados de datos pueden contener información que un cliente en particular no recibiera información que el cliente todavía tiene. Por ejemplo, si un cliente hizo un cambio de datos dentro de la base de datos, entonces el cliente ya tiene el cambio o un récord del cambio que se hizo en la base de datos. Consecuentemente, cuando los archivos de modificación que contienen todas las operaciones que se han realizado incluyen las operaciones de actualización realizadas por un cliente en particular, las operaciones realizadas por el cliente en particular no necesitan se procesadas o utilizadas cuando el sistema computadora cliente 16 recibe los archivos de modificación 86 por sus grupos de datos asociados. Consecuentemente, el sistema computadora cliente 16 realiza un filtrado, hechura de mapa y operaciones fusionadas para ayudar a asegurar la integridad de la base de datos local cuando las actualizaciones se realizan. Los tipos de procesos que ocurren en el sistema computadora cliente 16 incluyen filtrado de reflexión, mapa filtrado de interrelación, filtrado de interrelación, filtrado de duplicado, operación de fusión, y un orden de integridad referencial. La discusión del filtrado utiliza los grupos de ejemplo de las figuras 3 a, 3b y 3c.

El filtrado de reflexión se refiere al sistema computadora cliente evaluando los archivos de modificación 86 para las transacciones que fueron enviadas al sistema computadora cliente que se originaron del sistema computadora cliente. El mapa es un proceso en que los clientes aplican conversiones sinónimas a nombres para los grupos que se han nombrado de manera diferente en la base de datos local 15c que la base de datos del servidor 15d. Esto asegura que los grupos se asocien adecuadamente durante la actualización para asegurar la integridad de los datos para los grupos dentro de la base de datos.

El filtrado de datos por una relación basada en los datos a la relación es llamado filtrado de interrelación. El filtrado de interrelación filtra la columna superrlua y agrupa los datos que deberán ser mandados al cliente. Por ejemplo los estudiante no graduados reciben datos de la relación de inscripción; así como, los clientes no graduados no estas autorizados para ver datos de graduados. La información de graduados es borrada del grupo récord de inscripción cuando se transmite al estudiante no graduado. Similarmente los clientes graduados reciben todos los datos del récord de cursos; así como, los estudiantes graduados están solamente autorizados para ver la información del curso de graduados. En el ejemplo mostrado en las figura 3 a, 3b, y 3c al filtrar los grupos de cursos para estudiantes no graduados significa que la información para graduados es borrada o suprimida.

El filtrado de datos para un grupo que comparte datos con otra base de datos se le llama filtrado de interrelación. El filtrado de interrelación ocurre porque no todos los datos superfluos son filtrados por los datos dentro de un grupo. Por ejemplo, los clientes no graduados deberán recibir solamente los datos de grupo de inscripción 218 para no graduados; así como, para determinar si un grupo de inscripción 134 es para un no graduado, la ID de curso deberá determinarse utilizando el grupo de curso 134. En el ejemplo de agrupación de la figura 3b, un estudiante no graduado recibe todos los datos de inscripción en el grupo de todas las inscripciones 218. Un cliente no graduado usa entonces el grupo de cursos 214 para determinar que datos de inscripción deberán ser filtrados. El deshecho de duplicados se refiere a la detección y borrado o deshecho de transacciones duplicadas. Las transacciones duplicadas ocurren porque se duplican los mismos datos en más de un grupo. En el ejemplo de las figuras 3 a, 3b y 3c, los clientes profesor se unen al grupo de estudiantes graduados 202, los grupos de estudiantes graduados 206, y los grupos de números telefónicos de estudiantes 210. Por ejemplo, el borrado de un estudiante resultaría en que una transacción se mandara dos veces a un cliente profesor porque un grupo de números telefónicos de estudiantes 210 y los grupos de estudiantes no graduados 202 se defina basado en el récord de estudiantes 1 12. En cada uno de estos, se presenta la ID del estudiante 1 12.

Así, el cliente profesor debe detectar la transacción duplicada y llevar a cabo un simple borrado por la base de datos local 15d.

La operación de fusión incluye la fusión de operaciones que están separadas cuando se pusieron dentro de los grupos. Las operaciones de transacción pueden separarse cuando se colocan en grupos. Los clientes deben asegurar que estas operaciones estén fusionadas para mantener la integridad. Considérese la siguiente secuencia de operación en el servidor.

INSERTAR (1000, "John Smith". 555-5555, UNDER) DENTRO estudiantes; BORRAR DE estudiantes DONDE ID estudiante = 10000 Esta secuencia de operaciones estaría separada dentro de las siguientes secuencias para los grupos Under-estudiantes, y teléfono-estudiantes, respectivamente ; Insertar (1000, "john Smith", UNDER) DENTRO estudiantes; BORRAR DE estudiantes DONDE ID estudiantes=1000 e INSERTAR (1000,555-5555) DENTRO estudiantes; BORRAR DE estudiantes DONDE ID estudiante=1000; Un cliente profesor deberá fusionar las transacciones de no graduados y teléfonos-estudiantes para que (1) los insertos se fusionen dentro de un inserto simple, (2) borrado de duplicados y eliminados y (3) el inserto fusionado se ejecute antes del borrado.

"Ordenamiento de integridad referencial": incluye el proceso de los archivos de modificación para asegurar que las transacciones que se refieren a otros grupos durante una operación de fusión mantengan su integridad. En las transacciones de fusión. Las transacciones de ejecución que ya no operan para el cliente pueden resultar en operaciones rechazadas al cliente que fueron permitidas en el servidor, llevando a la degradación de la integridad de datos del cliente. Considérense dos insertos en el servidor.

INSERTO (6545. "Queuing Theory", GRAD) DENTRO Cursos; Seguido de, INSERTO (1001, 6555) DENTRO Inscripción Estos dos insertos los recibirían los clientes estudiantes graduados de los grupos todos los cursos y todas las inscripciones respectivamente. Obsérvese que la 'TD Cursos " es una llave externa de la ID Curso Inscripción; consecuentemente, el orden de los insertos deberá ser preservado, específicamente el récord para la tabla de cursos deberá ser insertada antes de la inserción récord inscripción. En general, se debe preservar un orden entre las operaciones de diferentes relaciones que están relacionadas por una restricción de integridad referencial.

Procesos del sistema SDB en referencia a las figuras 5 a, 5b y 5c, se ilustran los procesos implementados de acuerdo a los principios de la presente invención. Estos procesos describen el proceso utilizado para asociar los sistemas computadora cliente 16 con los grupos de datos de la base de datos del servidor 15d durante el acoplamiento de la base de datos del servidor 15d al sistema computadora cliente 16. Los procesos también describen el proceso de sincronización entre la base de datos del sistema ICDB 10. En el paso 502, el sistema computadora cliente 16 se conecta al servidor 18. En el paso 504, el servidor 18 recibe una solicitud de actualización del sistema computadora cliente. En el paso 512, los archivos de modificación 86 son transmitidos al sistema solicitante computadora cliente 16. En el paso 516, el sistema computadora cliente 16 comienza un análisis de los archivos de modificación 400 para determinar cuales datos de los archivos de modificación 86 deberán ser filtrados, fusionados, borrados o modificados.

En el paso 518, el proceso evalúa la ID del cliente y el archivo de modificación, y en el paso 520, el proceso determina si el sistema computadora cliente 16 ha creado alguna transacción en el archivo de modificación. Si el cliente no alguna transacción, el proceso pasa al paso 522 donde las transacciones que el cliente creó son filtradas, el proceso entonces va al paso 524. Si en el paso 520 el cliente no creó ninguna transacción, el proceso va al paso 524. En el paso 524, el sistema computadora cliente aplica conversiones de sinónimos o nombres, si es necesario, en el sistema de base de datos del cliente como se mencionó arriba. El proceso se encamina al paso 530, en donde se determina si el cliente recibirá todos los datos dentro del grupo. El proceso ahora va al paso 532 donde los datos duplicados son filtrados, para ir al paso 540. Si en el paso 530 el cliente iba a recibir todos los datos dentro de los grupos de datos, el proceso se dirige directamente al paso 540.

En el paso 540, el proceso determina si el sistema computadora cliente 16 necesita información de otros grupos para hacer una actualización confiable a la base de datos local 15c. Si el cliente 16 necesita información de otros grupos para actualizar cierta información, el proceso se dirige al paso 542 donde la información requerida para hacer actualizaciones de otros grupos es llevada. El proceso va al paso 544 donde se filtran los datos interrelacionados para localizar la información necesitada como se mencionó arriba. El proceso se dirige al paso 546 donde se determina si las transacciones están duplicadas. Si en el paso 546 no hay transacciones duplicadas, el proceso va al paso 556. Si en el paso 546, el proceso determina que las transacciones están duplicadas, la información duplicada es borrada en el paso 554. En el paso 556, el proceso determina si algunas operaciones detectadas en los archivos de modificación deberán ser fusionadas y fusiona los archivos si es necesario. El proceso se dirige al paso 562 donde la integridad referencial de los archivos de modificación se evalúan. El proceso termina en el paso 566.

Las descripciones aquí mencionadas se proveen como ejemplos y no se pretende limitar los principios o visión de la presente invención. Aquellas personas que conocen el ramo apreciarán al revisar estas descripciones, que se pueden realizar varias modificaciones cambios o extensiones de las incorporaciones específicas aquí descritas sin apartarse de la visión de la invención definida por las siguientes cláusulas:

Claims (1)

1. REIVINDICACIONES Un método para actualización de base de datos en una computadora cliente que comprende: datos de agrupación de una base de datos de un servidor basado en un criterio seleccionado; asignando uno o más de los grupos para que sean accesibles a ciertas computadoras cliente; y guardando los cambios de datos de cada grupo en un archivo de modificación. El método de la cláusula 2 que además comprende la asociación de una pluralidad de archivos de modificación con un grupo y la trayectoria de la pluralidad de archivos se han mandado a un sistema computadora cliente en particular. El método de la cláusula 1 donde dicho paso de agrupación de dichos datos se basa en criterios estáticos preseleccionados El método de la cláusula 1 donde dicho paso de agrupación de dichos datos se basa en criterios generados dinámicamente. El método de la cláusula 2 además comprende la asociación de números de secuencia única con cada archivo de modificación. El método de la cláusula 1 además comprende el paso de actualización de bases de datos locales de sistemas computadora cliente utilizando archivos de modificación creados para guardar cambios de datos dentro de grupos asignados a los sistemas computadora cliente. El método de la cláusula 1 además comprende la transmisión de archivos de modificación a sistemas computadora cliente para ser usados para actualizar una base de datos local del sistema computadora cliente. El método de la cláusula 7 donde dicha computadora cliente tiene una base de datos local que contiene porciones seleccionadas de datos de dichos grupos asignados a computadora cliente y además comprende el paso de transmisión por dicha computadora cliente, las modificaciones hechas para dichas porciones seleccionadas para dicha base de datos del servidor; y la actualización de la mencionada base de datos del servidor con las modificaciones mencionadas para las porciones seleccionadas mencionadas de datos. El método de la cláusula 8 comprende: la determinación de que datos de los grupos de la base de datos del servidor han cambiado y creado archivos de modificación basados en estos cambios y determinando a que grupos seleccionados el sistema computadora cliente es asignado; y en respuesta a la determinación de los grupos seleccionados asociados con el sistema computadora cliente, transmitiendo los archivos de modificación asociados con los grupos seleccionados para el sistema computadora cliente. El método de la cláusula 9 además comprende el paso de evaluación de los archivos de modificación en los sistemas computadora cliente para determinar si los datos en un primer archivo de modificación contiene modificaciones que son relevantes a modificaciones contenidas en un segundo archivo de modificación; y el procesamiento de modificaciones relevantes para asegurar que la consistencia se mantenga entre la base de datos del servidor y la base de datos local. El método de la cláusula 10 donde dicho paso de procesamiento incluye la determinación de cuáles modificaciones deberán de ser borradas cuando la base de datos local se ha actualizado. El método de la cláusula 11 donde dicho paso de procesamiento incluye la determinación de cuáles transacciones de los archivos de modificación fueron creados por el sistema computadora cliente siendo actualizadas y borradas aquellas modificaciones de los archivos de modificación que fueron creados por el sistema computadora cliente siendo actualizado. El método de la cláusula 10 donde dicho paso de procesamiento incluye la determinación de cuáles modificaciones en los archivos de modificación están duplicados en un archivo de modificación asociado con otro grupo y manteniendo una modificación para las modificaciones duplicadas y borrando las otras modificaciones duplicadas. El método de la cláusula 10 donde dicho paso de procesamiento incluye la fusión de información relevante entre los archivos para formar una transacción que mantenga la consistencia de la base de datos local con la base de datos del servidor. El método de la cláusula 1 donde dicho paso de guardado de cambios incluye el mantenimiento de una lista de clientes de cambios que han sido modificados desde un período de tiempo previo en que el sistema computadora cliente fue acoplado a dicha base de datos del servidor. El método de la cláusula 1 donde dicho paso de asignación comprende mantener un índice de clientes de sistemas computadora cliente, dicho índice de clientes asociando cada sistema computadora cliente con un grupo de datos que está asociado, basado en el contenido de datos de las partidas. El método de la cláusula 1 comprende: la determinación de qué sistema computadora cliente está acoplado a la base de datos del servidor y la determinación a que grupos seleccionados es asignado el sistema computadora cliente; y en respuesta a la determinación de los grupos seleccionados asociados con el sistema computadora cliente, transmitiendo los archivos de modificación asociados con los grupos seleccionados del sistema computadora cliente. Un sistema para actualizar sistemas computadora cliente basados en datos en un sistema computarizado central, que comprende: - una pluralidad de sistemas computadora cliente . - un sistema computarizado servidor que contiene una base de datos del servidor, dicha base de datos del servidor contiene datos que están agrupados basados en un criterio preseleccionado, y cada cliente se asigna a un grupo. - un archivo de modificación creado para cada grupo de datos en donde los datos han cambiado, en el sistema computarizado del servidor. Dicho archivo de modificación incluye una lista de transacciones de modificación que han ocurrido dentro de los grupos de datos. - y un módulo programa que actualiza la base de datos local de los sistemas computadora cliente basados en los cambios en los archivos de modificación. 19. El sistema de la cláusula 18 donde el sistema computarizado del servidor asocia a los clientes correspondientes con grupos de datos seleccionados. 20. El sistema de la cláusula 18 donde el sistema computarizado cliente contiene un módulo programa cliente que evalúa cada archivo de modificación y actualiza la base de datos local basada en una evaluación y comparación de la información en los archivos de modificación. 21. El sistema de la cláusula 20 donde el módulo programa cliente actualiza la base de datos local borrando la información innecesaria de los archivos de modificación. 22. El sistema de la cláusula 20 donde el módulo programa cliente actualiza la base de datos local fusionando información de los archivos de modificación.