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.

Sign up for GitHub

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

Jump to bottom

Recursive checker implementation. #225

Merged
merged 7 commits into from
Jan 14, 2023
Merged

Recursive checker implementation. #225

merged 7 commits into from
Jan 14, 2023

Commits on Jan 13, 2023

  1. Mechanical move of Check functions to tx_check.go file. 

    Signed-off-by: Piotr Tabor <ptab@google.com>
    @ptabor
    ptabor committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    0ccb16d View commit details
    Browse the repository at this point in the history

  2. Recursive checker implementation. 

    Recursive checker confirms database consistency with respect to b-tree
key order constraints:
  - keys on pages must be sorted
  - keys on children pages are between 2 consecutive keys on parent
branch page).

Signed-off-by: Piotr Tabor <ptab@google.com>
    @ptabor
    ptabor committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    0c8d75d View commit details
    Browse the repository at this point in the history

  3. Tests for recursive checker (working on a corrupted files). 

    Signed-off-by: Piotr Tabor <ptab@google.com>
    @ptabor
    ptabor committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    710c33f View commit details
    Browse the repository at this point in the history

  4. Recursive checker: Final touches. 

    Signed-off-by: Piotr Tabor <ptab@google.com>
    @ptabor
    ptabor committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    ee27a54 View commit details
    Browse the repository at this point in the history

  5. Address review comments. 

    Signed-off-by: Piotr Tabor <ptab@google.com>
    @ptabor
    ptabor committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    f16e252 View commit details
    Browse the repository at this point in the history

  6. Rename: pgid pgid => pgId pgid to avoid confusion. 

    Signed-off-by: Piotr Tabor <ptab@google.com>
    @ptabor
    ptabor committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    80edaf1 View commit details
    Browse the repository at this point in the history

  7. Refactor common code within key-order checker. 

    Signed-off-by: Piotr Tabor <ptab@google.com>
    @ptabor
    ptabor committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    eb0deb9 View commit details
    Browse the repository at this point in the history