ChainingBinaryStore impl