Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Refactor to avoid confusing "raw block" #10408

Closed
wants to merge 5 commits into from

Conversation

pdillinger
Copy link
Contributor

@pdillinger pdillinger commented Jul 22, 2022

Summary: We have a lot of confusing code because of mixed, sometimes
completely opposite uses of of the term "raw block" or "raw contents",
sometimes within the same source file. For example, in BlockBasedTableBuilder,
raw_block_contents and raw_size generally referred to uncompressed block
contents and size, while WriteRawBlock referred to writing a block that
is already compressed if it is going to be. Meanwhile, in
BlockBasedTable, raw_block_contents either referred to a (maybe
compressed) block with trailer, or a maybe compressed block maybe
without trailer. (Note: left as follow-up work to use C++ typing to
better sort out the various kinds of BlockContents.)

This change primarily tries to apply some consistent terminology around
the kinds of block representations, avoiding the unclear "raw". (Any
meaning of "raw" assumes some bias toward the storage layer or toward
the logical data layer.) Preferred terminology:

  • Serialized block - bytes that go into storage. For block-based table
    (usually the case) this includes the block trailer. WART: block size may or
    may not include the trailer; need to be clear about whether it does or not.
  • Maybe compressed block - like a serialized block, but without the
    trailer (or no promise of including a trailer). Must be accompanied by a
    CompressionType.
  • Uncompressed block - "payload" bytes that are either stored with no
    compression, used as input to compression function, or result of
    decompression function.
  • Parsed block - an in-memory form of a block in block cache, as it is
    used by the table reader. Different C++ types are used depending on the
    block type (see block_like_traits.h).

Other refactorings:

  • Misc corrections/improvements of internal API comments
  • Remove a few misleading / unhelpful / redundant comments.
  • Use move semantics in some places to simplify contracts
  • Use better parameter names to indicate which parameters are used for
    outputs
  • Remove some extraneous extern
  • Various clean-ups to CacheDumperImpl (mostly unnecessary code)

Test Plan: existing tests

Summary: We have a lot of confusing code because of mixed, sometimes
completely opposite uses of of the term "raw block" or "raw contents",
sometimes within the same file. For example, in BlockBasedTableBuilder,
raw_block_contents and raw_size generally referred to uncompressed block
contents and size, while WriteRawBlock referred to writing a block that
is already compressed if it is going to be. Meanwhile, in
BlockBasedTable, raw_block_contents either referred to a (maybe
compressed) block with trailer, or a maybe compressed block maybe
without trailer. (Note: left as follow-up work to use C++ typing to
better sort out the various kinds of BlockContents.)

This change primarily tries to apply some consistent terminology around
the kinds of block representations, avoiding the unclear "raw". (Any
meaning of "raw" assumes some bias toward the storage layer or toward
the logical data layer.) Preferred terminology:

* **Serialized block** - bytes that go into storage. For block-based table
(usually the case) this includes the block trailer.
* **Maybe compressed block** - like a serialized block, but without the
trailer (or no promise of including a trailer). Must be accompanied by a
CompressionType.
* **Uncompressed block** - "payload" bytes that are either stored with no
compression, used as input to compression function, or result of
decompression function.
* **Parsed block** - an in-memory form of a block in block cache, as it is
used by the table reader. Different C++ types are used depending on the
block type (see block_like_traits.h).

Other refactorings:
* Misc corrections/improvements of internal API comments
* Remove a few misleading / unhelpful / redundant comments.
* Use move semantics in some places to simplify contracts
* Use better parameter names to indicate which parameters are used for
outputs
* Remove extraneous `extern`
* Various clean-ups to CacheDumperImpl (mostly unnecessary code)

Test Plan: existing tests
@facebook-github-bot
Copy link
Contributor

@pdillinger has imported this pull request. If you are a Meta employee, you can view this diff on Phabricator.

@pdillinger pdillinger requested review from siying and removed request for ltamasi August 2, 2022 18:01
@facebook-github-bot
Copy link
Contributor

@pdillinger has updated the pull request. You must reimport the pull request before landing.

@facebook-github-bot
Copy link
Contributor

@pdillinger has imported this pull request. If you are a Meta employee, you can view this diff on Phabricator.

@pdillinger pdillinger removed the request for review from siying August 15, 2022 17:38
// create the raw_block_content based on the information in the dump_unit
BlockContents raw_block_contents(
Slice((char*)dump_unit.value, dump_unit.value_len));
// create the serialized_block based on the information in the dump_unit
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Is serialized_block also uncompressed block?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I think you're right. These do not include block trailer so should be called "uncompressed block" not "serialized block". I'll fix that. 👍

@facebook-github-bot
Copy link
Contributor

@pdillinger has updated the pull request. You must reimport the pull request before landing.

@facebook-github-bot
Copy link
Contributor

@pdillinger has imported this pull request. If you are a Meta employee, you can view this diff on Phabricator.

@facebook-github-bot
Copy link
Contributor

@pdillinger has updated the pull request. You must reimport the pull request before landing.

@facebook-github-bot
Copy link
Contributor

@pdillinger has imported this pull request. If you are a Meta employee, you can view this diff on Phabricator.

Copy link
Contributor

@akankshamahajan15 akankshamahajan15 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants