目录
Kostia Nosovskyi

Add key-range, prefix and derived-lock options to SubmitBackup and RestoreBackup (#14350)

The Perf v2 backup/restore tests drive SubmitBackup and RestoreBackup on real clusters, but SubmitBackup always backed up the whole keyspace and RestoreBackup always cleared the whole keyspace, restored the whole backup in place and locked the database. That cannot restore a key range, cannot restore beside live data, and would delete everything outside a sub-range backup.

SubmitBackup takes backupRanges (“:;…”) or backupRangePrefix. RestoreBackup takes restoreRanges or restoreRangePrefix (a subset of the backup’s ranges), addPrefix and removePrefix. Keys use the printable() escaping; the parser is BackupRangeSpec.h. Ranges must be non-empty, must not overlap and must stay below \xff: mutation logs only capture the standard system backup ranges, so a snapshot of other system keys would have no logs.

RestoreBackup now clears and restores the backup’s own ranges (read from BackupConfig) instead of all of normalKeys, so a default restore of a sub-range backup no longer deletes data outside it. Restore ranges must lie inside the backup’s ranges and start with removePrefix, which fails early instead of in submitRestore. With a prefix change nothing is cleared. The database is locked exactly when the restore is in place (no add/remove prefix), so a restore under a fresh prefix does not block other clients or other restores. With no new option set the calls are the same as before for a whole-keyspace backup.

Testing:

  • Joshua 100k ensemble 20261023-191626-kostia-711c9f7d473c1195 on this tree: pass=100000 fail=0.
  • Unit test /fdbserver/workloads/BackupRangeSpec/parse passes.
  • New simulation test BackupRestoreRangeOptions.toml (concurrent backups of cy/+cy2/ and of cy/ only, a subset restore, then a default restore of the sub-range backup, with three Cycle rings checked): 80 seeds, all pass. It fails on 6 of 6 seeds with the previous RestoreBackup, which cleared the rings outside the backup.
  • BackupCorrectness, BackupCorrectnessClean, IncrementalBackup, MultiBackupCorrectness, MultiBackupS3BlobCorrectness and BackupS3BlobCorrectness: 8 seeds each, all pass.
  • Single-process Perf v2 run: backed up brperf/ and restored it under restored/ while another workload wrote elsewhere (37255 transactions, no retries); the original range was intact.
  • Not tested: the restarting UpgradeAndBackupRestore tests (need old binaries), prefixed restores in simulation (Cycle values embed the key prefix).
5天前31901次提交
FoundationDB logo

Build Status

FoundationDB is a distributed database designed to handle large volumes of structured data across clusters of commodity servers. It organizes data as an ordered key-value store and employs ACID transactions for all operations. It is especially well-suited for read/write workloads, but also has excellent performance for write-intensive workloads. Users interact with the database using API language bindings.

To learn more about FoundationDB, visit foundationdb.org

Documentation

Documentation can be found online at https://apple.github.io/foundationdb/. The documentation covers details of API usage, background information on design philosophy, and extensive usage examples. Docs are built from the source in this repo.

Forums

The FoundationDB Forums are the home for most of the discussion and communication about the FoundationDB project. We welcome your participation! We want FoundationDB to be a great project to be a part of, and as part of that, we have established a Code of Conduct to define what constitutes permissible modes of interaction.

Contributing

Contributions to FoundationDB can include contributions to the codebase, sharing your experience and insights with the community on the Forums, or contributing to projects that make use of FoundationDB. Please see the contributing guide for more specifics.

Getting Started

Latest Stable Releases

The latest stable releases are versions that are recommended for production use, which have been extensively validated via simulation and real cluster tests and used in our production environment.

Branch Latest Production Release Notes
7.3 7.3.77 Supported
7.2 Experimental
7.1 7.1.57 Bug fixes
7.0 Experimental
6.3 6.3.25 Unsupported
  • Supported branches are those we actively maintain and will publish new patch releases.
  • Bug fixes are branches where we still accept bug fixes, but may not publish newer patch releases. The community can build the latest release binaries if needed and is encouraged to upgrade to the Supported branches.
  • Experimental branches are those used for internal feature testing. They are not recommended for production use.
  • Unsupported branches are those that will no longer receive any updates.

If you are running on old production releases, we recommend always upgrading to the next major release’s latest version, and then continuing to the next major version, e.g., 6.2.X -> 6.3.25 -> 7.1.57 -> 7.3.69. These upgrade paths have been well tested in production (skipping a major release, not marked as Experimental, for an upgrade is only tested in simulation).

Binary Downloads

Developers interested in using FoundationDB can get started by downloading and installing a binary package. Please see the downloads page for a list of available packages.

Compiling from source

Developers on an OS for which there is no binary package, or who would like to start hacking on the code, can get started by compiling from source.

NOTE: FoundationDB has a lot of dependencies. The Docker container listed below tracks them and is what we use internally and is the recommended method of building FDB.

Build Using the Official Docker Image

The official Docker image for building is foundationdb/build, which includes all necessary dependencies. The Docker image definitions used by FoundationDB team members can be found in the dedicated repository.

To build FoundationDB with the clang toolchain,

mkdir /some/build_output_dir
cd /some/build_output_dir
CC=clang CXX=clang++ LD=lld cmake -D USE_LD=LLD -D USE_LIBCXX=1 -G Ninja /some/fdb/source_dir
ninja

To use GCC, a non-default version is necessary. The following modifies environment variables (PATH,PATH,LD_LIBRARY_PATH, etc) to pick up the right GCC version:

source /opt/rh/gcc-toolset-13/enable
gcc --version  # should say 13
mkdir /some/build_output_dir
cd /some/build_output_dir
cmake -G Ninja /some/fdb/source_dir
ninja

Slightly more elaborate compile commands can be found in the shell aliases defined in /root/.bashrc in the container image.

Build Locally

To build outside of the official Docker image, you’ll need at least these dependencies:

  1. CMake version 3.24.2 or higher
  2. Mono
  3. ninja

This list is likely to be incomplete. Refer to the rockylinux9 Dockerfile in the fdb-build-support repo linked above for reference material on specific packages and versions that are likely to be required.

If compiling for local development, please set -DUSE_WERROR=ON in CMake. Our CI compiles with -Werror on, so this way you’ll find out about compiler warnings that break the build earlier.

Once you have your dependencies, you can run cmake and then build:

  1. Check out this repository.
  2. Create a build directory (you can place it anywhere you like).
  3. cd <FDB_BUILD_DIR>
  4. cmake -G Ninja <FDB_SOURCE_DIR>
  5. ninja

Building FoundationDB requires at least 8GB of memory. More memory is needed when building in parallel. If the computer freezes or crashes, consider disabling parallelized build using ninja -j1.

FreeBSD

  1. Check out this repo on your server.

  2. Install compile-time dependencies from ports.

  3. (Optional) Use tmpfs & ccache for significantly faster repeat builds

  4. (Optional) Install a JDK for Java Bindings. FoundationDB currently builds with Java 8.

  5. Navigate to the directory where you checked out the FoundationDB repository.

  6. Build from source.

    sudo pkg install -r FreeBSD \
        shells/bash devel/cmake devel/ninja devel/ccache  \
        lang/mono lang/python3 \
        devel/boost-libs devel/libeio \
        security/openssl
    mkdir .build && cd .build
    cmake -G Ninja \
        -DUSE_CCACHE=on \
        -DUSE_DTRACE=off \
        ..
    ninja -j 10
    # run fast tests
    ctest -L fast
    # run all tests
    ctest --output-on-failure -v

macOS

The build under macOS will work the same way as on Linux. Homebrew can be used to install the boost library and the ninja build tool. Be careful: the current main branch uses Boost 1.89; install this version or let CMake download it. Also, if the Swift binding is not of interest, use -DBUILD_SWIFT_BINDING=OFF.

cmake -G Ninja <FDB_SOURCE_DIR> -B <BUILD_DIR>
cd <BUILD_DIR>
ninja

To generate an installable package,

<FDB_SOURCE_DIR>/packaging/osx/buildpkg.sh <BUILD_DIR> <FDB_SOURCE_DIR>

Windows

Under Windows, only Visual Studio with ClangCl is supported.

  1. Install Visual Studio 2019 (IDE or Build Tools), and enable LLVM support
  2. Install CMake 3.24.2 or higher
  3. Download Boost 1.89.0
  4. Unpack boost to C:\boost, or use -DBOOST_ROOT=<PATH_TO_BOOST> with cmake if unpacked elsewhere
  5. Install Python if it is not already installed by Visual Studio
  6. (Optional) Install OpenJDK 11 to build Java bindings
  7. (Optional) Install OpenSSL 3.x to build with TLS support
  8. (Optional) Install WIX Toolset to build the Windows installer
  9. mkdir build && cd build
  10. cmake -G "Visual Studio 16 2019" -A x64 -T ClangCl <FDB_SOURCE_DIR>
  11. msbuild /p:Configuration=Release foundationdb.sln
  12. To increase build performance, use /p:UseMultiToolTask=true and /p:CL_MPCount=<NUMBER_OF_PARALLEL_JOBS>

Language Bindings

The language bindings that CMake supports will have a corresponding README.md file in the bindings/lang directory corresponding to each language.

Generally, CMake will build all language bindings for which it can find all necessary dependencies. After each successful CMake run, CMake will tell you which language bindings it is going to build.

Generating compile_commands.json

CMake can generate a compilation database for code completion, navigation, and static analysis of the C++20 coroutine sources. Pass -DCMAKE_EXPORT_COMPILE_COMMANDS=ON when configuring a Ninja or Makefile build, then point your tooling at compile_commands.json in the build directory.

When Python support is enabled, this option also enables the processed_compile_commands target, which writes a database to the source directory. With Ninja, it includes Swift compilation commands as well.

If the build runs inside a container, the database contains container paths. Run the tooling in the same environment or map those paths to the host checkout.

Code Formatting and Static Analysis

clang-format and clang-tidy run as part of CI on every pull request. See the clang-format and clang-tidy guides for how to run them locally before pushing.

Using IDEs

CMake provides built-in support for several popular IDEs. FoundationDB’s asynchronous code uses standard C++20 coroutines with the Flow runtime, so use an IDE or language server with C++20 support. See the coroutine guide for the programming model.

The CMake option OPEN_FOR_IDE creates an editing-only project for a supported IDE. This project cannot be built, but supports editing and navigation.

For example, if you want to use Xcode to make changes to FoundationDB, you can create an Xcode project with the following command:

cmake -G Xcode -DOPEN_FOR_IDE=ON <FDB_SOURCE_DIRECTORY>

A second build directory with the OPEN_FOR_IDE flag off can be created for building and debugging purposes.

邀请码
    Gitlink(确实开源)
  • 加入我们
  • 官网邮箱:gitlink@ccf.org.cn
  • QQ群
  • QQ群
  • 公众号
  • 公众号

版权所有:中国计算机学会技术支持:开源发展技术委员会
京ICP备13000930号-9 京公网安备 11010802047560号