diff --git a/CMakeLists.txt b/CMakeLists.txt
index 912a49b..bfdcca0 100644
--- a/CMakeLists.txt
+++ b/CMakeLists.txt
@@ -46,13 +46,25 @@
        find_library(ROCKSDB NAMES rocksdb)
        set(CMAKE_FIND_LIBRARY_SUFFIXES ${_collocatordb_lib_suffixes})
 endif()
+if (NOT ROCKSDB)
+    message(FATAL_ERROR
+            "No rocksdb found. Install the development package of the "
+            "distribution, e.g. librocksdb-dev or rocksdb-devel. Where there is "
+            "none, build rocksdb and say where it is: "
+            "-DCMAKE_PREFIX_PATH=<prefix it was installed to>. Without this the "
+            "shared library would be built with unresolved rocksdb symbols, "
+            "which only shows up when something links it.")
+endif()
 message(STATUS "Using RocksDB library ${ROCKSDB}")
 
-# The compiler looks into /usr/local/include before /usr/include, so a leftover
-# rocksdb installation there is used for the headers while the library of the
-# distribution is linked. That ends in a wall of undefined references, so say
-# what is wrong while it is still obvious.
+# The headers have to belong to that library. Looked up rather than assumed, so
+# that CMAKE_PREFIX_PATH also works for a rocksdb that was built by hand, and
+# put before the rest, so that a leftover rocksdb below /usr/local cannot
+# shadow it - the compiler looks into /usr/local/include before /usr/include.
 find_path(ROCKSDB_INCLUDE_DIR rocksdb/version.h)
+if (ROCKSDB_INCLUDE_DIR)
+    include_directories(BEFORE ${ROCKSDB_INCLUDE_DIR})
+endif()
 if (ROCKSDB_INCLUDE_DIR AND ROCKSDB)
     file(STRINGS "${ROCKSDB_INCLUDE_DIR}/rocksdb/version.h" _rocksdb_major_line
          REGEX "^#define ROCKSDB_MAJOR ")
diff --git a/README.md b/README.md
index d04fa79..acf0672 100644
--- a/README.md
+++ b/README.md
@@ -31,6 +31,34 @@
 headers with the version of the library and stops with an explanation when they
 do not match.
 
+### Where there is no rocksdb package
+
+Rocky Linux and RHEL do not necessarily have one. Build rocksdb once, with the
+shared and the static library, into a prefix of its own:
+
+```bash
+git clone https://github.com/facebook/rocksdb.git -b v10.2.1 --single-branch
+cmake -S rocksdb -B rocksdb/build -DCMAKE_BUILD_TYPE=Release \
+      -DFAIL_ON_WARNINGS=OFF \
+      -DWITH_TESTS=OFF -DWITH_BENCHMARK_TOOLS=OFF -DWITH_TOOLS=OFF -DWITH_CORE_TOOLS=OFF \
+      -DROCKSDB_BUILD_SHARED=ON \
+      -DCMAKE_INSTALL_PREFIX=$HOME/rocksdb
+cmake --build rocksdb/build -j $(nproc)
+cmake --install rocksdb/build
+```
+
+and tell collocatordb where it is, which covers the headers and both libraries
+at once:
+
+```bash
+cmake -S . -B build -DCMAKE_PREFIX_PATH=$HOME/rocksdb -DCMAKE_INSTALL_PREFIX=/usr/local
+cmake --build build -j $(nproc)
+sudo cmake --install build && sudo ldconfig
+```
+
+`$HOME/rocksdb/lib64` has to be in the search path of the loader for the
+programs that use it, see `/etc/ld.so.conf.d`.
+
 ### Install CollocatorDB
 
 ```bash