gis0rtree.ic File Reference

R-tree Inline code. More...

Functions
static void	rtr_page_cal_mbr (const dict_index_t *index, const buf_block_t *block, rtr_mbr_t *rtr_mbr, mem_heap_t *heap)
	Sets the child node mbr in a node pointer. More...
static void	rtr_non_leaf_stack_push (rtr_node_path_t *path, page_no_t pageno, node_seq_t seq_no, ulint level, page_no_t child_no, btr_pcur_t *cursor, double mbr_inc)
	push a nonleaf index node to the search path More...
static node_seq_t	rtr_get_new_ssn_id (dict_index_t *index)
	Allocates a new Split Sequence Number. More...
static node_seq_t	rtr_get_current_ssn_id (dict_index_t *index)
	Get the current Split Sequence Number. More...
static void	rtr_write_mbr (byte *data, const rtr_mbr_t *mbr)
	Sets pointer to the data and length in a field. More...
static void	rtr_read_mbr (const byte *data, rtr_mbr_t *mbr)
	Sets pointer to the data and length in a field. More...
static node_visit_t *	rtr_get_parent_node (btr_cur_t *btr_cur, ulint level, ulint is_insert)
	Returns the R-Tree node stored in the parent search path. More...
static btr_pcur_t *	rtr_get_parent_cursor (btr_cur_t *btr_cur, ulint level, ulint is_insert)
	Returns the R-Tree cursor stored in the parent search path. More...
static void	rtr_info_reinit_in_cursor (btr_cur_t *cursor, dict_index_t *index, bool need_prdt)
	Reinitialize a R-Tree search info in btr_cur_t. More...

Detailed Description

R-tree Inline code.

Created 2013/03/27 Jimmy Yang and Allen Lai

Function Documentation

rtr_get_current_ssn_id()

static node_seq_t rtr_get_current_ssn_id ( dict_index_t *  index )

inlinestatic

Get the current Split Sequence Number.

Returns

current SSN id

Parameters

index

in: index struct

rtr_get_new_ssn_id()

static node_seq_t rtr_get_new_ssn_id ( dict_index_t *  index )

inlinestatic

Allocates a new Split Sequence Number.

Returns

new SSN id

Parameters

index

in/out: the index struct

rtr_get_parent_cursor()

static btr_pcur_t * rtr_get_parent_cursor ( btr_cur_t *  btr_cur, ulint  level, ulint  is_insert  )

inlinestatic

Returns the R-Tree cursor stored in the parent search path.

Returns

pointer to R-Tree cursor component

Parameters

btr_cur	in: persistent cursor
level	in: index level of buffer page
is_insert	in: whether insert operation

rtr_get_parent_node()

static node_visit_t * rtr_get_parent_node ( btr_cur_t *  btr_cur, ulint  level, ulint  is_insert  )

inlinestatic

Returns the R-Tree node stored in the parent search path.

Returns

pointer to R-Tree cursor component in the parent path, NULL if parent path is empty or index is larger than num of items contained

Parameters

btr_cur	in: persistent cursor
level	in: index level of buffer page
is_insert	in: whether it is insert

rtr_info_reinit_in_cursor()

static void rtr_info_reinit_in_cursor ( btr_cur_t *  cursor, dict_index_t *  index, bool  need_prdt  )

inlinestatic

Reinitialize a R-Tree search info in btr_cur_t.

Parameters

cursor	********************* in/out: tree cursor
index	in: index struct
need_prdt	in: Whether predicate lock is needed

rtr_non_leaf_stack_push()

static void rtr_non_leaf_stack_push ( rtr_node_path_t *  path, page_no_t  pageno, node_seq_t  seq_no, ulint  level, page_no_t  child_no, btr_pcur_t *  cursor, double  mbr_inc  )

inlinestatic

push a nonleaf index node to the search path

Parameters

path	in/out: search path
pageno	in: pageno to insert
seq_no	in: Node sequence num
level	in: index page level
child_no	in: child page no
cursor	in: position cursor
mbr_inc	in: MBR needs to be enlarged

rtr_page_cal_mbr()

static void rtr_page_cal_mbr ( const dict_index_t *  index, const buf_block_t *  block, rtr_mbr_t *  rtr_mbr, mem_heap_t *  heap  )

inlinestatic

Sets the child node mbr in a node pointer.

Parameters

index	in: index
block	in: buffer block
rtr_mbr	out: MBR encapsulates the page
heap	in: heap for the memory allocation

rtr_read_mbr()

static void rtr_read_mbr ( const byte *  data, rtr_mbr_t *  mbr  )

inlinestatic

Sets pointer to the data and length in a field.

Parameters

data	in: data
mbr	out: MBR

rtr_write_mbr()

static void rtr_write_mbr ( byte *  data, const rtr_mbr_t *  mbr  )

inlinestatic

Sets pointer to the data and length in a field.

Parameters

data	out: data
mbr	in: data