Please enable JavaScript.

Coggle requires JavaScript to display documents.

Hash Tables cap 11 colab, INDICES ESPACIALES, Tablas Has B TREES -…

- - - - Determinsitica
        
        para una misma entreada, siempre retorna el mismo valor
      - niformidad
        
        Distribuye las clase uniformemente atracez del rago de indices
      - Eficiencia
        
        realiza el calculo rapidamente
- - - - encademanmiento chaining
        
        Utiliza listas o estructuras similares en cada posición para almacenar todos los elementos que caen en el mismo índice.
        
        Crear una clase implemetnar desde 0
      - Direccion abierta (Open Addressing)
        
        Busca otra posición libre en la tabla usando técnicas como sondeo lineal, sondeo cuadrático o hashing doble.
      - re-hashin
        Redimensionar
- - - - WWS
    - - Alto consot de rendimeintos
  - - - Division entre los elementos de un indice dividido entre las filas
    - - ahorra espacio en disco
    - - sufiijos, los ultimos 10 caracteres
        
        Depende loq ue queremos usar
        
        Estrategia
        No sacrificar el campo sacando un sifjo, sino guardarlo.
        Ordenar de manera invertida