Patent ES-2837480-T3 (ES)
Title: Métodos y aparato para una base de datos distribuida dentro de una red
Inventor: BAIRD LEEMON C
IPC: G06F7/00
Filed: 2016-08-26
Granted: 2021-06-30
Abstract: Un aparato, que comprende: una memoria que incluye una instancia de una base de datos distribuida, estando la memoria en un primer dispositivo de ordenador configurado para incluirse dentro de una pluralidad de dispositivos de ordenador que implementa la base de datos distribuida a través de una red acoplada operativamente a la pluralidad de dispositivos de ordenador; y un procesador acoplado operativamente a la instancia de la base de datos distribuida, el procesador configurado para definir, en una primera vez, un primer evento vinculado a una primera pluralidad de eventos, incluyendo cada evento de la primera pluralidad de eventos al menos una transacción, el procesador configurado para recibir, en una segunda vez después de la primera vez y desde un segundo dispositivo de ordenador de la pluralidad de dispositivos de ordenador, una señal que representa un segundo evento (1) definido por el segundo dispositivo de ordenador y (2) vinculado a una segunda pluralidad de eventos, incluyendo cada evento de la segunda pluralidad de eventos al menos una transacción, el procesador configurado para identificar un orden de una tercera pluralidad de eventos con base al menos en un resultado de un protocolo de consenso, siendo cada evento de la tercera pluralidad de eventos de al menos uno de la primera pluralidad de eventos o la segunda pluralidad de eventos, estando cada evento de la tercera pluralidad de eventos asociado con un conjunto de atributos, estando el resultado del protocolo de consenso basado en un valor para cada atributo del conjunto de atributos para cada evento de la tercera pluralidad de eventos, incluyendo el valor de un primer atributo del conjunto de atributos para cada evento de la tercera pluralidad de eventos un primer valor numérico e incluyendo el valor para un segundo atributo del conjunto de atributos para cada evento de la tercera pluralidad de eventos un valor binario asociado con el primer valor numérico. estando el valor binario para el segundo atributo para un evento de la tercera pluralidad de eventos basado en si una relación entre ese evento y un primer conjunto de eventos vinculados a ese evento satisface un criterio, siendo cada evento del primer conjunto de eventos (1) un antepasado del evento de la tercera pluralidad de eventos y (2) asociado con un primer atributo común como los eventos restantes del primer conjunto de eventos, el primer atributo común indicativo de una instancia inicial de que un primer evento definido por cada dispositivo de ordenador de la pluralidad de dispositivos de ordenador está asociado con un valor particular, incluyendo el valor de un tercer atributo del conjunto de atributos un segundo valor numérico con base en una relación entre el evento de la tercera pluralidad de eventos y un segundo conjunto de eventos vinculados al evento de la tercera pluralidad de eventos, cada evento del segundo conjunto de eventos es un descendiente del evento de la tercera pluralidad de eventos y está asociado con un segundo atributo común como los eventos restantes del segundo conjunto de eventos, el procesador configurado para almacenar en la instancia de la base de datos distribuida el orden de la tercera pluralidad de eventos.