diff a/core/modules/history/history.install b/core/modules/history/history.install
--- a/core/modules/history/history.install
+++ b/core/modules/history/history.install
@@ -5,6 +5,8 @@
  * Installation functions for History module.
  */

+use Drupal\Core\Database\Database;
+
 /**
  * Implements hook_schema().
  */
@@ -21,6 +23,7 @@ function history_schema() {
       'nid' => array(
         'description' => 'The {node}.nid that was read.',
         'type' => 'int',
+        'unsigned' => TRUE,
         'not null' => TRUE,
         'default' => 0,
       ),
@@ -39,3 +42,53 @@ function history_schema() {

   return $schema;
 }
+
+/**
+ * Change {history}.nid to an unsigned int in order to match {node}.nid.
+ */
+function history_update_8101() {
+  Database::getConnection()->schema()->dropPrimaryKey('history');
+  Database::getConnection()->schema()->dropIndex('history', 'nid');
+  Database::getConnection()->schema()->changeField('history', 'nid', 'nid', array(
+    'description' => 'The {node}.nid that was read.',
+    'type' => 'int',
+    'unsigned' => TRUE,
+    'not null' => TRUE,
+    'default' => 0,
+  ));
+  Database::getConnection()->schema()->addPrimaryKey('history', array('uid', 'nid'));
+  $spec = array(
+    'description' => 'A record of which {users} have read which {node}s.',
+    'fields' => array(
+      'uid' => array(
+        'description' => 'The {users}.uid that read the {node} nid.',
+        'type' => 'int',
+        'not null' => TRUE,
+        'default' => 0,
+      ),
+      'nid' => array(
+        'description' => 'The {node}.nid that was read.',
+        'type' => 'int',
+        'unsigned' => TRUE,
+        'not null' => TRUE,
+        'default' => 0,
+      ),
+      'timestamp' => array(
+        'description' => 'The Unix timestamp at which the read occurred.',
+        'type' => 'int',
+        'not null' => TRUE,
+        'default' => 0,
+      ),
+    ),
+    'primary key' => array(
+      0 => 'uid',
+      1 => 'nid',
+    ),
+    'indexes' => array(
+      'nid' => array(
+        0 => 'nid',
+      ),
+    ),
+  );
+  Database::getConnection()->schema()->addIndex('history', 'nid', array('nid'), $spec);
+}