diff --git a/src/groups/mqb/mqbs/mqbs_datastore.h b/src/groups/mqb/mqbs/mqbs_datastore.h
index 70949267cb..70ea91568c 100644
--- a/src/groups/mqb/mqbs/mqbs_datastore.h
+++ b/src/groups/mqb/mqbs/mqbs_datastore.h
@@ -34,7 +34,6 @@
 // BlazingMQ storage mechanism testable.
 
 // MQB
-
 #include <mqbi_dispatcher.h>
 #include <mqbi_storage.h>
 #include <mqbs_filestoreprotocol.h>
@@ -834,7 +833,7 @@ inline DataStoreRecordKeyHashAlgo::result_type
 DataStoreRecordKeyHashAlgo::operator()(const TYPE& type) const
 {
     return type.d_sequenceNum +
-           static_cast<bsls::Types::Uint64>(type.d_primaryLeaseId);
+           (static_cast<bsls::Types::Uint64>(type.d_primaryLeaseId) << 32);
 }
 
 // -----------------------------