hadoop-common-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Pamecha, Abhishek" <apame...@ebay.com>
Subject RE: Binary Search in map reduce
Date Mon, 07 Jan 2013 23:31:46 GMT
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.


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

 I have data in json format like:

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?

View raw message