Spanish, Mexican subtitles

← 03-22 Índices

Get Embed Code
4 Languages

Showing Revision 2 created 09/15/2013 by Noelia Pascual.

  1. Hasta ahora, en nuestro Phyton IDE,
  2. hemos hecho lo que se llama "sequential scans".
  3. Un sequential scan es donde tienes una lista de algo.
  4. En nuestro caso, de links.
  5. Tenemos esta lista de links
  6. que tienen estos ID: link 1, link 2, link 3.
  7. Hemos hecho cosas como buscar el link con el ID 2,
  8. en cuyo caso escribimos una trayectoria
  9. para repasar la lista y encontrar al que tiene el ID 2.
  10. O simplemente la repasas tú mismo
  11. y responde al cuestionario para escribir la respuesta a mano,
  12. lo que está bien ya que haces el mismo proceso.
  13. Miras toda la lista tú.
  14. Eso funciona si tienes 25 links,
  15. pero si tienes un millón o mil millones de links,
  16. observar toda la lista te va a llevar un tiempo
  17. y lo que queremos es que nuestras páginas sean rápidas,
  18. o, al menos, receptiva.
  19. Así que eso será un problema.
  20. Me gustaría presentarte un nuevo concepto: índices.
  21. Un índice es como un índice de un libro.
  22. Hacen que las búsquedas sean más rápidas.
  23. Uno que probablemente conozcas es la tabla hash.
  24. En Python puedes tener un diccionario
  25. que se parezca a esto.
  26. Esto es una conexión entre una llave y un valor.
  27. Asignémosle esto a una variable.
  28. Llamaremos a esto "index".
  29. Puedes hacer muchas búsquedas rápidas en tu código
  30. escribiendo algo que se parezca a esto,
  31. donde nos referiremos a la llave 2 de la tabla hash.
  32. Cuando haces una búsqueda en la tabla hash,
  33. aprendiste esto en CS 101,
  34. repasamos este valor, lo encontramos en la tabla hash
  35. y devolvemos la llave,
  36. o devolemos el valor.
  37. No tenemos que buscar cada elemento en la lista y ver que encaja con nuestro requisito.
  38. Podemos pasar directamente a ese elemento.
  39. Eso hace que las consultas vayan mucho más rápido.
  40. Juguemos un poco con esto en el IDE
  41. y veamos qué podemos hacer.