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

Switch to Plain View
MapReduce, mail # user - Binary Search in map reduce


+
jamal sasha 2013-01-07, 23:21
+
John Lilley 2013-01-07, 23:35
+
jamal sasha 2013-01-07, 23:42
+
John Lilley 2013-01-08, 00:11
+
jamal sasha 2013-01-08, 00:17
+
Mahesh Balija 2013-01-08, 03:26
+
John Lilley 2013-01-08, 04:05
Copy link to this message
-
RE: Binary Search in map reduce
Pamecha, Abhishek 2013-01-07, 23:31
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:[EMAIL PROTECTED]]
Sent: Monday, January 07, 2013 3:21 PM
To: [EMAIL PROTECTED]
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
+
jamal sasha 2013-01-08, 09:14