Uploaded image for project: 'Hive'
  1. Hive
  2. HIVE-15147

LLAP: use LLAP cache for non-columnar formats in a somewhat general way

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 2.2.0
    • None

    Description

      The primary goal for the first pass is caching text files. Nothing would prevent other formats from using the same path, in principle, although, as was originally done with ORC, it may be better to have native caching support optimized for each particular format.
      Given that caching pure text is not smart, and we already have ORC-encoded cache that is columnar due to ORC file structure, we will transform data into columnar ORC.
      The general idea is to treat all the data in the world as merely ORC that was compressed with some poor compression codec, such as csv. Using the original IF and serde, as well as an ORC writer (with some heavyweight optimizations disabled, potentially), we can "uncompress" the csv/whatever data into its "original" ORC representation, then cache it efficiently, by column, and also reuse a lot of the existing code.

      Various other points:
      1) Caching granularity will have to be somehow determined (i.e. how do we slice the file horizontally, to avoid caching entire columns). As with ORC uncompressed files, the specific offsets don't really matter as long as they are consistent between reads. The problem is that the file offsets will actually need to be propagated to the new reader from the original inputformat. Row counts are easier to use but there's a problem of how to actually map them to missing ranges to read from disk.
      2) Obviously, for row-based formats, if any one column that is to be read has been evicted or is otherwise missing, "all the columns" have to be read for the corresponding slice to cache and read that one column. The vague plan is to handle this implicitly, similarly to how ORC reader handles CB-RG overlaps - it will just so happen that a missing column in disk range list to retrieve will expand the disk-range-to-read into the whole horizontal slice of the file.
      3) Granularity/etc. won't work for gzipped text. If anything at all is evicted, the entire file has to be re-read. Gzipped text is a ridiculous feature, so this is by design.
      4) In future, it would be possible to also build some form or metadata/indexes for this cached data to do PPD, etc. This is out of the scope for now.

      Attachments

        1. HIVE-15147.01.patch
          275 kB
          Sergey Shelukhin
        2. HIVE-15147.patch
          273 kB
          Sergey Shelukhin
        3. HIVE-15147.WIP.noout.patch
          177 kB
          Sergey Shelukhin
        4. perf-top-cache.png
          19 kB
          Gopal Vijayaraghavan
        5. pre-cache.svg
          24 kB
          Gopal Vijayaraghavan
        6. writerimpl-addrow.png
          6 kB
          Gopal Vijayaraghavan

        Issue Links

          Activity

            People

              sershe Sergey Shelukhin
              sershe Sergey Shelukhin
              Votes:
              0 Vote for this issue
              Watchers:
              7 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: