← Back to branch summary

~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to plugin/innobase/include/buf0buf.h

Merge Revision revid:svn-v4:16c675df-0fcb-4bc9-8058-dcc011a37293:branches/zip:6860 from MySQL InnoDB

Original revid:svn-v4:16c675df-0fcb-4bc9-8058-dcc011a37293:branches/zip:6860

Original Authors: jyang
Original commit message:
branches/zip: This is patch from Inaam that uses red-black tree
to speed up insertions into the flush_list and thus the recovery
process. The patch has been tested by Nokia.

Show diffs side-by-side

added added

removed removed

Lines of Context:
plugin/innobase/include/buf0buf.h
33
33
#include "hash0hash.h"
34
34
#include "ut0byte.h"
35
35
#include "page0types.h"
 
36
#include "ut0rbt.h"
36
37
#ifndef UNIV_HOTBACKUP
37
38
#include "os0proc.h"
38
39
 
1357
1358
                                        /*!< this is in the set state
1358
1359
                                        when there is no flush batch
1359
1360
                                        of the given type running */
 
1361
        ib_rbt_t*       flush_rbt;      /* !< a red-black tree is used
 
1362
                                        exclusively during recovery to
 
1363
                                        speed up insertions in the
 
1364
                                        flush_list. This tree contains
 
1365
                                        blocks in order of
 
1366
                                        oldest_modification LSN and is
 
1367
                                        kept in sync with the
 
1368
                                        flush_list.
 
1369
                                        Each member of the tree MUST
 
1370
                                        also be on the flush_list.
 
1371
                                        This tree is relevant only in
 
1372
                                        recovery and is set to NULL
 
1373
                                        once the recovery is over. */
1360
1374
        ulint           freed_page_clock;/*!< a sequence number used
1361
1375
                                        to count the number of buffer
1362
1376
                                        blocks removed from the end of