首页>
外国专利>
Parallel build of non-partitioned join hash tables and non-enforced N:1 join hash tables
Parallel build of non-partitioned join hash tables and non-enforced N:1 join hash tables
展开▼
机译:非分区连接散列表的并行构建和非强制性N:1加入哈希表
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method creating a compact hash table includes a thread executing using a processor for building a linear probe hash table based on allocating space for an array of keys. Payloads are inserted into the linear probe hash table. Keys from the array of keys are inserted into the linear probe hash table with linear probing. A linear probing bitmap is generated based on occupied locations in the linear probe hash table. A compact hash table is created based on the linear probe hash table and the linear probing bitmap.
展开▼