The hash join is an example of a join algorithm and is used in the implementation of a relational database management system. All variants of hash join algorithms involve building hash tables from the tuples of one or both of the joined relations, and subsequently probing those tables so that only tuples with the same hash code need to be compared for equality in equijoins.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Hash join (en)
- Hash join (it)
- 해시 조인 (ko)
- Junção hash (pt)
- Алгоритм соединения хешированием (ru)
|
| rdfs:comment
| - 해시 조인(hash join)은 조인 알고리즘의 한 예로써, 관계형 데이터베이스 관리 시스템의 구현에서 사용된다. 조인 알고리즘의 일은 해당 값을 갖고 있는 각각의 관계 튜플들의 집합으로부터 각각의 구별 가능한 조인 속성 값을 찾는 것이다. 해시 조인은 동일 조인의 결합 서술문을 필요로 한다 (한 테이블의 값을 다른 테이블의 값과 일치 연산자 '='를 이용해 비교하는 서술어) (ko)
- L'algoritmo di hash join è un particolare algoritmo di join che usa una Hash table per memorizzare i dati. (it)
- The hash join is an example of a join algorithm and is used in the implementation of a relational database management system. All variants of hash join algorithms involve building hash tables from the tuples of one or both of the joined relations, and subsequently probing those tables so that only tuples with the same hash code need to be compared for equality in equijoins. (en)
- Em ciência da computação, Junção hash (do inglês hash join) é um algoritmo de usado em sistemas de gerência de bancos de dados relacionais, com objetivo de encontrar o conjunto de tuplas (ou pares ordenados) que devem estar na tabela resultante desta operação, contendo cada um dos valores distintos do atributo sobre o qual é realizada a operação. (pt)
- Алгоритм соединения хешированием (англ. hash join) — разновидность алгоритма соединения. Алгоритм получает на вход две таблицы и условие соединения. Результатом его работы является таблица с результатами соединения. Меньшая из двух входных таблиц помещается в специальную структуру данных в памяти: хеш-таблицу, которая обеспечивает очень высокую скорость поиска. Затем для каждой строки из большей таблицы выполняется поиск значений, соответствующих условию соединения. Результаты помещаются в выходную таблицу. На псевдокоде алгоритм можно описать примерно так: (ru)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - The hash join is an example of a join algorithm and is used in the implementation of a relational database management system. All variants of hash join algorithms involve building hash tables from the tuples of one or both of the joined relations, and subsequently probing those tables so that only tuples with the same hash code need to be compared for equality in equijoins. Hash joins are typically more efficient than nested loops joins, except when the probe side of the join is very small. They require an equijoin predicate (a predicate comparing records from one table with those from the other table using a conjunction of equality operators '=' on one or more columns). (en)
- 해시 조인(hash join)은 조인 알고리즘의 한 예로써, 관계형 데이터베이스 관리 시스템의 구현에서 사용된다. 조인 알고리즘의 일은 해당 값을 갖고 있는 각각의 관계 튜플들의 집합으로부터 각각의 구별 가능한 조인 속성 값을 찾는 것이다. 해시 조인은 동일 조인의 결합 서술문을 필요로 한다 (한 테이블의 값을 다른 테이블의 값과 일치 연산자 '='를 이용해 비교하는 서술어) (ko)
- L'algoritmo di hash join è un particolare algoritmo di join che usa una Hash table per memorizzare i dati. (it)
- Em ciência da computação, Junção hash (do inglês hash join) é um algoritmo de usado em sistemas de gerência de bancos de dados relacionais, com objetivo de encontrar o conjunto de tuplas (ou pares ordenados) que devem estar na tabela resultante desta operação, contendo cada um dos valores distintos do atributo sobre o qual é realizada a operação. Dadas duas tabelas 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. (pt)
- Алгоритм соединения хешированием (англ. hash join) — разновидность алгоритма соединения. Алгоритм получает на вход две таблицы и условие соединения. Результатом его работы является таблица с результатами соединения. Меньшая из двух входных таблиц помещается в специальную структуру данных в памяти: хеш-таблицу, которая обеспечивает очень высокую скорость поиска. Затем для каждой строки из большей таблицы выполняется поиск значений, соответствующих условию соединения. Результаты помещаются в выходную таблицу. На псевдокоде алгоритм можно описать примерно так: [ХешТаблица] = СтроитьХешТаблицу([МеньшаяТаблица], [Имена колонок МеньшейТаблицы по которым будет делаться соединение]);Для каждой строки [r] из [БольшаяТаблица] Вывести ([r], ИскатьВХешТаблице([ХешТаблица],[Имена колонок БольшойТаблицы по которым делается соединение])); (ru)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)