Uploaded image for project: 'MariaDB Server'
  1. MariaDB Server
  2. MDEV-30893

innodb reading deleted rows improvement suggestion

    XMLWordPrintable

Details

    Description

      Since innodb stores its data as a clustered index around technical or live primary key, we decided to improve the deletion performance by only logically deleting leaves to avoid tree balancing.

      since all leaves are linked to an upper level descriptor block, could we mark the whole block as deleted when all the downward leaves are marked for logical deletion ?

      this means we would not have to parse the leaves to find out they are deleted since we could discard full blocks instead, it should speed up reads on higly deleted tables.

      also since we can estimate the number of rows and blocks ( thanks to the balanced nature of the tree ) that are deleted we would have afiner grained pki of the reclamable space of any table.

      Attachments

        Activity

          People

            Unassigned Unassigned
            SylvainArbaudie Sylvain ARBAUDIE
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated:

              Git Integration

                Error rendering 'com.xiplink.jira.git.jira_git_plugin:git-issue-webpanel'. Please contact your Jira administrators.