|
Hola kuan-yiu,
Cuando hablo de coste 1 no me refiero a coste de proceso O(1) como el que se habla en la teoria. Me refiero a coste 1 consulta SQL, en vez de N*Altura consultas SQL.
El coste en tiempo mas critico que hay en lanzar una consulta es el tiempo que se tarda entre que el Cliente lanza una consulta y el Servidor devuelve un resultado, por eso el Coste real de proceso no me importa ya que es infimo en comparación al coste de enviar la información por la red.
En temas de memoria el Servidor de Base de Datos tiene toda la información disponible, o sea que tampoco es problema, y tienes toda la estructura del arbol disponible, ya que esta se guarda integramente en una sola tabla de la Base de Datos.
|