Storage Plan: Map v/s linear

[Dustin Sallings]

On Nov 10, 2007, at 4:14, Rakesh Rajan wrote:

> I would like to know which of option is better for my requirement ?


	I'd probably favor option 1 as a first pass simply because it's  
atomic.  With option 2, you can lose some mappings between a user and  
his friend without knowing it.  You can't tell the difference between  
``not a friend'' and ``don't know.''

	Option 1 is heavier if you're just asking if user b is a friend of  
user a when user a has  a lot of friends, but option 2 won't work  
reliably unless you record both friend and known not-friend  
relationships (from max p^2 to always p^2).

-- 
Dustin Sallings