Changed CollectionInterface
   added first(), last(), key(), and next()
   renamed key() to search()
Added incomplete test cases for updates identifiers of existing records