[MDEV-22242] B-trees can become extremely skewed Created: 2020-04-14  Updated: 2020-04-14  Resolved: 2020-04-14

Status: Closed
Project: MariaDB Server
Component/s: Storage Engine - InnoDB
Affects Version/s: 10.5.2
Fix Version/s: 10.5.3

Type: Bug Priority: Major
Reporter: Marko Mäkelä Assignee: Marko Mäkelä
Resolution: Fixed Votes: 0
Labels: performance

Issue Links:
Problem/Incident
is caused by MDEV-12353 Efficient InnoDB redo log record format Closed
Relates
relates to MDEV-21535 Unnecessarily large ha_innobase::reco... Closed

 Description   

The test innodb.innodb_wl6326 that was disabled in 10.4 due to failures caused by MDEV-21535 is failing on 10.5 due to another reason: the removal of the MLOG_COMP_END_COPY_CREATED operations in MDEV-12353 caused PAGE_LAST_INSERT to be set to something nonzero by the function page_copy_rec_list_end().

This in turn would cause btr_page_get_split_rec_to_right() to behave differently: we would not attempt to split the page at all, but simply insert the new record into the new, empty, right leaf page.

Even though the change reduced the sizes of some tables, it is better to aim for balanced trees.


Generated at Thu Feb 08 09:13:16 UTC 2024 using Jira 8.20.16#820016-sha1:9d11dbea5f4be3d4cc21f03a88dd11d8c8687422.