Да-да, LevelDB - это не сервер, а либа. Предположим мы прикрутим к ней некий бинарный протокол и через epoll будем слушать сеть как redis.
Вопрос такой: кто из них выдержит большее число ключей на вставку в секунду? Не беря в рассчёт то, что иногда память кончается, LevelDB это умеет класть на диск порциями (LSM tree), а redis только целиком делать снепшот - это пока не важно.
Как я понимаю, LevelDB вставляет новые ключи в skiplist в памяти, а redis вставляет новые ключи в хеш-табличку и кажется, что второе побыстрее (да, теряется инфа про порядок ключей, сортировку).