4.3 Filtering StreamsAnother common

4.3 Filtering Streams
Another common process on streams is selection, or filtering. We want to accept those tuples in the stream that meet a criterion. Accepted tuples are passed to another process as a stream, while other tuples are dropped. If the selection criterion is a property of the tuple that can be calculated (e.g., the first component is less than 10), then the selection is easy to do. The problem becomes harder when the criterion involves lookup for membership in a set. It is especially hard, when that set is too large to store in main memory. In this section, we shall discuss the technique known as “Bloom filtering” as a way to eliminate most of the tuples that do not meet the criterion.

Kết quả (Việt) 1:

4.3 lọc suối
một quá trình phổ biến trên dòng là lựa chọn, hoặc filtering. Chúng tôi muốn chấp nhận những tuples trong dòng đáp ứng một tiêu chí. Tuples được chấp nhận được truyền đến một tiến trình khác như là một dòng, trong khi khác tuples bị rơi. Nếu các tiêu chí lựa chọn là một tài sản của tuple có thể được tính toán (ví dụ như, các thành phần chính là ít hơn 10), sau đó lựa chọn là dễ dàng để làm. Vấn đề trở nên khó khăn hơn khi các tiêu chí liên quan đến việc tìm kiếm thành viên trong một bộ. Nó là đặc biệt khó khăn, khi đó là quá lớn để lưu trữ trong bộ nhớ chính. Trong phần này, chúng tôi sẽ thảo luận về các kỹ thuật được gọi là "Nở filtering" như là một cách để loại bỏ hầu hết các tuples không đáp ứng các tiêu chí.

Kết quả (Việt) 2:

4.3 Lọc Streams
Một quá trình phổ biến trên các dòng là lựa chọn, hoặc lọc. Chúng tôi muốn chấp nhận những bộ dữ liệu trong dòng đáp ứng một tiêu chuẩn. Tuples chấp nhận được thông qua một quá trình như một dòng suối, trong khi bộ dữ liệu khác được giảm. Nếu tiêu chí lựa chọn là một tài sản của tuple có thể được tính (ví dụ, các thành phần đầu tiên là dưới 10), sau đó lựa chọn là dễ dàng để làm. Vấn đề trở nên khó khăn hơn khi các tiêu chí liên quan đến việc tra cứu cho các thành viên trong tập hợp. Nó là đặc biệt khó khăn, khi thiết lập đó là quá lớn để lưu trữ trong bộ nhớ chính. Trong phần này, chúng ta sẽ thảo luận về các kỹ thuật được gọi là "Bloom lọc" như là một cách để loại bỏ hầu hết các bộ dữ liệu không đáp ứng các tiêu chí.