¿Cuál es el futuro de las estructuras de datos en informática?

Las estructuras de datos tienen un futuro brillante! ¿Por qué?
1. ¡Donald Knuth todavía está escribiendo el Arte de la Programación de Computadoras!
2. Las estructuras de datos innovadoras como b-trees, skip-lists, hash maps, etc. soportan algoritmos que resuelven problemas difíciles.
3. La computación está cambiando para aprovechar la computación en la nube, la PNL, la IA, el big data y los datos vinculados. A medida que nuestro entorno informático cambie, las estructuras de datos y los algoritmos también cambiarán.
4. Las estructuras de datos son infinitamente flexibles porque no hay restricciones a lo que podemos construir en la computadora.
5. La robótica requerirá nuevas estructuras de datos.
6. Las estructuras de datos se harán más ricas semánticamente.
7. Los sensores y el IoT requerirán nuevas estructuras de datos.
Así que, como ves, las estructuras de datos continuarán prosperando y evolucionando. ¡Los mejores deseos!

Esta es una pregunta muy interesante en varios frentes, especialmente en el mundo actual de “Big Data”, “Machine Learning”, etc.

Si tuviera que mirar dentro de mi “bola de cristal”, tendría que decir lo siguiente:

  • Las estructuras de datos se harán más amorfas y distribuidas.
  • Las estructuras de datos se harán cada vez más indistinguibles de las técnicas utilizadas para manipularlas.
  • Se emplearán enfoques más heurísticos para relacionar grandes almacenes de datos, y esas relaciones serán más probabilísticas.
  • Las estructuras de datos se integrarán más profundamente con los enfoques de representación para que sean computables de manera más activa. Espere ver el término “Datos inteligentes” en un futuro cercano.
  • La Inteligencia General Artificial, una vez habilitada, alterará nuestra noción y relación con los datos para siempre.

Dos futuros.

Las estructuras de datos se vuelven cada vez más elaboradas y admiten lenguajes de muy alto nivel que codifican consultas complejas en solo unas pocas líneas de código. El almacenamiento de datos es relativamente lento y utiliza mucha memoria, pero no le importa porque la recuperación es muy rápida y semánticamente fácil.

Las estructuras de datos se vuelven cada vez más densas, utilizando algoritmos de compresión que admiten consultas sobre datos comprimidos. Los sistemas pueden admitir consultas en bases de datos extraordinariamente grandes a la velocidad de la RAM.

Creo que creamos estructura de datos todos los días cuando resolvemos problemas complejos en informática. Mucho de esto implica reutilizar los problemas básicos en problemas específicos de dominio.

Por ejemplo, recientemente diseñamos una estructura compacta optimizada para buscar información de perfil para grupos de usuarios.

La zona está viva y bien.