Abstract: This application provides a data stream connection method and apparatus. A join predicate between at least three data streams is determined based on attributes of the at least three data streams, a first connection order in which the at least three data streams are sequentially adjacent to each other is obtained based on the join predicate, and a data distribution of values of each attribute in the join predicate is determined. Subsequently, after a new tuple of any data stream is received, a data distribution corresponding to an attribute of the data stream is adjusted. Finally, the first connection order is adjusted to a second connection order based on the adjusted data distribution.