Я, внезапно, понял. Кстати про MySQL — тот же InnoDB, по большому счёту — это transactional key/value store (кажется, кто-то говорил, что на нём кто-то делал какое-то K/V). ;)
Т.е., опять-таки, то, что там внутри "storage engine", к тому, RDBMS какой-то продукт или нет, не относится.