btr0btr.ic File Reference

The B-tree. More...

#include "mach0data.h"
#include "mtr0log.h"
#include "mtr0mtr.h"
#include "page0zip.h"

Functions
static buf_block_t *	btr_block_get_func (const page_id_t &page_id, const page_size_t &page_size, ulint mode, ut::Location location, const dict_index_t *index, mtr_t *mtr)
static void	btr_page_set_index_id (page_t *page, page_zip_des_t *page_zip, space_index_t id, mtr_t *mtr)
	Sets the index id field of a page. More...
static space_index_t	btr_page_get_index_id (const page_t *page)
	Gets the index id field of a page. More...
static ulint	btr_page_get_level (const page_t *page)
	Gets the node level field in an index page. More...
static void	btr_page_set_level (page_t *page, page_zip_des_t *page_zip, ulint level, mtr_t *mtr)
	Sets the node level field in an index page. More...
static page_no_t	btr_page_get_next (const page_t *page, mtr_t *mtr)
static void	btr_page_set_next (page_t *page, page_zip_des_t *page_zip, page_no_t next, mtr_t *mtr)
	Sets the next index page field. More...
static page_no_t	btr_page_get_prev (const page_t *page)
static page_no_t	btr_page_get_prev (const page_t *page, mtr_t *mtr)
static void	btr_page_set_prev (page_t *page, page_zip_des_t *page_zip, page_no_t prev, mtr_t *mtr)
	Sets the previous index page field. More...
static page_no_t	btr_node_ptr_get_child_page_no (const rec_t *rec, const ulint *offsets)
static bool	btr_is_first_page_on_level (const page_t *page)
	Check if the given page is first page on level. More...
static void	btr_leaf_page_release (buf_block_t *block, ulint latch_mode, mtr_t *mtr)
	Releases the latches on a leaf page and bufferunfixes it. More...

Detailed Description

The B-tree.

Created 6/2/1994 Heikki Tuuri

Function Documentation

btr_block_get_func()

static buf_block_t * btr_block_get_func ( const page_id_t &  page_id, const page_size_t &  page_size, ulint  mode, ut::Location  location, const dict_index_t *  index, mtr_t *  mtr  )

inlinestatic

btr_is_first_page_on_level()

static bool btr_is_first_page_on_level ( const page_t *  page )

inlinestatic

Check if the given page is first page on level.

Parameters

[in]

page

Btree page

Returns

true if it is first page

btr_leaf_page_release()

static void btr_leaf_page_release ( buf_block_t *  block, ulint  latch_mode, mtr_t *  mtr  )

inlinestatic

Releases the latches on a leaf page and bufferunfixes it.

Parameters

block	in: buffer block
latch_mode	in: BTR_SEARCH_LEAF or BTR_MODIFY_LEAF
mtr	in: mtr

btr_node_ptr_get_child_page_no()

static page_no_t btr_node_ptr_get_child_page_no ( const rec_t *  rec, const ulint *  offsets  )

inlinestatic

btr_page_get_index_id()

static space_index_t btr_page_get_index_id ( const page_t *  page )

inlinestatic

Gets the index id field of a page.

Returns

index id

Parameters

page	in: index page

btr_page_get_level()

static ulint btr_page_get_level ( const page_t *  page )

inlinestatic

Gets the node level field in an index page.

Parameters

[in]

page

index page

Returns

level, leaf level == 0

btr_page_get_next()

static page_no_t btr_page_get_next ( const page_t *  page, mtr_t *  mtr  )

inlinestatic

btr_page_get_prev() [1/2]

static page_no_t btr_page_get_prev ( const page_t *  page )

inlinestatic

btr_page_get_prev() [2/2]

static page_no_t btr_page_get_prev ( const page_t *  page, mtr_t *  mtr  )

inlinestatic

btr_page_set_index_id()

static void btr_page_set_index_id ( page_t *  page, page_zip_des_t *  page_zip, space_index_t  id, mtr_t *  mtr  )

inlinestatic

Sets the index id field of a page.

Parameters

page	in: page to be created
page_zip	in: compressed page whose uncompressed part will be updated, or NULL
id	in: index id
mtr	in: mtr

btr_page_set_level()

static void btr_page_set_level ( page_t *  page, page_zip_des_t *  page_zip, ulint  level, mtr_t *  mtr  )

inlinestatic

Sets the node level field in an index page.

Parameters

page	in: index page
page_zip	in: compressed page whose uncompressed part will be updated, or NULL
level	in: level, leaf level == 0
mtr	in: mini-transaction handle

btr_page_set_next()

static void btr_page_set_next ( page_t *  page, page_zip_des_t *  page_zip, page_no_t  next, mtr_t *  mtr  )

inlinestatic

Sets the next index page field.

Parameters

page	in: index page
page_zip	in: compressed page whose uncompressed part will be updated, or NULL
next	in: next page number
mtr	in: mini-transaction handle

btr_page_set_prev()

static void btr_page_set_prev ( page_t *  page, page_zip_des_t *  page_zip, page_no_t  prev, mtr_t *  mtr  )

inlinestatic

Sets the previous index page field.

Parameters

page	in: index page
page_zip	in: compressed page whose uncompressed part will be updated, or NULL
prev	in: previous page number
mtr	in: mini-transaction handle