rt_index.cc File Reference

#include "storage/myisam/rt_index.h"
#include "my_dbug.h"
#include "storage/myisam/myisamdef.h"
#include "storage/myisam/rt_key.h"
#include "storage/myisam/rt_mbr.h"

Classes
struct	stPageLevel
struct	stPageList

Macros
#define	REINSERT_BUFFER_INC   10
#define	PICK_BY_AREA

Functions
static int	rtree_find_req (MI_INFO *info, MI_KEYDEF *keyinfo, uint search_flag, uint nod_cmp_flag, my_off_t page, int level)
int	rtree_find_first (MI_INFO *info, uint keynr, uchar *key, uint key_length, uint search_flag)
int	rtree_find_next (MI_INFO *info, uint keynr, uint search_flag)
static int	rtree_get_req (MI_INFO *info, MI_KEYDEF *keyinfo, uint key_length, my_off_t page, int level)
int	rtree_get_first (MI_INFO *info, uint keynr, uint key_length)
int	rtree_get_next (MI_INFO *info, uint keynr, uint key_length)
static uchar *	rtree_pick_key (MI_INFO *info, MI_KEYDEF *keyinfo, uchar *key, uint key_length, uchar *page_buf, uint nod_flag)
static int	rtree_insert_req (MI_INFO *info, MI_KEYDEF *keyinfo, uchar *key, uint key_length, my_off_t page, my_off_t *new_page, int ins_level, int level)
static int	rtree_insert_level (MI_INFO *info, uint keynr, uchar *key, uint key_length, int ins_level)
int	rtree_insert (MI_INFO *info, uint keynr, uchar *key, uint key_length)
static int	rtree_fill_reinsert_list (stPageList *ReinsertList, my_off_t page, int level)
static int	rtree_delete_req (MI_INFO *info, MI_KEYDEF *keyinfo, uchar *key, uint key_length, my_off_t page, uint *page_size, stPageList *ReinsertList, int level)
int	rtree_delete (MI_INFO *info, uint keynr, uchar *key, uint key_length)
ha_rows	rtree_estimate (MI_INFO *info, uint keynr, uchar *key, uint key_length, uint flag)

Macro Definition Documentation

PICK_BY_AREA

#define PICK_BY_AREA

REINSERT_BUFFER_INC

#define REINSERT_BUFFER_INC   10

Function Documentation

rtree_delete()

int rtree_delete	(	MI_INFO *	info,
		uint	keynr,
		uchar *	key,
		uint	key_length
	)

rtree_delete_req()

static int rtree_delete_req ( MI_INFO *  info, MI_KEYDEF *  keyinfo, uchar *  key, uint  key_length, my_off_t  page, uint *  page_size, stPageList *  ReinsertList, int  level  )

static

rtree_estimate()

ha_rows rtree_estimate	(	MI_INFO *	info,
		uint	keynr,
		uchar *	key,
		uint	key_length,
		uint	flag
	)

rtree_fill_reinsert_list()

static int rtree_fill_reinsert_list ( stPageList *  ReinsertList, my_off_t  page, int  level  )

static

rtree_find_first()

int rtree_find_first	(	MI_INFO *	info,
		uint	keynr,
		uchar *	key,
		uint	key_length,
		uint	search_flag
	)

rtree_find_next()

int rtree_find_next	(	MI_INFO *	info,
		uint	keynr,
		uint	search_flag
	)

rtree_find_req()

static int rtree_find_req ( MI_INFO *  info, MI_KEYDEF *  keyinfo, uint  search_flag, uint  nod_cmp_flag, my_off_t  page, int  level  )

static

rtree_get_first()

int rtree_get_first	(	MI_INFO *	info,
		uint	keynr,
		uint	key_length
	)

rtree_get_next()

int rtree_get_next	(	MI_INFO *	info,
		uint	keynr,
		uint	key_length
	)

rtree_get_req()

static int rtree_get_req ( MI_INFO *  info, MI_KEYDEF *  keyinfo, uint  key_length, my_off_t  page, int  level  )

static

rtree_insert()

int rtree_insert	(	MI_INFO *	info,
		uint	keynr,
		uchar *	key,
		uint	key_length
	)

rtree_insert_level()

static int rtree_insert_level ( MI_INFO *  info, uint  keynr, uchar *  key, uint  key_length, int  ins_level  )

static

rtree_insert_req()

static int rtree_insert_req ( MI_INFO *  info, MI_KEYDEF *  keyinfo, uchar *  key, uint  key_length, my_off_t  page, my_off_t *  new_page, int  ins_level, int  level  )

static

rtree_pick_key()

static uchar * rtree_pick_key ( MI_INFO *  info, MI_KEYDEF *  keyinfo, uchar *  key, uint  key_length, uchar *  page_buf, uint  nod_flag  )

static