Búsqueda de palabras clave en sistemas de almacenamiento descentralizado
Autores: Zhu, Liyan; Xiao, Chuqiao; Gong, Xueqing
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Búsqueda de palabras clave en sistemas de almacenamiento descentralizado
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Sistemas de almacenamiento descentralizado
Sistema de Archivos Interplanetario
Storj
Sia
ObjectId
B+Tree
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 35
Citaciones: Sin citaciones
Los sistemas de almacenamiento descentralizado emergentes (DSS), como InterPlanetary File System (IPFS), Storj y Sia, proporcionan a las personas un nuevo modelo de almacenamiento. En lugar de ser gestionados de forma centralizada, los datos se dividen y se distribuyen entre los nodos de la red. Además, cada objeto de datos está identificado de forma única por un hash criptográfico (ObjectId) y solo se puede recuperar mediante ObjectId. En comparación con las funciones de búsqueda proporcionadas por los sistemas de almacenamiento centralizados existentes, los escenarios de aplicación de los DSS están sujetos a ciertas restricciones. En este documento, primero aplicamos el B+Tree y HashMap descentralizados a los DSS para proporcionar búsqueda por palabras clave. Ambos índices se mantienen en bloques. Dado que estos bloques pueden estar dispersos en múltiples nodos, nos aseguramos de que todas las operaciones involucren la menor cantidad posible de bloques para reducir el costo de la red y el tiempo de respuesta. Además, se diseñan algoritmos de control de versión y fusión de versiones para organizar de manera efectiva los índices y facilitar la integración de datos. Los resultados experimentales demuestran que nuestros índices tienen una excelente disponibilidad y escalabilidad.
Descripción
Los sistemas de almacenamiento descentralizado emergentes (DSS), como InterPlanetary File System (IPFS), Storj y Sia, proporcionan a las personas un nuevo modelo de almacenamiento. En lugar de ser gestionados de forma centralizada, los datos se dividen y se distribuyen entre los nodos de la red. Además, cada objeto de datos está identificado de forma única por un hash criptográfico (ObjectId) y solo se puede recuperar mediante ObjectId. En comparación con las funciones de búsqueda proporcionadas por los sistemas de almacenamiento centralizados existentes, los escenarios de aplicación de los DSS están sujetos a ciertas restricciones. En este documento, primero aplicamos el B+Tree y HashMap descentralizados a los DSS para proporcionar búsqueda por palabras clave. Ambos índices se mantienen en bloques. Dado que estos bloques pueden estar dispersos en múltiples nodos, nos aseguramos de que todas las operaciones involucren la menor cantidad posible de bloques para reducir el costo de la red y el tiempo de respuesta. Además, se diseñan algoritmos de control de versión y fusión de versiones para organizar de manera efectiva los índices y facilitar la integración de datos. Los resultados experimentales demuestran que nuestros índices tienen una excelente disponibilidad y escalabilidad.