MySQL 26.7.0
Source Code Documentation
buf0buf.h
Go to the documentation of this file.
1/*****************************************************************************
2
3Copyright (c) 1995, 2026, Oracle and/or its affiliates.
4
5This program is free software; you can redistribute it and/or modify it under
6the terms of the GNU General Public License, version 2.0, as published by the
7Free Software Foundation.
8
9This program is designed to work with certain software (including
10but not limited to OpenSSL) that is licensed under separate terms,
11as designated in a particular file or component or in included license
12documentation. The authors of MySQL hereby grant you an additional
13permission to link the program and your derivative works with the
14separately licensed software that they have either included with
15the program or referenced in the documentation.
16
17This program is distributed in the hope that it will be useful, but WITHOUT
18ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
19FOR A PARTICULAR PURPOSE. See the GNU General Public License, version 2.0,
20for more details.
21
22You should have received a copy of the GNU General Public License along with
23this program; if not, write to the Free Software Foundation, Inc.,
2451 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
25
26*****************************************************************************/
27
28/** @file include/buf0buf.h
29 The database buffer pool high-level routines
30
31 Created 11/5/1995 Heikki Tuuri
32 *******************************************************/
33
34#ifndef buf0buf_h
35#define buf0buf_h
36
37#include "buf0types.h"
38#include "fil0fil.h"
39#include "hash0hash.h"
40#include "mtr0types.h"
41#include "os0proc.h"
42#include "page0types.h"
43#include "srv0shutdown.h"
44#include "srv0srv.h"
45#include "univ.i"
46#include "ut0byte.h"
47
48#include "buf/buf.h"
49
50#include <ostream>
51
52// Forward declaration
53struct fil_addr_t;
54
55/** @name Modes for buf_page_get_gen */
56/** @{ */
57enum class Page_fetch {
58 /** Get always */
59 NORMAL,
60
61 /** Same as NORMAL, but hint that the fetch is part of a large scan.
62 Try not to flood the buffer pool with pages that may not be accessed again
63 any time soon. */
64 SCAN,
65
66 /** get if in pool */
68
69 /** get if in pool, do not make the block young in the LRU list */
71
72 /** get and bufferfix, but set no latch; we have separated this case, because
73 it is error-prone programming not to set a latch, and it should be used with
74 care */
76
77 /** Get the page only if it's in the buffer pool, if not then set a watch on
78 the page. */
80
81 /** Like Page_fetch::NORMAL, but do not mind if the file page has been
82 freed. */
84
85 /** Like Page_fetch::POSSIBLY_FREED, but do not initiate read ahead. */
87};
88/** @} */
89
90/** @name Modes for buf_page_get_known_nowait */
91
92/** @{ */
93enum class Cache_hint {
94 /** Move the block to the start of the LRU list if there is a danger that the
95 block would drift out of the buffer pool*/
96 MAKE_YOUNG = 51,
97
98 /** Preserve the current LRU position of the block. */
99 KEEP_OLD = 52
100};
101
102/** @} */
103
104/** Number of bits to representing a buffer pool ID */
106
107/** The maximum number of buffer pools that can be defined */
109
110/** Maximum number of concurrent buffer pool watches */
111#define BUF_POOL_WATCH_SIZE (srv_n_purge_threads + 1)
112
113/** The maximum number of page_hash locks */
114constexpr ulint MAX_PAGE_HASH_LOCKS = 1024;
115
116/** The buffer pools of the database */
118
119#ifdef UNIV_HOTBACKUP
120/** first block, for --apply-log */
121extern buf_block_t *back_block1;
122/** second block, for page reorganize */
123extern buf_block_t *back_block2;
124#endif /* UNIV_HOTBACKUP */
125
126/** @brief States of a control block
127@see buf_page_t
128
129The enumeration values must be 0..7. */
130enum buf_page_state : uint8_t {
131 /** A sentinel for the buffer pool watch, element of buf_pool->watch[] */
133 /** Contains a clean compressed page */
135 /** Contains a compressed page that is in the buf_pool->flush_list */
137
138 /** Is in the free list; must be after the BUF_BLOCK_ZIP_ constants for
139 compressed-only pages @see buf_block_state_valid() */
141
142 /** When buf_LRU_get_free_block returns a block, it is in this state */
144
145 /** Contains a buffered file page */
147
148 /** Contains some main memory object */
150
151 /** Hash index should be removed before putting to the free list */
154
155const std::unordered_map<buf_page_state, std::string_view> buf_page_state_str{
156 /* First three states are for compression pages and are not states we would
157 get as we scan pages through buffer blocks */
159 {BUF_BLOCK_ZIP_PAGE, ""},
161 {BUF_BLOCK_NOT_USED, "NOT_USED"},
162 {BUF_BLOCK_READY_FOR_USE, "READY_FOR_USE"},
163 {BUF_BLOCK_FILE_PAGE, "FILE_PAGE"},
164 {BUF_BLOCK_MEMORY, "MEMORY"},
165 {BUF_BLOCK_REMOVE_HASH, "REMOVE_HASH"}};
166
167/** This structure defines information we will fetch from each buffer pool. It
168will be used to print table IO stats */
170 /* General buffer pool info */
171
172 /** Buffer Pool ID */
174 /** Buffer Pool size in pages */
176 /** Length of buf_pool->LRU */
178 /** buf_pool->LRU_old_len */
180 /** Length of buf_pool->free list */
182 /** Length of buf_pool->flush_list */
184 /** buf_pool->n_pend_unzip, pages pending decompress */
186 /** buf_pool->n_pend_reads, pages pending read */
188 /** Number of pages pending flush of given type */
189 std::array<size_t, BUF_FLUSH_N_TYPES> n_pending_flush;
190 /** number of pages made young */
192 /** number of pages not made young */
194 /** buf_pool->n_pages_read */
196 /** buf_pool->n_pages_created */
198 /** buf_pool->n_pages_written */
200 /** buf_pool->n_page_gets */
202 /** buf_pool->n_ra_pages_read_rnd, number of pages readahead */
204 /** buf_pool->n_ra_pages_read, number of pages readahead */
206 /** buf_pool->n_ra_pages_evicted, number of readahead pages evicted without
207 access */
209 /** num of buffer pool page gets since last printout */
211
212 /* Buffer pool access stats */
213 double page_made_young_rate; /*!< page made young rate in pages
214 per second */
215 double page_not_made_young_rate; /*!< page not made young rate
216 in pages per second */
217 double pages_read_rate; /*!< num of pages read per second */
218 double pages_created_rate; /*!< num of pages create per second */
219 double pages_written_rate; /*!< num of pages written per second */
220 ulint page_read_delta; /*!< num of pages read since last
221 printout */
222 ulint young_making_delta; /*!< num of pages made young since
223 last printout */
224 ulint not_young_making_delta; /*!< num of pages not make young since
225 last printout */
226
227 /* Statistics about read ahead algorithm. */
228 double pages_readahead_rnd_rate; /*!< random readahead rate in pages per
229 second */
230 double pages_readahead_rate; /*!< readahead rate in pages per
231 second */
232 double pages_evicted_rate; /*!< rate of readahead page evicted
233 without access, in pages per second */
234
235 /* Stats about LRU eviction */
236 ulint unzip_lru_len; /*!< length of buf_pool->unzip_LRU
237 list */
238 /* Counters for LRU policy */
239 ulint io_sum; /*!< buf_LRU_stat_sum.io */
240 ulint io_cur; /*!< buf_LRU_stat_cur.io, num of IO
241 for current interval */
242 ulint unzip_sum; /*!< buf_LRU_stat_sum.unzip */
243 ulint unzip_cur; /*!< buf_LRU_stat_cur.unzip, num
244 pages decompressed in current
245 interval */
246};
247
248/** The occupied bytes of lists in all buffer pools */
250 ulint LRU_bytes; /*!< LRU size in bytes */
251 ulint unzip_LRU_bytes; /*!< unzip_LRU size in bytes */
252 ulint flush_list_bytes; /*!< flush_list size in bytes */
253};
254
255#ifndef UNIV_HOTBACKUP
256/** Creates the buffer pool.
257@param[in] total_size Size of the total pool in bytes.
258@param[in] n_instances Number of buffer pool instances to create.
259@return DB_SUCCESS if success, DB_ERROR if not enough memory or error */
260dberr_t buf_pool_init(ulint total_size, ulint n_instances);
261
262/** Frees the buffer pool at shutdown. This must not be invoked before
263 freeing all mutexes. */
264void buf_pool_free_all();
265
266/** Determines if a block is intended to be withdrawn. The caller must ensure
267that there was a sufficient memory barrier to read curr_size and old_size.
268@param[in] buf_pool buffer pool instance
269@param[in] block pointer to control block
270@retval true if will be withdrawn */
271bool buf_block_will_withdrawn(buf_pool_t *buf_pool, const buf_block_t *block);
272
273/** Determines if a frame is intended to be withdrawn. The caller must ensure
274that there was a sufficient memory barrier to read curr_size and old_size.
275@param[in] buf_pool buffer pool instance
276@param[in] ptr pointer to a frame
277@retval true if will be withdrawn */
278bool buf_frame_will_withdrawn(buf_pool_t *buf_pool, const byte *ptr);
279
280/** This is the thread for resizing buffer pool. It waits for an event and
281when waked up either performs a resizing and sleeps again. */
282void buf_resize_thread();
283
284/** Checks if innobase_should_madvise_buf_pool() value has changed since we've
285last check and if so, then updates buf_pool_should_madvise and calls madvise
286for all chunks in all srv_buf_pool_instances.
287@see buf_pool_should_madvise comment for a longer explanation. */
289
290/** Clears the adaptive hash index on all pages in the buffer pool. */
292
293/** Gets the current size of buffer buf_pool in bytes.
294 @return size in bytes */
295static inline ulint buf_pool_get_curr_size(void);
296/** Gets the current size of buffer buf_pool in frames.
297 @return size in pages */
298static inline ulint buf_pool_get_n_pages(void);
299
300#endif /* !UNIV_HOTBACKUP */
301
302/** Gets the smallest oldest_modification lsn among all of the earliest
303added pages in flush lists. In other words - takes the last dirty page
304from each flush list, and calculates minimum oldest_modification among
305all of them. Does not acquire global lock for the whole process, so the
306result might come from inconsistent view on flush lists.
307
308@note Note that because of the relaxed order in each flush list, this
309functions no longer returns the smallest oldest_modification among all
310of the dirty pages. If you wanted to have a safe lsn, which is smaller
311than every oldest_modification, you would need to use another function:
312 buf_pool_get_oldest_modification_lwm().
313
314Returns zero if there were no dirty pages (flush lists were empty).
315
316@return minimum oldest_modification of last pages from flush lists,
317 zero if flush lists were empty */
319
320/** Gets a safe low watermark for oldest_modification. It's guaranteed
321that there were no dirty pages with smaller oldest_modification in the
322whole flush lists.
323
324Returns zero if flush lists were empty, be careful in such case, because
325taking the newest lsn is probably not a good idea. If you wanted to rely
326on some lsn in such case, you would need to follow pattern:
327
328 dpa_lsn = buf_flush_list_added->smallest_not_added_lsn();
329
330 lwm_lsn = buf_pool_get_oldest_modification_lwm();
331
332 if (lwm_lsn == 0) lwm_lsn = dpa_lsn;
333
334The order is important to avoid race conditions.
335
336@remarks
337It's guaranteed that the returned value will not be smaller than the
338last checkpoint lsn. It's not guaranteed that the returned value is
339the maximum possible. It's just the best effort for the low cost.
340It basically takes result of buf_pool_get_oldest_modification_approx()
341and subtracts maximum possible lag introduced by relaxed order in
342flush lists (srv_buf_flush_list_added_size).
343
344@return safe low watermark for oldest_modification of dirty pages,
345 or zero if flush lists were empty; if non-zero, it is then
346 guaranteed not to be at block boundary (and it points to lsn
347 inside data fragment of block) */
349
350#ifndef UNIV_HOTBACKUP
351
352/** Allocates a buf_page_t descriptor. This function must succeed. In case
353 of failure we assert in this function. */
355 MY_ATTRIBUTE((malloc));
356
357/** Free a buf_page_t descriptor.
358@param[in] bpage bpage descriptor to free */
360
361/** Allocates a buffer block.
362 @return own: the allocated block, in state BUF_BLOCK_MEMORY */
364 buf_pool_t *buf_pool); /*!< in: buffer pool instance,
365 or NULL for round-robin selection
366 of the buffer pool */
367/** Frees a buffer block which does not contain a file page. */
368static inline void buf_block_free(
369 buf_block_t *block); /*!< in, own: block to be freed */
370#endif /* !UNIV_HOTBACKUP */
371
372/** Copies contents of a buffer frame to a given buffer.
373@param[in] buf buffer to copy to
374@param[in] frame buffer frame
375@return buf */
376static inline byte *buf_frame_copy(byte *buf, const buf_frame_t *frame);
377
378#ifndef UNIV_HOTBACKUP
379/** This is the general function used to get optimistic access to a database
380page.
381@param[in] rw_latch RW_S_LATCH, RW_X_LATCH
382@param[in,out] block Guessed block
383@param[in] modify_clock Modify clock value
384@param[in] fetch_mode Fetch mode
385@param[in] file File name
386@param[in] line Line where called
387@param[in,out] mtr Mini-transaction
388@return true if success */
389bool buf_page_optimistic_get(ulint rw_latch, buf_block_t *block,
390 uint64_t modify_clock, Page_fetch fetch_mode,
391 const char *file, ulint line, mtr_t *mtr);
392
393/** This is used to get access to a known database page, when no waiting can be
394done.
395@param[in] rw_latch RW_S_LATCH or RW_X_LATCH.
396@param[in] block The known page.
397@param[in] hint Cache_hint::MAKE_YOUNG or Cache_hint::KEEP_OLD
398@param[in] file File name from where it was called.
399@param[in] line Line from where it was called.
400@param[in,out] mtr Mini-transaction covering the fetch
401@return true if success */
402bool buf_page_get_known_nowait(ulint rw_latch, buf_block_t *block,
403 Cache_hint hint, const char *file, ulint line,
404 mtr_t *mtr);
405
406/** Given a tablespace id and page number tries to get that page. If the
407page is not in the buffer pool it is not loaded and NULL is returned.
408Suitable for using when holding the lock_sys latches (as it avoids deadlock).
409@param[in] page_id page Id
410@param[in] location Location where called
411@param[in] mtr Mini-transaction
412@return pointer to a page or NULL */
413const buf_block_t *buf_page_try_get(const page_id_t &page_id,
414 ut::Location location, mtr_t *mtr);
415
416/** Get read access to a compressed page (usually of type
417FIL_PAGE_TYPE_ZBLOB or FIL_PAGE_TYPE_ZBLOB2).
418The page must be released with buf_page_release_zip().
419NOTE: the page is not protected by any latch. Mutual exclusion has to
420be implemented at a higher level. In other words, all possible
421accesses to a given page through this function must be protected by
422the same set of mutexes or latches.
423@param[in] page_id page id
424@param[in] page_size page size
425@return pointer to the block */
427 const page_size_t &page_size);
428
429/** This is the general function used to get access to a database page.
430@param[in] page_id Page id
431@param[in] page_size Page size
432@param[in] rw_latch RW_S_LATCH, RW_X_LATCH, RW_NO_LATCH
433@param[in] guess Guessed block or NULL
434@param[in] mode Fetch mode.
435@param[in] location Location from where this method was called.
436@param[in] mtr Mini-transaction
437@param[in] dirty_with_no_latch Mark page as dirty even if page is being
438 pinned without any latch
439@return pointer to the block or NULL */
441 const page_size_t &page_size, ulint rw_latch,
443 ut::Location location, mtr_t *mtr,
444 bool dirty_with_no_latch = false);
445
446/** NOTE! The following macros should be used instead of buf_page_get_gen,
447 to improve debugging. Only values RW_S_LATCH and RW_X_LATCH are allowed
448 in LA! */
450 ulint latch, ut::Location location,
451 mtr_t *mtr) {
452 return buf_page_get_gen(id, size, latch, nullptr, Page_fetch::NORMAL,
453 location, mtr);
454}
455/** Use these macros to bufferfix a page with no latching. Remember not to
456 read the contents of the page unless you know it is safe. Do not modify
457 the contents of the page! We have separated this case, because it is
458 error-prone programming not to set a latch, and it should be used
459 with care. */
461 const page_size_t &size,
462 ut::Location location,
463 mtr_t *mtr) {
465 location, mtr);
466}
467
468/** Initializes a page to the buffer buf_pool. The page is usually not read
469from a file even if it cannot be found in the buffer buf_pool. This is one
470of the functions which perform to a block a state transition NOT_USED =>
471FILE_PAGE (the other is buf_page_get_gen). The page is latched by passed mtr.
472@param[in] page_id Page id
473@param[in] page_size Page size
474@param[in] rw_latch RW_SX_LATCH, RW_X_LATCH
475@param[in] mtr Mini-transaction
476@return pointer to the block, page bufferfixed */
478 const page_size_t &page_size,
479 rw_lock_type_t rw_latch, mtr_t *mtr);
480
481#else /* !UNIV_HOTBACKUP */
482
483/** Inits a page to the buffer buf_pool, for use in mysqlbackup --restore.
484@param[in] page_id page id
485@param[in] page_size page size
486@param[in,out] block block to init */
487void meb_page_init(const page_id_t &page_id, const page_size_t &page_size,
488 buf_block_t *block);
489#endif /* !UNIV_HOTBACKUP */
490
491#ifndef UNIV_HOTBACKUP
492/** Releases a compressed-only page acquired with buf_page_get_zip(). */
493static inline void buf_page_release_zip(
494 buf_page_t *bpage); /*!< in: buffer block */
495
496/** Releases a latch, if specified.
497@param[in] block buffer block
498@param[in] rw_latch RW_S_LATCH, RW_X_LATCH, RW_NO_LATCH */
499static inline void buf_page_release_latch(buf_block_t *block, ulint rw_latch);
500
501/** Moves a page to the start of the buffer pool LRU list. This high-level
502function can be used to prevent an important page from slipping out of
503the buffer pool.
504@param[in,out] bpage buffer block of a file page */
506
507/** Moved a page to the end of the buffer pool LRU list so that it can be
508flushed out at the earliest.
509@param[in] bpage buffer block of a file page */
510void buf_page_make_old(buf_page_t *bpage);
511
512/** Returns true if the page can be found in the buffer pool hash table.
513NOTE that it is possible that the page is not yet read from disk,
514though.
515@param[in] page_id page id
516@return true if found in the page hash table */
517static inline bool buf_page_peek(const page_id_t &page_id);
518
519#ifdef UNIV_DEBUG
520
521/** Sets file_page_was_freed true if the page is found in the buffer pool.
522This function should be called when we free a file page and want the
523debug version to check that it is not accessed any more unless
524reallocated.
525@param[in] page_id page id
526@return control block if found in page hash table, otherwise NULL */
528
529/** Sets file_page_was_freed false if the page is found in the buffer pool.
530This function should be called when we free a file page and want the
531debug version to check that it is not accessed any more unless
532reallocated.
533@param[in] page_id page id
534@return control block if found in page hash table, otherwise NULL */
536
537#endif /* UNIV_DEBUG */
538/** Reads the freed_page_clock of a buffer block.
539 @return freed_page_clock */
540[[nodiscard]] static inline ulint buf_page_get_freed_page_clock(
541 const buf_page_t *bpage); /*!< in: block */
542/** Reads the freed_page_clock of a buffer block.
543 @return freed_page_clock */
544[[nodiscard]] static inline ulint buf_block_get_freed_page_clock(
545 const buf_block_t *block); /*!< in: block */
546
547/** Tells, for heuristics, if a block is still close enough to the MRU end of
548the LRU list meaning that it is not in danger of getting evicted and also
549implying that it has been accessed recently.
550The page must be either buffer-fixed, either its page hash must be locked.
551@param[in] bpage block
552@return true if block is close to MRU end of LRU */
553static inline bool buf_page_peek_if_young(const buf_page_t *bpage);
554
555/** Recommends a move of a block to the start of the LRU list if there is
556danger of dropping from the buffer pool.
557NOTE: does not reserve the LRU list mutex.
558@param[in] bpage block to make younger
559@return true if should be made younger */
560static inline bool buf_page_peek_if_too_old(const buf_page_t *bpage);
561
562/** Gets the youngest modification log sequence number for a frame.
563 Returns zero if not file page or no modification occurred yet.
564 @return newest modification to page */
566 const buf_page_t *bpage); /*!< in: block containing the
567 page frame */
568
569/** Increment the modify clock.
570The caller must
571(1) own the buf_pool->mutex and block bufferfix count has to be zero,
572(2) own X or SX latch on the block->lock, or
573(3) operate on a thread-private temporary table
574@param[in,out] block buffer block */
575static inline void buf_block_modify_clock_inc(buf_block_t *block);
576
577/** Increments the bufferfix count.
578@param[in] location location
579@param[in,out] block block to bufferfix */
581 buf_block_t *block);
582
583/** Increments the bufferfix count.
584@param[in,out] bpage block to bufferfix
585@return the count */
586static inline ulint buf_block_fix(buf_page_t *bpage);
587
588/** Increments the bufferfix count.
589@param[in,out] block block to bufferfix
590@return the count */
591static inline ulint buf_block_fix(buf_block_t *block);
592
593/** Decrements the bufferfix count.
594@param[in,out] bpage block to bufferunfix
595@return the remaining buffer-fix count */
596static inline ulint buf_block_unfix(buf_page_t *bpage);
597
598/** Decrements the bufferfix count.
599@param[in,out] block block to bufferunfix
600@return the remaining buffer-fix count */
601static inline ulint buf_block_unfix(buf_block_t *block);
602
603/** Unfixes the page, unlatches the page,
604removes it from page_hash and removes it from LRU.
605@param[in,out] bpage pointer to the block */
607
608/** Increments the bufferfix count.
609@param[in,out] b block to bufferfix
610@param[in] l location where requested */
612 ut::Location l [[maybe_unused]]) {
614}
615#else /* !UNIV_HOTBACKUP */
616static inline void buf_block_modify_clock_inc(buf_block_t *block) {}
617#endif /* !UNIV_HOTBACKUP */
618
619#ifndef UNIV_HOTBACKUP
620
621/** Gets the space id, page offset, and byte offset within page of a pointer
622pointing to a buffer frame containing a file page.
623@param[in] ptr pointer to a buffer frame
624@param[out] space space id
625@param[out] addr page offset and byte offset */
626static inline void buf_ptr_get_fsp_addr(const void *ptr, space_id_t *space,
627 fil_addr_t *addr);
628
629#ifdef UNIV_DEBUG
630/** Finds a block in the buffer pool that points to a
631given compressed page. Used only to confirm that buffer pool does not contain a
632given pointer, thus protected by zip_free_mutex.
633@param[in] buf_pool buffer pool instance
634@param[in] data pointer to compressed page
635@return buffer block pointing to the compressed page, or NULL */
636buf_block_t *buf_pool_contains_zip(buf_pool_t *buf_pool, const void *data);
637#endif /* UNIV_DEBUG */
638
639/***********************************************************************
640FIXME_FTS: Gets the frame the pointer is pointing to. */
642 /* out: pointer to frame */
643 byte *ptr); /* in: pointer to a frame */
644
645#if defined UNIV_DEBUG || defined UNIV_BUF_DEBUG
646/** Validates the buffer pool data structure.
647 @return true */
648bool buf_validate(void);
649#endif /* UNIV_DEBUG || UNIV_BUF_DEBUG */
650#if defined UNIV_DEBUG_PRINT || defined UNIV_DEBUG || defined UNIV_BUF_DEBUG
651/** Prints info of the buffer pool data structure. */
652void buf_print(void);
653#endif /* UNIV_DEBUG_PRINT || UNIV_DEBUG || UNIV_BUF_DEBUG */
654#endif /* !UNIV_HOTBACKUP */
656 /** Do not crash at the end of buf_page_print(). */
658 /** Do not print the full page dump. */
661
662/** Prints a page to stderr.
663@param[in] read_buf a database page
664@param[in] page_size page size
665@param[in] flags 0 or BUF_PAGE_PRINT_NO_CRASH or
666BUF_PAGE_PRINT_NO_FULL */
667void buf_page_print(const byte *read_buf, const page_size_t &page_size,
668 ulint flags);
669
670/** Decompress a block.
671 @return true if successful */
672bool buf_zip_decompress(buf_block_t *block, /*!< in/out: block */
673 bool check); /*!< in: true=verify the page checksum */
674#ifndef UNIV_HOTBACKUP
675#ifdef UNIV_DEBUG
676/** Returns the number of latched pages in the buffer pool.
677 @return number of latched pages */
679#endif /* UNIV_DEBUG */
680/** Returns the number of pending buf pool read ios.
681 @return number of pending read I/O operations */
683/** Prints info of the buffer i/o. */
684void buf_print_io(FILE *file); /*!< in: file where to print */
685/** Collect buffer pool stats information for a buffer pool. Also
686 record aggregated stats if there are more than one buffer pool
687 in the server */
689 buf_pool_t *buf_pool, /*!< in: buffer pool */
690 ulint pool_id, /*!< in: buffer pool ID */
691 buf_pool_info_t *all_pool_info); /*!< in/out: buffer pool info
692 to fill */
693/** Return the ratio in percents of modified pages in the buffer pool /
694database pages in the buffer pool.
695@return modified page percentage ratio */
696double buf_get_modified_ratio_pct(void);
697/** Refresh the statistics used to print per-second averages. */
699
700/** Assert that all file pages in the buffer are in a replaceable state. */
702
703/** Computes number of pending I/O read operations for the buffer pool.
704@return number of pending i/o reads */
706
707/** Computes number of pending I/O write operations for the buffer pool.
708@return number of pending i/o writes */
710
711/** Waits until there are no pending I/O operations for the buffer pool.
712Keep waiting in loop with sleeps, emitting information every minute.
713This is used to avoid risk of some pending async IO (e.g. enqueued by
714the linear read-ahead), which would involve ibuf merge and create new
715redo records. */
717
718/** Invalidates the file pages in the buffer pool when an archive recovery is
719 completed. All the file pages buffered must be in a replaceable state when
720 this function is called: not latched and not modified. */
721void buf_pool_invalidate(void);
722
723/*========================================================================
724--------------------------- LOWER LEVEL ROUTINES -------------------------
725=========================================================================*/
726
727#ifdef UNIV_DEBUG
728/** Adds latch level info for the rw-lock protecting the buffer frame. This
729should be called in the debug version after a successful latching of a page if
730we know the latching order level of the acquired latch.
731@param[in] block buffer page where we have acquired latch
732@param[in] level latching order level */
733static inline void buf_block_dbg_add_level(buf_block_t *block,
734 latch_level_t level);
735#else /* UNIV_DEBUG */
736#define buf_block_dbg_add_level(block, level) /* nothing */
737#endif /* UNIV_DEBUG */
738
739#endif /* !UNIV_HOTBACKUP */
740
741/** Gets the state of a block.
742 @return state */
744 const buf_page_t *bpage); /*!< in: pointer to the control block */
745/** Gets the state of a block.
746 @return state */
747[[nodiscard]] static inline enum buf_page_state buf_block_get_state(
748 const buf_block_t *block); /*!< in: pointer to the control block */
749
750/** Sets the state of a block.
751@param[in,out] bpage pointer to control block
752@param[in] state state */
753static inline void buf_page_set_state(buf_page_t *bpage,
754 enum buf_page_state state);
755
756/** Sets the state of a block.
757@param[in,out] block pointer to control block
758@param[in] state state */
759static inline void buf_block_set_state(buf_block_t *block,
760 enum buf_page_state state);
761
762/** Determines if a block is mapped to a tablespace.
763 @return true if mapped */
764[[nodiscard]] static inline bool buf_page_in_file(
765 const buf_page_t *bpage); /*!< in: pointer to control block */
766#ifndef UNIV_HOTBACKUP
767/** Determines if a block should be on unzip_LRU list.
768 @return true if block belongs to unzip_LRU */
769[[nodiscard]] static inline bool buf_page_belongs_to_unzip_LRU(
770 const buf_page_t *bpage); /*!< in: pointer to control block */
771
772/** Gets the mutex of a block.
773 @return pointer to mutex protecting bpage */
774[[nodiscard]] static inline BPageMutex *buf_page_get_mutex(
775 const buf_page_t *bpage); /*!< in: pointer to control block */
776
777/** Get the flush type of a page.
778 @return flush type */
779[[nodiscard]] static inline buf_flush_t buf_page_get_flush_type(
780 const buf_page_t *bpage); /*!< in: buffer page */
781
782/** Set the flush type of a page.
783@param[in] bpage buffer page
784@param[in] flush_type flush type */
785static inline void buf_page_set_flush_type(buf_page_t *bpage,
787
788/** Map a block to a file page.
789@param[in,out] block pointer to control block
790@param[in] page_id page id */
791static inline void buf_block_set_file_page(buf_block_t *block,
792 const page_id_t &page_id);
793
794/** Gets the io_fix state of a block.
795 @return io_fix state */
796[[nodiscard]] static inline enum buf_io_fix buf_page_get_io_fix(
797 const buf_page_t *bpage); /*!< in: pointer to the control block */
798/** Gets the io_fix state of a block.
799 @return io_fix state */
800[[nodiscard]] static inline enum buf_io_fix buf_block_get_io_fix(
801 const buf_block_t *block); /*!< in: pointer to the control block */
802
803/** Sets the io_fix state of a block.
804@param[in,out] bpage control block
805@param[in] io_fix io_fix state */
806static inline void buf_page_set_io_fix(buf_page_t *bpage,
807 enum buf_io_fix io_fix);
808
809/** Sets the io_fix state of a block.
810@param[in,out] block control block
811@param[in] io_fix io_fix state */
812static inline void buf_block_set_io_fix(buf_block_t *block,
813 enum buf_io_fix io_fix);
814
815/** Makes a block sticky. A sticky block implies that even after we release
816the buf_pool->LRU_list_mutex and the block->mutex:
817* it cannot be removed from the flush_list
818* the block descriptor cannot be relocated
819* it cannot be removed from the LRU list
820Note that:
821* the block can still change its position in the LRU list
822* the next and previous pointers can change.
823@param[in,out] bpage control block */
824static inline void buf_page_set_sticky(buf_page_t *bpage);
825
826/** Removes stickiness of a block. */
827static inline void buf_page_unset_sticky(
828 buf_page_t *bpage); /*!< in/out: control block */
829/** Determine if a buffer block can be relocated in memory. The block
830 can be dirty, but it must not be I/O-fixed or bufferfixed. */
831[[nodiscard]] static inline bool buf_page_can_relocate(
832 const buf_page_t *bpage); /*!< control block being relocated */
833
834/** Determine if a block has been flagged old.
835@param[in] bpage control block
836@return true if old */
837[[nodiscard]] static inline bool buf_page_is_old(const buf_page_t *bpage);
838
839/** Flag a block old.
840@param[in,out] bpage control block
841@param[in] old old */
842static inline void buf_page_set_old(buf_page_t *bpage, bool old);
843
844/** Determine the time of first access of a block in the buffer pool.
845 @return Time of first access, zero if not accessed
846 */
847[[nodiscard]] static inline std::chrono::steady_clock::time_point
848buf_page_is_accessed(const buf_page_t *bpage); /*!< in: control block */
849/** Flag a block accessed. */
850static inline void buf_page_set_accessed(
851 buf_page_t *bpage); /*!< in/out: control block */
852
853/** Gets the buf_block_t handle of a buffered file block if an uncompressed
854page frame exists, or NULL. page frame exists, or NULL. The caller must hold
855either the appropriate hash lock in any mode, either the LRU list mutex. Note:
856even though bpage is not declared a const we don't update its value. It is safe
857to make this pure.
858@param[in] bpage control block, or NULL
859@return control block, or NULL */
860[[nodiscard]] static inline buf_block_t *buf_page_get_block(buf_page_t *bpage);
861#ifdef UNIV_DEBUG
862/** Gets a pointer to the memory frame of a block.
863 @return pointer to the frame */
864[[nodiscard]] static inline buf_frame_t *buf_block_get_frame(
865 const buf_block_t *block); /*!< in: pointer to the control block */
866#else /* UNIV_DEBUG */
867#define buf_block_get_frame(block) (block)->frame
868#endif /* UNIV_DEBUG */
869#else /* !UNIV_HOTBACKUP */
870#define buf_block_get_frame(block) (block)->frame
871#endif /* !UNIV_HOTBACKUP */
872
873/** Get a buffer block from an adaptive hash index pointer.
874This function does not return if the block is not identified.
875@param[in] ptr pointer to within a page frame
876@return pointer to block, never NULL */
877buf_block_t *buf_block_from_ahi(const byte *ptr);
878
879/** Find out if a block pointer points into one of currently used chunks of
880the buffer pool. This is useful if you stored the pointer some time ago, and
881want to dereference it now, and are afraid that buffer pool resize could free
882the memory pointed by it. Thus calling this function requires holding at least
883one of the latches which prevent freeing memory from buffer pool for the
884duration of the call and until you pin the block in some other way, as otherwise
885the result of this function might be obsolete by the time you dereference the
886block (an s-latch on buf_page_hash_lock_get for any hash cell is enough).
887@param buf_pool The buffer pool instance to search in.
888@param ptr A pointer which you want to check. This function will not
889 dereference it.
890@return true iff `block` points inside one of the chunks of the `buf_pool`
891*/
892bool buf_is_block_in_instance(const buf_pool_t *buf_pool,
893 const buf_block_t *ptr);
894
895#ifndef UNIV_HOTBACKUP
896
897/** Inits a page for read to the buffer buf_pool. If the page is
898(1) already in buf_pool, or
899(2) if we specify to read only ibuf pages and the page is not an ibuf page, or
900(3) if the space is deleted or being deleted,
901then this function does nothing.
902Sets the io_fix flag to BUF_IO_READ and sets a non-recursive exclusive lock
903on the buffer frame. The io-handler must take care that the flag is cleared
904and the lock released later.
905@param[in] mode BUF_READ_IBUF_PAGES_ONLY, ...
906@param[in] page_id page id
907@param[in] page_size page size
908@param[in] unzip true=request uncompressed page
909@return pointer to the block or NULL */
911 const page_size_t &page_size, bool unzip);
912
913/** Completes an asynchronous read or write request of a file page to or from
914the buffer pool.
915@param[in] bpage pointer to the block in question
916@param[in] evict whether or not to evict the page from LRU list
917@return DB_SUCCESS or DB_INDEX_CORRUPT */
918[[nodiscard]] dberr_t buf_page_io_complete(buf_page_t *bpage, bool evict);
919
920/** Free a stale page. Caller must hold the LRU mutex. Upon successful page free
921the LRU mutex will be released.
922@param[in,out] buf_pool Buffer pool the page belongs to.
923@param[in,out] bpage Page to free.
924@return true if page was freed. */
925bool buf_page_free_stale(buf_pool_t *buf_pool, buf_page_t *bpage) noexcept;
926
927/** Evict a page from the buffer pool.
928@param[in] page_id page to be evicted.
929@param[in] page_size page size of the tablespace.
930@param[in] dirty_is_ok if true, it is OK for the page to be dirty. */
931void buf_page_force_evict(const page_id_t &page_id,
932 const page_size_t &page_size,
933 const bool dirty_is_ok = true) noexcept;
934
935/** Free a stale page. Caller must be holding the hash_lock in S mode if
936hash_lock parameter is not nullptr. The hash lock will be released upon return
937always. Caller must hold the LRU mutex if and only if the hash_lock parameter
938is nullptr. Upon unsuccessful page free the LRU mutex will not be released if
939hash_lock is nullptr.
940@param[in,out] buf_pool Buffer pool the page belongs to.
941@param[in,out] bpage Page to free.
942@param[in,out] hash_lock Hash lock covering the fetch from the hash table if
943latched in S mode. nullptr otherwise.
944@return true if page was freed. */
945bool buf_page_free_stale(buf_pool_t *buf_pool, buf_page_t *bpage,
946 rw_lock_t *hash_lock) noexcept;
947
948/** Free a stale page that is being written. The caller must be within the
949page's write code path.
950@param[in,out] bpage Page to free.
951@param[in] owns_sx_lock SX lock on block->lock is set. */
953 bool owns_sx_lock = false) noexcept;
954
955/** Calculates the index of a buffer pool to the buf_pool[] array.
956 @return the position of the buffer pool in buf_pool[] */
957[[nodiscard]] static inline ulint buf_pool_index(
958 const buf_pool_t *buf_pool); /*!< in: buffer pool */
959/** Returns the buffer pool instance given a page instance
960 @return buf_pool */
962 const buf_page_t *bpage); /*!< in: buffer pool page */
963/** Returns the buffer pool instance given a block instance
964 @return buf_pool */
966 const buf_block_t *block); /*!< in: block */
967
968/** Returns the buffer pool instance given a page id.
969@param[in] page_id page id
970@return buffer pool */
971static inline buf_pool_t *buf_pool_get(const page_id_t &page_id);
972
973/** Returns the buffer pool instance given its array index
974 @return buffer pool */
976 ulint index); /*!< in: array index to get
977 buffer pool instance from */
978
979/** Returns the control block of a file page, NULL if not found.
980@param[in] buf_pool buffer pool instance
981@param[in] page_id page id
982@return block, NULL if not found */
984 const page_id_t &page_id);
985
986/** Returns the control block of a file page, NULL if not found.
987If the block is found and lock is not NULL then the appropriate
988page_hash lock is acquired in the specified lock mode. Otherwise,
989mode value is ignored. It is up to the caller to release the
990lock. If the block is found and the lock is NULL then the page_hash
991lock is released by this function.
992@param[in] buf_pool buffer pool instance
993@param[in] page_id page id
994@param[in,out] lock lock of the page hash acquired if bpage is
995found, NULL otherwise. If NULL is passed then the hash_lock is released by
996this function.
997@param[in] lock_mode RW_LOCK_X or RW_LOCK_S. Ignored if
998lock == NULL
999@param[in] watch if true, return watch sentinel also.
1000@return pointer to the bpage or NULL; if NULL, lock is also NULL or
1001a watch sentinel. */
1003 const page_id_t &page_id,
1004 rw_lock_t **lock,
1006 bool watch = false);
1007
1008/** Returns the control block of a file page, NULL if not found.
1009If the block is found and lock is not NULL then the appropriate
1010page_hash lock is acquired in the specified lock mode. Otherwise,
1011mode value is ignored. It is up to the caller to release the
1012lock. If the block is found and the lock is NULL then the page_hash
1013lock is released by this function.
1014@param[in] buf_pool buffer pool instance
1015@param[in] page_id page id
1016@param[in,out] lock lock of the page hash acquired if bpage is
1017found, NULL otherwise. If NULL is passed then the hash_lock is released by
1018this function.
1019@param[in] lock_mode RW_LOCK_X or RW_LOCK_S. Ignored if
1020lock == NULL
1021@return pointer to the block or NULL; if NULL, lock is also NULL. */
1023 const page_id_t &page_id,
1024 rw_lock_t **lock,
1026
1027/* There are four different ways we can try to get a bpage or block
1028from the page hash:
10291) Caller already holds the appropriate page hash lock: in the case call
1030buf_page_hash_get_low() function.
10312) Caller wants to hold page hash lock in x-mode
10323) Caller wants to hold page hash lock in s-mode
10334) Caller doesn't want to hold page hash lock */
1035 const page_id_t &page_id,
1036 rw_lock_t **l) {
1037 return buf_page_hash_get_locked(b, page_id, l, RW_LOCK_S);
1038}
1040 const page_id_t &page_id,
1041 rw_lock_t **l) {
1042 return buf_page_hash_get_locked(b, page_id, l, RW_LOCK_X);
1043}
1045 return buf_page_hash_get_locked(b, page_id, nullptr, 0);
1046}
1048 const page_id_t &page_id) {
1049 return buf_page_hash_get_locked(b, page_id, nullptr, 0, true);
1050}
1051
1053 const page_id_t &page_id,
1054 rw_lock_t **l) {
1055 return buf_block_hash_get_locked(b, page_id, l, RW_LOCK_S);
1056}
1058 const page_id_t &page_id,
1059 rw_lock_t **l) {
1060 return buf_block_hash_get_locked(b, page_id, l, RW_LOCK_X);
1061}
1063 const page_id_t &page_id) {
1064 return buf_block_hash_get_locked(b, page_id, nullptr, 0);
1065}
1066
1067/** Gets the current length of the free list of buffer blocks.
1068 @return length of the free list */
1070
1071/** Determine if a block is a sentinel for a buffer pool watch.
1072@param[in] buf_pool buffer pool instance
1073@param[in] bpage block
1074@return true if a sentinel for a buffer pool watch, false if not */
1075[[nodiscard]] bool buf_pool_watch_is_sentinel(const buf_pool_t *buf_pool,
1076 const buf_page_t *bpage);
1077
1078/** Stop watching if the page has been read in.
1079buf_pool_watch_set(same_page_id) must have returned NULL before.
1080@param[in] page_id page id */
1081void buf_pool_watch_unset(const page_id_t &page_id);
1082
1083/** Check if the page has been read in.
1084This may only be called after buf_pool_watch_set(same_page_id)
1085has returned NULL and before invoking buf_pool_watch_unset(same_page_id).
1086@param[in] page_id page id
1087@return false if the given page was not read in, true if it was */
1088[[nodiscard]] bool buf_pool_watch_occurred(const page_id_t &page_id);
1089
1090/** Get total buffer pool statistics.
1091@param[out] LRU_len Length of all lru lists
1092@param[out] free_len Length of all free lists
1093@param[out] flush_list_len Length of all flush lists */
1094void buf_get_total_list_len(ulint *LRU_len, ulint *free_len,
1095 ulint *flush_list_len);
1096
1097/** Get total list size in bytes from all buffer pools. */
1099 buf_pools_list_size_t *buf_pools_list_size); /*!< out: list sizes
1100 in all buffer pools */
1101/** Get total buffer pool statistics. */
1103 buf_pool_stat_t *tot_stat); /*!< out: buffer pool stats */
1104
1105/** Get the nth chunk's buffer block in the specified buffer pool.
1106@param[in] buf_pool buffer pool instance
1107@param[in] n nth chunk in the buffer pool
1108@param[in] chunk_size chunk_size
1109@return the nth chunk's buffer block. */
1110static inline buf_block_t *buf_get_nth_chunk_block(const buf_pool_t *buf_pool,
1111 ulint n, ulint *chunk_size);
1112
1113/** Calculate aligned buffer pool size based on srv_buf_pool_chunk_unit,
1114if needed.
1115@param[in] size size in bytes
1116@return aligned size */
1118
1119/** Adjust the proposed chunk unit size so that it satisfies all invariants
1120@param[in] size proposed size of buffer pool chunk unit in bytes
1121@return adjusted size which meets invariants */
1123
1124/** Calculate the checksum of a page from compressed table and update the
1125page.
1126@param[in,out] page page to update
1127@param[in] size compressed page size
1128@param[in] lsn LSN to stamp on the page
1129@param[in] skip_lsn_check true to skip check for lsn (in DEBUG) */
1131 bool skip_lsn_check);
1132
1133/** Return how many more pages must be added to the withdraw list to reach the
1134withdraw target of the currently ongoing buffer pool resize.
1135@param[in] buf_pool buffer pool instance
1136@return page count to be withdrawn or zero if the target is already achieved or
1137if the buffer pool is not currently being resized. */
1138static inline ulint buf_get_withdraw_depth(buf_pool_t *buf_pool);
1139
1140#endif /* !UNIV_HOTBACKUP */
1141
1142/** The common buffer control block structure
1143for compressed and uncompressed frames */
1144
1145/** Number of bits used for buffer page states. */
1146constexpr uint32_t BUF_PAGE_STATE_BITS = 3;
1147
1148template <typename T>
1149class copyable_atomic_t : public std::atomic<T> {
1150 public:
1152 : std::atomic<T>(other.load(std::memory_order_relaxed)) {}
1153};
1154
1157 public:
1158 /** Copy constructor.
1159 @param[in] other Instance to copy from. */
1161 : id(other.id),
1162 size(other.size),
1164 io_fix(other.io_fix),
1165 state(other.state),
1166 flush_type(other.flush_type),
1168#ifndef UNIV_HOTBACKUP
1169 hash(other.hash),
1170#endif /* !UNIV_HOTBACKUP */
1171 list(other.list),
1174 LRU(other.LRU),
1175 zip(other.zip)
1176#ifndef UNIV_HOTBACKUP
1177 ,
1179 m_space(other.m_space),
1181 m_version(other.m_version),
1182 access_time(other.access_time),
1183 m_dblwr_id(other.m_dblwr_id),
1184 old(other.old)
1185#ifdef UNIV_DEBUG
1186 ,
1190 in_LRU_list(other.in_LRU_list),
1193#endif /* UNIV_DEBUG */
1194#endif /* !UNIV_HOTBACKUP */
1195 {
1196#ifndef UNIV_HOTBACKUP
1197 m_space->inc_ref();
1198#endif /* !UNIV_HOTBACKUP */
1199 }
1200
1201 public:
1202 /** Check if the given ptr lies in a memory block of type BUF_BLOCK_MEMORY.
1203 This is checked by looking at the FIL_PAGE_LSN. If the FIL_PAGE_LSN is zero,
1204 then the block state is assumed to be BUF_BLOCK_MEMORY.
1205 @return true if the FIL_PAGE_LSN is zero, false otherwise. */
1206 [[nodiscard]] static bool is_memory(const page_t *const ptr) noexcept;
1207
1208 /** Check if the state of this page is BUF_BLOCK_MEMORY.
1209 @return true if the state is BUF_BLOCK_MEMORY, or false. */
1210 [[nodiscard]] bool is_memory() const noexcept {
1211 return state == BUF_BLOCK_MEMORY;
1212 }
1213
1214#ifndef UNIV_HOTBACKUP
1215 /** Set the doublewrite buffer ID.
1216 @param[in] batch_id Double write batch ID that flushed the page. */
1217 void set_dblwr_batch_id(uint16_t batch_id) { m_dblwr_id = batch_id; }
1218
1219 /** @return the double write batch id, or uint16_t max if undefined. */
1220 [[nodiscard]] uint16_t get_dblwr_batch_id() const { return (m_dblwr_id); }
1221
1222 /** Retrieve the tablespace id.
1223 @return tablespace id */
1224 [[nodiscard]] space_id_t space() const noexcept { return id.space(); }
1225
1226 /** Retrieve the page number.
1227 @return page number */
1228 [[nodiscard]] page_no_t page_no() const noexcept { return id.page_no(); }
1229
1230 /** Checks if this space reference saved during last page ID initialization
1231 was deleted or truncated since.
1232 @return true when space reference stored leads was deleted or truncated and
1233 this page should be discarded. Result is up to date until the fil_shard mutex
1234 is released. */
1235 inline bool is_stale() const {
1236 ut_a(m_space != nullptr);
1237 ut_a(id.space() == m_space->id);
1238 ut_a(m_version <= m_space->get_current_version());
1240 ut_a(!m_space->is_deleted());
1241 return false;
1242 } else {
1243 return true;
1244 }
1245 }
1246
1247 /** Checks if this space reference saved during last page ID initialization
1248 was deleted or truncated since.
1249 @return true when space reference stored leads was deleted or truncated and
1250 this page should be discarded. When false is returned, the status of stale is
1251 checked to be guaranteed. */
1252 inline bool was_stale() const {
1253 ut_a(m_space != nullptr);
1254 ut_a(id.space() == m_space->id);
1255 /* If the version is OK, then the space must not be deleted.
1256 However, version is modified before the deletion flag is set, so reading
1257 these values need to be executed in reversed order. The atomic reads
1258 cannot be relaxed for it to work. */
1259 bool was_not_deleted = m_space->was_not_deleted();
1261 ut_a(was_not_deleted);
1262 return false;
1263 } else {
1264 return true;
1265 }
1266 }
1267
1268 /** Retrieve the tablespace object if one was available during page ID
1269 initialization. The returned object is safe to use as long as this buf_page_t
1270 object is not changed. Caller should have a IO fix, buffer fix, mutex or any
1271 other mean to assure the page will not be freed. After that is released the
1272 space object may be freed.
1273 @return tablespace object */
1274 inline fil_space_t *get_space() const { return m_space; }
1275
1276 /** Set the stored page id to a new value. This is used only on a buffer
1277 block with BUF_BLOCK_MEMORY state.
1278 @param[in] page_id the new value of the page id. */
1279 void set_page_id(const page_id_t page_id) {
1281 id = page_id;
1282 }
1283
1284 /** Set the page size to a new value. This can be used during initialization
1285 of a newly allocated buffer page.
1286 @param[in] page_size the new value of the page size. */
1287 void set_page_size(const page_size_t &page_size) {
1289 size = page_size;
1290 }
1291
1292 /** Sets stored page ID to the new value. Handles space object reference
1293 count.
1294 @param[in] new_page_id new page ID to be set. */
1295 inline void reset_page_id(page_id_t new_page_id) {
1296 if (m_space != nullptr) {
1297 /* If we reach this line through a call chain:
1298 srv_shutdown -> buf_pool_free_all -> buf_pool_free_instance ->
1299 buf_page_free_descriptor, then we are already past the fil system
1300 shutdown, and all fil_space_t objects were already freed. */
1302 m_space->dec_ref();
1303 }
1304 }
1305 id = new_page_id;
1307 }
1308
1309 /** Sets stored value to invalid/empty value. Handles space object reference
1310 count. */
1311 inline void reset_page_id() {
1313 }
1314
1315 private:
1316 /** Updates new space reference and acquires "reference count latch" and the
1317 current version of the space object. */
1318 inline void space_id_changed() {
1319 m_space = nullptr;
1320 m_version = 0;
1321 if (id.space() != UINT32_UNDEFINED) {
1322 m_space = fil_space_get(id.space());
1323 /* There could be non-existent tablespace while importing it */
1324 if (m_space) {
1325 m_space->inc_ref();
1326 /* We don't have a way to check the MDL locks, which are guarding the
1327 version number, so we don't use get_current_version(). */
1329 }
1330 }
1331 }
1332
1333 public:
1334 /** @return the flush observer instance. */
1336
1337 /** Set the flush observer for the page.
1338 @param[in] flush_observer The flush observer to set. */
1339 void set_flush_observer(Flush_observer *flush_observer) noexcept {
1340 /* Don't allow to set flush observer from non-null to null, or from one
1341 observer to another. */
1342 ut_a(m_flush_observer == nullptr || m_flush_observer == flush_observer);
1343 m_flush_observer = flush_observer;
1344 }
1345
1346 /** Remove the flush observer. */
1348#endif /* !UNIV_HOTBACKUP */
1349
1350 /** @return the LSN of the latest modification. */
1352
1353 /** @return the LSN of the first modification since the last time
1354 it was clean. */
1356
1357 /** @return true if the page is dirty. */
1358 bool is_dirty() const noexcept { return get_oldest_lsn() > 0; }
1359
1360 /** Set the latest modification LSN.
1361 @param[in] lsn Latest modification lSN. */
1363
1364 /** Set the LSN when the page is modified for the first time.
1365 @param[in] lsn First modification LSN. */
1366 void set_oldest_lsn(lsn_t lsn) noexcept;
1367
1368 /** Set page to clean state. */
1370
1371 /** @name General fields
1372 None of these bit-fields must be modified without holding
1373 buf_page_get_mutex() [buf_block_t::mutex or
1374 buf_pool->zip_mutex], since they can be stored in the same
1375 machine word. */
1376 /** @{ */
1377
1378 /** Page id. */
1380
1381 /** Page size. */
1383
1384 /** Count of how many fold this block is currently bufferfixed. */
1386
1387 private:
1388 /** Type of pending I/O operation.
1389 Modified under protection of buf_page_get_mutex(this).
1390 Read under protection of rules described in @see Buf_io_fix_latching_rules */
1392
1393 public:
1394 /** Checks if io_fix has any of the known enum values.
1395 @param[in] io_fix the value to test
1396 @return true iff io_fix has any of the known enum values
1397 */
1399 switch (io_fix) {
1400 case BUF_IO_NONE:
1401 case BUF_IO_READ:
1402 case BUF_IO_WRITE:
1403 case BUF_IO_PIN:
1404 return true;
1405 }
1406 return false;
1407 }
1408
1409#ifdef UNIV_DEBUG
1410 private:
1411 /** Checks if io_fix has any of the known enum values.
1412 @return true iff io_fix has any of the known enum values
1413 */
1416 }
1417 /* Helper debug-only functions related latching rules are moved to a separate
1418 class so that this header doesn't have to pull in Stateful_latching_rules.*/
1421
1422 /* Helper debug-only class used to track which thread is currently responsible
1423 for performing I/O operation on this page. There's at most one such thread and
1424 the responsibility might be passed from one to another during async I/O. This
1425 is used to prove correctness of io_fix state transitions and checking it
1426 without a latch in the io_completion threads. */
1428 /** The thread responsible for I/O on this page, or an impossible value if
1429 no thread is currently responsible for I/O*/
1430 std::thread::id responsible_thread{std::thread().get_id()};
1431
1432 public:
1433 /** Checks if there is any thread responsible for I/O on this page now.
1434 @return true iff there is a thread responsible for I/O on this page.*/
1436 return responsible_thread != std::thread().get_id();
1437 }
1438
1439 /** Checks if the current thread is responsible for I/O on this page now.
1440 @return true iff the current thread is responsible for I/O on this page.*/
1443 }
1444
1445 /** Called by the thread responsible for I/O on this page to release its
1446 responsibility. */
1447 void release() {
1449 responsible_thread = std::thread().get_id();
1450 }
1451
1452 /** Called by the thread which becomes responsible for I/O on this page to
1453 indicate that it takes the responsibility. */
1454 void take() {
1457 }
1458 };
1459 /** Tracks which thread is responsible for I/O on this page. */
1461
1462 public:
1463 /** Checks if there is any thread responsible for I/O on this page now.
1464 @return true iff there is a thread responsible for I/O on this page.*/
1467 }
1468
1469 /** Checks if the current thread is responsible for I/O on this page now.
1470 @return true iff the current thread is responsible for I/O on this page.*/
1473 }
1474
1475 /** Called by the thread responsible for I/O on this page to release its
1476 responsibility. */
1478
1479 /** Called by the thread which becomes responsible for I/O on this page to
1480 indicate that it takes the responsibility. */
1483 io_fix.load(std::memory_order_relaxed) == BUF_IO_WRITE ||
1484 io_fix.load(std::memory_order_relaxed) == BUF_IO_READ);
1486 }
1487#endif /* UNIV_DEBUG */
1488 private:
1489 /** Retrieves a value of io_fix without requiring or acquiring any latches.
1490 Note that this implies that the value might be stale unless caller establishes
1491 happens-before relation in some other way.
1492 This is a low-level function which shouldn't be used directly, but
1493 rather via wrapper methods which check if proper latches are taken or via one
1494 of the many `was_io_fix_something()` methods with name explicitly warning the
1495 developer about the uncertainty involved.
1496 @return the value of io_fix at some moment "during" the call */
1499 return io_fix.load(std::memory_order_relaxed);
1500 }
1501
1502 public:
1503 /** This is called only when having full ownership of the page object and no
1504 other thread can reach it. This currently happens during buf_pool_create(),
1505 buf_pool_resize() (which latch quite a lot) or from fil_tablespace_iterate()
1506 which creates a fake, private block which is not really a part of the buffer
1507 pool.
1508 Therefore we allow this function to set io_fix without checking for any
1509 latches.
1510 Please use set_io_fix(BUF_IO_NONE) to change state in a regular situation. */
1512 io_fix.store(BUF_IO_NONE, std::memory_order_relaxed);
1513 /* This is only needed because places which call init_io_fix() do not call
1514 buf_page_t's constructor */
1516 }
1517
1518 /** This is called only when having full ownership of the page object and no
1519 other thread can reach it. This currently happens during buf_page_init_low()
1520 under buf_page_get_mutex(this), on a previously initialized page for reuse,
1521 yet should be treated as initialization of the field, not a state transition.
1522 Please use set_io_fix(BUF_IO_NONE) to change state in a regular situation. */
1524 ut_ad(io_fix.load(std::memory_order_relaxed) == BUF_IO_NONE);
1526 io_fix.store(BUF_IO_NONE, std::memory_order_relaxed);
1527 }
1528
1529 /** Sets io_fix to specified value.
1530 Assumes the caller holds buf_page_get_mutex(this).
1531 Might require additional latches depending on particular state transition.
1532 Calls take_io_responsibility() or release_io_responsibility() as needed.
1533 @see Buf_io_fix_latching_rules for specific rules. */
1535
1536 /** Retrieves the current value of io_fix.
1537 Assumes the caller holds buf_page_get_mutex(this).
1538 @return the current value of io_fix */
1541 return get_io_fix_snapshot();
1542 }
1543
1544 /** Checks if the current value of io_fix is BUF_IO_WRITE.
1545 Assumes the caller holds buf_page_get_mutex(this) or some other latches which
1546 prevent state transition from/to BUF_IO_WRITE.
1547 @see Buf_io_fix_latching_rules for specific rules.
1548 @return true iff the current value of io_fix == BUF_IO_WRITE */
1549 bool is_io_fix_write() const;
1550
1551 /** Checks if the current value of io_fix is BUF_IO_READ.
1552 Assumes the caller holds buf_page_get_mutex(this) or some other latches which
1553 prevent state transition from/to BUF_IO_READ.
1554 @see Buf_io_fix_latching_rules for specific rules.
1555 @return true iff the current value of io_fix == BUF_IO_READ */
1556 bool is_io_fix_read() const;
1557
1558 /** Assuming that io_fix is either BUF_IO_READ or BUF_IO_WRITE determines
1559 which of the two it is. Additionally it assumes the caller holds
1560 buf_page_get_mutex(this) or some other latches which prevent state transition
1561 from BUF_IO_READ or from BUF_IO_WRITE to another state.
1562 @see Buf_io_fix_latching_rules for specific rules.
1563 @return true iff the current value of io_fix == BUF_IO_READ */
1565
1566 /** Checks if io_fix is BUF_IO_READ without requiring or acquiring any
1567 latches.
1568 Note that this implies calling this function twice in a row could produce
1569 different results.
1570 @return true iff io_fix equal to BUF_IO_READ was noticed*/
1572
1573 /** Checks if io_fix is BUF_IO_FIX or BUF_IO_READ or BUF_IO_WRITE without
1574 requiring or acquiring any latches.
1575 Note that this implies calling this function twice in a row could produce
1576 different results.
1577 @return true iff io_fix not equal to BUF_IO_NONE was noticed */
1578 bool was_io_fixed() const { return get_io_fix_snapshot() != BUF_IO_NONE; }
1579
1580 /** Checks if io_fix is BUF_IO_NONE without requiring or acquiring any
1581 latches.
1582 Note that this implies calling this function twice in a row could produce
1583 different results.
1584 Please, prefer this function over !was_io_fixed() to avoid the misleading
1585 interpretation as "not(Exists time such that io_fix(time))", while in fact we
1586 want and get "Exists time such that !io_fix(time)".
1587 @return true iff io_fix equal to BUF_IO_NONE was noticed */
1589
1590 /** Block state. @see buf_page_in_file */
1592
1593 /** If this block is currently being flushed to disk, this tells
1594 the flush_type. @see buf_flush_t */
1596
1597 /** Index number of the buffer pool that this block belongs to */
1599
1600 static_assert(MAX_BUFFER_POOLS <= 64,
1601 "MAX_BUFFER_POOLS > 64; redefine buf_pool_index");
1602
1603 /** @} */
1604#ifndef UNIV_HOTBACKUP
1605 /** Node used in chaining to buf_pool->page_hash or buf_pool->zip_hash */
1607#endif /* !UNIV_HOTBACKUP */
1608
1609 /** @name Page flushing fields
1610 All these are protected by buf_pool->mutex. */
1611 /** @{ */
1612
1613 /** Based on state, this is a list node, protected by the corresponding list
1614 mutex, in one of the following lists in buf_pool:
1615
1616 - BUF_BLOCK_NOT_USED: free, withdraw
1617 - BUF_BLOCK_FILE_PAGE: flush_list
1618 - BUF_BLOCK_ZIP_DIRTY: flush_list
1619 - BUF_BLOCK_ZIP_PAGE: zip_clean
1620
1621 The node pointers are protected by the corresponding list mutex.
1622
1623 The contents of the list node is undefined if !in_flush_list &&
1624 state == BUF_BLOCK_FILE_PAGE, or if state is one of
1625 BUF_BLOCK_MEMORY,
1626 BUF_BLOCK_REMOVE_HASH or
1627 BUF_BLOCK_READY_IN_USE. */
1628
1630
1631 private:
1632 /** The flush LSN, LSN when this page was written to the redo log. For
1633 non redo logged pages this is set using: buf_flush_borrow_lsn() */
1635
1636 /** log sequence number of the youngest modification to this block, zero
1637 if not modified. Protected by block mutex */
1639
1640 public:
1641 /** log sequence number of the START of the log entry written of the oldest
1642 modification to this block which has not yet been flushed on disk; zero if
1643 all modifications are on disk. Writes to this field must be covered by both
1644 block->mutex and buf_pool->flush_list_mutex. Hence reads can happen while
1645 holding any one of the two mutexes */
1646 /** @} */
1647
1648 /** @name LRU replacement algorithm fields
1649 These fields are protected by both buf_pool->LRU_list_mutex and the
1650 block mutex. */
1651 /** @{ */
1652
1653 /** node of the LRU list */
1655
1656 /** compressed page; zip.data (but not the data it points to) is
1657 protected by buf_pool->zip_mutex; state == BUF_BLOCK_ZIP_PAGE and
1658 zip.data == NULL means an active buf_pool->watch */
1660
1661#ifndef UNIV_HOTBACKUP
1662 /** Flush observer instance. */
1664
1665 /** Tablespace instance that this page belongs to. */
1667
1668 /** The value of buf_pool->freed_page_clock when this block was the last
1669 time put to the head of the LRU list; a thread is allowed to read this
1670 for heuristic purposes without holding any mutex or latch */
1672
1673 /** @} */
1674 /** Version of fil_space_t when the page was updated. It can also be viewed as
1675 the truncation number. */
1676 uint32_t m_version{};
1677
1678 /** Time of first access, or 0 if the block was never accessed in the
1679 buffer pool. Protected by block mutex */
1680 std::chrono::steady_clock::time_point access_time;
1681
1682 private:
1683 /** Double write instance ordinal value during writes. This is used
1684 by IO completion (writes) to select the double write instance.*/
1685 uint16_t m_dblwr_id{};
1686
1687 public:
1688 /** true if the block is in the old blocks in buf_pool->LRU_old */
1689 bool old;
1690
1691#ifdef UNIV_DEBUG
1692 /** This is set to true when fsp frees a page in buffer pool;
1693 protected by buf_pool->zip_mutex or buf_block_t::mutex. */
1695
1696 /** true if in buf_pool->flush_list; when buf_pool->flush_list_mutex
1697 is free, the following should hold:
1698 in_flush_list == (state == BUF_BLOCK_FILE_PAGE ||
1699 state == BUF_BLOCK_ZIP_DIRTY)
1700 Writes to this field must be covered by both buf_pool->flush_list_mutex
1701 and block->mutex. Hence reads can happen while holding any one of the
1702 two mutexes */
1704
1705 /** true if in buf_pool->free; when buf_pool->free_list_mutex is free, the
1706 following should hold: in_free_list == (state == BUF_BLOCK_NOT_USED) */
1708
1709 /** true if the page is in the LRU list; used in debugging */
1711
1712 /** true if in buf_pool->page_hash */
1714
1715 /** true if in buf_pool->zip_hash */
1717#endif /* UNIV_DEBUG */
1718
1719 /** Print page metadata in JSON format {"key":"value"}. Asserts that caller
1720 holds page mutex and page if file page
1721 @param[in,out] outs the output stream
1722 @param[in] page the page whose metadata needs to be printed
1723 @return same output stream */
1724 friend std::ostream &operator<<(std::ostream &outs, const buf_page_t &page);
1725#endif /* !UNIV_HOTBACKUP */
1726};
1727
1728/** Structure used by AHI to contain information on record prefixes to be
1729considered in hash index subsystem. It is meant for using as a single 64bit
1730atomic value, thus it needs to be aligned properly. */
1731struct alignas(alignof(uint64_t)) btr_search_prefix_info_t {
1732 /** recommended prefix: number of bytes in an incomplete field
1733 @see BTR_PAGE_MAX_REC_SIZE */
1734 uint32_t n_bytes;
1735 /** recommended prefix length for hash search: number of full fields */
1736 uint16_t n_fields;
1737 /** true or false, depending on whether the leftmost record of several records
1738 with the same prefix should be indexed in the hash index */
1740
1742 return n_bytes == other.n_bytes && n_fields == other.n_fields;
1743 }
1744
1745 bool operator==(const btr_search_prefix_info_t &other) const {
1746 return n_bytes == other.n_bytes && n_fields == other.n_fields &&
1747 left_side == other.left_side;
1748 }
1749
1750 bool operator!=(const btr_search_prefix_info_t &other) const {
1751 return !(*this == other);
1752 }
1753};
1754
1755/** The buffer control block structure */
1757 /** @name General fields */
1758 /** @{ */
1759
1760 /** page information; this must be the first field, so
1761 that buf_pool->page_hash can point to buf_page_t or buf_block_t */
1763
1764#ifndef UNIV_HOTBACKUP
1765 /** read-write lock of the buffer frame */
1767
1768#ifdef UNIV_DEBUG
1769 /** Check if the buffer block was freed.
1770 @return true if the block was freed, false otherwise. */
1771 bool was_freed() const { return page.file_page_was_freed; }
1772#endif /* UNIV_DEBUG */
1773
1774#endif /* UNIV_HOTBACKUP */
1775
1776 /** pointer to buffer frame which is of size UNIV_PAGE_SIZE, and aligned
1777 to an address divisible by UNIV_PAGE_SIZE */
1778 byte *frame;
1779
1780 /** node of the decompressed LRU list; a block is in the unzip_LRU list if
1781 page.state == BUF_BLOCK_FILE_PAGE and page.zip.data != NULL. Protected by
1782 both LRU_list_mutex and the block mutex. */
1784#ifdef UNIV_DEBUG
1785 /** true if the page is in the decompressed LRU list; used in debugging */
1787
1789#endif /* UNIV_DEBUG */
1790
1791 /** @} */
1792
1793 /** Structure that holds most AHI-related fields. */
1794 struct ahi_t {
1795 public:
1796 /** Recommended prefix info for hash search. It is atomically copied
1797 from the index's current recommendation for the prefix info and should
1798 eventually get to the block's actual prefix info used. It is used to decide
1799 when the n_hash_helps should be reset. It is modified only while having S-
1800 or X- latch on block's lock. */
1801 std::atomic<btr_search_prefix_info_t> recommended_prefix_info;
1802 /** Prefix info that was used for building hash index. It cannot be modified
1803 while there are any record entries added in the AHI. It's invariant that all
1804 records added to AHI from this block were folded using this prefix info. It
1805 may only be modified when we are holding the appropriate X-latch in
1806 btr_search_sys->parts[]->latch. Also, it happens that it is modified
1807 to not-empty value only when the block is held in private or the block's
1808 lock is S- or X-latched. This implies that the field's non-empty value may
1809 be read and use reliably when the appropriate
1810 btr_search_sys->parts[]->latch S-latch or X-latch is being held, or
1811 the block's lock is X-latched. */
1812 std::atomic<btr_search_prefix_info_t> prefix_info;
1813 static_assert(decltype(prefix_info)::is_always_lock_free);
1814
1815 /** Index for which the adaptive hash index has been created, or nullptr if
1816 the page does not exist in the index. Note that it does not guarantee that
1817 the AHI index is complete, though: there may have been hash collisions etc.
1818 It may be modified:
1819 - to nullptr if btr_search_enabled is false and block's mutex is held and
1820 block's state is BUF_BLOCK_FILE_PAGE and btr_search_enabled_mutex is
1821 owned, protecting the btr_search_enabled from being changed,
1822 - to nullptr if btr_search_enabled is false and block is held in private in
1823 BUF_BLOCK_REMOVE_HASH state in buf_LRU_free_page().
1824 - to any value under appropriate X-latch in btr_search_sys->parts[]->latch
1825 if btr_search_enabled is true (and setting btr_search_enabled to false in
1826 turn is protected by having all btr_search_sys->parts[]->latch X-latched).
1827 */
1828 std::atomic<dict_index_t *> index;
1829
1830#if defined UNIV_AHI_DEBUG || defined UNIV_DEBUG
1831 /** Used in debugging. The number of pointers in the adaptive hash index
1832 pointing to this frame; Modified under appropriate X-latch in
1833 btr_search_sys->parts[]->latch. */
1834 std::atomic<uint16_t> n_pointers;
1835
1836 inline void validate() const {
1837 /* These fields are read without holding any AHI latches. Adding or
1838 removing a block from AHI requires having only an appropriate AHI part
1839 X-latched. If we have at least S-latched the correct AHI part (for which
1840 we would need at least S-latch on block for the block's index to not be
1841 changed in meantime) this check is certain. If we don't have necessary AHI
1842 latches, then:
1843 - it can't happen that the check fails while the block is removed from
1844 AHI. Both btr_search_drop_page_hash_index() and
1845 buf_pool_clear_hash_index() will first make the n_pointers be 0 and then
1846 set index to nullptr. As the index is an atomic variable, so if we
1847 synchronize with a reset to nullptr which is sequenced after the reset of
1848 n_pointers, we should see the n_pointers set to 0 here.
1849 - it can happen that the check fails while the block is added to the AHI
1850 right after we read the index is nullptr. In such case, if the n_pointers
1851 is not 0, we double check the index member. It can still be nullptr, if
1852 the block is removed after reading the n_pointers, but that should be near
1853 impossible. */
1854 ut_a(this->index.load() != nullptr || this->n_pointers.load() == 0 ||
1855 this->index.load() != nullptr);
1856 }
1857
1858 inline void assert_empty() const { ut_a(this->n_pointers.load() == 0); }
1859
1860 inline void assert_empty_on_init() const {
1861 UNIV_MEM_VALID(&this->n_pointers, sizeof(this->n_pointers));
1862 assert_empty();
1863 }
1864#else
1865 inline void validate() const {}
1866
1867 inline void assert_empty() const {}
1868
1869 inline void assert_empty_on_init() const {}
1870#endif /* UNIV_AHI_DEBUG || UNIV_DEBUG */
1872
1873 /** Counter which controls how many times the current prefix recommendation
1874 would help in searches. If it is helpful enough, it will be used as the
1875 actual prefix to build hash for this block. It is modified similarly as
1876 recommended_prefix_info, that is only while having S- or X- latch on block's
1877 lock. Because it is modified concurrently, it may not have fully reliable
1878 count, but it is enough for this use case.
1879 Mind the n_hash_helps is AHI-related, and should be in the ahi_t struct above,
1880 but having it outside causes the made_dirty_with_no_latch to occupy the common
1881 8byte aligned 8byte long space, so basically it saves us 8bytes of the object
1882 that is used in high volumes. */
1883 std::atomic<uint32_t> n_hash_helps;
1884 /** true if block has been made dirty without acquiring X/SX latch as the
1885 block belongs to temporary tablespace and block is always accessed by a
1886 single thread. */
1888
1889#ifndef UNIV_HOTBACKUP
1890#ifdef UNIV_DEBUG
1891 /** @name Debug fields */
1892 /** @{ */
1893 /** In the debug version, each thread which bufferfixes the block acquires
1894 an s-latch here; so we can use the debug utilities in sync0rw */
1896 /** @} */
1897#endif /* UNIV_DEBUG */
1898#endif /* !UNIV_HOTBACKUP */
1899
1900 /** @name Optimistic search field */
1901 /** @{ */
1902
1903 /** This clock is incremented every time a pointer to a record on the page
1904 may become obsolete; this is used in the optimistic cursor positioning: if
1905 the modify clock has not changed, we know that the pointer is still valid;
1906 this field may be changed if the thread (1) owns the LRU list mutex and the
1907 page is not bufferfixed, or (2) the thread has an x-latch on the block,
1908 or (3) the block must belong to an intrinsic table */
1910
1911 /** @} */
1912
1913 /** mutex protecting this block: state (also protected by the buffer
1914 pool mutex), io_fix, buf_fix_count, and accessed; we introduce this
1915 new mutex in InnoDB-5.1 to relieve contention on the buffer pool mutex */
1917
1918 /** Get the modified clock (version) value.
1919 @param[in] single_threaded Thread can only be written to or read by a
1920 single thread
1921 @return the modified clock vlue. */
1922 uint64_t get_modify_clock(IF_DEBUG(bool single_threaded)) const noexcept {
1923#if defined(UNIV_DEBUG) && !defined(UNIV_LIBRARY) && !defined(UNIV_HOTBACKUP)
1924 /* No block latch is acquired when blocks access is guaranteed to be
1925 in single threaded mode. */
1927 ut_ad(single_threaded || rw_lock_own_flagged(&lock, mode));
1928#endif /* UNIV_DEBUG && !UNIV_LIBRARY */
1929
1930 return modify_clock;
1931 }
1932
1933 /** Get the page number and space id of the current buffer block.
1934 @return page number of the current buffer block. */
1935 const page_id_t &get_page_id() const { return page.id; }
1936
1937 /** Get the page number of the current buffer block.
1938 @return page number of the current buffer block. */
1939 page_no_t get_page_no() const { return (page.id.page_no()); }
1940
1941 /** Get the next page number of the current buffer block.
1942 @return next page number of the current buffer block. */
1945 }
1946
1947 /** Get the prev page number of the current buffer block.
1948 @return prev page number of the current buffer block. */
1951 }
1952
1953 /** Get the page type of the current buffer block.
1954 @return page type of the current buffer block. */
1957 }
1958
1959#ifndef UNIV_HOTBACKUP
1960 /** Mark the frame with jumbled page_id, while initiating i/o read
1961 (BUF_IO_READ).*/
1963 memset(frame, 0x00, page.size.logical());
1966 }
1967
1968 /** Print control block information in JSON format: {"key":"value"}
1969 @param[in,out] outs the output stream
1970 @param[in] block the control block whose information needs to be printed
1971 @return same output stream */
1972 friend std::ostream &operator<<(std::ostream &outs, const buf_block_t &block);
1973#endif /* UNIV_HOTBACKUP */
1974
1975 uint16_t get_page_level() const;
1976 bool is_leaf() const;
1977 bool is_root() const;
1978 bool is_index_page() const;
1979
1980 /** Check if this index page is empty. An index page is considered empty
1981 if the next record of an infimum record is supremum record. Presence of
1982 del-marked records will make the page non-empty.
1983 @return true if this index page is empty. */
1984 bool is_empty() const;
1985
1986 /** Get the page type of the current buffer block as string.
1987 @return page type of the current buffer block as string. */
1988 [[nodiscard]] const char *get_page_type_str() const noexcept;
1989
1990 /** Gets the compressed page descriptor corresponding to an uncompressed page
1991 if applicable.
1992 @return page descriptor or nullptr. */
1994 return page.zip.data != nullptr ? &page.zip : nullptr;
1995 }
1996
1997 /** Const version.
1998 @return page descriptor or nullptr. */
2000 return page.zip.data != nullptr ? &page.zip : nullptr;
2001 }
2002
2003 [[nodiscard]] bool is_memory() const noexcept { return page.is_memory(); }
2004};
2005
2006inline bool buf_block_t::is_root() const {
2007 return ((get_next_page_no() == FIL_NULL) && (get_prev_page_no() == FIL_NULL));
2008}
2009
2010inline bool buf_block_t::is_leaf() const { return get_page_level() == 0; }
2011
2012inline bool buf_block_t::is_index_page() const {
2013 return get_page_type() == FIL_PAGE_INDEX;
2014}
2015
2016/** Check if a buf_block_t object is in a valid state
2017@param block buffer block
2018@return true if valid */
2020 return buf_block_get_state(block) >= BUF_BLOCK_NOT_USED &&
2022}
2023
2024/** Compute the hash value for blocks in buf_pool->zip_hash. */
2025/** @{ */
2026static inline uint64_t buf_pool_hash_zip_frame(void *ptr) {
2027 return ut::hash_uint64(reinterpret_cast<uintptr_t>(ptr) >>
2029}
2030static inline uint64_t buf_pool_hash_zip(buf_block_t *b) {
2031 return buf_pool_hash_zip_frame(b->frame);
2032}
2033/** @} */
2034
2035/** A "Hazard Pointer" class used to iterate over page lists
2036inside the buffer pool. A hazard pointer is a buf_page_t pointer
2037which we intend to iterate over next and we want it remain valid
2038even after we release the buffer pool mutex. */
2040 public:
2041 /** Constructor
2042 @param buf_pool buffer pool instance
2043 @param mutex mutex that is protecting the hp. */
2044 HazardPointer(const buf_pool_t *buf_pool, const ib_mutex_t *mutex)
2045 : m_buf_pool(buf_pool) IF_DEBUG(, m_mutex(mutex)), m_hp() {}
2046
2047 /** Destructor */
2048 virtual ~HazardPointer() = default;
2049
2050 /** Get current value */
2051 buf_page_t *get() const {
2053 return (m_hp);
2054 }
2055
2056 /** Set current value
2057 @param bpage buffer block to be set as hp */
2058 void set(buf_page_t *bpage);
2059
2060 /** Checks if a bpage is the hp
2061 @param bpage buffer block to be compared
2062 @return true if it is hp */
2063 bool is_hp(const buf_page_t *bpage);
2064
2065 /** Adjust the value of hp. This happens when some
2066 other thread working on the same list attempts to
2067 remove the hp from the list. Must be implemented
2068 by the derived classes.
2069 @param bpage buffer block to be compared */
2070 virtual void adjust(const buf_page_t *bpage) = 0;
2071
2072 /** Adjust the value of hp for moving. This happens
2073 when some other thread working on the same list
2074 attempts to relocate the hp of the page.
2075 @param bpage buffer block to be compared
2076 @param dpage buffer block to be moved to */
2077 void move(const buf_page_t *bpage, buf_page_t *dpage);
2078
2079 protected:
2080 /** Disable copying */
2083
2084 /** Buffer pool instance */
2086
2087#ifdef UNIV_DEBUG
2088 /** mutex that protects access to the m_hp. */
2089 const ib_mutex_t *m_mutex;
2090#endif /* UNIV_DEBUG */
2091
2092 /** hazard pointer. */
2094};
2095
2096/** Class implementing buf_pool->flush_list hazard pointer */
2097class FlushHp : public HazardPointer {
2098 public:
2099 /** Constructor
2100 @param buf_pool buffer pool instance
2101 @param mutex mutex that is protecting the hp. */
2102 FlushHp(const buf_pool_t *buf_pool, const ib_mutex_t *mutex)
2103 : HazardPointer(buf_pool, mutex) {}
2104
2105 /** Destructor */
2106 ~FlushHp() override = default;
2107
2108 /** Adjust the value of hp. This happens when some
2109 other thread working on the same list attempts to
2110 remove the hp from the list.
2111 @param bpage buffer block to be compared */
2112 void adjust(const buf_page_t *bpage) override;
2113};
2114
2115/** Class implementing buf_pool->LRU hazard pointer */
2116class LRUHp : public HazardPointer {
2117 public:
2118 /** Constructor
2119 @param buf_pool buffer pool instance
2120 @param mutex mutex that is protecting the hp. */
2121 LRUHp(const buf_pool_t *buf_pool, const ib_mutex_t *mutex)
2122 : HazardPointer(buf_pool, mutex) {}
2123
2124 /** Destructor */
2125 ~LRUHp() override = default;
2126
2127 /** Adjust the value of hp. This happens when some
2128 other thread working on the same list attempts to
2129 remove the hp from the list.
2130 @param bpage buffer block to be compared */
2131 void adjust(const buf_page_t *bpage) override;
2132};
2133
2134/** Special purpose iterators to be used when scanning the LRU list.
2135The idea is that when one thread finishes the scan it leaves the
2136itr in that position and the other thread can start scan from
2137there */
2138class LRUItr : public LRUHp {
2139 public:
2140 /** Constructor
2141 @param buf_pool buffer pool instance
2142 @param mutex mutex that is protecting the hp. */
2143 LRUItr(const buf_pool_t *buf_pool, const ib_mutex_t *mutex)
2144 : LRUHp(buf_pool, mutex) {}
2145
2146 /** Destructor */
2147 ~LRUItr() override = default;
2148
2149 /** Selects from where to start a scan. If we have scanned
2150 too deep into the LRU list it resets the value to the tail
2151 of the LRU list.
2152 @return buf_page_t from where to start scan. */
2153 buf_page_t *start();
2154};
2155
2156/** Struct that is embedded in the free zip blocks */
2158 union {
2159 ulint size; /*!< size of the block */
2161 /*!< stamp[FIL_PAGE_ARCH_LOG_NO_OR_SPACE_ID]
2162 == BUF_BUDDY_FREE_STAMP denotes a free
2163 block. If the space_id field of buddy
2164 block != BUF_BUDDY_FREE_STAMP, the block
2165 is not in any zip_free list. If the
2166 space_id is BUF_BUDDY_FREE_STAMP then
2167 stamp[0] will contain the
2168 buddy block size. */
2170
2171 buf_page_t bpage; /*!< Embedded bpage descriptor */
2173 /*!< Node of zip_free list */
2174};
2175
2176/** @brief The buffer pool statistics structure. */
2179
2180 /** Number of page gets performed; also successful searches through the
2181 adaptive hash index are counted as page gets; this field is NOT protected
2182 by the buffer pool mutex */
2184
2185 /** Number of read operations. */
2186 std::atomic<uint64_t> n_pages_read;
2187
2188 /** Number of write operations. */
2189 std::atomic<uint64_t> n_pages_written;
2190
2191 /** number of pages created in the pool with no read. */
2192 std::atomic<uint64_t> n_pages_created;
2193
2194 /** Number of pages read in as part of random read ahead. */
2195 std::atomic<uint64_t> n_ra_pages_read_rnd;
2196
2197 /** Number of pages read in as part of read ahead. */
2198 std::atomic<uint64_t> n_ra_pages_read;
2199
2200 /** Number of read ahead pages that are evicted without being accessed.
2201 Protected by LRU_list_mutex. */
2203
2204 /** Number of pages made young, in calls to buf_LRU_make_block_young().
2205 Protected by LRU_list_mutex. */
2207
2208 /** Number of pages not made young because the first access was not long
2209 enough ago, in buf_page_peek_if_too_old(). Not protected. */
2211
2212 /** LRU size in bytes. Protected by LRU_list_mutex. */
2213 uint64_t LRU_bytes;
2214
2215 /** Flush_list size in bytes. Protected by flush_list_mutex */
2217
2218 static void copy(buf_pool_stat_t &dst, const buf_pool_stat_t &src) noexcept {
2219 Counter::copy(dst.m_n_page_gets, src.m_n_page_gets);
2220
2221 dst.n_pages_read.store(src.n_pages_read.load());
2222
2223 dst.n_pages_written.store(src.n_pages_written.load());
2224
2225 dst.n_pages_created.store(src.n_pages_created.load());
2226
2227 dst.n_ra_pages_read_rnd.store(src.n_ra_pages_read_rnd.load());
2228
2229 dst.n_ra_pages_read.store(src.n_ra_pages_read.load());
2230
2231 dst.n_ra_pages_evicted = src.n_ra_pages_evicted;
2232
2233 dst.n_pages_made_young = src.n_pages_made_young;
2234
2235 dst.n_pages_not_made_young = src.n_pages_not_made_young;
2236
2237 dst.LRU_bytes = src.LRU_bytes;
2238
2239 dst.flush_list_bytes = src.flush_list_bytes;
2240 }
2241
2242 void reset() {
2244
2245 n_pages_read = 0;
2246 n_pages_written = 0;
2247 n_pages_created = 0;
2249 n_ra_pages_read = 0;
2253 LRU_bytes = 0;
2254 flush_list_bytes = 0;
2255 }
2256};
2257
2258/** Statistics of buddy blocks of a given size. */
2260 /** Number of blocks allocated from the buddy system. */
2261 std::atomic<ulint> used;
2262 /** Number of blocks relocated by the buddy system.
2263 Protected by buf_pool zip_free_mutex. */
2264 uint64_t relocated;
2265 /** Total duration of block relocations.
2266 Protected by buf_pool zip_free_mutex. */
2267 std::chrono::steady_clock::duration relocated_duration;
2268
2269 struct snapshot_t {
2271 uint64_t relocated;
2272 std::chrono::steady_clock::duration relocated_duration;
2273 };
2274
2276 return {used.load(), relocated, relocated_duration};
2277 }
2278};
2279
2280/** @brief The buffer pool structure.
2281
2282NOTE! The definition appears here only for other modules of this
2283directory (buf) to see it. Do not use from outside! */
2284
2286 /** @name General fields */
2287 /** @{ */
2288 /** protects (de)allocation of chunks:
2289 - changes to chunks, n_chunks are performed while holding this latch,
2290 - reading buf_pool_should_madvise requires holding this latch for any
2291 buf_pool_t
2292 - writing to buf_pool_should_madvise requires holding these latches
2293 for all buf_pool_t-s */
2295
2296 /** LRU list mutex */
2298
2299 /** free and withdraw list mutex */
2301
2302 /** buddy allocator mutex */
2304
2305 /** zip_hash mutex */
2307
2308 /** Flush state protection mutex */
2310
2311 /** Zip mutex of this buffer pool instance, protects compressed only pages (of
2312 type buf_page_t, not buf_block_t */
2314
2315 /** Array index of this buffer pool instance */
2317
2318 /** Current pool size in bytes */
2320
2321 /** Reserve this much of the buffer pool for "old" blocks */
2323#ifdef UNIV_DEBUG
2324 /** Number of frames allocated from the buffer pool to the buddy system.
2325 Protected by zip_hash_mutex. */
2327#endif
2328
2329 /** Number of buffer pool chunks */
2330 volatile ulint n_chunks;
2331
2332 /** New number of buffer pool chunks */
2334
2335 /** buffer pool chunks */
2337
2338 /** old buffer pool chunks to be freed after resizing buffer pool */
2340
2341 /** Current pool size in pages */
2343
2344 /** Previous pool size in pages */
2346
2347 /** Size in pages of the area which the read-ahead algorithms read
2348 if invoked */
2350
2351 /** Hash table of buf_page_t or buf_block_t file pages, buf_page_in_file() ==
2352 true, indexed by (space_id, offset). page_hash is protected by an array of
2353 mutexes. */
2355
2356 /** Hash table of buf_block_t blocks whose frames are allocated to the zip
2357 buddy system, indexed by block->frame */
2359
2360 /** Number of pending read operations. Accessed atomically */
2361 std::atomic<ulint> n_pend_reads;
2362
2363 /** number of pending decompressions. Accessed atomically. */
2364 std::atomic<ulint> n_pend_unzip;
2365
2366 /** when buf_print_io was last time called. Accesses not protected. */
2367 std::chrono::steady_clock::time_point last_printout_time;
2368
2369 /** Statistics of buddy system, indexed by block size. Protected by zip_free
2370 mutex, except for the used field, which is also accessed atomically */
2372
2373 /** Current statistics */
2375
2376 /** Old statistics */
2378
2379 /** @} */
2380
2381 /** @name Page flushing algorithm fields */
2382
2383 /** @{ */
2384
2385 /** Mutex protecting the flush list access. This mutex protects flush_list and
2386 bpage::list pointers when the bpage is on flush_list. It also protects writes
2387 to bpage::oldest_modification and flush_list_hp */
2389
2390 /** "Hazard pointer" used during scan of flush_list while doing flush list
2391 batch. Protected by flush_list_mutex */
2393
2394 /** Entry pointer to scan the oldest page except for system temporary */
2396
2397 /** Base node of the modified block list */
2399
2400 /** This is true when a flush of the given type is being initialized.
2401 Protected by flush_state_mutex. */
2403
2404 /** This is the number of pending writes in the given flush type. Protected
2405 by flush_state_mutex. */
2406 std::array<size_t, BUF_FLUSH_N_TYPES> n_flush;
2407
2408 /** This is in the set state when there is no flush batch of the given type
2409 running. Protected by flush_state_mutex. */
2411
2412 /** A sequence number used to count the number of buffer blocks removed from
2413 the end of the LRU list; NOTE that this counter may wrap around at 4
2414 billion! A thread is allowed to read this for heuristic purposes without
2415 holding any mutex or latch. For non-heuristic purposes protected by
2416 LRU_list_mutex */
2418
2419 /** Set to false when an LRU scan for free block fails. This flag is used to
2420 avoid repeated scans of LRU list when we know that there is no free block
2421 available in the scan depth for eviction. Set to true whenever we flush a
2422 batch from the buffer pool. Accessed protected by memory barriers. */
2424
2425 /** Page Tracking start LSN. */
2427
2428 /** Check if the page modifications are tracked.
2429 @return true if page modifications are tracked, false otherwise. */
2430 bool is_tracking() { return track_page_lsn != LSN_MAX; }
2431
2432 /** Maximum LSN for which write io has already started. */
2434
2435 /** @} */
2436
2437 /** @name LRU replacement algorithm fields */
2438 /** @{ */
2439
2440 /** Base node of the free block list */
2442
2443 /** base node of the withdraw block list. It is only used during shrinking
2444 buffer pool size, not to reuse the blocks will be removed. Protected by
2445 free_list_mutex */
2447
2448 /** Target length of withdraw block list, when withdrawing */
2450
2451 /** "hazard pointer" used during scan of LRU while doing
2452 LRU list batch. Protected by buf_pool::LRU_list_mutex */
2454
2455 /** Iterator used to scan the LRU list when searching for
2456 replaceable victim. Protected by buf_pool::LRU_list_mutex. */
2458
2459 /** Iterator used to scan the LRU list when searching for
2460 single page flushing victim. Protected by buf_pool::LRU_list_mutex. */
2462
2463 /** Base node of the LRU list */
2465
2466 /** Pointer to the about LRU_old_ratio/BUF_LRU_OLD_RATIO_DIV oldest blocks in
2467 the LRU list; NULL if LRU length less than BUF_LRU_OLD_MIN_LEN; NOTE: when
2468 LRU_old != NULL, its length should always equal LRU_old_len */
2470
2471 /** Length of the LRU list from the block to which LRU_old points onward,
2472 including that block; see buf0lru.cc for the restrictions on this value; 0
2473 if LRU_old == NULL; NOTE: LRU_old_len must be adjusted whenever LRU_old
2474 shrinks or grows! */
2476
2477 /** Base node of the unzip_LRU list. The list is protected by the
2478 LRU_list_mutex. */
2479 UT_LIST_BASE_NODE_T(buf_block_t, unzip_LRU) unzip_LRU;
2480
2481 /** @} */
2482 /** @name Buddy allocator fields
2483 The buddy allocator is used for allocating compressed page
2484 frames and buf_page_t descriptors of blocks that exist
2485 in the buffer pool only in compressed form. */
2486 /** @{ */
2487#if defined UNIV_DEBUG || defined UNIV_BUF_DEBUG
2488 /** Unmodified compressed pages */
2490#endif /* UNIV_DEBUG || UNIV_BUF_DEBUG */
2491
2492 /** Buddy free lists */
2494
2495 /** Sentinel records for buffer pool watches. Scanning the array is protected
2496 by taking all page_hash latches in X. Updating or reading an individual
2497 watch page is protected by a corresponding individual page_hash latch. */
2499
2500 /** A wrapper for buf_pool_t::allocator.alocate_large which also advices the
2501 OS that this chunk should not be dumped to a core file if that was requested.
2502 Emits a warning to the log and disables @@global.core_file if advising was
2503 requested but could not be performed, but still return true as the allocation
2504 itself succeeded.
2505 @param[in] mem_size number of bytes to allocate
2506 @param[in,out] chunk mem and mem_pfx fields of this chunk will be updated
2507 to contain information about allocated memory region
2508 @return true iff allocated successfully */
2509 bool allocate_chunk(ulonglong mem_size, buf_chunk_t *chunk);
2510
2511 /** A wrapper for buf_pool_t::allocator.deallocate_large which also advices
2512 the OS that this chunk can be dumped to a core file.
2513 Emits a warning to the log and disables @@global.core_file if advising was
2514 requested but could not be performed.
2515 @param[in] chunk mem and mem_pfx fields of this chunk will be used to
2516 locate the memory region to free */
2517 void deallocate_chunk(buf_chunk_t *chunk);
2518
2519 /** Advices the OS that all chunks in this buffer pool instance can be dumped
2520 to a core file.
2521 Emits a warning to the log if could not succeed.
2522 @return true iff succeeded, false if no OS support or failed */
2523 bool madvise_dump();
2524
2525 /** Advices the OS that all chunks in this buffer pool instance should not
2526 be dumped to a core file.
2527 Emits a warning to the log if could not succeed.
2528 @return true iff succeeded, false if no OS support or failed */
2529 bool madvise_dont_dump();
2530
2531 /** Checks if the batch is running, which is basically equivalent to
2532 !os_event_is_set(no_flush[type]) if you hold flush_state_mutex.
2533 It is used as source of truth to know when to set or reset this event.
2534 Caller should hold flush_state_mutex.
2535 @param[in] flush_type The type of the flush we are interested in
2536 @return Should no_flush[type] be in the "unset" state? */
2539 return init_flush[flush_type] || 0 < n_flush[flush_type];
2540 }
2541
2542#ifndef UNIV_HOTBACKUP
2543 /** Executes change() which modifies fields protected by flush_state_mutex.
2544 If it caused a change to is_flushing(flush_type) then it sets or resets the
2545 no_flush[flush_type] to keep it in sync.
2546 @param[in] flush_type The type of the flush this change of state concerns
2547 @param[in] change A callback to execute within flush_state_mutex
2548 */
2549 template <typename F>
2552 const bool was_set = !is_flushing(flush_type);
2554 std::forward<F>(change)();
2555 const bool should_be_set = !is_flushing(flush_type);
2556 if (was_set && !should_be_set) {
2558 } else if (!was_set && should_be_set) {
2560 }
2561 ut_ad(should_be_set == os_event_is_set(no_flush[flush_type]));
2563 }
2564#endif /*! UNIV_HOTBACKUP */
2565
2566 static_assert(BUF_BUDDY_LOW <= UNIV_ZIP_SIZE_MIN,
2567 "BUF_BUDDY_LOW > UNIV_ZIP_SIZE_MIN");
2568 /** @} */
2569};
2570
2571/** Print the given buf_pool_t object.
2572@param[in,out] out the output stream
2573@param[in] buf_pool the buf_pool_t object to be printed
2574@return the output stream */
2575std::ostream &operator<<(std::ostream &out, const buf_pool_t &buf_pool);
2576
2577/** @name Accessors for buffer pool mutexes
2578Use these instead of accessing buffer pool mutexes directly. */
2579/** @{ */
2580
2581#ifndef UNIV_HOTBACKUP
2582/** Test if flush list mutex is owned. */
2583#define buf_flush_list_mutex_own(b) mutex_own(&(b)->flush_list_mutex)
2584
2585/** Acquire the flush list mutex. */
2586#define buf_flush_list_mutex_enter(b) \
2587 do { \
2588 mutex_enter(&(b)->flush_list_mutex); \
2589 } while (0)
2590/** Release the flush list mutex. */
2591#define buf_flush_list_mutex_exit(b) \
2592 do { \
2593 mutex_exit(&(b)->flush_list_mutex); \
2594 } while (0)
2595/** Acquire the block->mutex. */
2596#define buf_page_mutex_enter(b) \
2597 do { \
2598 mutex_enter(&(b)->mutex); \
2599 } while (0)
2600
2601/** Release the block->mutex. */
2602#define buf_page_mutex_exit(b) \
2603 do { \
2604 (b)->mutex.exit(); \
2605 } while (0)
2606
2607/** Get appropriate page_hash_lock. */
2609 const page_id_t page_id) {
2610 return hash_get_lock(buf_pool->page_hash, page_id.hash());
2611}
2612
2613/** If not appropriate page_hash_lock, relock until appropriate. */
2615 const buf_pool_t *buf_pool,
2616 const page_id_t page_id) {
2617 return hash_lock_s_confirm(hash_lock, buf_pool->page_hash, page_id.hash());
2618}
2619
2621 buf_pool_t *buf_pool,
2622 const page_id_t &page_id) {
2623 return hash_lock_x_confirm(hash_lock, buf_pool->page_hash, page_id.hash());
2624}
2625#endif /* !UNIV_HOTBACKUP */
2626
2627#if defined(UNIV_DEBUG) && !defined(UNIV_HOTBACKUP)
2628/** Test if page_hash lock is held in s-mode. */
2630 const buf_page_t *bpage) {
2631 return rw_lock_own(buf_page_hash_lock_get(buf_pool, bpage->id), RW_LOCK_S);
2632}
2633
2634/** Test if page_hash lock is held in x-mode. */
2636 const buf_page_t *bpage) {
2637 return rw_lock_own(buf_page_hash_lock_get((buf_pool), (bpage)->id),
2638 RW_LOCK_X);
2639}
2640
2641/** Test if page_hash lock is held in x or s-mode. */
2642inline bool buf_page_hash_lock_held_s_or_x(const buf_pool_t *buf_pool,
2643 const buf_page_t *bpage) {
2644 return buf_page_hash_lock_held_s(buf_pool, bpage) ||
2645 buf_page_hash_lock_held_x(buf_pool, bpage);
2646}
2647
2648inline bool buf_block_hash_lock_held_s(const buf_pool_t *buf_pool,
2649 const buf_block_t *block) {
2650 return buf_page_hash_lock_held_s(buf_pool, &block->page);
2651}
2652
2653inline bool buf_block_hash_lock_held_x(const buf_pool_t *buf_pool,
2654 const buf_block_t *block) {
2655 return buf_page_hash_lock_held_x(buf_pool, &block->page);
2656}
2657
2659 const buf_block_t *block) {
2660 return buf_page_hash_lock_held_s_or_x(buf_pool, &block->page);
2661}
2662#else /* UNIV_DEBUG && !UNIV_HOTBACKUP */
2663#define buf_page_hash_lock_held_s(b, p) (true)
2664#define buf_page_hash_lock_held_x(b, p) (true)
2665#define buf_page_hash_lock_held_s_or_x(b, p) (true)
2666#define buf_block_hash_lock_held_s(b, p) (true)
2667#define buf_block_hash_lock_held_x(b, p) (true)
2668#define buf_block_hash_lock_held_s_or_x(b, p) (true)
2669#endif /* UNIV_DEBUG && !UNIV_HOTBACKUP */
2670
2671/** @} */
2672
2673/**********************************************************************
2674Let us list the consistency conditions for different control block states.
2675
2676NOT_USED: is in free list, not in LRU list, not in flush list, nor
2677 page hash table
2678READY_FOR_USE: is not in free list, LRU list, or flush list, nor page
2679 hash table
2680MEMORY: is not in free list, LRU list, or flush list, nor page
2681 hash table
2682FILE_PAGE: space and offset are defined, is in page hash table
2683 if io_fix == BUF_IO_WRITE,
2684 pool: no_flush[flush_type] is in reset state,
2685 pool: n_flush[flush_type] > 0
2686
2687 (1) if buf_fix_count == 0, then
2688 is in LRU list, not in free list
2689 is in flush list,
2690 if and only if oldest_modification > 0
2691 is x-locked,
2692 if and only if io_fix == BUF_IO_READ
2693 is s-locked,
2694 if and only if io_fix == BUF_IO_WRITE
2695
2696 (2) if buf_fix_count > 0, then
2697 is not in LRU list, not in free list
2698 is in flush list,
2699 if and only if oldest_modification > 0
2700 if io_fix == BUF_IO_READ,
2701 is x-locked
2702 if io_fix == BUF_IO_WRITE,
2703 is s-locked
2704
2705State transitions:
2706
2707NOT_USED => READY_FOR_USE
2708READY_FOR_USE => MEMORY
2709READY_FOR_USE => FILE_PAGE
2710MEMORY => NOT_USED
2711FILE_PAGE => NOT_USED NOTE: This transition is allowed if and only if
2712 (1) buf_fix_count == 0,
2713 (2) oldest_modification == 0, and
2714 (3) io_fix == 0.
2715*/
2716
2717#if defined UNIV_DEBUG || defined UNIV_BUF_DEBUG
2718#ifndef UNIV_HOTBACKUP
2719/** Functor to validate the LRU list. */
2721 void operator()(const buf_page_t *elem) const { ut_a(elem->in_LRU_list); }
2722
2723 static void validate(const buf_pool_t *buf_pool) {
2724 CheckInLRUList check;
2725 ut_list_validate(buf_pool->LRU, check);
2726 }
2727};
2728
2729/** Functor to validate the LRU list. */
2731 void operator()(const buf_page_t *elem) const { ut_a(elem->in_free_list); }
2732
2733 static void validate(const buf_pool_t *buf_pool) {
2734 CheckInFreeList check;
2735 ut_list_validate(buf_pool->free, check);
2736 }
2737};
2738
2740 void operator()(const buf_block_t *elem) const {
2741 ut_a(elem->page.in_LRU_list);
2742 ut_a(elem->in_unzip_LRU_list);
2743 }
2744
2745 static void validate(const buf_pool_t *buf_pool) {
2747 ut_list_validate(buf_pool->unzip_LRU, check);
2748 }
2749};
2750#endif /* !UNIV_HOTBACKUP */
2751#endif /* UNIV_DEBUG || defined UNIV_BUF_DEBUG */
2752
2753#ifndef UNIV_HOTBACKUP
2754/** Prepare a page before adding to the free list.
2755@param[in,out] bpage Buffer page to prepare for freeing. */
2756inline void buf_page_prepare_for_free(buf_page_t *bpage) noexcept {
2757 bpage->reset_page_id();
2758}
2759#endif /* !UNIV_HOTBACKUP */
2760
2761/** Gets the compressed page descriptor corresponding to an uncompressed
2762page if applicable.
2763@param[in] block Get the zip descriptor for this block. */
2765 return block->get_page_zip();
2766}
2767
2768/** Gets the compressed page descriptor corresponding to an uncompressed
2769page if applicable. Const version.
2770@param[in] block Get the zip descriptor for this block.
2771@return page descriptor or nullptr. */
2773 const buf_block_t *block) noexcept {
2774 return block->get_page_zip();
2775}
2776
2777inline bool buf_page_in_memory(const buf_page_t *bpage) {
2778 switch (buf_page_get_state(bpage)) {
2779 case BUF_BLOCK_MEMORY:
2780 return true;
2781 default:
2782 break;
2783 }
2784 return false;
2785}
2786
2787/** Verify the page contained by the block. If there is page type
2788mismatch then reset it to expected page type. Data files created
2789before MySQL 5.7 GA may contain garbage in the FIL_PAGE_TYPE field.
2790@param[in,out] block block that may possibly have invalid
2791 FIL_PAGE_TYPE
2792@param[in] type Expected page type
2793@param[in,out] mtr Mini-transaction */
2796 mtr_t &mtr) {
2797 byte *page = block.frame;
2798 page_type_t page_type = fil_page_get_type(page);
2799 if (page_type != type) {
2800 const page_id_t &page_id = block.page.id;
2801 fil_page_reset_type(page_id, page, type, &mtr);
2802 }
2803}
2804
2805#include "buf0buf.ic"
2806
2807#endif /* !buf0buf_h */
uint32_t space_id_t
Tablespace identifier.
Definition: api0api.h:49
uint32_t page_no_t
Page number.
Definition: api0api.h:47
Cache_hint
Definition: buf0buf.h:93
@ MAKE_YOUNG
Move the block to the start of the LRU list if there is a danger that the block would drift out of th...
@ KEEP_OLD
Preserve the current LRU position of the block.
static void buf_block_dbg_add_level(buf_block_t *block, latch_level_t level)
Adds latch level info for the rw-lock protecting the buffer frame.
bool buf_block_hash_lock_held_x(const buf_pool_t *buf_pool, const buf_block_t *block)
Definition: buf0buf.h:2653
static buf_block_t * buf_page_get_block(buf_page_t *bpage)
Gets the buf_block_t handle of a buffered file block if an uncompressed page frame exists,...
static bool buf_page_belongs_to_unzip_LRU(const buf_page_t *bpage)
Determines if a block should be on unzip_LRU list.
static bool buf_page_can_relocate(const buf_page_t *bpage)
Determine if a buffer block can be relocated in memory.
buf_page_t * buf_page_get_zip(const page_id_t &page_id, const page_size_t &page_size)
Get read access to a compressed page (usually of type FIL_PAGE_TYPE_ZBLOB or FIL_PAGE_TYPE_ZBLOB2).
Definition: buf0buf.cc:3313
dberr_t buf_pool_init(ulint total_size, ulint n_instances)
Creates the buffer pool.
Definition: buf0buf.cc:1504
void buf_page_print(const byte *read_buf, const page_size_t &page_size, ulint flags)
Prints a page to stderr.
Definition: buf0buf.cc:606
ulint buf_get_n_pending_read_ios(void)
Returns the number of pending buf pool read ios.
Definition: buf0buf.cc:6477
bool buf_page_hash_lock_held_s_or_x(const buf_pool_t *buf_pool, const buf_page_t *bpage)
Test if page_hash lock is held in x or s-mode.
Definition: buf0buf.h:2642
static ulint buf_pool_get_curr_size(void)
Gets the current size of buffer buf_pool in bytes.
ulint buf_page_hash_lock_held_x(const buf_pool_t *buf_pool, const buf_page_t *bpage)
Test if page_hash lock is held in x-mode.
Definition: buf0buf.h:2635
void buf_page_force_evict(const page_id_t &page_id, const page_size_t &page_size, const bool dirty_is_ok=true) noexcept
Evict a page from the buffer pool.
Definition: buf0buf.cc:5434
bool buf_validate(void)
Validates the buffer pool data structure.
Definition: buf0buf.cc:6263
void buf_flush_update_zip_checksum(buf_frame_t *page, ulint size, lsn_t lsn, bool skip_lsn_check)
Calculate the checksum of a page from compressed table and update the page.
Definition: buf0flu.cc:715
static enum buf_page_state buf_block_get_state(const buf_block_t *block)
Gets the state of a block.
static void buf_page_set_state(buf_page_t *bpage, enum buf_page_state state)
Sets the state of a block.
buf_block_t * buf_block_from_ahi(const byte *ptr)
Get a buffer block from an adaptive hash index pointer.
Definition: buf0buf.cc:3523
lsn_t buf_pool_get_oldest_modification_lwm(void)
Gets a safe low watermark for oldest_modification.
Definition: buf0buf.cc:489
dberr_t buf_page_io_complete(buf_page_t *bpage, bool evict)
Completes an asynchronous read or write request of a file page to or from the buffer pool.
Definition: buf0buf.cc:5731
bool buf_frame_will_withdrawn(buf_pool_t *buf_pool, const byte *ptr)
Determines if a frame is intended to be withdrawn.
Definition: buf0buf.cc:1882
void buf_pool_update_madvise()
Checks if innobase_should_madvise_buf_pool() value has changed since we've last check and if so,...
Definition: buf0buf.cc:1011
ulonglong buf_pool_adjust_chunk_unit(ulonglong size)
Adjust the proposed chunk unit size so that it satisfies all invariants.
Definition: buf0buf.cc:2151
static buf_page_t * buf_page_hash_get_locked(buf_pool_t *buf_pool, const page_id_t &page_id, rw_lock_t **lock, ulint lock_mode, bool watch=false)
Returns the control block of a file page, NULL if not found.
static enum buf_io_fix buf_page_get_io_fix(const buf_page_t *bpage)
Gets the io_fix state of a block.
static void buf_page_set_io_fix(buf_page_t *bpage, enum buf_io_fix io_fix)
Sets the io_fix state of a block.
buf_page_t * buf_page_set_file_page_was_freed(const page_id_t &page_id)
Sets file_page_was_freed true if the page is found in the buffer pool.
Definition: buf0buf.cc:3226
static void buf_page_set_accessed(buf_page_t *bpage)
Flag a block accessed.
static void buf_block_set_io_fix(buf_block_t *block, enum buf_io_fix io_fix)
Sets the io_fix state of a block.
void buf_page_make_young(buf_page_t *bpage)
Moves a page to the start of the buffer pool LRU list.
Definition: buf0buf.cc:3180
buf_pool_t * buf_pool_ptr
The buffer pools of the database.
Definition: buf0buf.cc:307
void buf_pool_clear_hash_index(void)
Clears the adaptive hash index on all pages in the buffer pool.
Definition: buf0buf.cc:2718
void buf_get_total_stat(buf_pool_stat_t *tot_stat)
Get total buffer pool statistics.
Definition: buf0buf.cc:551
static buf_pool_t * buf_pool_from_bpage(const buf_page_t *bpage)
Returns the buffer pool instance given a page instance.
static buf_flush_t buf_page_get_flush_type(const buf_page_t *bpage)
Get the flush type of a page.
static ulint buf_page_get_freed_page_clock(const buf_page_t *bpage)
Reads the freed_page_clock of a buffer block.
ulint buf_page_hash_lock_held_s(const buf_pool_t *buf_pool, const buf_page_t *bpage)
Test if page_hash lock is held in s-mode.
Definition: buf0buf.h:2629
static std::chrono::steady_clock::time_point buf_page_is_accessed(const buf_page_t *bpage)
Determine the time of first access of a block in the buffer pool.
constexpr ulint MAX_PAGE_HASH_LOCKS
The maximum number of page_hash locks.
Definition: buf0buf.h:114
bool buf_page_optimistic_get(ulint rw_latch, buf_block_t *block, uint64_t modify_clock, Page_fetch fetch_mode, const char *file, ulint line, mtr_t *mtr)
This is the general function used to get optimistic access to a database page.
Definition: buf0buf.cc:4512
void buf_pool_watch_unset(const page_id_t &page_id)
Stop watching if the page has been read in.
Definition: buf0buf.cc:3129
static byte * buf_frame_copy(byte *buf, const buf_frame_t *frame)
Copies contents of a buffer frame to a given buffer.
void buf_assert_all_are_replaceable()
Assert that all file pages in the buffer are in a replaceable state.
Definition: buf0buf.cc:6821
bool buf_pool_watch_occurred(const page_id_t &page_id)
Check if the page has been read in.
Definition: buf0buf.cc:3156
buf_page_t * buf_page_init_for_read(ulint mode, const page_id_t &page_id, const page_size_t &page_size, bool unzip)
Inits a page for read to the buffer buf_pool.
Definition: buf0buf.cc:4876
static bool buf_page_peek_if_young(const buf_page_t *bpage)
Tells, for heuristics, if a block is still close enough to the MRU end of the LRU list meaning that i...
bool buf_page_free_stale(buf_pool_t *buf_pool, buf_page_t *bpage) noexcept
Free a stale page.
Definition: buf0buf.cc:5401
buf_page_t * buf_page_hash_get_x_locked(buf_pool_t *b, const page_id_t &page_id, rw_lock_t **l)
Definition: buf0buf.h:1039
static void buf_page_set_old(buf_page_t *bpage, bool old)
Flag a block old.
size_t buf_pool_pending_io_reads_count()
Computes number of pending I/O read operations for the buffer pool.
Definition: buf0buf.cc:6827
size_t buf_pool_pending_io_writes_count()
Computes number of pending I/O write operations for the buffer pool.
Definition: buf0buf.cc:6835
void buf_read_page_handle_error(buf_page_t *bpage)
Unfixes the page, unlatches the page, removes it from page_hash and removes it from LRU.
Definition: buf0buf.cc:5366
static ulint buf_block_unfix(buf_page_t *bpage)
Decrements the bufferfix count.
static void buf_page_set_flush_type(buf_page_t *bpage, buf_flush_t flush_type)
Set the flush type of a page.
void buf_page_free_stale_during_write(buf_page_t *bpage, bool owns_sx_lock=false) noexcept
Free a stale page that is being written.
Definition: buf0buf.cc:5542
static buf_pool_t * buf_pool_from_block(const buf_block_t *block)
Returns the buffer pool instance given a block instance.
bool buf_is_block_in_instance(const buf_pool_t *buf_pool, const buf_block_t *ptr)
Find out if a block pointer points into one of currently used chunks of the buffer pool.
Definition: buf0buf.cc:3559
rw_lock_t * buf_page_hash_lock_get(const buf_pool_t *buf_pool, const page_id_t page_id)
Get appropriate page_hash_lock.
Definition: buf0buf.h:2608
std::ostream & operator<<(std::ostream &out, const buf_pool_t &buf_pool)
Print the given buf_pool_t object.
Definition: buf0buf.cc:6908
static BPageMutex * buf_page_get_mutex(const buf_page_t *bpage)
Gets the mutex of a block.
static uint64_t buf_pool_hash_zip_frame(void *ptr)
Compute the hash value for blocks in buf_pool->zip_hash.
Definition: buf0buf.h:2026
static buf_frame_t * buf_block_get_frame(const buf_block_t *block)
Gets a pointer to the memory frame of a block.
void buf_block_reset_page_type_on_mismatch(buf_block_t &block, page_type_t type, mtr_t &mtr)
Verify the page contained by the block.
Definition: buf0buf.h:2794
void buf_pool_free_all()
Frees the buffer pool at shutdown.
Definition: buf0buf.cc:6942
static enum buf_page_state buf_page_get_state(const buf_page_t *bpage)
Gets the state of a block.
static ulint buf_pool_index(const buf_pool_t *buf_pool)
Calculates the index of a buffer pool to the buf_pool[] array.
buf_block_t * buf_page_get_gen(const page_id_t &page_id, const page_size_t &page_size, ulint rw_latch, buf_block_t *guess, Page_fetch mode, ut::Location location, mtr_t *mtr, bool dirty_with_no_latch=false)
This is the general function used to get access to a database page.
Definition: buf0buf.cc:4445
ulint buf_get_free_list_len(void)
Gets the current length of the free list of buffer blocks.
rw_lock_t * buf_page_hash_lock_x_confirm(rw_lock_t *hash_lock, buf_pool_t *buf_pool, const page_id_t &page_id)
Definition: buf0buf.h:2620
static lsn_t buf_page_get_newest_modification(const buf_page_t *bpage)
Gets the youngest modification log sequence number for a frame.
ulint buf_get_latched_pages_number(void)
Returns the number of latched pages in the buffer pool.
Definition: buf0buf.cc:6458
static buf_page_t * buf_page_hash_get_low(buf_pool_t *buf_pool, const page_id_t &page_id)
Returns the control block of a file page, NULL if not found.
static ulint buf_block_fix(buf_page_t *bpage)
Increments the bufferfix count.
constexpr ulint MAX_BUFFER_POOLS
The maximum number of buffer pools that can be defined.
Definition: buf0buf.h:108
static buf_block_t * buf_block_hash_get_locked(buf_pool_t *buf_pool, const page_id_t &page_id, rw_lock_t **lock, ulint lock_mode)
Returns the control block of a file page, NULL if not found.
void buf_print_io(FILE *file)
Prints info of the buffer i/o.
Definition: buf0buf.cc:6754
static buf_pool_t * buf_pool_from_array(ulint index)
Returns the buffer pool instance given its array index.
static void buf_page_release_latch(buf_block_t *block, ulint rw_latch)
Releases a latch, if specified.
void buf_stats_get_pool_info(buf_pool_t *buf_pool, ulint pool_id, buf_pool_info_t *all_pool_info)
Collect buffer pool stats information for a buffer pool.
Definition: buf0buf.cc:6561
void buf_resize_thread()
This is the thread for resizing buffer pool.
Definition: buf0buf.cc:2691
void buf_print(void)
Prints info of the buffer pool data structure.
Definition: buf0buf.cc:6364
const buf_block_t * buf_page_try_get(const page_id_t &page_id, ut::Location location, mtr_t *mtr)
Given a tablespace id and page number tries to get that page.
Definition: buf0buf.cc:4705
static ulint buf_block_get_freed_page_clock(const buf_block_t *block)
Reads the freed_page_clock of a buffer block.
static void buf_ptr_get_fsp_addr(const void *ptr, space_id_t *space, fil_addr_t *addr)
Gets the space id, page offset, and byte offset within page of a pointer pointing to a buffer frame c...
static bool buf_page_peek_if_too_old(const buf_page_t *bpage)
Recommends a move of a block to the start of the LRU list if there is danger of dropping from the buf...
bool buf_block_will_withdrawn(buf_pool_t *buf_pool, const buf_block_t *block)
Determines if a block is intended to be withdrawn.
Definition: buf0buf.cc:1861
void buf_page_make_old(buf_page_t *bpage)
Moved a page to the end of the buffer pool LRU list so that it can be flushed out at the earliest.
Definition: buf0buf.cc:3192
lsn_t buf_pool_get_oldest_modification_approx(void)
Gets the smallest oldest_modification lsn among all of the earliest added pages in flush lists.
Definition: buf0buf.cc:436
buf_block_t * buf_block_hash_get_s_locked(buf_pool_t *b, const page_id_t &page_id, rw_lock_t **l)
Definition: buf0buf.h:1052
Page_fetch
Definition: buf0buf.h:57
@ NO_LATCH
get and bufferfix, but set no latch; we have separated this case, because it is error-prone programmi...
@ NORMAL
Get always.
@ IF_IN_POOL
get if in pool
@ POSSIBLY_FREED_NO_READ_AHEAD
Like Page_fetch::POSSIBLY_FREED, but do not initiate read ahead.
@ IF_IN_POOL_OR_WATCH
Get the page only if it's in the buffer pool, if not then set a watch on the page.
@ PEEK_IF_IN_POOL
get if in pool, do not make the block young in the LRU list
@ POSSIBLY_FREED
Like Page_fetch::NORMAL, but do not mind if the file page has been freed.
@ SCAN
Same as NORMAL, but hint that the fetch is part of a large scan.
rw_lock_t * buf_page_hash_lock_s_confirm(rw_lock_t *hash_lock, const buf_pool_t *buf_pool, const page_id_t page_id)
If not appropriate page_hash_lock, relock until appropriate.
Definition: buf0buf.h:2614
static void buf_page_unset_sticky(buf_page_t *bpage)
Removes stickiness of a block.
buf_page_print_flags
Definition: buf0buf.h:655
@ BUF_PAGE_PRINT_NO_FULL
Do not print the full page dump.
Definition: buf0buf.h:659
@ BUF_PAGE_PRINT_NO_CRASH
Do not crash at the end of buf_page_print().
Definition: buf0buf.h:657
buf_page_t * buf_page_get_also_watch(buf_pool_t *b, const page_id_t &page_id)
Definition: buf0buf.h:1047
bool buf_pool_watch_is_sentinel(const buf_pool_t *buf_pool, const buf_page_t *bpage)
Determine if a block is a sentinel for a buffer pool watch.
Definition: buf0buf.cc:2974
buf_block_t * buf_page_get_with_no_latch(const page_id_t &id, const page_size_t &size, ut::Location location, mtr_t *mtr)
Use these macros to bufferfix a page with no latching.
Definition: buf0buf.h:460
constexpr ulint MAX_BUFFER_POOLS_BITS
Number of bits to representing a buffer pool ID.
Definition: buf0buf.h:105
bool buf_block_hash_lock_held_s(const buf_pool_t *buf_pool, const buf_block_t *block)
Definition: buf0buf.h:2648
buf_block_t * buf_block_hash_get(buf_pool_t *b, const page_id_t &page_id)
Definition: buf0buf.h:1062
bool buf_page_in_memory(const buf_page_t *bpage)
Definition: buf0buf.h:2777
static bool buf_page_peek(const page_id_t &page_id)
Returns true if the page can be found in the buffer pool hash table.
bool buf_page_get_known_nowait(ulint rw_latch, buf_block_t *block, Cache_hint hint, const char *file, ulint line, mtr_t *mtr)
This is used to get access to a known database page, when no waiting can be done.
Definition: buf0buf.cc:4612
buf_page_t * buf_page_hash_get_s_locked(buf_pool_t *b, const page_id_t &page_id, rw_lock_t **l)
Definition: buf0buf.h:1034
static void buf_page_release_zip(buf_page_t *bpage)
Releases a compressed-only page acquired with buf_page_get_zip().
static void buf_block_free(buf_block_t *block)
Frees a buffer block which does not contain a file page.
static uint64_t buf_pool_hash_zip(buf_block_t *b)
Definition: buf0buf.h:2030
buf_page_t * buf_page_hash_get(buf_pool_t *b, const page_id_t &page_id)
Definition: buf0buf.h:1044
static void buf_block_set_state(buf_block_t *block, enum buf_page_state state)
Sets the state of a block.
constexpr uint32_t BUF_PAGE_STATE_BITS
The common buffer control block structure for compressed and uncompressed frames.
Definition: buf0buf.h:1146
static void buf_block_buf_fix_inc_func(ut::Location location, buf_block_t *block)
Increments the bufferfix count.
static buf_pool_t * buf_pool_get(const page_id_t &page_id)
Returns the buffer pool instance given a page id.
static ulint buf_get_withdraw_depth(buf_pool_t *buf_pool)
Return how many more pages must be added to the withdraw list to reach the withdraw target of the cur...
buf_page_state
States of a control block.
Definition: buf0buf.h:130
@ BUF_BLOCK_NOT_USED
Is in the free list; must be after the BUF_BLOCK_ZIP_ constants for compressed-only pages.
Definition: buf0buf.h:140
@ BUF_BLOCK_ZIP_PAGE
Contains a clean compressed page.
Definition: buf0buf.h:134
@ BUF_BLOCK_REMOVE_HASH
Hash index should be removed before putting to the free list.
Definition: buf0buf.h:152
@ BUF_BLOCK_MEMORY
Contains some main memory object.
Definition: buf0buf.h:149
@ BUF_BLOCK_ZIP_DIRTY
Contains a compressed page that is in the buf_pool->flush_list.
Definition: buf0buf.h:136
@ BUF_BLOCK_POOL_WATCH
A sentinel for the buffer pool watch, element of buf_pool->watch[].
Definition: buf0buf.h:132
@ BUF_BLOCK_READY_FOR_USE
When buf_LRU_get_free_block returns a block, it is in this state.
Definition: buf0buf.h:143
@ BUF_BLOCK_FILE_PAGE
Contains a buffered file page.
Definition: buf0buf.h:146
void buf_refresh_io_stats_all()
Refresh the statistics used to print per-second averages.
Definition: buf0buf.cc:6815
static ulint buf_pool_get_n_pages(void)
Gets the current size of buffer buf_pool in frames.
buf_block_t * buf_block_alloc(buf_pool_t *buf_pool)
Allocates a buffer block.
Definition: buf0buf.cc:577
static buf_block_t * buf_get_nth_chunk_block(const buf_pool_t *buf_pool, ulint n, ulint *chunk_size)
Get the nth chunk's buffer block in the specified buffer pool.
static ulint buf_pool_size_align(ulint size)
Calculate aligned buffer pool size based on srv_buf_pool_chunk_unit, if needed.
buf_block_t * buf_page_get(const page_id_t &id, const page_size_t &size, ulint latch, ut::Location location, mtr_t *mtr)
NOTE! The following macros should be used instead of buf_page_get_gen, to improve debugging.
Definition: buf0buf.h:449
static void buf_block_modify_clock_inc(buf_block_t *block)
Increment the modify clock.
static bool buf_page_in_file(const buf_page_t *bpage)
Determines if a block is mapped to a tablespace.
page_zip_des_t * buf_block_get_page_zip(buf_block_t *block) noexcept
Gets the compressed page descriptor corresponding to an uncompressed page if applicable.
Definition: buf0buf.h:2764
void buf_pool_invalidate(void)
Invalidates the file pages in the buffer pool when an archive recovery is completed.
Definition: buf0buf.cc:6069
void buf_page_free_descriptor(buf_page_t *bpage)
Free a buf_page_t descriptor.
Definition: buf0buf.cc:1419
buf_block_t * buf_page_create(const page_id_t &page_id, const page_size_t &page_size, rw_lock_type_t rw_latch, mtr_t *mtr)
Initializes a page to the buffer buf_pool.
Definition: buf0buf.cc:5082
double buf_get_modified_ratio_pct(void)
Return the ratio in percents of modified pages in the buffer pool / database pages in the buffer pool...
Definition: buf0buf.cc:6491
static buf_frame_t * buf_frame_align(byte *ptr)
void buf_page_prepare_for_free(buf_page_t *bpage) noexcept
Prepare a page before adding to the free list.
Definition: buf0buf.h:2756
buf_block_t * buf_pool_contains_zip(buf_pool_t *buf_pool, const void *data)
Finds a block in the buffer pool that points to a given compressed page.
Definition: buf0buf.cc:1168
static void buf_block_set_file_page(buf_block_t *block, const page_id_t &page_id)
Map a block to a file page.
void buf_pool_wait_for_no_pending_io()
Waits until there are no pending I/O operations for the buffer pool.
Definition: buf0buf.cc:6847
static buf_page_t * buf_page_alloc_descriptor(void)
Allocates a buf_page_t descriptor.
static enum buf_io_fix buf_block_get_io_fix(const buf_block_t *block)
Gets the io_fix state of a block.
bool buf_block_hash_lock_held_s_or_x(const buf_pool_t *buf_pool, const buf_block_t *block)
Definition: buf0buf.h:2658
bool buf_block_state_valid(buf_block_t *block)
Check if a buf_block_t object is in a valid state.
Definition: buf0buf.h:2019
buf_block_t * buf_block_hash_get_x_locked(buf_pool_t *b, const page_id_t &page_id, rw_lock_t **l)
Definition: buf0buf.h:1057
const std::unordered_map< buf_page_state, std::string_view > buf_page_state_str
Definition: buf0buf.h:155
buf_page_t * buf_page_reset_file_page_was_freed(const page_id_t &page_id)
Sets file_page_was_freed false if the page is found in the buffer pool.
Definition: buf0buf.cc:3252
static bool buf_page_is_old(const buf_page_t *bpage)
Determine if a block has been flagged old.
void buf_block_buf_fix_inc(buf_block_t *b, ut::Location l)
Increments the bufferfix count.
Definition: buf0buf.h:611
static void buf_page_set_sticky(buf_page_t *bpage)
Makes a block sticky.
void buf_get_total_list_size_in_bytes(buf_pools_list_size_t *buf_pools_list_size)
Get total list size in bytes from all buffer pools.
Definition: buf0buf.cc:530
void buf_get_total_list_len(ulint *LRU_len, ulint *free_len, ulint *flush_list_len)
Get total buffer pool statistics.
Definition: buf0buf.cc:514
bool buf_zip_decompress(buf_block_t *block, bool check)
Decompress a block.
Definition: buf0buf.cc:3455
The database buffer buf_pool.
The database buffer pool global types for the directory.
byte buf_frame_t
A buffer frame.
Definition: buf0types.h:62
BPageMutex BufPoolZipMutex
Definition: buf0types.h:185
constexpr uint32_t BUF_BUDDY_LOW
Smallest buddy page size.
Definition: buf0types.h:167
constexpr uint32_t BUF_BUDDY_SIZES_MAX
Maximum number of buddy sizes based on the max page size.
Definition: buf0types.h:173
buf_flush_t
Flags for flush types.
Definition: buf0types.h:68
@ BUF_FLUSH_N_TYPES
Index of last element + 1
Definition: buf0types.h:79
ib_mutex_t BufListMutex
Definition: buf0types.h:183
ib_bpmutex_t BPageMutex
Definition: buf0types.h:182
buf_io_fix
Flags for io_fix types.
Definition: buf0types.h:83
@ BUF_IO_NONE
no pending I/O
Definition: buf0types.h:85
@ BUF_IO_WRITE
write pending
Definition: buf0types.h:91
@ BUF_IO_READ
read pending
Definition: buf0types.h:88
@ BUF_IO_PIN
disallow relocation of block and its removal from the flush_list
Definition: buf0types.h:94
The database buffer pool high-level routines.
Class implementing buf_pool->flush_list hazard pointer.
Definition: buf0buf.h:2097
~FlushHp() override=default
Destructor.
FlushHp(const buf_pool_t *buf_pool, const ib_mutex_t *mutex)
Constructor.
Definition: buf0buf.h:2102
void adjust(const buf_page_t *bpage) override
Adjust the value of hp.
Definition: buf0buf.cc:2934
We use Flush_observer to track flushing of non-redo logged pages in bulk create index(btr0load....
Definition: buf0flu.h:283
A "Hazard Pointer" class used to iterate over page lists inside the buffer pool.
Definition: buf0buf.h:2039
bool is_hp(const buf_page_t *bpage)
Checks if a bpage is the hp.
Definition: buf0buf.cc:2909
void set(buf_page_t *bpage)
Set current value.
Definition: buf0buf.cc:2896
virtual void adjust(const buf_page_t *bpage)=0
Adjust the value of hp.
const ib_mutex_t * m_mutex
mutex that protects access to the m_hp.
Definition: buf0buf.h:2089
void move(const buf_page_t *bpage, buf_page_t *dpage)
Adjust the value of hp for moving.
Definition: buf0buf.cc:2921
buf_page_t * m_hp
hazard pointer.
Definition: buf0buf.h:2093
virtual ~HazardPointer()=default
Destructor.
const buf_pool_t * m_buf_pool
Buffer pool instance.
Definition: buf0buf.h:2085
HazardPointer(const HazardPointer &)
Disable copying.
buf_page_t * get() const
Get current value.
Definition: buf0buf.h:2051
HazardPointer(const buf_pool_t *buf_pool, const ib_mutex_t *mutex)
Constructor.
Definition: buf0buf.h:2044
HazardPointer & operator=(const HazardPointer &)
Class implementing buf_pool->LRU hazard pointer.
Definition: buf0buf.h:2116
~LRUHp() override=default
Destructor.
void adjust(const buf_page_t *bpage) override
Adjust the value of hp.
Definition: buf0buf.cc:2949
LRUHp(const buf_pool_t *buf_pool, const ib_mutex_t *mutex)
Constructor.
Definition: buf0buf.h:2121
Special purpose iterators to be used when scanning the LRU list.
Definition: buf0buf.h:2138
~LRUItr() override=default
Destructor.
buf_page_t * start()
Selects from where to start a scan.
Definition: buf0buf.cc:2964
LRUItr(const buf_pool_t *buf_pool, const ib_mutex_t *mutex)
Constructor.
Definition: buf0buf.h:2143
The purpose of this class is to hide the knowledge that Buf_io_fix_latching_rules even exists from us...
Definition: buf0buf.cc:5636
Definition: buf0buf.h:1427
bool someone_is_responsible() const
Checks if there is any thread responsible for I/O on this page now.
Definition: buf0buf.h:1435
void release()
Called by the thread responsible for I/O on this page to release its responsibility.
Definition: buf0buf.h:1447
bool current_thread_is_responsible() const
Checks if the current thread is responsible for I/O on this page now.
Definition: buf0buf.h:1441
void take()
Called by the thread which becomes responsible for I/O on this page to indicate that it takes the res...
Definition: buf0buf.h:1454
std::thread::id responsible_thread
The thread responsible for I/O on this page, or an impossible value if no thread is currently respons...
Definition: buf0buf.h:1430
Definition: buf0buf.h:1156
uint32_t freed_page_clock
The value of buf_pool->freed_page_clock when this block was the last time put to the head of the LRU ...
Definition: buf0buf.h:1671
buf_page_t(const buf_page_t &other)
Copy constructor.
Definition: buf0buf.h:1160
void space_id_changed()
Updates new space reference and acquires "reference count latch" and the current version of the space...
Definition: buf0buf.h:1318
void take_io_responsibility()
Called by the thread which becomes responsible for I/O on this page to indicate that it takes the res...
Definition: buf0buf.h:1481
bool is_stale() const
Checks if this space reference saved during last page ID initialization was deleted or truncated sinc...
Definition: buf0buf.h:1235
void init_io_fix()
This is called only when having full ownership of the page object and no other thread can reach it.
Definition: buf0buf.h:1511
void set_io_fix(buf_io_fix io_fix)
Sets io_fix to specified value.
Definition: buf0buf.cc:5710
bool someone_has_io_responsibility() const
Checks if there is any thread responsible for I/O on this page now.
Definition: buf0buf.h:1465
bool has_correct_io_fix_value() const
Checks if io_fix has any of the known enum values.
Definition: buf0buf.h:1414
lsn_t get_newest_lsn() const noexcept
Definition: buf0buf.h:1351
bool current_thread_has_io_responsibility() const
Checks if the current thread is responsible for I/O on this page now.
Definition: buf0buf.h:1471
void set_newest_lsn(lsn_t lsn) noexcept
Set the latest modification LSN.
Definition: buf0buf.h:1362
buf_page_t * hash
Node used in chaining to buf_pool->page_hash or buf_pool->zip_hash.
Definition: buf0buf.h:1601
bool is_io_fix_write() const
Checks if the current value of io_fix is BUF_IO_WRITE.
Definition: buf0buf.cc:5690
Flush_observer * get_flush_observer() noexcept
Definition: buf0buf.h:1335
fil_space_t * get_space() const
Retrieve the tablespace object if one was available during page ID initialization.
Definition: buf0buf.h:1274
bool is_io_fix_read_as_opposed_to_write() const
Assuming that io_fix is either BUF_IO_READ or BUF_IO_WRITE determines which of the two it is.
Definition: buf0buf.cc:5702
space_id_t space() const noexcept
Retrieve the tablespace id.
Definition: buf0buf.h:1224
bool in_zip_hash
true if in buf_pool->zip_hash
Definition: buf0buf.h:1716
bool in_free_list
true if in buf_pool->free; when buf_pool->free_list_mutex is free, the following should hold: in_free...
Definition: buf0buf.h:1707
std::chrono::steady_clock::time_point access_time
Time of first access, or 0 if the block was never accessed in the buffer pool.
Definition: buf0buf.h:1680
Flush_observer * m_flush_observer
Flush observer instance.
Definition: buf0buf.h:1663
buf_fix_count_atomic_t buf_fix_count
Count of how many fold this block is currently bufferfixed.
Definition: buf0buf.h:1385
bool in_flush_list
true if in buf_pool->flush_list; when buf_pool->flush_list_mutex is free, the following should hold: ...
Definition: buf0buf.h:1703
void reset_page_id()
Sets stored value to invalid/empty value.
Definition: buf0buf.h:1311
bool is_dirty() const noexcept
Definition: buf0buf.h:1358
bool old
true if the block is in the old blocks in buf_pool->LRU_old
Definition: buf0buf.h:1689
bool was_io_fix_read() const
Checks if io_fix is BUF_IO_READ without requiring or acquiring any latches.
Definition: buf0buf.h:1571
void reinit_io_fix()
This is called only when having full ownership of the page object and no other thread can reach it.
Definition: buf0buf.h:1523
void reset_page_id(page_id_t new_page_id)
Sets stored page ID to the new value.
Definition: buf0buf.h:1295
void set_oldest_lsn(lsn_t lsn) noexcept
Set the LSN when the page is modified for the first time.
Definition: buf0buf.ic:746
uint16_t get_dblwr_batch_id() const
Definition: buf0buf.h:1220
bool was_stale() const
Checks if this space reference saved during last page ID initialization was deleted or truncated sinc...
Definition: buf0buf.h:1252
void set_page_id(const page_id_t page_id)
Set the stored page id to a new value.
Definition: buf0buf.h:1279
friend std::ostream & operator<<(std::ostream &outs, const buf_page_t &page)
Print page metadata in JSON format {"key":"value"}.
Definition: buf0buf.cc:6988
lsn_t newest_modification
The flush LSN, LSN when this page was written to the redo log.
Definition: buf0buf.h:1634
void release_io_responsibility()
Called by the thread responsible for I/O on this page to release its responsibility.
Definition: buf0buf.h:1477
static bool is_memory(const page_t *const ptr) noexcept
Check if the given ptr lies in a memory block of type BUF_BLOCK_MEMORY.
Definition: buf0buf.cc:6954
lsn_t get_oldest_lsn() const noexcept
Definition: buf0buf.h:1355
lsn_t oldest_modification
log sequence number of the youngest modification to this block, zero if not modified.
Definition: buf0buf.h:1638
page_id_t id
Page id.
Definition: buf0buf.h:1379
copyable_atomic_t< buf_io_fix > io_fix
Type of pending I/O operation.
Definition: buf0buf.h:1391
UT_LIST_NODE_T(buf_page_t) list
Based on state, this is a list node, protected by the corresponding list mutex, in one of the followi...
buf_io_fix get_io_fix_snapshot() const
Retrieves a value of io_fix without requiring or acquiring any latches.
Definition: buf0buf.h:1497
page_size_t size
Page size.
Definition: buf0buf.h:1382
io_responsibility_t io_responsibility
Tracks which thread is responsible for I/O on this page.
Definition: buf0buf.h:1460
uint8_t buf_pool_index
Index number of the buffer pool that this block belongs to.
Definition: buf0buf.h:1598
uint16_t m_dblwr_id
Double write instance ordinal value during writes.
Definition: buf0buf.h:1685
bool was_io_fix_none() const
Checks if io_fix is BUF_IO_NONE without requiring or acquiring any latches.
Definition: buf0buf.h:1588
void set_clean() noexcept
Set page to clean state.
Definition: buf0buf.h:1369
buf_io_fix get_io_fix() const
Retrieves the current value of io_fix.
Definition: buf0buf.h:1539
bool is_io_fix_read() const
Checks if the current value of io_fix is BUF_IO_READ.
Definition: buf0buf.cc:5696
uint32_t m_version
Version of fil_space_t when the page was updated.
Definition: buf0buf.h:1676
bool in_LRU_list
true if the page is in the LRU list; used in debugging
Definition: buf0buf.h:1710
void set_flush_observer(Flush_observer *flush_observer) noexcept
Set the flush observer for the page.
Definition: buf0buf.h:1339
buf_page_state state
Block state.
Definition: buf0buf.h:1591
page_no_t page_no() const noexcept
Retrieve the page number.
Definition: buf0buf.h:1228
fil_space_t * m_space
Tablespace instance that this page belongs to.
Definition: buf0buf.h:1666
bool was_io_fixed() const
Checks if io_fix is BUF_IO_FIX or BUF_IO_READ or BUF_IO_WRITE without requiring or acquiring any latc...
Definition: buf0buf.h:1578
void reset_flush_observer() noexcept
Remove the flush observer.
Definition: buf0buf.h:1347
void set_dblwr_batch_id(uint16_t batch_id)
Set the doublewrite buffer ID.
Definition: buf0buf.h:1217
bool file_page_was_freed
This is set to true when fsp frees a page in buffer pool; protected by buf_pool->zip_mutex or buf_blo...
Definition: buf0buf.h:1694
UT_LIST_NODE_T(buf_page_t) LRU
node of the LRU list
friend class Latching_rules_helpers
Definition: buf0buf.h:1419
bool is_memory() const noexcept
Check if the state of this page is BUF_BLOCK_MEMORY.
Definition: buf0buf.h:1210
buf_flush_t flush_type
If this block is currently being flushed to disk, this tells the flush_type.
Definition: buf0buf.h:1595
void set_page_size(const page_size_t &page_size)
Set the page size to a new value.
Definition: buf0buf.h:1287
bool in_page_hash
true if in buf_pool->page_hash
Definition: buf0buf.h:1713
page_zip_des_t zip
compressed page; zip.data (but not the data it points to) is protected by buf_pool->zip_mutex; state ...
Definition: buf0buf.h:1659
static bool is_correct_io_fix_value(buf_io_fix io_fix)
Checks if io_fix has any of the known enum values.
Definition: buf0buf.h:1398
Definition: buf0buf.h:1149
copyable_atomic_t(const copyable_atomic_t< T > &other)
Definition: buf0buf.h:1151
Tablespace or log data space.
Definition: fil0fil.h:506
space_id_t id
Tablespace ID.
Definition: fil0fil.h:660
void dec_ref() noexcept
Decrement the page reference count.
Definition: fil0fil.h:564
uint32_t get_current_version() const
Returns current version of the space object.
Definition: fil0fil.cc:10304
uint32_t get_recent_version() const
Returns current version of the space object.
Definition: fil0fil.cc:10308
bool was_not_deleted() const
Definition: fil0fil.cc:10296
void inc_ref() noexcept
Increment the page reference count.
Definition: fil0fil.h:553
bool is_deleted() const
Definition: fil0fil.cc:10291
Definition: hash0hash.h:375
Page identifier.
Definition: buf0types.h:191
uint64_t hash() const
Retrieve the hash value.
Definition: buf0types.h:231
page_no_t page_no() const
Retrieve the page number.
Definition: buf0types.h:227
Page size descriptor.
Definition: page0size.h:50
size_t logical() const
Retrieve the logical page size (in-memory).
Definition: page0size.h:137
int page
Definition: ctype-mb.cc:1226
dberr_t
Definition: db0err.h:39
fil_space_t * fil_space_get(space_id_t space_id)
Look up a tablespace.
Definition: fil0fil.cc:2124
void fil_page_reset_type(const page_id_t &page_id, byte *page, ulint type, mtr_t *mtr)
Reset the page type.
Definition: fil0fil.cc:7519
The low-level file system.
uint16_t page_type_t
Definition: fil0fil.h:1558
constexpr page_type_t FIL_PAGE_INDEX
File page types (values of FIL_PAGE_TYPE)
Definition: fil0fil.h:1562
constexpr page_no_t FIL_NULL
'null' (undefined) page offset in the context of file spaces
Definition: fil0fil.h:1502
page_type_t fil_page_get_type(const byte *page)
Get the file page type.
Definition: fil0fil.h:1675
constexpr uint32_t FIL_PAGE_TYPE
file page type: FIL_PAGE_INDEX,..., 2 bytes.
Definition: fil0types.h:76
constexpr uint32_t FIL_PAGE_OFFSET
page offset inside space
Definition: fil0types.h:46
constexpr uint32_t FIL_PAGE_DATA
start of the data on the page
Definition: fil0types.h:111
constexpr uint32_t FIL_PAGE_SPACE_ID
alias for space id
Definition: fil0types.h:108
constexpr uint32_t FIL_PAGE_NEXT
if there is a 'natural' successor of the page, its offset.
Definition: fil0types.h:61
constexpr uint32_t FIL_PAGE_PREV
if there is a 'natural' predecessor of the page, its offset.
Definition: fil0types.h:51
flush_type
Definition: my_sys.h:300
The simple hash table utility.
static rw_lock_t * hash_lock_s_confirm(rw_lock_t *hash_lock, hash_table_t *table, uint64_t hash_value)
If not appropriate rw_lock for a hash value in a hash table, relock S-lock the another rw_lock until ...
static rw_lock_t * hash_lock_x_confirm(rw_lock_t *hash_lock, hash_table_t *table, uint64_t hash_value)
If not appropriate rw_lock for a hash value in a hash table, relock X-lock the another rw_lock until ...
static rw_lock_t * hash_get_lock(hash_table_t *table, uint64_t hash_value)
Gets the rw_lock for a hash value in a hash table.
static int flags[50]
Definition: hp_test1.cc:40
#define T
Definition: jit_executor_value.cc:373
#define F
Definition: jit_executor_value.cc:374
#define malloc(A)
Definition: lexyy.cc:914
#define free(A)
Definition: lexyy.cc:915
lock_mode
Definition: lock0types.h:54
constexpr lsn_t LSN_MAX
Maximum possible lsn value is slightly higher than the maximum sn value, because lsn sequence enumera...
Definition: log0constants.h:159
uint64_t lsn_t
Type used for all log sequence number storage and arithmetic.
Definition: log0types.h:63
static uint16_t mach_read_from_2(const byte *b)
The following function is used to fetch data from 2 consecutive bytes.
static uint32_t mach_read_from_4(const byte *b)
The following function is used to fetch data from 4 consecutive bytes.
static void mach_write_to_4(byte *b, ulint n)
The following function is used to store data in 4 consecutive bytes.
Mini-transaction buffer global types.
unsigned long long int ulonglong
Definition: my_inttypes.h:56
void copy(Shards< COUNT > &dst, const Shards< COUNT > &src) noexcept
Copy the counters, overwrite destination.
Definition: ut0counter.h:354
void clear(Shards< COUNT > &shards) noexcept
Clear the counter - reset to 0.
Definition: ut0counter.h:344
Definition: buf0block_hint.cc:30
const std::string FILE("FILE")
bool load(THD *, const dd::String_type &fname, dd::String_type *buf)
Read an sdi file from disk and store in a buffer.
Definition: sdi_file.cc:308
Definition: os0file.h:89
bool index(const std::string &value, const String &search_for, uint32_t *idx)
Definition: contains.h:76
Provides atomic access in shared-exclusive modes.
Definition: shared_spin_lock.h:79
noexcept
The return type for any call_and_catch(f, args...) call where f(args...) returns Type.
Definition: call_and_catch.h:76
size_t size(const char *const c)
Definition: base64.h:46
Define std::hash<Gtid>.
Definition: gtid.h:355
mode
Definition: file_handle.h:61
pid_type get_id()
Definition: process.h:48
static uint64_t hash_uint64(uint64_t value)
Hashes a 64-bit integer.
Definition: ut0rnd.h:199
std::list< T, ut::allocator< T > > list
Specialization of list which uses ut_allocator.
Definition: ut0new.h:2728
void os_event_set(os_event_t event)
Sets an event semaphore to the signaled state: lets waiting threads proceed.
Definition: os0event.cc:539
bool os_event_is_set(const os_event_t event)
Check if the event is set.
Definition: os0event.cc:531
int64_t os_event_reset(os_event_t event)
Resets an event semaphore to the non-signaled state.
Definition: os0event.cc:552
The interface to the operating system process control primitives.
Index page routines.
byte page_t
Type of the index page.
Definition: page0types.h:152
required string type
Definition: replication_group_member_actions.proto:34
Shutdowns the Innobase database server.
std::atomic< enum srv_shutdown_t > srv_shutdown_state
At a shutdown this value climbs from SRV_SHUTDOWN_NONE to SRV_SHUTDOWN_EXIT_THREADS.
Definition: srv0start.cc:158
@ SRV_SHUTDOWN_EXIT_THREADS
Exit all threads and free resources.
Definition: srv0shutdown.h:111
The server main program.
Functor to validate the LRU list.
Definition: buf0buf.h:2730
static void validate(const buf_pool_t *buf_pool)
Definition: buf0buf.h:2733
void operator()(const buf_page_t *elem) const
Definition: buf0buf.h:2731
Functor to validate the LRU list.
Definition: buf0buf.h:2720
void operator()(const buf_page_t *elem) const
Definition: buf0buf.h:2721
static void validate(const buf_pool_t *buf_pool)
Definition: buf0buf.h:2723
Definition: buf0buf.h:2739
static void validate(const buf_pool_t *buf_pool)
Definition: buf0buf.h:2745
void operator()(const buf_block_t *elem) const
Definition: buf0buf.h:2740
Structure used by AHI to contain information on record prefixes to be considered in hash index subsys...
Definition: buf0buf.h:1731
bool operator==(const btr_search_prefix_info_t &other) const
Definition: buf0buf.h:1745
bool operator!=(const btr_search_prefix_info_t &other) const
Definition: buf0buf.h:1750
bool equals_without_left_side(const btr_search_prefix_info_t &other) const
Definition: buf0buf.h:1741
uint32_t n_bytes
recommended prefix: number of bytes in an incomplete field
Definition: buf0buf.h:1734
uint16_t n_fields
recommended prefix length for hash search: number of full fields
Definition: buf0buf.h:1736
bool left_side
true or false, depending on whether the leftmost record of several records with the same prefix shoul...
Definition: buf0buf.h:1739
Structure that holds most AHI-related fields.
Definition: buf0buf.h:1794
void assert_empty_on_init() const
Definition: buf0buf.h:1860
std::atomic< dict_index_t * > index
Index for which the adaptive hash index has been created, or nullptr if the page does not exist in th...
Definition: buf0buf.h:1813
void assert_empty() const
Definition: buf0buf.h:1858
void validate() const
Definition: buf0buf.h:1836
std::atomic< btr_search_prefix_info_t > prefix_info
Prefix info that was used for building hash index.
Definition: buf0buf.h:1812
std::atomic< uint16_t > n_pointers
Used in debugging.
Definition: buf0buf.h:1834
std::atomic< btr_search_prefix_info_t > recommended_prefix_info
Recommended prefix info for hash search.
Definition: buf0buf.h:1801
The buffer control block structure.
Definition: buf0buf.h:1756
rw_lock_t debug_latch
In the debug version, each thread which bufferfixes the block acquires an s-latch here; so we can use...
Definition: buf0buf.h:1895
uint64_t modify_clock
This clock is incremented every time a pointer to a record on the page may become obsolete; this is u...
Definition: buf0buf.h:1909
BPageLock lock
read-write lock of the buffer frame
Definition: buf0buf.h:1766
std::atomic< uint32_t > n_hash_helps
Counter which controls how many times the current prefix recommendation would help in searches.
Definition: buf0buf.h:1883
page_type_t get_page_type() const
Get the page type of the current buffer block.
Definition: buf0buf.h:1955
struct buf_block_t::ahi_t ahi
buf_page_t page
page information; this must be the first field, so that buf_pool->page_hash can point to buf_page_t o...
Definition: buf0buf.h:1762
page_no_t get_next_page_no() const
Get the next page number of the current buffer block.
Definition: buf0buf.h:1943
page_zip_des_t const * get_page_zip() const noexcept
Const version.
Definition: buf0buf.h:1999
const char * get_page_type_str() const noexcept
Get the page type of the current buffer block as string.
Definition: buf0buf.cc:6935
bool in_withdraw_list
Definition: buf0buf.h:1788
UT_LIST_NODE_T(buf_block_t) unzip_LRU
node of the decompressed LRU list; a block is in the unzip_LRU list if page.state == BUF_BLOCK_FILE_P...
page_no_t get_prev_page_no() const
Get the prev page number of the current buffer block.
Definition: buf0buf.h:1949
bool is_leaf() const
Definition: buf0buf.h:2010
void mark_for_read_io()
Mark the frame with jumbled page_id, while initiating i/o read (BUF_IO_READ).
Definition: buf0buf.h:1962
uint64_t get_modify_clock(bool single_threaded) const noexcept
Get the modified clock (version) value.
Definition: buf0buf.h:1922
bool in_unzip_LRU_list
true if the page is in the decompressed LRU list; used in debugging
Definition: buf0buf.h:1786
bool is_empty() const
Check if this index page is empty.
Definition: buf0buf.cc:6967
const page_id_t & get_page_id() const
Get the page number and space id of the current buffer block.
Definition: buf0buf.h:1935
BPageMutex mutex
mutex protecting this block: state (also protected by the buffer pool mutex), io_fix,...
Definition: buf0buf.h:1916
byte * frame
pointer to buffer frame which is of size UNIV_PAGE_SIZE, and aligned to an address divisible by UNIV_...
Definition: buf0buf.h:1778
page_no_t get_page_no() const
Get the page number of the current buffer block.
Definition: buf0buf.h:1939
bool is_index_page() const
Definition: buf0buf.h:2012
bool is_root() const
Definition: buf0buf.h:2006
bool was_freed() const
Check if the buffer block was freed.
Definition: buf0buf.h:1771
bool made_dirty_with_no_latch
true if block has been made dirty without acquiring X/SX latch as the block belongs to temporary tabl...
Definition: buf0buf.h:1887
page_zip_des_t * get_page_zip() noexcept
Gets the compressed page descriptor corresponding to an uncompressed page if applicable.
Definition: buf0buf.h:1993
bool is_memory() const noexcept
Definition: buf0buf.h:2003
uint16_t get_page_level() const
Definition: buf0buf.cc:6959
friend std::ostream & operator<<(std::ostream &outs, const buf_block_t &block)
Print control block information in JSON format: {"key":"value"}.
Definition: buf0buf.cc:7022
Struct that is embedded in the free zip blocks.
Definition: buf0buf.h:2157
UT_LIST_NODE_T(buf_buddy_free_t) list
Node of zip_free list.
ulint size
size of the block
Definition: buf0buf.h:2159
union buf_buddy_free_t::@200 stamp
byte bytes[FIL_PAGE_DATA]
stamp[FIL_PAGE_ARCH_LOG_NO_OR_SPACE_ID] == BUF_BUDDY_FREE_STAMP denotes a free block.
Definition: buf0buf.h:2160
buf_page_t bpage
Embedded bpage descriptor.
Definition: buf0buf.h:2171
Definition: buf0buf.h:2269
uint64_t relocated
Definition: buf0buf.h:2271
ulint used
Definition: buf0buf.h:2270
std::chrono::steady_clock::duration relocated_duration
Definition: buf0buf.h:2272
Statistics of buddy blocks of a given size.
Definition: buf0buf.h:2259
uint64_t relocated
Number of blocks relocated by the buddy system.
Definition: buf0buf.h:2264
snapshot_t take_snapshot()
Definition: buf0buf.h:2275
std::atomic< ulint > used
Number of blocks allocated from the buddy system.
Definition: buf0buf.h:2261
std::chrono::steady_clock::duration relocated_duration
Total duration of block relocations.
Definition: buf0buf.h:2267
A chunk of buffers.
Definition: buf0buf.ic:53
This structure defines information we will fetch from each buffer pool.
Definition: buf0buf.h:169
ulint young_making_delta
num of pages made young since last printout
Definition: buf0buf.h:222
std::array< size_t, BUF_FLUSH_N_TYPES > n_pending_flush
Number of pages pending flush of given type.
Definition: buf0buf.h:189
double pages_created_rate
num of pages create per second
Definition: buf0buf.h:218
ulint n_pages_read
buf_pool->n_pages_read
Definition: buf0buf.h:195
ulint pool_unique_id
Buffer Pool ID.
Definition: buf0buf.h:173
ulint n_pend_reads
buf_pool->n_pend_reads, pages pending read
Definition: buf0buf.h:187
ulint n_ra_pages_read_rnd
buf_pool->n_ra_pages_read_rnd, number of pages readahead
Definition: buf0buf.h:203
ulint lru_len
Length of buf_pool->LRU.
Definition: buf0buf.h:177
ulint unzip_cur
buf_LRU_stat_cur.unzip, num pages decompressed in current interval
Definition: buf0buf.h:243
ulint page_read_delta
num of pages read since last printout
Definition: buf0buf.h:220
double pages_written_rate
num of pages written per second
Definition: buf0buf.h:219
double page_made_young_rate
page made young rate in pages per second
Definition: buf0buf.h:213
ulint io_sum
buf_LRU_stat_sum.io
Definition: buf0buf.h:239
ulint io_cur
buf_LRU_stat_cur.io, num of IO for current interval
Definition: buf0buf.h:240
ulint old_lru_len
buf_pool->LRU_old_len
Definition: buf0buf.h:179
double pages_readahead_rnd_rate
random readahead rate in pages per second
Definition: buf0buf.h:228
ulint unzip_sum
buf_LRU_stat_sum.unzip
Definition: buf0buf.h:242
ulint n_pages_made_young
number of pages made young
Definition: buf0buf.h:191
ulint n_ra_pages_read
buf_pool->n_ra_pages_read, number of pages readahead
Definition: buf0buf.h:205
ulint n_pages_not_made_young
number of pages not made young
Definition: buf0buf.h:193
ulint n_ra_pages_evicted
buf_pool->n_ra_pages_evicted, number of readahead pages evicted without access
Definition: buf0buf.h:208
ulint n_pages_created
buf_pool->n_pages_created
Definition: buf0buf.h:197
ulint n_page_get_delta
num of buffer pool page gets since last printout
Definition: buf0buf.h:210
ulint free_list_len
Length of buf_pool->free list.
Definition: buf0buf.h:181
double pages_evicted_rate
rate of readahead page evicted without access, in pages per second
Definition: buf0buf.h:232
ulint not_young_making_delta
num of pages not make young since last printout
Definition: buf0buf.h:224
ulint n_pend_unzip
buf_pool->n_pend_unzip, pages pending decompress
Definition: buf0buf.h:185
double pages_readahead_rate
readahead rate in pages per second
Definition: buf0buf.h:230
ulint unzip_lru_len
length of buf_pool->unzip_LRU list
Definition: buf0buf.h:236
ulint pool_size
Buffer Pool size in pages.
Definition: buf0buf.h:175
ulint flush_list_len
Length of buf_pool->flush_list.
Definition: buf0buf.h:183
double page_not_made_young_rate
page not made young rate in pages per second
Definition: buf0buf.h:215
ulint n_page_gets
buf_pool->n_page_gets
Definition: buf0buf.h:201
double pages_read_rate
num of pages read per second
Definition: buf0buf.h:217
ulint n_pages_written
buf_pool->n_pages_written
Definition: buf0buf.h:199
The buffer pool statistics structure.
Definition: buf0buf.h:2177
uint64_t n_pages_not_made_young
Number of pages not made young because the first access was not long enough ago, in buf_page_peek_if_...
Definition: buf0buf.h:2210
std::atomic< uint64_t > n_pages_read
Number of read operations.
Definition: buf0buf.h:2186
std::atomic< uint64_t > n_pages_created
number of pages created in the pool with no read.
Definition: buf0buf.h:2192
uint64_t n_pages_made_young
Number of pages made young, in calls to buf_LRU_make_block_young().
Definition: buf0buf.h:2206
uint64_t n_ra_pages_evicted
Number of read ahead pages that are evicted without being accessed.
Definition: buf0buf.h:2202
std::atomic< uint64_t > n_ra_pages_read_rnd
Number of pages read in as part of random read ahead.
Definition: buf0buf.h:2195
uint64_t flush_list_bytes
Flush_list size in bytes.
Definition: buf0buf.h:2216
std::atomic< uint64_t > n_ra_pages_read
Number of pages read in as part of read ahead.
Definition: buf0buf.h:2198
Shards m_n_page_gets
Number of page gets performed; also successful searches through the adaptive hash index are counted a...
Definition: buf0buf.h:2183
uint64_t LRU_bytes
LRU size in bytes.
Definition: buf0buf.h:2213
void reset()
Definition: buf0buf.h:2242
static void copy(buf_pool_stat_t &dst, const buf_pool_stat_t &src) noexcept
Definition: buf0buf.h:2218
std::atomic< uint64_t > n_pages_written
Number of write operations.
Definition: buf0buf.h:2189
The buffer pool structure.
Definition: buf0buf.h:2285
UT_LIST_BASE_NODE_T(buf_buddy_free_t, list) zip_free[BUF_BUDDY_SIZES_MAX]
Buddy free lists.
UT_LIST_BASE_NODE_T(buf_page_t, list) free
Base node of the free block list.
buf_chunk_t * chunks_old
old buffer pool chunks to be freed after resizing buffer pool
Definition: buf0buf.h:2339
void change_flush_state(buf_flush_t flush_type, F &&change)
Executes change() which modifies fields protected by flush_state_mutex.
Definition: buf0buf.h:2550
hash_table_t * zip_hash
Hash table of buf_block_t blocks whose frames are allocated to the zip buddy system,...
Definition: buf0buf.h:2358
FlushHp flush_hp
"Hazard pointer" used during scan of flush_list while doing flush list batch.
Definition: buf0buf.h:2392
buf_buddy_stat_t buddy_stat[BUF_BUDDY_SIZES_MAX+1]
Statistics of buddy system, indexed by block size.
Definition: buf0buf.h:2371
LRUItr single_scan_itr
Iterator used to scan the LRU list when searching for single page flushing victim.
Definition: buf0buf.h:2461
buf_pool_stat_t old_stat
Old statistics.
Definition: buf0buf.h:2377
void deallocate_chunk(buf_chunk_t *chunk)
A wrapper for buf_pool_t::allocator.deallocate_large which also advices the OS that this chunk can be...
Definition: buf0buf.cc:974
bool try_LRU_scan
Set to false when an LRU scan for free block fails.
Definition: buf0buf.h:2423
ulint buddy_n_frames
Number of frames allocated from the buffer pool to the buddy system.
Definition: buf0buf.h:2326
std::atomic< ulint > n_pend_reads
Number of pending read operations.
Definition: buf0buf.h:2361
UT_LIST_BASE_NODE_T(buf_page_t, list) zip_clean
Unmodified compressed pages.
UT_LIST_BASE_NODE_T(buf_page_t, list) flush_list
Base node of the modified block list.
LRUHp lru_hp
"hazard pointer" used during scan of LRU while doing LRU list batch.
Definition: buf0buf.h:2453
bool allocate_chunk(ulonglong mem_size, buf_chunk_t *chunk)
A wrapper for buf_pool_t::allocator.alocate_large which also advices the OS that this chunk should no...
Definition: buf0buf.cc:940
bool is_tracking()
Check if the page modifications are tracked.
Definition: buf0buf.h:2430
UT_LIST_BASE_NODE_T(buf_block_t, unzip_LRU) unzip_LRU
Base node of the unzip_LRU list.
std::chrono::steady_clock::time_point last_printout_time
when buf_print_io was last time called.
Definition: buf0buf.h:2367
ulint LRU_old_ratio
Reserve this much of the buffer pool for "old" blocks.
Definition: buf0buf.h:2322
BufListMutex chunks_mutex
protects (de)allocation of chunks:
Definition: buf0buf.h:2294
lsn_t track_page_lsn
Page Tracking start LSN.
Definition: buf0buf.h:2426
BufListMutex zip_free_mutex
buddy allocator mutex
Definition: buf0buf.h:2303
volatile ulint n_chunks
Number of buffer pool chunks.
Definition: buf0buf.h:2330
LRUItr lru_scan_itr
Iterator used to scan the LRU list when searching for replaceable victim.
Definition: buf0buf.h:2457
bool madvise_dump()
Advices the OS that all chunks in this buffer pool instance can be dumped to a core file.
Definition: buf0buf.cc:985
ulint old_size
Previous pool size in pages.
Definition: buf0buf.h:2345
UT_LIST_BASE_NODE_T(buf_page_t, LRU) LRU
Base node of the LRU list.
FlushHp oldest_hp
Entry pointer to scan the oldest page except for system temporary.
Definition: buf0buf.h:2395
buf_page_t * LRU_old
Pointer to the about LRU_old_ratio/BUF_LRU_OLD_RATIO_DIV oldest blocks in the LRU list; NULL if LRU l...
Definition: buf0buf.h:2469
buf_page_t * watch
Sentinel records for buffer pool watches.
Definition: buf0buf.h:2498
BufListMutex flush_list_mutex
Mutex protecting the flush list access.
Definition: buf0buf.h:2388
ib_mutex_t flush_state_mutex
Flush state protection mutex.
Definition: buf0buf.h:2309
buf_chunk_t * chunks
buffer pool chunks
Definition: buf0buf.h:2336
BufListMutex LRU_list_mutex
LRU list mutex.
Definition: buf0buf.h:2297
hash_table_t * page_hash
Hash table of buf_page_t or buf_block_t file pages, buf_page_in_file() == true, indexed by (space_id,...
Definition: buf0buf.h:2354
ulint withdraw_target
Target length of withdraw block list, when withdrawing.
Definition: buf0buf.h:2449
os_event_t no_flush[BUF_FLUSH_N_TYPES]
This is in the set state when there is no flush batch of the given type running.
Definition: buf0buf.h:2410
buf_pool_stat_t stat
Current statistics.
Definition: buf0buf.h:2374
page_no_t read_ahead_area
Size in pages of the area which the read-ahead algorithms read if invoked.
Definition: buf0buf.h:2349
ulint curr_pool_size
Current pool size in bytes.
Definition: buf0buf.h:2319
bool init_flush[BUF_FLUSH_N_TYPES]
This is true when a flush of the given type is being initialized.
Definition: buf0buf.h:2402
ulint curr_size
Current pool size in pages.
Definition: buf0buf.h:2342
ulint instance_no
Array index of this buffer pool instance.
Definition: buf0buf.h:2316
ulint LRU_old_len
Length of the LRU list from the block to which LRU_old points onward, including that block; see buf0l...
Definition: buf0buf.h:2475
std::array< size_t, BUF_FLUSH_N_TYPES > n_flush
This is the number of pending writes in the given flush type.
Definition: buf0buf.h:2406
std::atomic< ulint > n_pend_unzip
number of pending decompressions.
Definition: buf0buf.h:2364
UT_LIST_BASE_NODE_T(buf_page_t, list) withdraw
base node of the withdraw block list.
lsn_t max_lsn_io
Maximum LSN for which write io has already started.
Definition: buf0buf.h:2433
ulint freed_page_clock
A sequence number used to count the number of buffer blocks removed from the end of the LRU list; NOT...
Definition: buf0buf.h:2417
BufListMutex free_list_mutex
free and withdraw list mutex
Definition: buf0buf.h:2300
BufPoolZipMutex zip_mutex
Zip mutex of this buffer pool instance, protects compressed only pages (of type buf_page_t,...
Definition: buf0buf.h:2313
bool madvise_dont_dump()
Advices the OS that all chunks in this buffer pool instance should not be dumped to a core file.
Definition: buf0buf.cc:995
volatile ulint n_chunks_new
New number of buffer pool chunks.
Definition: buf0buf.h:2333
BufListMutex zip_hash_mutex
zip_hash mutex
Definition: buf0buf.h:2306
bool is_flushing(buf_flush_t flush_type) const
Checks if the batch is running, which is basically equivalent to !os_event_is_set(no_flush[type]) if ...
Definition: buf0buf.h:2537
The occupied bytes of lists in all buffer pools.
Definition: buf0buf.h:249
ulint LRU_bytes
LRU size in bytes.
Definition: buf0buf.h:250
ulint unzip_LRU_bytes
unzip_LRU size in bytes
Definition: buf0buf.h:251
ulint flush_list_bytes
flush_list size in bytes
Definition: buf0buf.h:252
File space address.
Definition: fil0fil.h:1513
Mini-transaction handle and buffer.
Definition: mtr0mtr.h:174
InnoDB condition variable.
Definition: os0event.cc:63
Compressed page descriptor.
Definition: page0types.h:201
page_zip_t * data
Compressed page data.
Definition: page0types.h:203
The structure used in the spin lock implementation of a read-write lock.
Definition: sync0rw.h:362
Definition: ut0core.h:36
bool rw_lock_own(const rw_lock_t *lock, ulint lock_type)
Checks if the thread has locked the rw-lock in the specified mode, with the pass value == 0.
Definition: sync0rw.cc:858
rw_lock_type_t
Definition: sync0rw.h:96
@ RW_NO_LATCH
Definition: sync0rw.h:100
bool rw_lock_own_flagged(const rw_lock_t *lock, rw_lock_flags_t flags)
Checks if the thread has locked the rw-lock in the specified mode, with the pass value == 0.
Definition: sync0rw.cc:898
latch_level_t
Latching order levels.
Definition: sync0types.h:196
@ RW_LOCK_S
Definition: sync0types.h:203
@ RW_LOCK_X
Definition: sync0types.h:204
@ RW_LOCK_FLAG_X
Definition: sync0types.h:1213
@ RW_LOCK_FLAG_SX
Definition: sync0types.h:1214
@ RW_LOCK_FLAG_S
Definition: sync0types.h:1212
Version control for database, common definitions, and include files.
constexpr uint32_t UINT32_UNDEFINED
The 'undefined' value for a 32-bit unsigned integer.
Definition: univ.i:425
#define UNIV_PAGE_SIZE_SHIFT
The 2-logarithm of UNIV_PAGE_SIZE:
Definition: univ.i:288
#define IF_DEBUG(...)
Definition: univ.i:677
unsigned long int ulint
Definition: univ.i:403
#define UNIV_MEM_VALID(addr, size)
Definition: univ.i:594
constexpr uint32_t UNIV_ZIP_SIZE_MIN
Smallest compressed page size.
Definition: univ.i:327
Utilities for byte operations.
#define ut_ad(EXPR)
Debug assertion.
Definition: ut0dbg.h:109
#define ut_d(EXPR)
Debug statement.
Definition: ut0dbg.h:111
#define ut_a(EXPR)
Abort execution if EXPR does not evaluate to nonzero.
Definition: ut0dbg.h:97
void ut_list_validate(const List &list, Functor &functor)
Checks the consistency of a two-way list.
Definition: ut0lst.h:493
#define mutex_own(M)
Checks that the current thread owns the mutex.
Definition: ut0mutex.h:166
#define mutex_exit(M)
Definition: ut0mutex.h:122
#define mutex_enter(M)
Definition: ut0mutex.h:116
static uint64_t lsn
Definition: xcom_base.cc:446
unsigned long id[MAX_DEAD]
Definition: xcom_base.cc:510
int n
Definition: xcom_base.cc:509