diff options
| author | unknown <hf@deer.(none)> | 2004-05-25 15:06:32 +0500 |
|---|---|---|
| committer | unknown <hf@deer.(none)> | 2004-05-25 15:06:32 +0500 |
| commit | c690204c701f35bda2d19f14b0e8423c80cff1bb (patch) | |
| tree | 1bd30ca9cbdba7bdacc7453d22bf1f95af138fd0 /myisam/rt_index.h | |
| parent | de861db3e73b72a01eceed23095c4793f893d6c4 (diff) | |
| download | mariadb-git-c690204c701f35bda2d19f14b0e8423c80cff1bb.tar.gz | |
WL#1562 (Improving spatial code)
A set of changes improving our RTree indexes and fixed few bugs
found during the tests
myisam/rt_index.c:
Algorythm for picking the branch to insert was fixed.
pick_by_perimeter version of the algorythm added (mostly for testing
purposes)
myisam/rt_index.h:
minimal size of the page set to 1/3
It noticeable increases searching performance
myisam/rt_key.c:
counting of the size of the filled part of the page fixed
rtree_choose_key moved to rt_index.c
myisam/rt_key.h:
no need to make rtree_choose_key global
myisam/rt_mbr.c:
operations for counting the perimeter of MBR added
myisam/rt_mbr.h:
interface for rtree_perimeter_increase
myisam/rt_split.c:
my_multi_malloc changed with my_alloca
sql/spatial.cc:
LINESTRING object can consist of single point
Diffstat (limited to 'myisam/rt_index.h')
| -rw-r--r-- | myisam/rt_index.h | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/myisam/rt_index.h b/myisam/rt_index.h index 1a0fce72a82..42f5915b991 100644 --- a/myisam/rt_index.h +++ b/myisam/rt_index.h @@ -23,7 +23,7 @@ (nod_flag ? nod_flag : info->s->base.rec_reflength)) #define rt_PAGE_END(page) (page + mi_getint(page)) -#define rt_PAGE_MIN_SIZE(block_length) ((uint)(block_length) / 2) +#define rt_PAGE_MIN_SIZE(block_length) ((uint)(block_length) / 3) int rtree_insert(MI_INFO *info, uint keynr, uchar *key, uint key_length); int rtree_delete(MI_INFO *info, uint keynr, uchar *key, uint key_length); |