Apache spark Apache Spark Streaming维护一个二进制搜索树

Apache spark Apache Spark Streaming维护一个二进制搜索树,apache-spark,spark-streaming,apache-storm,Apache Spark,Spark Streaming,Apache Storm,我想了解如何做以下事情: 我想用spark维护一个二进制搜索树(BST)。 我有两个简单的操作,我在流媒体中获得它们。 这就是为什么我考虑使用Spark流媒体。 操作如下: a) 向BST添加一个数字 b) 删除一个数字 *假设我没有重复的数字 我怎样才能用正确的方法来做呢?我的主要问题是我不确定该把树放在哪里。(假设它的大小总是适合我的内存) 对我来说,这里的“大数据”是指操作的数量,因此我想使用Spark Streaming来处理流中的大量操作。 同样,这棵树被保持在很小的位置,并且总是适

我想了解如何做以下事情:
我想用spark维护一个二进制搜索树(BST)。
我有两个简单的操作,我在流媒体中获得它们。
这就是为什么我考虑使用Spark流媒体。

操作如下:
a) 向BST添加一个数字
b) 删除一个数字
*假设我没有重复的数字

我怎样才能用正确的方法来做呢?我的主要问题是我不确定该把树放在哪里。
(假设它的大小总是适合我的内存)

对我来说,这里的“大数据”是指操作的数量,因此我想使用Spark Streaming来处理流中的大量操作。
同样,这棵树被保持在很小的位置,并且总是适合公羊。(如果没有呢?)

最好的方法是什么

除此之外,我还想使用堆栈数据结构而不是BST做同样的事情。
操作仅为推送和弹出编号


也许Apache Storm更适合这些任务?

对于BST,您可以使用graph x,并将其用作分布式数据结构。 另一种方法是使用Akka


对于您可能使用的堆栈,将rdd与d stream配对,键是推送时的时间戳,但不确定如何弹出

对于BST,您可以使用图形x,并将其用作分布式数据结构。 另一种方法是使用Akka


对于您可能使用的堆栈,将rdd与d stream配对,键是推送时的时间戳,但不确定如何弹出

对于BST,您可以使用图形x,并将其用作分布式数据结构。 另一种方法是使用Akka


对于您可能使用的堆栈,将rdd与d stream配对,键是推送时的时间戳,但不确定如何弹出

对于BST,您可以使用图形x,并将其用作分布式数据结构。 另一种方法是使用Akka



对于您可能使用的堆栈,将rdd与d stream配对,键是推送时的时间戳,但不确定如何弹出

对于堆栈,您可以使用redis和key作为计数器,或在按下、弹出最新消息时使用timestamp

对于堆栈,您可以使用redis和key作为计数器,或在按下、弹出最新消息时使用timestamp

对于堆栈,您可以使用redis和key作为计数器,或在按下、弹出最新消息时使用timestamp

对于堆栈,您可以使用redis和key作为计数器,或在按下、弹出最新消息时使用timestamp

我可以使用图形x流媒体吗?我可以使用一些db存储我的堆栈吗?我可以使用图形x流媒体吗?我可以使用一些db存储我的堆栈吗?我可以使用图形x流媒体吗?我可以使用一些db存储我的堆栈吗?我可以使用图形x流媒体吗?我可以使用一些db存储我的堆栈吗?这很好。如果在进行pop操作之前我需要对号码进行一些操作,该怎么办?我能为此做些什么?假设这是一个简单的计算。我在哪里进行计算?spark streaming,当您分析每个数据流时,您可以用相同的代码与redis对话。还有,如果你觉得有用的话,你能投票吗。如果在进行pop操作之前我需要对号码进行一些操作,该怎么办?我能为此做些什么?假设这是一个简单的计算。我在哪里进行计算?spark streaming,当您分析每个数据流时,您可以用相同的代码与redis对话。还有,如果你觉得有用的话,你能投票吗。如果在进行pop操作之前我需要对号码进行一些操作,该怎么办?我能为此做些什么?假设这是一个简单的计算。我在哪里进行计算?spark streaming,当您分析每个数据流时,您可以用相同的代码与redis对话。还有,如果你觉得有用的话,你能投票吗。如果在进行pop操作之前我需要对号码进行一些操作,该怎么办?我能为此做些什么?假设这是一个简单的计算。我在哪里进行计算?spark streaming,当您分析每个数据流时,您可以用相同的代码与redis对话。还有,如果你觉得有用的话,你能投票吗。