For those of you on zsh, I have been a big fan of https://github.com/larkery/zsh-histdb

It is written entirely in shell script, with the only dependency being sqlite itself.