The hash join is an example of a join algorithm and is used in the implementation of a relational database management system.The task of a join algorithm is to find, for each distinct value of the join attribute, the set of tuples in each relation which have that value.Hash joins require an equijoin predicate (a predicate comparing values from one table with values from the other table using the equals operator '=').

PropertyValue
dbpedia-owl:abstract
  • The hash join is an example of a join algorithm and is used in the implementation of a relational database management system.The task of a join algorithm is to find, for each distinct value of the join attribute, the set of tuples in each relation which have that value.Hash joins require an equijoin predicate (a predicate comparing values from one table with values from the other table using the equals operator '=').
  • Junção hash (do inglês hash join) é em ciência da computação um algoritmo de junção usado nas implementações de sistemas de gerência de bancos de dados relacionais. O objetivo deste algoritmo é encontrar o conjunto de tuplas que devem estar na relação resultante da operação de junção, contendo cada um dos valores distintos do atributo sobre o qual é realizada a operação.Dadas duas relações que passarão pela operação de junção, para a menor relação o algoritmo gera uma tabela hash sobre os valores assumidos pelo atributo da junção que serve como índice para tornar o acesso mais rápido. Então a relação maior é percorrida e para encontrar os valores de atributos cujo hash esteja presente no índice criado.== Referências ==
  • Алгоритм соединения хэшированием (hash join)разновидность алгоритма соединения.Алгоритм получает на вход 2 таблицы и условие соединения. Результатом его работы является таблица с результатами соединения.Меньшая из двух входных таблиц помещается в специальную структуру данных в памяти: хэш-таблицу, которая обеспечивает очень высокую скорость поиска. Затем для каждой строки из большей таблицы выполняется поиск значений, соответствующих условию соединения. Результаты помещаются в выходную таблицу.На псевдокоде алгоритм можно описать примерно так:[ХэшТаблица] = СтроитьХэшТаблицу([МеньшаяТаблица], [Имена колонок МеньшейТаблицы по которым будет делаться соединение]);Для каждой строки [r] из [БольшаяТаблица] Вывести ([r], ИскатьВХэшТаблице([ХэшТаблица],[Имена колонок БольшойТаблицы по которым делается соединение]));Преимущества: Соединение хэшированием существенно быстрее соединения вложенными циклами. При относительно небольшом размере меньшей таблицы это самый эффективный вид соединения.Недостатки: Условием соединения может быть только равенство. Большая потребность в памяти для построения хэш-таблицы, что крайне ограничивает масштабируемость алгоритма при увеличении размеров меньшей таблицы. Хэш таблица должна быть построена полностью, до того как первый результат будет записан в результирующую таблицу, что делает этот вид соединения неприемлемым при необходимости получить первую строку результата как можно быстрее.В реальных системах используются более изощрённые схемы хэширования, чем в приведённом примере, в основном нацеленные на то чтобы уменьшить потребность в памяти для построения хэш-таблицы. Например обе таблицы могут разбиваться на части и хэш строится не для всей таблицы, а только для её части.
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 1983584 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 591594122 (xsd:integer)
dbpprop:bot
  • H3llBot
dbpprop:date
  • October 2010
dbpprop:hasPhotoCollection
dcterms:subject
rdf:type
rdfs:comment
  • The hash join is an example of a join algorithm and is used in the implementation of a relational database management system.The task of a join algorithm is to find, for each distinct value of the join attribute, the set of tuples in each relation which have that value.Hash joins require an equijoin predicate (a predicate comparing values from one table with values from the other table using the equals operator '=').
  • Алгоритм соединения хэшированием (hash join)разновидность алгоритма соединения.Алгоритм получает на вход 2 таблицы и условие соединения. Результатом его работы является таблица с результатами соединения.Меньшая из двух входных таблиц помещается в специальную структуру данных в памяти: хэш-таблицу, которая обеспечивает очень высокую скорость поиска. Затем для каждой строки из большей таблицы выполняется поиск значений, соответствующих условию соединения.
  • Junção hash (do inglês hash join) é em ciência da computação um algoritmo de junção usado nas implementações de sistemas de gerência de bancos de dados relacionais.
rdfs:label
  • Hash join
  • Junção hash
  • Алгоритм соединения хэшированием
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageRedirects of
is owl:sameAs of
is foaf:primaryTopic of