Hi guys,
For our hash indexes with use improved extendible hashing approach
https://en.wikipedia.org/wiki/Extendible_hashing which guarantees exactly
one disk access.
Which also means O(1) complexity for not "full in memory" deployments, and
as far as I know Redis uses exactly the same approach (but not algorithm)
 when they claim that they have O(1) complexity. The difference is (still I
am not expert on Redis so I may be mistaken there) that we prefer more
computational  overhead for trade off of less memory consumption for "in
memory directory" .


On Wed, Mar 23, 2016 at 1:22 PM Gianluigi Belli <[email protected]>
wrote:

> Indeed, it would be interesting.
> If someone wants make a test it would be nice to see the result.
>
> 2016-03-23 9:42 GMT+01:00 'scott molinari' via OrientDB <
> [email protected]>:
>
>> It would be interesting to see the performance differences, especially if
>> you store the session data in a pure memory database.
>>
>> Scott
>>
> --
>>
>> ---
>> You received this message because you are subscribed to a topic in the
>> Google Groups "OrientDB" group.
>> To unsubscribe from this topic, visit
>> https://groups.google.com/d/topic/orient-database/d8a6fTsPQXQ/unsubscribe
>> .
>> To unsubscribe from this group and all its topics, send an email to
>> [email protected].
>>
>
>> For more options, visit https://groups.google.com/d/optout.
>>
> --
>
> ---
> You received this message because you are subscribed to the Google Groups
> "OrientDB" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to [email protected].
> For more options, visit https://groups.google.com/d/optout.
>
-- 
Best regards,
Andrey Lomakin, R&D lead.
OrientDB Ltd

twitter:@Andrey_Lomakin linkedin:https://ua.linkedin.com/in/andreylomakin

-- 

--- 
You received this message because you are subscribed to the Google Groups 
"OrientDB" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
For more options, visit https://groups.google.com/d/optout.

Reply via email to