Uploaded image for project: 'Ignite'
  1. Ignite
  2. IGNITE-8591

SQL: Sort links on index pages in physical page order before row access

    XMLWordPrintableJSON

Details

    • Task
    • Status: Closed
    • Major
    • Resolution: Won't Fix
    • 2.5
    • None
    • sql

    Description

      When index page match condition, we eagerly read all matched data rows. This leads to a number of random disk reads.as Ignite use heap-organized storage. We can pre-sort all matched row links in accordance to their physical location, and then read them in batch. This will give us two important advantages:
      1) Data reads will be more sequential, this is especially important for HDDs
      2) This could decrease number of page reads in case of dense data placement, because there will be less evictions.

      In future we should expand this optimization to several index pages in the same way it is done in major databases.

      Attachments

        Activity

          People

            vozerov Vladimir Ozerov
            vozerov Vladimir Ozerov
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Time Tracking

                Estimated:
                Original Estimate - Not Specified
                Not Specified
                Remaining:
                Remaining Estimate - 0h
                0h
                Logged:
                Time Spent - 20m
                20m