getAll and getDiff interfaces should provide keys

getAll and getDiff iterators should list items with their associated keys