如何计算流中的唯一单词？

Question

有没有办法用 Flink Streaming 统计流中唯一单词的数量？结果将是不断增加的数字流。

Answer 1

你可以通过存储你已经看过的所有单词来解决这个问题。有了这些知识，您就可以过滤掉所有重复的单词。其余的可以由具有并行性 1 的地图运算符计算。以下代码片段正是这样做的。

val env = StreamExecutionEnvironment.getExecutionEnvironment

val inputStream = env.fromElements("foo", "bar", "foobar", "bar", "barfoo", "foobar", "foo", "fo")

// filter words out which we have already seen
val uniqueWords = inputStream.keyBy(x => x).filterWithState{
  (word, seenWordsState: Option[Set[String]]) => seenWordsState match {
    case None => (true, Some(HashSet(word)))
    case Some(seenWords) => (!seenWords.contains(word), Some(seenWords + word))
  }
}

// count the number of incoming (first seen) words
val numberUniqueWords = uniqueWords.keyBy(x => 0).mapWithState{
  (word, counterState: Option[Int]) =>
    counterState match {
      case None => (1, Some(1))
      case Some(counter) => (counter + 1, Some(counter + 1))
    }
}.setParallelism(1)

numberUniqueWords.print();

env.execute()

如何计算流中的唯一单词？

How to count unique words in a stream?

apache-flink

flink-streaming