directory-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Emmanuel Lecharny (JIRA)" <>
Subject [jira] [Commented] (MAVIBOT-3) Update the Header only once when updating a BTree
Date Thu, 15 Aug 2013 14:59:48 GMT


Emmanuel Lecharny commented on MAVIBOT-3:

FTR, I counted the number of updates when we add 10 000 elements in a BTree :

- The RecordManager header is updated 137 071 times
- The BTree header is updated 39 996 times

In the mean time, we have flushed 39 996 PageIOs.

We can do better !

I'm quite sure we can update the BTree Header only once per Add operation, the very same for
the RM header. 
> Update the Header only once when updating a BTree
> -------------------------------------------------
>                 Key: MAVIBOT-3
>                 URL:
>             Project: Mavibot
>          Issue Type: Improvement
>    Affects Versions: 1.0.0-M1
>            Reporter: Emmanuel Lecharny
>            Assignee: Emmanuel Lecharny
>            Priority: Critical
>             Fix For: 1.0.0-M2
> We currently update the RM Header for every page we write on disk. This is extremely
costly. We could gather all the changes and update the RM header only once.

This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see:

View raw message