Home | About | Sematext search-lucene.com search-hadoop.com
 Search Hadoop and all its subprojects:

Switch to Threaded View
MapReduce >> mail # user >> Binary Search in map reduce

Copy link to this message
RE: Binary Search in map reduce
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:[EMAIL PROTECTED]]
Sent: Monday, January 07, 2013 3:21 PM
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?