#include "univ.i"
#include "mtr0mtr.h"
#include "dict0mem.h"
#include "fsp0fsp.h"
#include "ibuf0types.h"
Go to the source code of this file.
Macros | |
#define | ibuf0ibuf_h |
#define | ibuf_page(space, zip_size, page_no, mtr) ibuf_page_low(space, zip_size, page_no, __FILE__, __LINE__, mtr) |
#define | IBUF_HEADER_PAGE_NO FSP_IBUF_HEADER_PAGE_NO |
#define | IBUF_TREE_ROOT_PAGE_NO FSP_IBUF_TREE_ROOT_PAGE_NO |
#define | IBUF_HEADER PAGE_DATA |
#define | IBUF_TREE_SEG_HEADER 0 /* fseg header for ibuf tree */ |
#define | IBUF_SPACE_ID 0 |
Enumerations | |
enum | ibuf_op_t { IBUF_OP_INSERT = 0, IBUF_OP_DELETE_MARK = 1, IBUF_OP_DELETE = 2, IBUF_OP_COUNT = 3 } |
enum | ibuf_use_t { IBUF_USE_NONE = 0, IBUF_USE_INSERT, IBUF_USE_DELETE_MARK, IBUF_USE_INSERT_DELETE_MARK, IBUF_USE_DELETE, IBUF_USE_ALL, IBUF_USE_COUNT } |
Functions | |
UNIV_INTERN void | ibuf_init_at_db_start (void) |
UNIV_INTERN void | ibuf_update_max_tablespace_id (void) |
UNIV_INLINE void | ibuf_mtr_start (mtr_t *mtr) __attribute__((nonnull)) |
UNIV_INLINE void | ibuf_mtr_commit (mtr_t *mtr) __attribute__((nonnull)) |
UNIV_INTERN void | ibuf_bitmap_page_init (buf_block_t *block, mtr_t *mtr) |
UNIV_INTERN void | ibuf_reset_free_bits (buf_block_t *block) |
UNIV_INLINE void | ibuf_update_free_bits_if_full (buf_block_t *block, ulint max_ins_size, ulint increase) |
UNIV_INTERN void | ibuf_update_free_bits_low (const buf_block_t *block, ulint max_ins_size, mtr_t *mtr) |
UNIV_INTERN void | ibuf_update_free_bits_zip (buf_block_t *block, mtr_t *mtr) |
UNIV_INTERN void | ibuf_update_free_bits_for_two_pages_low (ulint zip_size, buf_block_t *block1, buf_block_t *block2, mtr_t *mtr) |
UNIV_INLINE ibool | ibuf_should_try (dict_index_t *index, ulint ignore_sec_unique) |
UNIV_INLINE ibool | ibuf_inside (const mtr_t *mtr) __attribute__((nonnull |
UNIV_INLINE ibool | ibuf_bitmap_page (ulint zip_size, ulint page_no) |
UNIV_INTERN ibool | ibuf_page_low (ulint space, ulint zip_size, ulint page_no, const char *file, ulint line, mtr_t *mtr) __attribute__((warn_unused_result)) |
UNIV_INTERN void | ibuf_free_excess_pages (void) |
UNIV_INTERN ibool | ibuf_insert (ibuf_op_t op, const dtuple_t *entry, dict_index_t *index, ulint space, ulint zip_size, ulint page_no, que_thr_t *thr) |
UNIV_INTERN void | ibuf_merge_or_delete_for_page (buf_block_t *block, ulint space, ulint page_no, ulint zip_size, ibool update_ibuf_bitmap) |
UNIV_INTERN void | ibuf_delete_for_discarded_space (ulint space) |
UNIV_INTERN ulint | ibuf_contract (ibool sync) |
UNIV_INTERN ulint | ibuf_contract_for_n_pages (ibool sync, ulint n_pages) |
UNIV_INTERN byte * | ibuf_parse_bitmap_init (byte *ptr, byte *end_ptr, buf_block_t *block, mtr_t *mtr) |
UNIV_INTERN ibool | ibuf_is_empty (void) |
UNIV_INTERN void | ibuf_print (FILE *file) |
UNIV_INTERN ulint | ibuf_rec_get_counter (const rec_t *rec) |
UNIV_INTERN void | ibuf_close (void) |
Variables | |
ibuf_use_t | ibuf_use |
ibuf_t * | ibuf |
UNIV_INLINE ibool | pure |
#define ibuf_page | ( | space, | |
zip_size, | |||
page_no, | |||
mtr | |||
) | ibuf_page_low(space, zip_size, page_no, __FILE__, __LINE__, mtr) |
Checks if a page is a level 2 or 3 page in the ibuf hierarchy of
pages. Must not be called when recv_no_ibuf_operations==TRUE.
space | tablespace identifier |
zip_size | compressed page size in bytes, or 0 |
page_no | page number |
mtr | mini-transaction or NULL |
Definition at line 301 of file ibuf0ibuf.h.
Referenced by buf_page_init_for_read(), buf_page_optimistic_get(), and fil_io().
enum ibuf_use_t |
Combinations of operations that can be buffered. Because the enum
values are used for indexing innobase_change_buffering_values[], they should start at 0 and there should not be any gaps.
Definition at line 53 of file ibuf0ibuf.h.
UNIV_INLINE ibool ibuf_bitmap_page | ( | ulint | zip_size, |
ulint | page_no | ||
) |
Checks if a page address is an ibuf bitmap page (level 3 page) address.
zip_size | in: compressed page size in bytes; 0 for uncompressed pages |
Referenced by buf_page_init_for_read(), buf_read_ahead_linear(), buf_read_page_low(), and fil_io().
UNIV_INTERN void ibuf_bitmap_page_init | ( | buf_block_t * | block, |
mtr_t * | mtr | ||
) |
Initializes an ibuf bitmap page. in: mtr
Initializes an ibuf bitmap page.
block | in: bitmap page |
mtr | in: mtr |
Definition at line 605 of file ibuf0ibuf.cc.
UNIV_INTERN void ibuf_close | ( | void | ) |
Closes insert buffer and frees the data structures.
Definition at line 463 of file ibuf0ibuf.cc.
UNIV_INTERN ulint ibuf_contract | ( | ibool | sync) |
Contracts insert buffer trees by reading pages to the buffer pool.
Contracts insert buffer trees by reading pages to the buffer pool.
sync | in: TRUE if the caller wants to wait for the issued read with the highest tablespace address to complete |
Definition at line 2712 of file ibuf0ibuf.cc.
UNIV_INTERN ulint ibuf_contract_for_n_pages | ( | ibool | sync, |
ulint | n_pages | ||
) |
Contracts insert buffer trees by reading pages to the buffer pool.
Contracts insert buffer trees by reading pages to the buffer pool.
sync | in: TRUE if the caller wants to wait for the issued read with the highest tablespace address to complete |
n_pages | in: try to read at least this many pages to the buffer pool and merge the ibuf contents to them |
Definition at line 2730 of file ibuf0ibuf.cc.
UNIV_INTERN void ibuf_delete_for_discarded_space | ( | ulint | space) |
Deletes all entries in the insert buffer for a given space id. This is used in DISCARD TABLESPACE and IMPORT TABLESPACE. NOTE: this does not update the page free bitmaps in the space. The space will become CORRUPT when you call this function! in: space id
Deletes all entries in the insert buffer for a given space id. This is used in DISCARD TABLESPACE and IMPORT TABLESPACE. NOTE: this does not update the page free bitmaps in the space. The space will become CORRUPT when you call this function!
space | in: space id |
Definition at line 4812 of file ibuf0ibuf.cc.
UNIV_INTERN void ibuf_free_excess_pages | ( | void | ) |
Frees excess pages from the ibuf free list. This function is called when an OS thread calls fsp services to allocate a new file segment, or a new page to a file segment, and the thread did not own the fsp latch before this call.
Definition at line 2400 of file ibuf0ibuf.cc.
UNIV_INTERN void ibuf_init_at_db_start | ( | void | ) |
Creates the insert buffer data structure at a database startup.
Creates the insert buffer data structure at a database startup and initializes the data structures for the insert buffer.
Definition at line 506 of file ibuf0ibuf.cc.
UNIV_INTERN ibool ibuf_insert | ( | ibuf_op_t | op, |
const dtuple_t * | entry, | ||
dict_index_t * | index, | ||
ulint | space, | ||
ulint | zip_size, | ||
ulint | page_no, | ||
que_thr_t * | thr | ||
) |
Buffer an operation in the insert/delete buffer, instead of doing it directly to the disk page, if this is possible. Does not do it if the index is clustered or unique.
Buffer an operation in the insert/delete buffer, instead of doing it directly to the disk page, if this is possible. Does not do it if the index is clustered or unique.
op | in: operation type |
entry | in: index entry to insert |
index | in: index where to insert |
space | in: space id where to insert |
zip_size | in: compressed page size in bytes, or 0 |
page_no | in: page number where to insert |
thr | in: query thread |
Definition at line 3754 of file ibuf0ibuf.cc.
References BTR_MODIFY_PREV, BTR_MODIFY_TREE, buf_page_address_fold(), buf_page_hash_get_low(), buf_pool_get(), buf_pool_mutex_enter, buf_pool_mutex_exit, dict_index_is_clust(), dict_table_is_comp(), dtuple_check_typed(), page_get_free_space_of_empty(), rec_get_converted_size(), dict_index_struct::table, trx_sys_multiple_tablespace_format, ut_a, ut_ad, ut_error, and ut_is_2pow.
UNIV_INLINE ibool ibuf_inside | ( | const mtr_t * | mtr) |
Returns TRUE if the current OS thread is performing an insert buffer routine.
For instance, a read-ahead of non-ibuf pages is forbidden by threads that are executing an insert buffer routine.
mtr | in: mini-transaction |
Referenced by btr_cur_search_to_nth_level(), buf_page_get_gen(), buf_page_get_known_nowait(), buf_page_optimistic_get(), and ibuf_merge_or_delete_for_page().
UNIV_INTERN ibool ibuf_is_empty | ( | void | ) |
Looks if the insert buffer is empty.
Definition at line 4902 of file ibuf0ibuf.cc.
UNIV_INTERN void ibuf_merge_or_delete_for_page | ( | buf_block_t * | block, |
ulint | space, | ||
ulint | page_no, | ||
ulint | zip_size, | ||
ibool | update_ibuf_bitmap | ||
) |
When an index page is read from a disk to the buffer pool, this function applies any buffered operations to the page and deletes the entries from the insert buffer. If the page is not read, but created in the buffer pool, this function deletes its buffered entries from the insert buffer; there can exist entries for such a page if the page belonged to an index which subsequently was dropped. in: normally this is set to TRUE, but if we have deleted or are deleting the tablespace, then we naturally do not want to update a non-existent bitmap page
When an index page is read from a disk to the buffer pool, this function applies any buffered operations to the page and deletes the entries from the insert buffer. If the page is not read, but created in the buffer pool, this function deletes its buffered entries from the insert buffer; there can exist entries for such a page if the page belonged to an index which subsequently was dropped.
block | in: if page has been read from disk, pointer to the page x-latched, else NULL |
space | in: space id of the index page |
page_no | in: page number of the index page |
zip_size | in: compressed page size in bytes, or 0 |
update_ibuf_bitmap | in: normally this is set to TRUE, but if we have deleted or are deleting the tablespace, then we naturally do not want to update a non-existent bitmap page |
Definition at line 4419 of file ibuf0ibuf.cc.
References BTR_MODIFY_LEAF, btr_pcur_close(), btr_pcur_is_after_last_in_tree(), btr_pcur_is_after_last_on_page(), btr_pcur_is_on_user_rec(), buf_block_get_page_no(), buf_block_get_page_zip, buf_block_get_space(), buf_block_get_zip_size(), BUF_KEEP_OLD, FIL_PAGE_INDEX, buf_block_struct::frame, fsp_descr_page(), ibuf_inside(), ibuf_mtr_commit(), ibuf_mtr_start(), buf_block_struct::lock, mem_heap_create, mem_heap_free, page_align(), page_dir_calc_reserved_space(), page_get_max_trx_id(), page_header_reset_last_insert(), page_is_leaf(), page_rec_is_user_rec(), page_update_max_trx_id(), page_validate(), rec_get_converted_size(), rw_lock_x_lock_move_ownership(), SRV_FORCE_NO_IBUF_MERGE, trx_doublewrite_must_reset_space_ids, trx_sys_hdr_page(), trx_sys_multiple_tablespace_format, ut_a, ut_ad, ut_error, ut_is_2pow, and ut_print_timestamp().
UNIV_INLINE void ibuf_mtr_commit | ( | mtr_t * | mtr) |
Commits an insert buffer mini-transaction.
mtr | in/out: mini-transaction |
Referenced by buf_page_init_for_read(), and ibuf_merge_or_delete_for_page().
UNIV_INLINE void ibuf_mtr_start | ( | mtr_t * | mtr) |
Starts an insert buffer mini-transaction.
mtr | out: mini-transaction |
Referenced by buf_page_init_for_read(), and ibuf_merge_or_delete_for_page().
UNIV_INTERN ibool ibuf_page_low | ( | ulint | space, |
ulint | zip_size, | ||
ulint | page_no, | ||
const char * | file, | ||
ulint | line, | ||
mtr_t * | mtr | ||
) |
Checks if a page is a level 2 or 3 page in the ibuf hierarchy of pages. Must not be called when recv_no_ibuf_operations==TRUE.
space | in: space id |
zip_size | in: compressed page size in bytes, or 0 |
page_no | in: page number |
file | in: file name |
line | in: line where called |
mtr | in: mtr which will contain an x-latch to the bitmap page if the page is not one of the fixed address ibuf pages, or NULL, in which case a new transaction is created. |
Definition at line 1139 of file ibuf0ibuf.cc.
References BUF_GET_NO_LATCH, FIL_TABLESPACE, mtr_commit(), mtr_start(), recv_no_ibuf_operations, and ut_ad.
UNIV_INTERN byte* ibuf_parse_bitmap_init | ( | byte * | ptr, |
byte * | , | ||
buf_block_t * | block, | ||
mtr_t * | mtr | ||
) |
Parses a redo log record of an ibuf bitmap page init.
Parses a redo log record of an ibuf bitmap page init.
ptr | in: buffer |
block | in: block or NULL |
mtr | in: mtr or NULL |
Definition at line 642 of file ibuf0ibuf.cc.
UNIV_INTERN void ibuf_print | ( | FILE * | file) |
Prints info of ibuf. in: file where to print
Prints info of ibuf.
file | in: file where to print |
Definition at line 4926 of file ibuf0ibuf.cc.
UNIV_INTERN ulint ibuf_rec_get_counter | ( | const rec_t * | rec) |
in: ibuf record
Read the first two bytes from a record's fourth field (counter field in new records; something else in older records).
rec | in: ibuf record |
Definition at line 1458 of file ibuf0ibuf.cc.
UNIV_INTERN void ibuf_reset_free_bits | ( | buf_block_t * | block) |
Resets the free bits of the page in the ibuf bitmap. This is done in a separate mini-transaction, hence this operation does not restrict further work to only ibuf bitmap operations, which would result if the latch to the bitmap page were kept. NOTE: The free bits in the insert buffer bitmap must never exceed the free space on a page. It is safe to decrement or reset the bits in the bitmap in a mini-transaction that is committed before the mini-transaction that affects the free space. in: index page; free bits are set to 0 if the index is a non-clustered non-unique, and page level is 0
Resets the free bits of the page in the ibuf bitmap. This is done in a separate mini-transaction, hence this operation does not restrict further work to only ibuf bitmap operations, which would result if the latch to the bitmap page were kept. NOTE: The free bits in the insert buffer bitmap must never exceed the free space on a page. It is safe to decrement or reset the bits in the bitmap in a mini-transaction that is committed before the mini-transaction that affects the free space.
block | in: index page; free bits are set to 0 if the index is a non-clustered non-unique, and page level is 0 |
Definition at line 989 of file ibuf0ibuf.cc.
UNIV_INLINE ibool ibuf_should_try | ( | dict_index_t * | index, |
ulint | ignore_sec_unique | ||
) |
A basic partial test if an insert to the insert buffer could be possible and recommended. in: if != 0, we should ignore UNIQUE constraint on a secondary index when we decide
index | in: index where to insert |
Referenced by btr_cur_search_to_nth_level().
UNIV_INTERN void ibuf_update_free_bits_for_two_pages_low | ( | ulint | zip_size, |
buf_block_t * | block1, | ||
buf_block_t * | block2, | ||
mtr_t * | mtr | ||
) |
Updates the free bits for the two pages to reflect the present state. Does this in the mtr given, which means that the latching order rules virtually prevent any further operations until mtr is committed. NOTE: The free bits in the insert buffer bitmap must never exceed the free space on a page. It is safe to set the free bits in the same mini-transaction that updated the pages. in: mtr
Updates the free bits for the two pages to reflect the present state. Does this in the mtr given, which means that the latching order rules virtually prevent any further operations until mtr is committed. NOTE: The free bits in the insert buffer bitmap must never exceed the free space on a page. It is safe to set the free bits in the same mini-transaction that updated the pages.
zip_size | in: compressed page size in bytes; 0 for uncompressed pages |
block1 | in: index page |
block2 | in: index page |
mtr | in: mtr |
Definition at line 1090 of file ibuf0ibuf.cc.
UNIV_INLINE void ibuf_update_free_bits_if_full | ( | buf_block_t * | block, |
ulint | max_ins_size, | ||
ulint | increase | ||
) |
Updates the free bits of an uncompressed page in the ibuf bitmap if there is not enough free on the page any more. This is done in a separate mini-transaction, hence this operation does not restrict further work to only ibuf bitmap operations, which would result if the latch to the bitmap page were kept. NOTE: The free bits in the insert buffer bitmap must never exceed the free space on a page. It is unsafe to increment the bits in a separately committed mini-transaction, because in crash recovery, the free bits could momentarily be set too high. It is only safe to use this function for decrementing the free bits. Should more free space become available, we must not update the free bits here, because that would break crash recovery. in: upper limit for the additional space used in the latest operation, if known, or ULINT_UNDEFINED
block | in: index page to which we have added new records; the free bits are updated if the index is non-clustered and non-unique and the page level is 0, and the page becomes fuller |
max_ins_size | in: value of maximum insert size with reorganize before the latest operation performed to the page |
Referenced by btr_compress().
UNIV_INTERN void ibuf_update_free_bits_low | ( | const buf_block_t * | block, |
ulint | max_ins_size, | ||
mtr_t * | mtr | ||
) |
Updates the free bits for an uncompressed page to reflect the present state. Does this in the mtr given, which means that the latching order rules virtually prevent any further operations for this OS thread until mtr is committed. NOTE: The free bits in the insert buffer bitmap must never exceed the free space on a page. It is safe to set the free bits in the same mini-transaction that updated the page. in/out: mtr
Updates the free bits for an uncompressed page to reflect the present state. Does this in the mtr given, which means that the latching order rules virtually prevent any further operations for this OS thread until mtr is committed. NOTE: The free bits in the insert buffer bitmap must never exceed the free space on a page. It is safe to set the free bits in the same mini-transaction that updated the page.
block | in: index page |
max_ins_size | in: value of maximum insert size with reorganize before the latest operation performed to the page |
mtr | in/out: mtr |
Definition at line 1008 of file ibuf0ibuf.cc.
References buf_block_get_page_zip, and ut_a.
UNIV_INTERN void ibuf_update_free_bits_zip | ( | buf_block_t * | block, |
mtr_t * | mtr | ||
) |
Updates the free bits for a compressed page to reflect the present state. Does this in the mtr given, which means that the latching order rules virtually prevent any further operations for this OS thread until mtr is committed. NOTE: The free bits in the insert buffer bitmap must never exceed the free space on a page. It is safe to set the free bits in the same mini-transaction that updated the page. in/out: mtr
Updates the free bits for a compressed page to reflect the present state. Does this in the mtr given, which means that the latching order rules virtually prevent any further operations for this OS thread until mtr is committed. NOTE: The free bits in the insert buffer bitmap must never exceed the free space on a page. It is safe to set the free bits in the same mini-transaction that updated the page.
block | in/out: index page |
mtr | in/out: mtr |
Definition at line 1046 of file ibuf0ibuf.cc.
UNIV_INTERN void ibuf_update_max_tablespace_id | ( | void | ) |
Reads the biggest tablespace id from the high end of the insert buffer tree and updates the counter in fil_system.
Definition at line 3169 of file ibuf0ibuf.cc.
References page_validate().
ibuf_t* ibuf |
The insert buffer control structure
Definition at line 201 of file ibuf0ibuf.cc.
ibuf_use_t ibuf_use |
Operations that can currently be buffered.
Definition at line 193 of file ibuf0ibuf.cc.