Portuguese, Brazilian subtitles

← 03-22 Indexações

Get Embed Code
4 Languages

Showing Revision 2 created 09/16/2013 by Chapeleiro Louco.

  1. Até agora, nós vimos - no nosso IDE Python -
  2. fazendo algo chamado varreduras sequenciais.
  3. E uma varredura sequencial acontece quando você tem uma lista de coisas.
  4. No nosso caso, de links.
  5. Nós temos esta lista de links
  6. que têm esses identificadores (IDs) - link 1, link 2, link 3.
  7. E nós vimos fazendo coisas como encontrar o link com a ID 2,
  8. sendo que neste caso escrevemos um laço para
  9. rever a lista, e encontrar o que tem a ID 2.
  10. Ou você, simplesmente, dá uma averiguada "à mão" mesmo,
  11. e responda o seu quiz escrevendo a resposta à mão,
  12. o que não tem problema, porque você efetivamente realizou o mesmo processo.
  13. Você teve que rever a lista de links à mão.
  14. Agora, isto funciona bem se você tem 25 links,
  15. mas se você tem um milhão de links, ou um bilhão de links,
  16. fazer a iteração desta lista inteira vai tomar algum tempo,
  17. e nós queremos construir websites rápidos,
  18. ou que tenha, pelo menos, um tempo de resposta razoável.
  19. Então, isto será preocupante.
  20. Então, eu gostaria de introduzir um conceito novo chamado de Indexações.
  21. Uma indexação é simplesmente como um índice em um livro.
  22. Eles tornam as buscas mais rápidas.
  23. Uma indexação com a qual você provavelmente já está familiarizado é a hashtable.
  24. Então, em Python você pode ter um dicionário
  25. que parece um pouco com isso -
  26. que é um mapeamento - uma chave - para um valor.
  27. Vamos atribuir isto a uma variável.
  28. Nós vamos chamar isto apenas de índice.
  29. Agora, você pode fazer buscas muito rápidas no seu código
  30. ao escrever algo que se parece com isto,
  31. ao que vamos nos referir como chave índice 2 da tabela hash.
  32. E quando você faz uma busca na hashtable -
  33. você aprendeu isso em CS 101 -
  34. nós "esmiuçamos" este valor, o encontramos na hashtable,
  35. e então retornamos sua chave -
  36. ou retornamos seu valor.
  37. Nós não temos que rever todos os elementos da lista e verificar se são compatíveis com nossos parâmetros.
  38. Nós podemos pular diretamente para aquele elemento.
  39. E isso faz com que as buscas sejam realizadas muito mais rápido.
  40. Ok, então vamos brincar um pouco com isto no IDE
  41. e ver o que podemos fazer.