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 SECCION G — FISICA.G06 COMPUTO; CALCULO; CONTEO.G06F TRATAMIENTO DE DATOS DIGITALES ELECTRICOS (computadores en los que una parte del cálculo se efectúa hidráulica o neumáticamente G06D, ópticamente G06E; 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 (registro de la información en general G11). › Direccionamiento o asignación; Redireccionamiento (secuencia de dirección 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 dirección, especializació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

 

  • Fb
  • Twitter
  • G+
  • 📞

Patentes similares o relacionadas:

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, […]

Microprocesador o microcontrolador mejorados, del 15 de Abril de 2015, de MICROCHIP TECHNOLOGY INCORPORATED: Un dispositivo de procesador, en particular un microcontrolador o un microprocesador, que comprende: una memoria de datos de registros que comprende […]

Imagen de 'Procedimiento para direccionar una tarjeta de memoria, sistema…' Procedimiento para direccionar una tarjeta de memoria, sistema que utiliza una tarjeta de memoria, y tarjeta de memoria, del 20 de Noviembre de 2013, de Memory Technologies LLC: Tarjeta de memoria que comprende: varias posiciones de memoria (M1 a Mn) para almacenar datos, y almacenándose en dicha tarjeta de memoria por lo menos un […]

PROCEDIMIENTO Y SISTEMA PARA LA OCUPACION CONTINUA DE DIRECCIONES ENTRADA Y DE SALIDA DE UN SISTRMA DE CONTROL MODULAR., del 16 de Junio de 2007, de SIEMENS AKTIENGESELLSCHAFT: Procedimiento para el funcionamiento de un sistema de control modular con una unidad central (Z) provista con entradas (In) y/o salidas (Qn) y con una pluralidad de módulos […]

AMPLIACION DE MEMORIA DE PROGRAMA PARA MICROPROCESADORES., del 16 de Marzo de 2007, de SCHENCK VIBRO GMBH: LA INVENCION SE REFIERE A LA AMPLIACION DE LA MEMORIA DE PROGRAMA PARA MICROPROCESADORES , CONECTADOS VIA BUS DE DIRECCIONES Y DATOS CON ELEMENTOS DE MEMORIA (3, […]

MEMORIA DIGITAL DIRECCIONABLE DE MANERA INEXACTA., del 16 de Marzo de 2007, de COGNISCIENCE LIMITED: Una configuración de memoria para su empleo en un sistema informático, constando la memoria de una pluralidad de decodificadores de dirección , a cada […]

Imagen de 'PROCEDIMIENTO DE IDENTIFICACIÓN DE LOS NODOS DE UNA RED INFORMATIVA…' 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 […]

‹‹ Laminado de envasado, método para producirlo y recipiente de envasado producido con el laminado de envasado

Cerradura de cilindro con carcasa de cilindro y llave plana para una cerradura de cilindro ››