docs: explain how node table scanning with masks works#227
Open
docs: explain how node table scanning with masks works#227
Conversation
aheev
reviewed
Feb 25, 2026
| A **node** represents an entity in the graph database. Each node has: | ||
| - A unique **node ID** (`nodeID_t`) consisting of: | ||
| - `tableID`: The table the node belongs to | ||
| - `offset`: The position of the node within its node group |
Contributor
There was a problem hiding this comment.
I think it's the position within node table i.e., global_offset
| Nodes are stored in node tables, which are the primary storage unit for graph entities. | ||
|
|
||
| ### 2. Node Groups | ||
| A **node group** is a physical storage unit that contains a contiguous range of nodes. Key characteristics: |
Contributor
There was a problem hiding this comment.
I think it's good to mention horizontal partitioning or group of rows
| - Uses compression for efficient storage | ||
|
|
||
| ### 4. Data Chunk | ||
| A **data chunk** is the in-memory representation during query execution: |
Contributor
There was a problem hiding this comment.
it doesn't specify representation of what
|
|
||
| ## Summary | ||
|
|
||
| ### Local Tables and Semi Masks |
Contributor
There was a problem hiding this comment.
I think this should go into a separate doc, certainly not summary of this doc
aheev
reviewed
Feb 25, 2026
|
|
||
| ```cpp | ||
| // From column.cpp - scanSegment function | ||
| if (!resultVector->state || resultVector->state->getSelVector().isUnfiltered()) { |
Contributor
There was a problem hiding this comment.
I think SelVector.isUnfiltered is abused here(thanks to it misleading name). As per the usages in the codebase and deepwiki,
- unFiltered means contiguous range of sel_t i.e.,
0..selSize - filtered means non-contiguous sorted arr of sel_t ex: [1, 3, 5, 8...]
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Related to: #223