发明名称 Verknüpfung von Tabellen in einem MapReduce-Verfahren
摘要 Ein Computerprogrammprodukt, das greifbar in einem computerlesbaren Speichermedium verankert ist und Anweisungen enthält, die bei Ausführung durch einen Prozessor eine Methode für die Vorbereitung der ersten und zweiten Tabelle auf ein MapReduce-Verfahren umsetzen, wobei die Methode das Folgende umfasst: Erhalt einer ersten Tabelle mit Erstdaten; Bereichspartitionierung der Erstdaten in Bereichspartitionen im Verlauf des Erhalts der ersten Tabelle auf der Grundlage von Bereichen eines ersten Schlüssels in den Erstdaten; Hash-Partitionierung der Erstdaten innerhalb jeder Bereichspartition in eine erste Anzahl von Hash-Partitionen auf der Grundlage eines zweiten Schlüssels; Erhalt einer zweiten Tabelle mit Zweitdaten; Hash-Partitionierung der Zweitdaten im Verlauf des Erhalts der zweiten Tabelle in eine zweite Anzahl von Hash-Partitionen auf der Grundlage des zweiten Schlüssels, wobei eine der ersten und zweiten Anzahl ein integres Vielfaches der anderen darstellt, und Bereitstellung von Metadaten zu den Bereichspartitionen sowie der verfügbaren ersten und zweiten Anzahlen von Hash-Partitionen für eine MapReduce-Maschine.
申请公布号 DE202012013427(U1) 申请公布日期 2017.01.13
申请号 DE20122013427U 申请日期 2012.03.28
申请人 GOOGLE INC. 发明人
分类号 G06F17/30;G06Q10/04 主分类号 G06F17/30
代理机构 代理人
主权项
地址