Atuin is a command line utility that replaces your existing shell history with a SQLite database.
Atuin also integrates with your shell history keyboard shortcuts to quickly navigate in your command line history.
Atuin supports multiple different types of search, from prefixes to fuzzyFast.
It also provides optional and fully encrypted synchronization of your history between devices.
Check it out here: https://atuin.sh