diff -u b/core/lib/Drupal/Core/Cache/DatabaseBackend.php b/core/lib/Drupal/Core/Cache/DatabaseBackend.php
--- b/core/lib/Drupal/Core/Cache/DatabaseBackend.php
+++ b/core/lib/Drupal/Core/Cache/DatabaseBackend.php
@@ -497,12 +497,18 @@
           'size' => 'big',
           'not null' => FALSE,
         ),
-        'checksum' => array(
+        'checksum_invalidations' => array(
           'description' => 'The tag invalidation sum when this entry was saved.',
           'type' => 'int',
           'not null' => TRUE,
           'default' => 0,
         ),
+        'checksum_deletions' => array(
+          'description' => 'The tag deletion sum when this entry was saved.',
+          'type' => 'int',
+          'not null' => TRUE,
+          'default' => 0,
+        ),
       ),
       'indexes' => array(
         'expire' => array('expire'),
@@ -524,6 +530,12 @@
           'type' => 'int',
           'not null' => TRUE,
           'default' => 0,
+        ),
+        'deletions' => array(
+          'description' => 'Number incremented when the tag is deleted.',
+          'type' => 'int',
+          'not null' => TRUE,
+          'default' => 0,
         ),
       ),
       'primary key' => array('tag'),