Skip to content

Instantly share code, notes, and snippets.

void main(){
}
@adenysenko
adenysenko / facebook-messages-search.rb
Created April 15, 2012 14:28 — forked from karmi/facebook-messages-search.rb
Simplified model of Facebook's Message Inbox Search with HBase
# --------------------------------------------------------------
# Simplified model of Facebook's Message Inbox Search with HBase
# --------------------------------------------------------------
#
# Facebook exploits versioning support in HBase with a very interesting twist:
# it stores message IDs for given token as “custom timestamps” in the database.
#
# The [HBase: The Definitive Guide](http://ofps.oreilly.com/titles/9781449396107/advanced.html#advsearch) book says (p. 385):
#
# > A prominent implementation of a client managed solution is the Facebook inbox search. The schema is built roughly like this: