Aunque la solución no es inmediatamente práctica, en el futuro nivelará el camino para nuevas soluciones de procesamiento de datos.
La placa de descentralización es el principio de estructura de información que combina las claves para la memoria de la computadora. Inka Soveri
La presencia de décadas de informática se ha resuelto sin siquiera conocer la existencia de uno.
La historia comienza desde 2021, Cuantamagazina escribir. En ese momento, un estudiante de la Universidad de Rutgers Andrew Krapiv Me familiaricé con el trabajo de investigación que hablaba sobre el concepto de decentibles que se llaman familiares de la informática.
La placa de descentralización es una estructura de datos que combina claves para la memoria de la computadora. Por ejemplo, cuando el nombre de una persona (clave) se da en la placa de descentralización, indica el número de teléfono de la persona (valor).
La funcionalidad práctica clave de la Junta de Decentry incluye recuperar, aumentar y eliminar información. Mejorar el desempeño de estas funciones ha sido el tema de la investigación de la comunidad científica.
En el artículo de investigación antes mencionado, los tableros de diversificación se acercan a la imagen de pequeñas “flechas” que muestran el camino para cada uno de los datos. Krapivin buscó reducir las flechas para que comieran menos memoria de la computadora.
Pronto, sin embargo, se dio cuenta de que la reducción no tendría éxito sin las juntas de diversificación. Mientras pensaba en este problema, Krapivin se estaba acercando sin saberlo a la presencia, que se realizó en 1985.
Asunción de la papelera
En ese tiempo Andrew Yao Terminó suponiendo que, en ciertas circunstancias, el tiempo de ejecución lineal es la mejor manera de encontrar un solo embrión o un lugar vacío en las tablas de diversificación.
En otras palabras, la mejor manera para que la memoria de una computadora encuentre o almacene la información es pasar por cualquier espacio vacío en la tabla de descentralización ocasionalmente. El método se conoce como sondeo de uniforme, o se traduce aproximadamente al finlandés como una presencia constante.
Además, Yao asumió que en el peor escenario donde la búsqueda es la última ubicación vacante restante de la tabla de carga descentral, la ejecución no excede el valor x.
X es un entero en el estado de la tabla de descentralización. Por ejemplo, si X es 100, la tabla de diversificación está llena del 99 %. Si la tabla de descentralización está tan llena, en el peor de los casos, 100 lugares diferentes deben pasar para encontrar un lugar vacante.
Krapivin, por otro lado, reemplazó el logaritmo X de la variable con un cuadrado (log x) ², lo que significó el nacimiento de una placa de diversificación completamente nueva. Juntos que han estudiado objetos de flecha Martín Farach-colton y William KuszmaulN con Krapivin mostró que una tabla de diversificación basada en el logaritmo antes mencionado es la forma óptima de encontrar un solo embrión o un lugar vacío.
-No solo creó una nueva tabla de diversificación fina, sino que barrería una conjetura de 40 años de la mesa, Kuszmaul recuerda que le gritó a Krapivi mientras trajo su creación a la exhibición.
Aunque la investigación de Krapiviv y los colegas no es práctica de inmediato, en el futuro nivelará el camino hacia las nuevas soluciones de procesamiento de datos y, en última instancia, soluciones prácticas.
About the Author
