wu :: forums - Print Page


    
      
        wu :: forums
        (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
      

        riddles >> microsoft >> Index Size
        
(Message started by: mad on Mar 4^th, 2008, 7:42am)

Title: Index Size
Post by mad on Mar 4^th, 2008, 7:42am

If we would like to index the entire earth population, how long should the index size be?

-This question was asked in someone's interview.

Title: Re: Index Size
Post by tiber13 on Mar 4^th, 2008, 3:55pm

6,000,000,000+

Title: Re: Index Size
Post by Icarus on Mar 4^th, 2008, 4:01pm

The population is about 6 billion = 6x(1000)³ < 8x2³⁰ = (2⁸)⁵, so 5 bytes ought to be sufficient.

Title: Re: Index Size
Post by tiber13 on Mar 4^th, 2008, 4:05pm

it's actually ~ 6.5*10^9 people

Title: Re: Index Size
Post by Icarus on Mar 4^th, 2008, 4:15pm

No, I think 6 billion is much closer to the number of people in the world than 65 million.

Title: Re: Index Size
Post by tiber13 on Mar 4^th, 2008, 4:22pm

sorry, not the exponent type of guy. fix3d it

Title: Re: Index Size
Post by Icarus on Mar 4^th, 2008, 4:36pm

Not yet. That one is 650 million. Count the number of places the decimal point has moved.

Title: Re: Index Size
Post by Grimbal on Mar 5^th, 2008, 1:31am

It all depends what is the key to your index.

To actually identify a person worldwide you would probably have to store all the names and birth dates, probably also the parent's names, for identification purposes. So count at least 100 bytes per entry.

Title: Re: Index Size
Post by tiber13 on Mar 5^th, 2008, 7:09am

i misplaced the 4, sorry. (again)

Title: Re: Index Size
Post by Grimbal on Mar 5^th, 2008, 1:08pm

You misplaced the 4 again? Dear, can't you be careful with these things? When you find it, please return it between the 3 and the 5 where it belongs, so we can all use it when necessary.

Title: Re: Index Size
Post by tiber13 on Mar 6^th, 2008, 4:31am

oh, i made copyies, but they are on my table, with nowhere to go. if you would like one, just phone me.

Title: Re: Index Size
Post by mbringas on Mar 7^th, 2012, 12:09pm

7,000,000,000+ is actually the people in the earth...

1->1

Regards,
Mauricio
_______________________
// removed link --towr

Title: Re: Index Size
Post by seoteknik on Sep 2^nd, 2012, 6:10pm

I know it must maximum size : 30 KB.

Title: Re: Index Size
Post by webtasarim on Oct 6^th, 2013, 4:39pm

now 7 billion + :(

Title: Re: Index Size
Post by bal on Apr 27^th, 2014, 1:48pm

Now 7.2 +