Método y aparato de extensión de particiones.
Un método de extensión de particiones, que comprende:
adquirir (101,
201) un valor medio de cantidades de particiones en todos los nodos físicos en un sistema de almacenamiento distribuido, en donde una partición es una parte de un espacio hash cuando el espacio hash se divide en varias partes iguales, y el espacio Hash es un espacio circular conectado de la cabeza a la cola;
realizar (102, 203) la multiplicación en una cantidad de particiones en cada nodo físico, si el valor medio de las cantidades de las particiones es menor que un umbral preestablecido, en donde el umbral preestablecido es un valor que satisface el valor medio de las cantidades de las particiones en todos los nodos físicos en el sistema de almacenamiento distribuido cuando la expansión de la capacidad se realiza al menos una vez para el sistema de almacenamiento distribuido;
adquirir (204) un valor hash de datos en cada partición en cada nodo físico;
adquirir (205) un valor de módulo que se obtiene al realizar la operación de módulo en el valor hash de los datos y una cantidad que se obtiene después de la extensión y es de particiones en el nodo físico en el que se ubican los datos; y
determinar (206), de acuerdo con el valor de módulo de los datos, una partición de destino a la que han de migrar los datos; y si la partición de destino es diferente de la partición en la que se encuentran actualmente los datos, migrar los datos a la partición de destino; y
agregar (103, 207) una relación de mapeo entre una partición recién agregada después de la multiplicación y un nodo físico en el que la partición recién agregada está ubicada en una tabla de hash distribuida DHT, pre-almacenada.
Tipo: Patente Internacional (Tratado de Cooperación de Patentes). Resumen de patente/invención. Número de Solicitud: PCT/CN2012/087743.
Solicitante: HUAWEI TECHNOLOGIES CO., LTD..
Nacionalidad solicitante: China.
Dirección: Huawei Administration Building, Bantian Longgang District , Shenzhen, Guangdong 518129 CHINA.
Inventor/es: ZHANG, FENG.
Fecha de Publicación: .
Clasificación Internacional de Patentes:
- G06F12/02 FISICA. › G06 CALCULO; CONTEO. › G06F PROCESAMIENTO ELECTRICO DE DATOS DIGITALES (sistemas de computadores basados en modelos de cálculo específicos G06N). › G06F 12/00 Acceso, direccionamiento o asignación en sistemas o arquitecturas de memoria (entrada digital a partir de, o salida digital hacia soportes de registro, p. ej. hacia unidades de almacenamiento de disco G06F 3/06). › Direccionamiento o asignación; Traslado (secuenciación de direcciones de programa G06F 9/00; disposiciones para seleccionar una dirección en una memoria digital G11C 8/00).
- G06F12/06 G06F 12/00 […] › Direccionamiento de un bloque físico de posiciones, p. ej. por dirección de base, direccionamiento de módulos, extensión del espacio de direcciones, dedicación de memoria (G06F 12/08 tiene prioridad).
- G06F3/06 G06F […] › G06F 3/00 Disposiciones de entrada para la transferencia de datos destinados a ser procesados en una forma utilizable por el computador; Disposiciones de salida para la transferencia de datos desde la unidad de procesamiento a la unidad de salida, p. ej. disposiciones de interfaz. › Entrada digital a partir de, o salida digital hacia soportes de registro.
PDF original: ES-2658188_T3.pdf
Patentes similares o relacionadas:
Método y aparato para un acceso a memoria basado en hilos en un procesador multihilo, del 11 de Septiembre de 2019, de QUALCOMM INCORPORATED: Método para acceder a una memoria por un procesador multihilo , comprendiendo el método: determinar un identificador de hilo asociado a un […]
Aparato de acceso a datos que usa un dispositivo de memoria, del 31 de Julio de 2019, de LSIS Co., Ltd: Un aparato de acceso a datos que utiliza un dispositivo de memoria para mapear direcciones, que comprende: un dispositivo de memoria de 8 bits que tiene una […]
Uso de compresión de memoria para reducir la carga de compromiso de memoria, del 6 de Mayo de 2019, de Microsoft Technology Licensing, LLC: Un método de reducir una cantidad de compromiso de memoria para un programa en un dispositivo de cálculo , comprendiendo el método: determinar […]
Dispositivo de memoria híbrida con una única interfaz, del 23 de Enero de 2019, de Microsoft Technology Licensing, LLC: Un procedimiento que comprende: recibir, en un controlador , órdenes, direcciones y datos en un dispositivo de memoria mediante una interfaz definida asociada […]
Controlador de acceso a memoria, sistemas y procedimientos para optimizar los tiempos de acceso a memoria, del 9 de Enero de 2019, de QUALCOMM INCORPORATED: Un controlador de memoria , que comprende: un controlador configurado para acceder al menos a una ubicación de memoria correspondiente […]
Procedimiento y dispositivo de instalación de una aplicación MIFARE en una memoria MIFARE, del 20 de Diciembre de 2017, de IDEMIA France: Procedimiento de instalación de la aplicación MIFARE en una memoria MIFARE , estando la aplicación MIFARE de acuerdo con la norma ISO 14443A y memorizada en un […]
Procesador digital de señales y método para direccionar una memoria en un procesador digital de señales, del 18 de Octubre de 2017, de MediaTek Sweden AB: Un procesador digital de señales que comprende al menos una unidad funcional, que puede ser una unidad de ejecución de vectores , o un acelerador, […]
PROCEDIMIENTO DE IDENTIFICACIÓN DE LOS NODOS DE UNA RED INFORMATIVA EN UNA INSTALACIÓN DE CLIMATIZACIÓN DE VEHÍCULO AUTOMÓVIL, del 1 de Junio de 2011, de VALEO SYSTEMES THERMIQUES: Procedimiento de identificación de nodos (N1, N2, N3,... Nn) de red informativa en una instalación de climatización que comprende una pluralidad […]