surbyte:
y teorizando, una búsqueda en una DB de 1GB cuanto podria demorar?
O porque no probarlo no?
En MySQL... supongo que un tiempo todavía aceptable.
En un AVR, suponiendo que todos los espacios en una base de datos de 1 GB están ocupados... ¿2 horas en el peor de los casos? (estimación).
Bueno, semejante ineficiencia se debe a la debilidad de la lista enlazada frente al acceso aleatorio: una posición absoluta no necesariamente refleja el índice real del conjunto. Encima si no se tiene definido un algoritmo de comparación, la inserción ordenada no sería posible; y por ende no sería tampoco posible realizar una búsqueda binaria (de todos modos, en listas enlazadas, la búsqueda binaria es peor que la secuencial).
Todavía peor, ejecutar un algoritmo de ordenamiento en esta estructura de datos es un dolor de cabeza.
Ahhhh ya no sé qué es peor: una búsqueda estrepitosamente lenta (debilidad de la lista enlazada), o una eliminación estrepitosamente lenta (debilidad de los vectores de posiciones absolutas contiguas).
Aquí es donde me pregunto: ¿la implementación de noter tiene el mismo problema?
surbyte:
Porque no probamos algo semejante usando un Arduino UNO, un DUE, un nodemcu y algun otro que crean conveniente?
Podría ser, aunque los resultados son un tanto predecibles; pero nunca está de más cuantificarlos. Otro candidato es mi STM32 "Blue Pill" que tardó dos meses en llegar :o