Hash join (original) (raw)
해시 조인(hash join)은 조인 알고리즘의 한 예로써, 관계형 데이터베이스 관리 시스템의 구현에서 사용된다. 조인 알고리즘의 일은 해당 값을 갖고 있는 각각의 관계 튜플들의 집합으로부터 각각의 구별 가능한 조인 속성 값을 찾는 것이다. 해시 조인은 동일 조인의 결합 서술문을 필요로 한다 (한 테이블의 값을 다른 테이블의 값과 일치 연산자 '='를 이용해 비교하는 서술어)
Property | Value |
---|---|
dbo: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) |
dbo:wikiPageExternalLink | http://www.vldb.org/conf/1990/P186.PDF https://web.archive.org/web/20120311211953/http:/www.vldb.org/conf/1990/P186.PDF |
dbo:wikiPageID | 1983584 (xsd:integer) |
dbo:wikiPageLength | 7636 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 1119760998 (xsd:integer) |
dbo:wikiPageWikiLink | dbr:Sort-merge_join dbr:Join_(SQL) dbr:Database_management_system dbr:Relational_database dbr:Syntactic_predicate dbc:Hashing dbr:Hash_table dbr:Block_nested_loop dbc:Join_algorithms dbr:Nested_loop_join dbr:Symmetric_hash_join dbr:Equijoin |
dbp:wikiPageUsesTemplate | dbt:Cite_journal dbt:Short_description |
dcterms:subject | dbc:Hashing dbc:Join_algorithms |
gold:hypernym | dbr:Example |
rdf:type | yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatJoinAlgorithms yago:YagoPermanentlyLocatedEntity dbo:Building yago:Rule105846932 |
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) |
rdfs:label | Hash join (en) Hash join (it) 해시 조인 (ko) Junção hash (pt) Алгоритм соединения хешированием (ru) |
owl:sameAs | freebase:Hash join yago-res:Hash join wikidata:Hash join dbpedia-it:Hash join dbpedia-ko:Hash join http://lt.dbpedia.org/resource/Maišos_jungtis dbpedia-pt:Hash join dbpedia-ru:Hash join https://global.dbpedia.org/id/3mCso |
prov:wasDerivedFrom | wikipedia-en:Hash_join?oldid=1119760998&ns=0 |
foaf:isPrimaryTopicOf | wikipedia-en:Hash_join |
is dbo:wikiPageRedirects of | dbr:Hash_Join |
is dbo:wikiPageWikiLink of | dbr:List_of_algorithms dbr:Sort-merge_join dbr:Join_(SQL) dbr:Hash_Join dbr:Query_optimization dbr:Block_nested_loop dbr:Nested_loop_join dbr:LucidDB dbr:Symmetric_hash_join |
is foaf:primaryTopic of | wikipedia-en:Hash_join |