hadoop-mapreduce-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From jamal sasha <jamalsha...@gmail.com>
Subject Re: Binary Search in map reduce
Date Tue, 08 Jan 2013 09:14:36 GMT
:) Great. Thanks for the input. :)


On Mon, Jan 7, 2013 at 3:31 PM, Pamecha, Abhishek <apamecha@ebay.com> wrote:

>  You will incur the cost of map reduce across all nodes in your cluster
> anyways. Not sure, you will get enough speed advantage.****
>
> HBase may help you get close to what you are looking for but that wont be
> map reduce.****
>
> ** **
>
> Thanks,****
>
> Abhishek****
>
> ** **
>
> *From:* jamal sasha [mailto:jamalshasha@gmail.com]
> *Sent:* Monday, January 07, 2013 3:21 PM
> *To:* user@hadoop.apache.org
> *Subject:* Binary Search in map reduce****
>
> ** **
>
> Hi,****
>
>  I have data in json format like:****
>
> ** **
>
> {key:[values.....]}****
>
> key, values are longints.****
>
> Now, I want to do a fast lookup of a key.****
>
> How would I implement a binary search in map reduce abstraction.****
>
> ** **
>
> Or am i not thinking about this correctly?****
>
> Any suggestions/advices?****
>
> Thanks****
>

Mime
View raw message