Seleção (ciência da computação)

Quando a seleção é conhecida na ciência da computação , a seleção de objetos de dados de um conjunto de dados. Os dados contidos em um banco de dados só podem ser utilizados por meio de seleção. Na álgebra relacional , a seleção é um dos cinco operadores usados ​​nos bancos de dados relacionais .

tarefa

Os objetos de dados são selecionados de acordo com suas propriedades para exibir, exportar , alterar ( atualizar ) ou usá-los como referência para uma comparação. Uma distinção pode ser feita entre consultas não ambíguas que retornam apenas uma única tupla como resultado e aquelas que retornam uma lista de tuplas.

implementação

A respectiva implementação depende muito do banco de dados usado. Uma vez que tais sistemas são projetados para localizar conjuntos de dados, nenhuma pesquisa linear é usada. Essa pesquisa em grandes quantidades de dados é ineficiente e, muitas vezes, tecnicamente inviável. Em vez disso, os índices são usados ​​aqui, o que permite que os dados sejam encontrados rapidamente em um conjunto de dados com uma chave . Esses índices usam as chamadas estruturas de índice . Um foco da implementação é principalmente a escalabilidade e a paralelização em diferentes computadores, bem como a minimização do acesso ao disco rígido.

Exemplos

Hoje, o SQL se estabeleceu no mercado como a linguagem de consulta padrão para sistemas de banco de dados relacionais . A seleção é feita aqui por meio da chamada cláusula "WHERE", na qual os critérios de seleção são especificados. A palavra-chave introdutória "SELECT" de uma consulta SQL, por outro lado, implementa a projeção , i. H. a restrição da tupla de resultado a atributos individuais:

  • " SELECT * FROM Tabelle": Retorna todas as linhas (= tuplas) da tabela.
  • " SELECT * FROM Tabelle WHERE a=25": Retorna aquelas tuplas cujo atributo 'a' tem o valor 25.
  • " SELECT Name FROM Tabelle WHERE a=25": Retorna o atributo 'Nome' das tuplas cujo atributo 'a' tem o valor 25.

Veja também