本申请实施例提供一种流数据与维表关联方法及流计算装置，该装置包括数据采集单元和多个处理单元，各处理单元分别与join key的不同值对应。每个处理单元的本地缓存存储有预设维表的部分维表数据，该部分维表数据与该处理单元所对应的join key的至少一个值匹配。数据采集单元将获得的数据流划分为多个子流，并将每个子流发送给其join key的值对应的处理单元。处理单元根据子流的数据记录的join key的值从本地缓存中匹配维表数据，若匹配到，则将所匹配到的维表数据与该数据记录关联。如此，可以通过较小的缓存空间实现维表数据的全量缓存，提高了join性能。