|
#1
|
|||
|
|||
performance
Buenas tardes foro:
Tengo una consulta, que es mucho mejor usar para el tema de fperformance una tabla hashed o una tabla sorted tengo esa duda. Gracias |
#2
|
||||
|
||||
Hola, el uso y eficiencia de esos tipos de tablas interna dependera de que es lo que quieras hacer ... normalmente para varias consultas a la tabla interna es mejor una tabla SORTED pero para una individual es mejor una HASHED, como te dije depende mucho de lo quieras realizar, si nos cuentas un poco mas tal vez le demos en el clavo entre todos
__________________
David Carballido Córdova |
#3
|
|||
|
|||
Discrepo ligeramente en tu opinion. Como bien dices, depende de lo que quiera hacer , pero las tablas hashed son las tablas de acceso mas rapido que existe, ya que su complejidad media es O(1), es decir, que en condiciones normales, solo recorrerá 1 elemento para seleccionar el dato buscado. Las tablas sorted utiliza la busqueda binaria, por lo que de media la complejidad es O(log n) , es decir, que para 1024 registros, necesitaria realizar 10 accesos. |
#4
|
||||
|
||||
Algo más de información
Hola,
La búsqueda binaria sólo es posible si previamente se ha ordenado la tabla interna. Ésta ordenación tiene una cota de complejidad O(n*log n) (algoritmo quicksort) Un saludo
__________________
Florentín Navarrete Moya SAP HCM Consultant Mail: Blog: |
#5
|
|||
|
|||
Se presupone que la inserccion ha de ser ordenada. no seria logico ordenar la tabla cada vez que hagas una busqueda. Lo logico es ordenar en la inserccion/borrado/modificacion.
En una sorted la inserccion se ralentiza por este motivo.Por ello debe ser utilizada cuando el numero de busquedas son mucho mayores que el numero de insercciones. |
#6
|
|||
|
|||
Lo mejor st05
Analiza la performance con la st05 y probalo ahi te vas a dar cuenta siempre hay formas de tocar y mejorar
|
Herramientas | Buscar en Tema |
Desplegado | |
|
|