CAJ | 학술논문

提出了一种并行连接查询处理算法CoLocationHashMapJoin(CHMJ).首先,设计了多副本一致性哈希算法,将具有连接关系的表根据其连接属性的哈希值在机群中进行分布,在提升了连接查询处理中数据本地性的同时,保证了数据的可用性；其次,基于多副本一致性哈希数据分布,提出了HashMapJoin并行连接查询处理算法,有效地提高了连接查询的处理效率.CHMJ算法在腾讯公司的数据仓库系统中进行了应用,结果表明,CHMJ连接查询的处理效率比Hive系统提高了近5倍.
제출료일충병행련접사순처리산법CoLocationHashMapJoin(CHMJ).수선,설계료다부본일치성합희산법,장구유련접관계적표근거기련접속성적합희치재궤군중진행분포,재제승료련접사순처리중수거본지성적동시,보증료수거적가용성；기차,기우다부본일치성합희수거분포,제출료HashMapJoin병행련접사순처리산법,유효지제고료련접사순적처리효솔.CHMJ산법재등신공사적수거창고계통중진행료응용,결과표명,CHMJ련접사순적처리효솔비Hive계통제고료근5배.