Re: What´s the algorithm that compresses a 20 digit big int, into 8 bytes ?

From: Bob Badour <bbadour_at_pei.sympatico.ca>
Date: Wed, 24 Mar 2010 14:24:23 -0300
Message-ID: <4baa4b48$0$12424$9a566e8b_at_news.aliant.net>


Rafael Anschau wrote:

> On Mar 24, 1:02 pm, Bob Badour <bbad..._at_pei.sympatico.ca> wrote:
> 

>>Rafael Anschau wrote:
>>
>>>On Mar 24, 11:38 am, Bob Badour <bbad..._at_pei.sympatico.ca> wrote:
>>
>>>>Rafael Anschau wrote:
>>
>>>>>Does anybody knows ?
>>
>>>>>Thanks
>>
>>>>Multiply by 10 and add digit; repeat
>>
>>>>That's neither a database nor a theory question, though.
>>
>>>Asking what algorithm a database uses internally is a database
>>>question.
>>
>>The database implementation is likely to just call a procedure or
>>function akin to atoi.
> 
> It actually converts to binary. Just found out somewhere else, in case
> someone is interested in how databases implements this particular
> feature.

My apologies. The "converts to binary" part was so obvious I didn't think of it as an algorithm. I guess I lost the forest among the trees. Received on Wed Mar 24 2010 - 18:24:23 CET

Original text of this message