54
55
typedef struct st_heap_ptrs
56
uchar *blocks[HP_PTRS_IN_NOD]; /* pointers to HP_PTRS or records */
57
unsigned char *blocks[HP_PTRS_IN_NOD]; /* pointers to HP_PTRS or records */
59
60
struct st_level_info
61
62
/* Number of unused slots in *last_blocks HP_PTRS block (0 for 0th level) */
62
uint free_ptrs_in_block;
63
uint32_t free_ptrs_in_block;
65
66
Maximum number of records that can be 'contained' inside of each element
66
of last_blocks array. For level 0 - 1, for level 1 - HP_PTRS_IN_NOD, for
67
of last_blocks array. For level 0 - 1, for level 1 - HP_PTRS_IN_NOD, for
67
68
level 2 - HP_PTRS_IN_NOD^2 and so forth.
69
70
uint32_t records_under_level;
72
Ptr to last allocated HP_PTRS (or records buffer for level 0) on this
73
Ptr to last allocated HP_PTRS (or records buffer for level 0) on this
82
83
is recbuffer bytes.
83
84
The internal representation is as follows:
84
85
HP_BLOCK is a hierarchical structure of 'blocks'.
85
A block at level 0 is an array records_in_block records.
86
A block at higher level is an HP_PTRS structure with pointers to blocks at
86
A block at level 0 is an array records_in_block records.
87
A block at higher level is an HP_PTRS structure with pointers to blocks at
88
89
At the highest level there is one top block. It is stored in HP_BLOCK::root.
90
See hp_find_block for a description of how record pointer is obtained from
91
See hp_find_block for a description of how record pointer is obtained from
95
96
typedef struct st_heap_block
97
HP_PTRS *root; /* Top-level block */
98
HP_PTRS *root; /* Top-level block */
98
99
struct st_level_info level_info[HP_MAX_LEVELS+1];
99
uint levels; /* number of used levels */
100
uint records_in_block; /* Records in one heap-block */
101
uint recbuffer; /* Length of one saved record */
100
uint32_t levels; /* number of used levels */
101
uint32_t records_in_block; /* Records in one heap-block */
102
uint32_t recbuffer; /* Length of one saved record */
102
103
uint32_t last_allocated; /* number of records there is allocated space for */
107
108
typedef struct st_hp_keydef /* Key definition with open */
109
uint flag; /* HA_NOSAME | HA_NULL_PART_KEY */
110
uint keysegs; /* Number of key-segment */
111
uint length; /* Length of key (automatic) */
110
uint32_t flag; /* HA_NOSAME | HA_NULL_PART_KEY */
111
uint32_t keysegs; /* Number of key-segment */
112
uint32_t length; /* Length of key (automatic) */
112
113
uint8_t algorithm; /* HASH / BTREE */
114
115
HP_BLOCK block; /* Where keys are saved */
116
117
Number of buckets used in hash table. Used only to provide
117
118
#records estimates for heap key scans.
119
ha_rows hash_buckets;
120
ha_rows hash_buckets;
121
122
int (*write_key)(struct st_heap_info *info, struct st_hp_keydef *keyinfo,
122
const uchar *record, uchar *recpos);
123
const unsigned char *record, unsigned char *recpos);
123
124
int (*delete_key)(struct st_heap_info *info, struct st_hp_keydef *keyinfo,
124
const uchar *record, uchar *recpos, int flag);
125
uint (*get_key_length)(struct st_hp_keydef *keydef, const uchar *key);
125
const unsigned char *record, unsigned char *recpos, int flag);
126
uint32_t (*get_key_length)(struct st_hp_keydef *keydef, const unsigned char *key);
128
129
typedef struct st_heap_columndef /* column information */
134
135
uint16_t null_pos; /* position for null marker */
135
136
uint8_t length_bytes; /* length of the size, 1 o 2 bytes */
138
139
typedef struct st_heap_dataspace /* control data for data space */
141
uint chunk_count; /* Total chunks ever allocated in this dataspace */
142
uint del_chunk_count; /* Deleted chunks count */
143
uchar *del_link; /* Link to last deleted chunk */
144
uint chunk_length; /* Total length of one chunk */
145
uint chunk_dataspace_length; /* Length of payload that will be placed into one chunk */
146
uint offset_status; /* Offset of the status flag relative to the chunk start */
147
uint offset_link; /* Offset of the linking pointer relative to the chunk start */
148
uint is_variable_size; /* Test whether records have variable size and so "next" pointer */
142
uint32_t chunk_count; /* Total chunks ever allocated in this dataspace */
143
uint32_t del_chunk_count; /* Deleted chunks count */
144
unsigned char *del_link; /* Link to last deleted chunk */
145
uint32_t chunk_length; /* Total length of one chunk */
146
uint32_t chunk_dataspace_length; /* Length of payload that will be placed into one chunk */
147
uint32_t offset_status; /* Offset of the status flag relative to the chunk start */
148
uint32_t offset_link; /* Offset of the linking pointer relative to the chunk start */
149
uint32_t is_variable_size; /* Test whether records have variable size and so "next" pointer */
149
150
uint64_t total_data_length; /* Total size allocated within this data space */
159
160
uint32_t min_records,max_records; /* Params to open */
160
161
uint64_t index_length,max_table_size;
161
uint key_stat_version; /* version to indicate insert/delete */
162
uint records; /* Actual record (row) count */
163
uint blength; /* used_chunk_count rounded up to 2^n */
164
uint fixed_data_length; /* Length of record's fixed part, which contains keys and always fits into the first chunk */
165
uint fixed_column_count; /* Number of columns stored in fixed_data_length */
167
uint keys,max_key_length;
169
uint currently_disabled_keys; /* saved value from "keys" when disabled */
162
uint32_t key_stat_version; /* version to indicate insert/delete */
163
uint32_t records; /* Actual record (row) count */
164
uint32_t blength; /* used_chunk_count rounded up to 2^n */
165
uint32_t fixed_data_length; /* Length of record's fixed part, which contains keys and always fits into the first chunk */
166
uint32_t fixed_column_count; /* Number of columns stored in fixed_data_length */
168
uint32_t keys,max_key_length;
169
uint32_t column_count;
170
uint32_t currently_disabled_keys; /* saved value from "keys" when disabled */
173
174
char * name; /* Name of "memory-file" */
175
176
pthread_mutex_t intern_lock; /* Locking for use with _locking */
176
177
bool delete_on_close;
179
uint auto_key_type; /* real type of the auto key segment */
180
uint32_t auto_key_type; /* real type of the auto key segment */
180
181
uint64_t auto_increment;
185
186
typedef struct st_heap_info
189
unsigned char *current_ptr;
189
190
struct st_hp_hash_info *current_hash_ptr;
190
191
uint32_t current_record,next_block;
191
192
int lastinx,errkey;
192
193
int mode; /* Mode of file (READONLY..) */
193
uint opt_flag,update;
194
uchar *lastkey; /* Last used key with rkey */
195
uchar *recbuf; /* Record buffer for rb-tree keys */
194
uint32_t opt_flag,update;
195
unsigned char *lastkey; /* Last used key with rkey */
196
unsigned char *recbuf; /* Record buffer for rb-tree keys */
196
197
enum ha_rkey_function last_find_flag;
197
198
TREE_ELEMENT *parents[MAX_TREE_HEIGHT+1];
198
199
TREE_ELEMENT **last_pos;
200
uint32_t lastkey_len;
200
201
bool implicit_emptied;
201
202
THR_LOCK_DATA lock;
221
222
extern HP_INFO *heap_open_from_share(HP_SHARE *share, int mode);
222
223
extern HP_INFO *heap_open_from_share_and_register(HP_SHARE *share, int mode);
223
224
extern int heap_close(HP_INFO *info);
224
extern int heap_write(HP_INFO *info,const uchar *record);
225
extern int heap_update(HP_INFO *info,const uchar *old_record,const uchar *new_record);
226
extern int heap_rrnd(HP_INFO *info,uchar *buf,uchar *pos);
225
extern int heap_write(HP_INFO *info,const unsigned char *record);
226
extern int heap_update(HP_INFO *info,const unsigned char *old_record,const unsigned char *new_record);
227
extern int heap_rrnd(HP_INFO *info,unsigned char *buf,unsigned char *pos);
227
228
extern int heap_scan_init(HP_INFO *info);
228
extern int heap_scan(register HP_INFO *info, uchar *record);
229
extern int heap_delete(HP_INFO *info,const uchar *buff);
229
extern int heap_scan(register HP_INFO *info, unsigned char *record);
230
extern int heap_delete(HP_INFO *info,const unsigned char *buff);
230
231
extern int heap_info(HP_INFO *info,HEAPINFO *x,int flag);
231
extern int heap_create(const char *name, uint keys, HP_KEYDEF *keydef,
232
uint columns, HP_COLUMNDEF *columndef,
233
uint max_key_fieldnr, uint key_part_size,
234
uint reclength, uint keys_memory_size,
232
extern int heap_create(const char *name, uint32_t keys, HP_KEYDEF *keydef,
233
uint32_t columns, HP_COLUMNDEF *columndef,
234
uint32_t max_key_fieldnr, uint32_t key_part_size,
235
uint32_t reclength, uint32_t keys_memory_size,
235
236
uint32_t max_records, uint32_t min_records,
236
237
HP_CREATE_INFO *create_info, HP_SHARE **share);
241
242
extern int heap_reset(HP_INFO *info);
242
243
extern int heap_rename(const char *old_name,const char *new_name);
243
244
extern int heap_panic(enum ha_panic_function flag);
244
extern int heap_rsame(HP_INFO *info,uchar *record,int inx);
245
extern int heap_rnext(HP_INFO *info,uchar *record);
246
extern int heap_rprev(HP_INFO *info,uchar *record);
247
extern int heap_rfirst(HP_INFO *info,uchar *record,int inx);
248
extern int heap_rlast(HP_INFO *info,uchar *record,int inx);
245
extern int heap_rsame(HP_INFO *info,unsigned char *record,int inx);
246
extern int heap_rnext(HP_INFO *info,unsigned char *record);
247
extern int heap_rprev(HP_INFO *info,unsigned char *record);
248
extern int heap_rfirst(HP_INFO *info,unsigned char *record,int inx);
249
extern int heap_rlast(HP_INFO *info,unsigned char *record,int inx);
249
250
extern void heap_clear(HP_INFO *info);
250
251
extern void heap_clear_keys(HP_INFO *info);
251
252
extern int heap_disable_indexes(HP_INFO *info);
252
253
extern int heap_enable_indexes(HP_INFO *info);
253
254
extern int heap_indexes_are_disabled(HP_INFO *info);
254
extern void heap_update_auto_increment(HP_INFO *info, const uchar *record);
255
extern void heap_update_auto_increment(HP_INFO *info, const unsigned char *record);
255
256
ha_rows hp_rb_records_in_range(HP_INFO *info, int inx, key_range *min_key,
256
257
key_range *max_key);
257
258
int hp_panic(enum ha_panic_function flag);
258
int heap_rkey(HP_INFO *info, uchar *record, int inx, const uchar *key,
259
int heap_rkey(HP_INFO *info, unsigned char *record, int inx, const unsigned char *key,
259
260
key_part_map keypart_map, enum ha_rkey_function find_flag);
260
extern uchar * heap_find(HP_INFO *info,int inx,const uchar *key);
261
extern unsigned char * heap_find(HP_INFO *info,int inx,const unsigned char *key);
261
262
extern int heap_check_heap(HP_INFO *info, bool print_status);
262
extern uchar *heap_position(HP_INFO *info);
263
extern unsigned char *heap_position(HP_INFO *info);
264
265
/* The following is for programs that uses the old HEAP interface where
265
pointer to rows where a long instead of a (uchar*).
266
pointer to rows where a long instead of a (unsigned char*).
268
269
#if defined(WANT_OLD_HEAP_VERSION) || defined(OLD_HEAP_VERSION)
269
extern int heap_rrnd_old(HP_INFO *info,uchar *buf,uint32_t pos);
270
extern int heap_rrnd_old(HP_INFO *info,unsigned char *buf,uint32_t pos);
270
271
extern uint32_t heap_position_old(HP_INFO *info);
272
273
#ifdef OLD_HEAP_VERSION