de-experimentalizing
[oweals/gnunet.git] / src / datastore / plugin_datastore_mysql.c
index fb0ea055731969732fdc535da6854775f2ae96db..1658aa51a2f1e037acf7f630cfffcd7c8ff1b7a9 100644 (file)
@@ -1,6 +1,6 @@
 /*
      This file is part of GNUnet
-     (C) 2009, 2010 Christian Grothoff (and other contributing authors)
+     (C) 2009, 2010, 2011 Christian Grothoff (and other contributing authors)
 
      GNUnet is free software; you can redistribute it and/or modify
      it under the terms of the GNU General Public License as published
  * MANUAL SETUP INSTRUCTIONS
  *
  * 1) in /etc/gnunet.conf, set
- *    <pre>
- *
- *     sqstore = "sqstore_mysql"
- *
- *    </pre>
+ * @verbatim
+       [datastore]
+       DATABASE = "mysql"
+   @endverbatim
  * 2) Then access mysql as root,
- *    <pre>
- *
- *    $ mysql -u root -p
- *
- *    </pre>
+ * @verbatim
+     $ mysql -u root -p
+   @endverbatim
  *    and do the following. [You should replace $USER with the username
  *    that will be running the gnunetd process].
- *    <pre>
- *
+ * @verbatim
       CREATE DATABASE gnunet;
       GRANT select,insert,update,delete,create,alter,drop,create temporary tables
          ON gnunet.* TO $USER@localhost;
       SET PASSWORD FOR $USER@localhost=PASSWORD('$the_password_you_like');
       FLUSH PRIVILEGES;
- *
- *    </pre>
+   @endverbatim
  * 3) In the $HOME directory of $USER, create a ".my.cnf" file
  *    with the following lines
- *    <pre>
-
+ * @verbatim
       [client]
       user=$USER
       password=$the_password_you_like
-
- *    </pre>
+   @endverbatim
  *
  * Thats it. Note that .my.cnf file is a security risk unless its on
  * a safe partition etc. The $HOME/.my.cnf can of course be a symbolic
  * 4) Still, perhaps you should briefly try if the DB connection
  *    works. First, login as $USER. Then use,
  *
- *    <pre>
*    $ mysql -u $USER -p $the_password_you_like
*    mysql> use gnunet;
- *    </pre>
+ * @verbatim
+     $ mysql -u $USER -p $the_password_you_like
+     mysql> use gnunet;
+   @endverbatim
  *
  *    If you get the message &quot;Database changed&quot; it probably works.
  *
  * - The tables can be verified/fixed in two ways;
  *   1) by running mysqlcheck -A, or
  *   2) by executing (inside of mysql using the GNUnet database):
- *   mysql> REPAIR TABLE gn080;
- *   mysql> REPAIR TABLE gn072;
+ * @verbatim
+     mysql> REPAIR TABLE gn090;
+   @endverbatim
  *
  * PROBLEMS?
  *
  * friend is probably the mysql manual. The first thing to check
  * is that mysql is basically operational, that you can connect
  * to it, create tables, issue queries etc.
- *
  */
 
 #include "platform.h"
-#include "plugin_datastore.h"
+#include "gnunet_datastore_plugin.h"
+#include "gnunet_util_lib.h"
+#include <mysql/mysql.h>
 
 #define DEBUG_MYSQL GNUNET_NO
 
 #define LOG_MYSQL(level, cmd, dbh) do { GNUNET_log(level, _("`%s' failed at %s:%d with error: %s\n"), cmd, __FILE__, __LINE__, mysql_error((dbh)->dbf)); } while(0);
 
 
-/* warning, slighly crazy mysql statements ahead.  Essentially, MySQL does not handle
-   "OR" very well, so we need to use UNION instead.  And UNION does not
-   automatically apply a LIMIT on the outermost clause, so we need to
-   repeat ourselves quite a bit.  All hail the performance gods (and thanks
-   to #mysql on freenode) */
-#define SELECT_IT_LOW_PRIORITY "(SELECT size,type,prio,anonLevel,expire,hash,vkey FROM gn080 FORCE INDEX(prio) WHERE (prio = ? AND vkey > ?) "\
-                               "ORDER BY prio ASC,vkey ASC LIMIT 1) "\
-                               "UNION "\
-                               "(SELECT size,type,prio,anonLevel,expire,hash,vkey FROM gn080 FORCE INDEX(prio) WHERE (prio > ? AND vkey != ?)"\
-                               "ORDER BY prio ASC,vkey ASC LIMIT 1)"\
-                               "ORDER BY prio ASC,vkey ASC LIMIT 1"
-
-#define SELECT_IT_NON_ANONYMOUS "(SELECT size,type,prio,anonLevel,expire,hash,vkey FROM gn080 FORCE INDEX(prio) WHERE (prio = ? AND vkey < ?)"\
-                                " AND anonLevel=0 ORDER BY prio DESC,vkey DESC LIMIT 1) "\
-                                "UNION "\
-                                "(SELECT size,type,prio,anonLevel,expire,hash,vkey FROM gn080 FORCE INDEX(prio) WHERE (prio < ? AND vkey != ?)"\
-                                " AND anonLevel=0 ORDER BY prio DESC,vkey DESC LIMIT 1) "\
-                                "ORDER BY prio DESC,vkey DESC LIMIT 1"
-
-#define SELECT_IT_EXPIRATION_TIME "(SELECT size,type,prio,anonLevel,expire,hash,vkey FROM gn080 FORCE INDEX(expire) WHERE (expire = ? AND vkey > ?) "\
-                                  "ORDER BY expire ASC,vkey ASC LIMIT 1) "\
-                                  "UNION "\
-                                  "(SELECT size,type,prio,anonLevel,expire,hash,vkey FROM gn080 FORCE INDEX(expire) WHERE (expire > ? AND vkey != ?) "\
-                                  "ORDER BY expire ASC,vkey ASC LIMIT 1)"\
-                                  "ORDER BY expire ASC,vkey ASC LIMIT 1"
-
-
-#define SELECT_IT_MIGRATION_ORDER "(SELECT size,type,prio,anonLevel,expire,hash,vkey FROM gn080 FORCE INDEX(expire) WHERE (expire = ? AND vkey < ?)"\
-                                  " AND expire > ? AND type!=3"\
-                                  " ORDER BY expire DESC,vkey DESC LIMIT 1) "\
-                                  "UNION "\
-                                  "(SELECT size,type,prio,anonLevel,expire,hash,vkey FROM gn080 FORCE INDEX(expire) WHERE (expire < ? AND vkey != ?)"\
-                                  " AND expire > ? AND type!=3"\
-                                  " ORDER BY expire DESC,vkey DESC LIMIT 1)"\
-                                  "ORDER BY expire DESC,vkey DESC LIMIT 1"
-
-#define SELECT_SIZE "SELECT sum(size) FROM gn080"
-
-
 struct GNUNET_MysqlStatementHandle
 {
   struct GNUNET_MysqlStatementHandle *next;
@@ -204,6 +160,56 @@ struct GNUNET_MysqlStatementHandle
 
 };
 
+/**
+ * Context for the universal iterator.
+ */
+struct NextRequestClosure;
+
+/**
+ * Type of a function that will prepare
+ * the next iteration.
+ *
+ * @param cls closure
+ * @param nc the next context; NULL for the last
+ *         call which gives the callback a chance to
+ *         clean up the closure
+ * @return GNUNET_OK on success, GNUNET_NO if there are
+ *         no more values, GNUNET_SYSERR on error
+ */
+typedef int (*PrepareFunction)(void *cls,
+                              struct NextRequestClosure *nc);
+
+
+struct NextRequestClosure
+{
+  struct Plugin *plugin;
+
+  struct GNUNET_TIME_Absolute now;
+
+  /**
+   * Function to call to prepare the next
+   * iteration.
+   */
+  PrepareFunction prep;
+
+  /**
+   * Closure for prep.
+   */
+  void *prep_cls;
+
+  MYSQL_BIND rbind[7];
+
+  enum GNUNET_BLOCK_Type type;
+
+  PluginIterator dviter;
+
+  void *dviter_cls;
+
+  unsigned int count;
+
+  int end_it;
+};
+
 
 /**
  * Context for all functions in this plugin.
@@ -215,10 +221,19 @@ struct Plugin
    */
   struct GNUNET_DATASTORE_PluginEnvironment *env;
 
+  /**
+   * Handle to talk to MySQL.
+   */
   MYSQL *dbf;
   
+  /**
+   * We keep all prepared statements in a DLL.  This is the head.
+   */
   struct GNUNET_MysqlStatementHandle *shead;
 
+  /**
+   * We keep all prepared statements in a DLL.  This is the tail.
+   */
   struct GNUNET_MysqlStatementHandle *stail;
 
   /**
@@ -227,71 +242,77 @@ struct Plugin
   char *cnffile;
 
   /**
-   * Statements dealing with gn072 table 
+   * Closure of the 'next_task' (must be freed if 'next_task' is cancelled).
    */
-#define SELECT_VALUE "SELECT value FROM gn072 WHERE vkey=?"
-  struct GNUNET_MysqlStatementHandle *select_value;
+  struct NextRequestClosure *next_task_nc;
 
-#define DELETE_VALUE "DELETE FROM gn072 WHERE vkey=?"o
-  struct GNUNET_MysqlStatementHandle *delete_value;
-
-#define INSERT_VALUE "INSERT INTO gn072 (value) VALUES (?)"
-  struct GNUNET_MysqlStatementHandle *insert_value;
+  /**
+   * Pending task with scheduler for running the next request.
+   */
+  GNUNET_SCHEDULER_TaskIdentifier next_task;
 
   /**
-   * Statements dealing with gn080 table 
+   * Prepared statements.
    */
-#define INSERT_ENTRY "INSERT INTO gn080 (size,type,prio,anonLevel,expire,hash,vhash,vkey) VALUES (?,?,?,?,?,?,?,?)"
+#define INSERT_ENTRY "INSERT INTO gn090 (repl,type,prio,anonLevel,expire,hash,vhash,value) VALUES (?,?,?,?,?,?,?,?)"
   struct GNUNET_MysqlStatementHandle *insert_entry;
   
-#define DELETE_ENTRY_BY_VKEY "DELETE FROM gn080 WHERE vkey=?"
-  struct GNUNET_MysqlStatementHandle *delete_entry_by_vkey;
-  
-#define SELECT_ENTRY_BY_HASH "SELECT size,type,prio,anonLevel,expire,hash,vkey FROM gn080 FORCE INDEX (hash_vkey) WHERE hash=? AND vkey > ? ORDER BY vkey ASC LIMIT 1 OFFSET ?"
-  struct GNUNET_MysqlStatementHandle *select_entry_by_hash;
-  
-#define SELECT_ENTRY_BY_HASH_AND_VHASH "SELECT size,type,prio,anonLevel,expire,hash,vkey FROM gn080 FORCE INDEX (hash_vhash_vkey) WHERE hash=? AND vhash=? AND vkey > ? ORDER BY vkey ASC LIMIT 1 OFFSET ?"
-  struct GNUNET_MysqlStatementHandle *select_entry_by_hash_and_vhash;
+#define DELETE_ENTRY_BY_UID "DELETE FROM gn090 WHERE uid=?"
+  struct GNUNET_MysqlStatementHandle *delete_entry_by_uid;
 
-#define SELECT_ENTRY_BY_HASH_AND_TYPE "SELECT size,type,prio,anonLevel,expire,hash,vkey FROM gn080 FORCE INDEX (hash_vkey) WHERE hash=? AND vkey > ? AND type=? ORDER BY vkey ASC LIMIT 1 OFFSET ?"
-  struct GNUNET_MysqlStatementHandle *select_entry_by_hash_and_type;
-  
-#define SELECT_ENTRY_BY_HASH_VHASH_AND_TYPE "SELECT size,type,prio,anonLevel,expire,hash,vkey FROM gn080 FORCE INDEX (hash_vhash_vkey) WHERE hash=? AND vhash=? AND vkey > ? AND type=? ORDER BY vkey ASC LIMIT 1 OFFSET ?"
-  struct GNUNET_MysqlStatementHandle *select_entry_by_hash_vhash_and_type;
-  
-#define COUNT_ENTRY_BY_HASH "SELECT count(*) FROM gn080 FORCE INDEX (hash) WHERE hash=?"
+#define COUNT_ENTRY_BY_HASH "SELECT count(*) FROM gn090 FORCE INDEX (idx_hash) WHERE hash=?"
   struct GNUNET_MysqlStatementHandle *count_entry_by_hash;
+  
+#define SELECT_ENTRY_BY_HASH "SELECT type,prio,anonLevel,expire,hash,value,uid FROM gn090 FORCE INDEX (idx_hash_uid) WHERE hash=? ORDER BY uid LIMIT 1 OFFSET ?"
+  struct GNUNET_MysqlStatementHandle *select_entry_by_hash;
 
-#define COUNT_ENTRY_BY_HASH_AND_VHASH "SELECT count(*) FROM gn080 FORCE INDEX (hash_vhash_vkey) WHERE hash=? AND vhash=?"
+#define COUNT_ENTRY_BY_HASH_AND_VHASH "SELECT count(*) FROM gn090 FORCE INDEX (idx_hash_vhash) WHERE hash=? AND vhash=?"
   struct GNUNET_MysqlStatementHandle *count_entry_by_hash_and_vhash;
 
-#define COUNT_ENTRY_BY_HASH_AND_TYPE "SELECT count(*) FROM gn080 FORCE INDEX (hash) WHERE hash=? AND type=?"
+#define SELECT_ENTRY_BY_HASH_AND_VHASH "SELECT type,prio,anonLevel,expire,hash,value,uid FROM gn090 FORCE INDEX (idx_hash_vhash) WHERE hash=? AND vhash=? ORDER BY uid LIMIT 1 OFFSET ?"
+  struct GNUNET_MysqlStatementHandle *select_entry_by_hash_and_vhash;
+#define COUNT_ENTRY_BY_HASH_AND_TYPE "SELECT count(*) FROM gn090 FORCE INDEX (idx_hash_type_uid) WHERE hash=? AND type=?"
   struct GNUNET_MysqlStatementHandle *count_entry_by_hash_and_type;
 
-#define COUNT_ENTRY_BY_HASH_VHASH_AND_TYPE "SELECT count(*) FROM gn080 FORCE INDEX (hash_vhash) WHERE hash=? AND vhash=? AND type=?"
+#define SELECT_ENTRY_BY_HASH_AND_TYPE "SELECT type,prio,anonLevel,expire,hash,value,uid FROM gn090 FORCE INDEX (idx_hash_type_uid) WHERE hash=? AND type=? ORDER BY uid LIMIT 1 OFFSET ?"
+  struct GNUNET_MysqlStatementHandle *select_entry_by_hash_and_type;
+#define COUNT_ENTRY_BY_HASH_VHASH_AND_TYPE "SELECT count(*) FROM gn090 FORCE INDEX (idx_hash_vhash) WHERE hash=? AND vhash=? AND type=?"
   struct GNUNET_MysqlStatementHandle *count_entry_by_hash_vhash_and_type;
+  
+#define SELECT_ENTRY_BY_HASH_VHASH_AND_TYPE "SELECT type,prio,anonLevel,expire,hash,value,uid FROM gn090 FORCE INDEX (idx_hash_vhash) WHERE hash=? AND vhash=? AND type=? ORDER BY uid ASC LIMIT 1 OFFSET ?"
+  struct GNUNET_MysqlStatementHandle *select_entry_by_hash_vhash_and_type;
 
-#define UPDATE_ENTRY "UPDATE gn080 SET prio=prio+?,expire=IF(expire>=?,expire,?) WHERE vkey=?"
+#define UPDATE_ENTRY "UPDATE gn090 SET prio=prio+?,expire=IF(expire>=?,expire,?) WHERE uid=? LIMIT 1"
   struct GNUNET_MysqlStatementHandle *update_entry;
 
-  struct GNUNET_MysqlStatementHandle *iter[4];
+#define SELECT_SIZE "SELECT SUM(BIT_LENGTH(value) DIV 8) FROM gn090"
+  struct GNUNET_MysqlStatementHandle *get_size;
 
-  //static unsigned int stat_size;
+#define SELECT_IT_NON_ANONYMOUS "SELECT type,prio,anonLevel,expire,hash,value,uid FROM gn090 FORCE INDEX(idx_anonLevel_uid) WHERE anonLevel=0 ORDER BY uid DESC LIMIT 1 OFFSET ?"
+  struct GNUNET_MysqlStatementHandle *zero_iter;
 
-  /**
-   * Size of the mysql database on disk.
-   */
-  unsigned long long content_size;
+#define SELECT_IT_EXPIRATION "(SELECT type,prio,anonLevel,expire,hash,value,uid FROM gn090 FORCE INDEX(idx_expire_prio) WHERE expire < ? ORDER BY prio ASC LIMIT 1) "\
+  "UNION "\
+  "(SELECT type,prio,anonLevel,expire,hash,value,uid FROM gn090 FORCE INDEX(idx_prio) ORDER BY prio ASC LIMIT 1) "\
+  "ORDER BY expire ASC LIMIT 1"
+  struct GNUNET_MysqlStatementHandle *select_expiration;
+
+#define SELECT_IT_REPLICATION "SELECT type,prio,anonLevel,expire,hash,value,uid FROM gn090 FORCE INDEX(idx_repl) ORDER BY repl DESC,RAND() LIMIT 1"
+  struct GNUNET_MysqlStatementHandle *select_replication;
 
 };
 
 
 /**
  * Obtain the location of ".my.cnf".
+ *
+ * @param cfg our configuration
  * @return NULL on error
  */
 static char *
-get_my_cnf_path (struct GNUNET_ConfigurationHandle *cfg)
+get_my_cnf_path (const struct GNUNET_CONFIGURATION_Handle *cfg)
 {
   char *cnffile;
   char *home_dir;
@@ -299,6 +320,7 @@ get_my_cnf_path (struct GNUNET_ConfigurationHandle *cfg)
 #ifndef WINDOWS
   struct passwd *pw;
 #endif
+  int configured;
 
 #ifndef WINDOWS
   pw = getpwuid (getuid ());
@@ -308,27 +330,36 @@ get_my_cnf_path (struct GNUNET_ConfigurationHandle *cfg)
                           "getpwuid");
       return NULL;
     }
-  home_dir = GNUNET_strdup (pw->pw_dir);
+  if (GNUNET_YES ==
+      GNUNET_CONFIGURATION_have_value (cfg,
+                                      "datastore-mysql", "CONFIG"))
+    {
+      GNUNET_assert (GNUNET_OK == 
+                    GNUNET_CONFIGURATION_get_value_filename (cfg,
+                                                             "datastore-mysql", "CONFIG", &cnffile));
+      configured = GNUNET_YES;
+    }
+  else
+    {
+      home_dir = GNUNET_strdup (pw->pw_dir);
 #else
-  home_dir = (char *) GNUNET_malloc (_MAX_PATH + 1);
-  plibc_conv_to_win_path ("~/", home_dir);
+      home_dir = (char *) GNUNET_malloc (_MAX_PATH + 1);
+      plibc_conv_to_win_path ("~/", home_dir);
 #endif
-  GNUNET_asprintf (&cnffile, "%s/.my.cnf", home_dir);
-  GNUNET_free (home_dir);
-  GNUNET_CONFIUGRATION_get_value_filename (cfg,
-                                          "MYSQL", "CONFIG", cnffile,
-                                          &home_dir);
-  GNUNET_free (cnffile);
-  cnffile = home_dir;
+      GNUNET_asprintf (&cnffile, "%s/.my.cnf", home_dir);
+      GNUNET_free (home_dir);
+      configured = GNUNET_NO;
+    }
   GNUNET_log (GNUNET_ERROR_TYPE_INFO,
              _("Trying to use file `%s' for MySQL configuration.\n"),
              cnffile);
   if ((0 != STAT (cnffile, &st)) ||
       (0 != ACCESS (cnffile, R_OK)) || (!S_ISREG (st.st_mode)))
     {
-      GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
-                 _("Could not access file `%s': %s\n"), cnffile,
-                 STRERROR (errno));
+      if (configured == GNUNET_YES)
+       GNUNET_log (GNUNET_ERROR_TYPE_ERROR,
+                   _("Could not access file `%s': %s\n"), cnffile,
+                   STRERROR (errno));
       GNUNET_free (cnffile);
       return NULL;
     }
@@ -336,6 +367,28 @@ get_my_cnf_path (struct GNUNET_ConfigurationHandle *cfg)
 }
 
 
+
+/**
+ * Free a prepared statement.
+ *
+ * @param plugin plugin context
+ * @param s prepared statement
+ */
+static void
+prepared_statement_destroy (struct Plugin *plugin, 
+                           struct GNUNET_MysqlStatementHandle
+                           *s)
+{
+  GNUNET_CONTAINER_DLL_remove (plugin->shead,
+                              plugin->stail,
+                              s);
+  if (s->valid)
+    mysql_stmt_close (s->statement);
+  GNUNET_free (s->query);
+  GNUNET_free (s);
+}
+
+
 /**
  * Close database connection and all prepared statements (we got a DB
  * disconnect error).
@@ -346,16 +399,9 @@ iclose (struct Plugin *plugin)
   struct GNUNET_MysqlStatementHandle *spos;
 
   spos = plugin->shead;
-  while (spos != NULL)
-    {
-      if (spos->statement != NULL)
-       {
-         mysql_stmt_close (spos->statement);
-         spos->statement = NULL;
-       }
-      spos->valid = GNUNET_NO;
-      spos = spos->next;
-    }
+  while (NULL != plugin->shead)
+    prepared_statement_destroy (plugin,
+                               plugin->shead);
   if (plugin->dbf != NULL)
     {
       mysql_close (plugin->dbf);
@@ -392,57 +438,65 @@ iopen (struct Plugin *ret)
   mysql_options (ret->dbf, MYSQL_OPT_RECONNECT, &reconnect);
   mysql_options (ret->dbf,
                  MYSQL_OPT_CONNECT_TIMEOUT, (const void *) &timeout);
+  mysql_options(ret->dbf, MYSQL_SET_CHARSET_NAME, "UTF8");
   timeout = 60; /* in seconds */
   mysql_options (ret->dbf, MYSQL_OPT_READ_TIMEOUT, (const void *) &timeout);
   mysql_options (ret->dbf, MYSQL_OPT_WRITE_TIMEOUT, (const void *) &timeout);
   mysql_dbname = NULL;
   if (GNUNET_YES == GNUNET_CONFIGURATION_have_value (ret->env->cfg,
-                                                    "MYSQL", "DATABASE"))
+                                                    "datastore-mysql", "DATABASE"))
     GNUNET_assert (GNUNET_OK == 
                   GNUNET_CONFIGURATION_get_value_string (ret->env->cfg,
-                                                         "MYSQL", "DATABASE", 
+                                                         "datastore-mysql", "DATABASE", 
                                                          &mysql_dbname));
   else
     mysql_dbname = GNUNET_strdup ("gnunet");
   mysql_user = NULL;
   if (GNUNET_YES == GNUNET_CONFIGURATION_have_value (ret->env->cfg,
-                                                    "MYSQL", "USER"))
+                                                    "datastore-mysql", "USER"))
     {
-      GNUNET_break (GNUNET_OK == 
+      GNUNET_assert (GNUNET_OK == 
                    GNUNET_CONFIGURATION_get_value_string (ret->env->cfg,
-                                                          "MYSQL", "USER", 
+                                                          "datastore-mysql", "USER", 
                                                           &mysql_user));
     }
   mysql_password = NULL;
   if (GNUNET_YES == GNUNET_CONFIGURATION_have_value (ret->env->cfg,
-                                                    "MYSQL", "PASSWORD"))
+                                                    "datastore-mysql", "PASSWORD"))
     {
-      GNUNET_break (GNUNET_OK ==
-                   GNUNET_CONFIGURATION_get_value_string (ret->cfg,
-                                                          "MYSQL", "PASSWORD",
+      GNUNET_assert (GNUNET_OK ==
+                   GNUNET_CONFIGURATION_get_value_string (ret->env->cfg,
+                                                          "datastore-mysql", "PASSWORD",
                                                           &mysql_password));
     }
   mysql_server = NULL;
-  if (GNUNET_YES == GNUNET_CONFIGURATION_have_value (ret->cfg,
-                                                    "MYSQL", "HOST"))
+  if (GNUNET_YES == GNUNET_CONFIGURATION_have_value (ret->env->cfg,
+                                                    "datastore-mysql", "HOST"))
     {
-      GNUNET_break (GNUNET_OK == 
-                   GNUNET_CONFIGURATION_get_value_string (ret->cfg,
-                                                          "MYSQL", "HOST", "",
+      GNUNET_assert (GNUNET_OK == 
+                   GNUNET_CONFIGURATION_get_value_string (ret->env->cfg,
+                                                          "datastore-mysql", "HOST", 
                                                           &mysql_server));
     }
   mysql_port = 0;
-  if (GNUNET_YES == GNUNET_CONFIGURATION_have_value (ret->cfg,
-                                                    "MYSQL", "PORT"))
+  if (GNUNET_YES == GNUNET_CONFIGURATION_have_value (ret->env->cfg,
+                                                    "datastore-mysql", "PORT"))
     {
-      GNUNET_break (GNUNET_OK ==
-                   GNUNET_CONFIGURATION_get_value_number (ret->cfg, "MYSQL",
+      GNUNET_assert (GNUNET_OK ==
+                   GNUNET_CONFIGURATION_get_value_number (ret->env->cfg, "datastore-mysql",
                                                           "PORT", &mysql_port));
     }
 
   GNUNET_assert (mysql_dbname != NULL);
-  mysql_real_connect (ret->dbf, mysql_server, mysql_user, mysql_password,
-                      mysql_dbname, (unsigned int) mysql_port, NULL, 0);
+  mysql_real_connect (ret->dbf, 
+                     mysql_server, 
+                     mysql_user, mysql_password,
+                      mysql_dbname, 
+                     (unsigned int) mysql_port, NULL,
+                     CLIENT_IGNORE_SIGPIPE);
+  GNUNET_free_non_null (mysql_server);
+  GNUNET_free_non_null (mysql_user);
+  GNUNET_free_non_null (mysql_password);
   GNUNET_free (mysql_dbname);
   if (mysql_error (ret->dbf)[0])
     {
@@ -450,7 +504,6 @@ iopen (struct Plugin *ret)
                  "mysql_real_connect", ret);
       return GNUNET_SYSERR;
     }
-  ret->valid = GNUNET_YES;
   return GNUNET_OK;
 }
 
@@ -458,13 +511,15 @@ iopen (struct Plugin *ret)
 /**
  * Run the given MySQL statement.
  *
+ * @param plugin plugin context
+ * @param statement SQL statement to run
  * @return GNUNET_OK on success, GNUNET_SYSERR on error
  */
 static int
 run_statement (struct Plugin *plugin,
               const char *statement)
 {
-  if ((NULL == plugin->dbh) && (GNUNET_OK != iopen (plugin)))
+  if ((NULL == plugin->dbf) && (GNUNET_OK != iopen (plugin)))
     return GNUNET_SYSERR;
   mysql_query (plugin->dbf, statement);
   if (mysql_error (plugin->dbf)[0])
@@ -478,47 +533,11 @@ run_statement (struct Plugin *plugin,
 }
 
 
-/**
- * Run the given MySQL SELECT statement.  The statement
- * must have only a single result (one column, one row).
- *
- * @return result on success, NULL on error
- */
-static char *
-run_statement_select (struct Plugin *plugin,
-                     const char *statement)
-{
-  MYSQL_RES *sql_res;
-  MYSQL_ROW sql_row;
-  char *ret;
-  
-  if ((NULL == plugin->dbh) && (GNUNET_OK != iopen (plugin)))
-    return NULL;
-  mysql_query (plugin->dbf, statement);
-  if ((mysql_error (plugin->dbf)[0]) ||
-      (!(sql_res = mysql_use_result (plugin->dbf))) ||
-      (!(sql_row = mysql_fetch_row (sql_res))))
-    {
-      LOG_MYSQL (GNUNET_ERROR_TYPE_ERROR,
-                 "mysql_query", plugin);
-      return NULL;
-    }
-  if ((mysql_num_fields (sql_res) != 1) || (sql_row[0] == NULL))
-    {
-      GNUNET_break (mysql_num_fields (sql_res) == 1);
-      if (sql_res != NULL)
-        mysql_free_result (sql_res);
-      return NULL;
-    }
-  ret = GNUNET_strdup (sql_row[0]);
-  mysql_free_result (sql_res);
-  return ret;
-}
-
-
 /**
  * Create a prepared statement.
  *
+ * @param plugin plugin context
+ * @param statement SQL statement text to prepare
  * @return NULL on error
  */
 static struct GNUNET_MysqlStatementHandle *
@@ -539,6 +558,8 @@ prepared_statement_create (struct Plugin *plugin,
 /**
  * Prepare a statement for running.
  *
+ * @param plugin plugin context
+ * @param ret handle to prepared statement
  * @return GNUNET_OK on success
  */
 static int
@@ -547,7 +568,7 @@ prepare_statement (struct Plugin *plugin,
 {
   if (GNUNET_YES == ret->valid)
     return GNUNET_OK;
-  if ((NULL == plugin->dbh) && 
+  if ((NULL == plugin->dbf) && 
       (GNUNET_OK != iopen (plugin)))
     return GNUNET_SYSERR;
   ret->statement = mysql_stmt_init (plugin->dbf);
@@ -570,24 +591,7 @@ prepare_statement (struct Plugin *plugin,
     }
   ret->valid = GNUNET_YES;
   return GNUNET_OK;
-}
-
 
-/**
- * Free a prepared statement.
- */
-static void
-prepared_statement_destroy (struct Plugin *plugin, 
-                           struct GNUNET_MysqlStatementHandle
-                           *s)
-{
-  GNUNET_CONTAINER_DLL_remove (plugin->shead,
-                              plugin->stail,
-                              s);
-  if (s->valid)
-    mysql_stmt_close (s->statement);
-  GNUNET_free (s->query);
-  GNUNET_free (s);
 }
 
 
@@ -595,6 +599,7 @@ prepared_statement_destroy (struct Plugin *plugin,
  * Bind the parameters for the given MySQL statement
  * and run it.
  *
+ * @param plugin plugin context
  * @param s statement to bind and run
  * @param ap arguments for the binding
  * @return GNUNET_SYSERR on error, GNUNET_OK on success
@@ -619,7 +624,7 @@ init_params (struct Plugin *plugin,
   memset (qbind, 0, sizeof (qbind));
   off = 0;
   ft = 0;
-  while ((pc > 0) && (-1 != (ft = va_arg (ap, enum enum_field_types))))
+  while ((pc > 0) && (-1 != (int) (ft = va_arg (ap, enum enum_field_types))))
     {
       qbind[off].buffer_type = ft;
       switch (ft)
@@ -650,9 +655,9 @@ init_params (struct Plugin *plugin,
       pc--;
       off++;
     }
-  if (!((pc == 0) && (ft != -1) && (va_arg (ap, int) == -1)))
+  if (! ( (pc == 0) && (-1 != (int) ft) && (va_arg (ap, int) == -1) ) )
     {
-      GNUNET_break (0);
+      GNUNET_assert (0);
       return GNUNET_SYSERR;
     }
   if (mysql_stmt_bind_param (s->statement, qbind))
@@ -687,12 +692,14 @@ init_params (struct Plugin *plugin,
  */
 typedef int (*GNUNET_MysqlDataProcessor) (void *cls,
                                           unsigned int num_values,
-                                          MYSQL_BIND * values);
+                                          MYSQL_BIND *values);
 
 
 /**
  * Run a prepared SELECT statement.
  *
+ * @param plugin plugin context
+ * @param s statement to run
  * @param result_size number of elements in results array
  * @param results pointer to already initialized MYSQL_BIND
  *        array (of sufficient size) for passing results
@@ -706,12 +713,10 @@ typedef int (*GNUNET_MysqlDataProcessor) (void *cls,
  */
 static int
 prepared_statement_run_select (struct Plugin *plugin,
-                              struct GNUNET_MysqlStatementHandle
-                              *s,
+                              struct GNUNET_MysqlStatementHandle *s,
                               unsigned int result_size,
-                              MYSQL_BIND * results,
-                              GNUNET_MysqlDataProcessor
-                              processor, void *processor_cls,
+                              MYSQL_BIND *results,
+                              GNUNET_MysqlDataProcessor processor, void *processor_cls,
                               ...)
 {
   va_list ap;
@@ -776,11 +781,13 @@ prepared_statement_run_select (struct Plugin *plugin,
 /**
  * Run a prepared statement that does NOT produce results.
  *
+ * @param plugin plugin context
+ * @param s statement to run
+ * @param insert_id NULL or address where to store the row ID of whatever
+ *        was inserted (only for INSERT statements!)
  * @param ... pairs and triplets of "MYSQL_TYPE_XXX" keys and their respective
  *        values (size + buffer-reference for pointers); terminated
  *        with "-1"
- * @param insert_id NULL or address where to store the row ID of whatever
- *        was inserted (only for INSERT statements!)
  * @return GNUNET_SYSERR on error, otherwise
  *         the number of successfully affected rows
  */
@@ -810,360 +817,219 @@ prepared_statement_run (struct Plugin *plugin,
 
 
 /**
- * Delete an value from the gn072 table.
+ * Delete an entry from the gn090 table.
  *
- * @param vkey vkey identifying the value to delete
+ * @param plugin plugin context
+ * @param uid unique ID of the entry to delete
  * @return GNUNET_OK on success, GNUNET_NO if no such value exists, GNUNET_SYSERR on error
  */
 static int
-do_delete_value (unsigned long long vkey)
+do_delete_entry (struct Plugin *plugin,
+                unsigned long long uid)
 {
   int ret;
-
-  ret = GNUNET_MYSQL_prepared_statement_run (delete_value,
-                                             NULL,
-                                             MYSQL_TYPE_LONGLONG,
-                                             &vkey, GNUNET_YES, -1);
+#if DEBUG_MYSQL
+  GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
+             "Deleting value %llu from gn090 table\n",
+             uid);
+#endif
+  ret = prepared_statement_run (plugin,
+                               plugin->delete_entry_by_uid,
+                               NULL,
+                               MYSQL_TYPE_LONGLONG, &uid, GNUNET_YES,
+                               -1);
   if (ret > 0)
-    ret = GNUNET_OK;
+    return GNUNET_OK;
+  GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
+             "Deleting value %llu from gn090 table failed\n",
+             uid);
   return ret;
 }
 
-/**
- * Insert a value into the gn072 table.
- *
- * @param value the value to insert
- * @param size size of the value
- * @param vkey vkey identifying the value henceforth (set)
- * @return GNUNET_OK on success, GNUNET_SYSERR on error
- */
-static int
-do_insert_value (const void *value, unsigned int size,
-                 unsigned long long *vkey)
-{
-  unsigned long length = size;
-
-  return GNUNET_MYSQL_prepared_statement_run (insert_value,
-                                              vkey,
-                                              MYSQL_TYPE_BLOB,
-                                              value, length, &length, -1);
-}
 
 /**
- * Delete an entry from the gn080 table.
+ * Function that simply returns GNUNET_OK
  *
- * @param vkey vkey identifying the entry to delete
- * @return GNUNET_OK on success, GNUNET_NO if no such value exists, GNUNET_SYSERR on error
+ * @param cls closure, not used
+ * @param num_values not used
+ * @param values not used
+ * @return GNUNET_OK
  */
 static int
-do_delete_entry_by_vkey (unsigned long long vkey)
-{
-  int ret;
-
-  ret = GNUNET_MYSQL_prepared_statement_run (delete_entry_by_vkey,
-                                             NULL,
-                                             MYSQL_TYPE_LONGLONG,
-                                             &vkey, GNUNET_YES, -1);
-  if (ret > 0)
-    ret = GNUNET_OK;
-  return ret;
-}
-
-static int
-return_ok (void *cls, unsigned int num_values, MYSQL_BIND * values)
+return_ok (void *cls, 
+          unsigned int num_values, 
+          MYSQL_BIND * values)
 {
   return GNUNET_OK;
 }
 
-/**
- * Given a full (SELECT *) result set from gn080 table,
- * assemble it into a GNUNET_DatastoreValue representation.
- *
- * Call *without* holding the lock, but while within
- * mysql_thread_start/end.
- *
- * @param result location where mysql_stmt_fetch stored the results
- * @return NULL on error
- */
-static GNUNET_DatastoreValue *
-assembleDatum (MYSQL_BIND * result)
-{
-  GNUNET_DatastoreValue *datum;
-  unsigned int contentSize;
-  unsigned int type;
-  unsigned int prio;
-  unsigned int level;
-  unsigned long long exp;
-  unsigned long long vkey;
-  unsigned long length;
-  MYSQL_BIND rbind[1];
-  int ret;
-
-  if ((result[0].buffer_type != MYSQL_TYPE_LONG) ||
-      (!result[0].is_unsigned) ||
-      (result[1].buffer_type != MYSQL_TYPE_LONG) ||
-      (!result[1].is_unsigned) ||
-      (result[2].buffer_type != MYSQL_TYPE_LONG) ||
-      (!result[2].is_unsigned) ||
-      (result[3].buffer_type != MYSQL_TYPE_LONG) ||
-      (!result[3].is_unsigned) ||
-      (result[4].buffer_type != MYSQL_TYPE_LONGLONG) ||
-      (!result[4].is_unsigned) ||
-      (result[5].buffer_type != MYSQL_TYPE_BLOB) ||
-      (result[5].buffer_length != sizeof (GNUNET_HashCode)) ||
-      (*result[5].length != sizeof (GNUNET_HashCode)) ||
-      (result[6].buffer_type != MYSQL_TYPE_LONGLONG) ||
-      (!result[6].is_unsigned))
-    {
-      GNUNET_break (0);
-      return NULL;              /* error */
-    }
-
-  contentSize = *(unsigned int *) result[0].buffer;
-  if (contentSize < sizeof (GNUNET_DatastoreValue))
-    return NULL;                /* error */
-  if (contentSize > GNUNET_MAX_BUFFER_SIZE)
-    {
-       GNUNET_break (0); /* far too big */
-       return NULL;
-    }
-  contentSize -= sizeof (GNUNET_DatastoreValue);
-  type = *(unsigned int *) result[1].buffer;
-  prio = *(unsigned int *) result[2].buffer;
-  level = *(unsigned int *) result[3].buffer;
-  exp = *(unsigned long long *) result[4].buffer;
-  vkey = *(unsigned long long *) result[6].buffer;
-  datum = GNUNET_malloc (sizeof (GNUNET_DatastoreValue) + contentSize);
-  datum->size = htonl (contentSize + sizeof (GNUNET_DatastoreValue));
-  datum->type = htonl (type);
-  datum->priority = htonl (prio);
-  datum->anonymity_level = htonl (level);
-  datum->expiration_time = GNUNET_htonll (exp);
-
-  /* now do query on gn072 */
-  length = contentSize;
-  memset (rbind, 0, sizeof (rbind));
-  rbind[0].buffer_type = MYSQL_TYPE_BLOB;
-  rbind[0].buffer_length = contentSize;
-  rbind[0].length = &length;
-  rbind[0].buffer = &datum[1];
-  ret = GNUNET_MYSQL_prepared_statement_run_select (select_value,
-                                                    1,
-                                                    rbind,
-                                                    &return_ok,
-                                                    NULL,
-                                                    MYSQL_TYPE_LONGLONG,
-                                                    &vkey, GNUNET_YES, -1);
-  GNUNET_break (ret <= 1);     /* should only have one result! */
-  if (ret > 0)
-    ret = GNUNET_OK;
-  if ((ret != GNUNET_OK) ||
-      (rbind[0].buffer_length != contentSize) || (length != contentSize))
-    {
-      GNUNET_break (ret != 0); /* should have one result! */
-      GNUNET_break (length == contentSize);    /* length should match! */
-      GNUNET_break (rbind[0].buffer_length == contentSize);    /* length should be internally consistent! */
-      do_delete_value (vkey);
-      if (ret != 0)
-        do_delete_entry_by_vkey (vkey);
-      content_size -= ntohl (datum->size);
-      GNUNET_free (datum);
-      return NULL;
-    }
-  return datum;
-}
-
 
 /**
- * Iterate over the items in the datastore
- * using the given query to select and order
- * the items.
+ * Continuation of "mysql_next_request".
  *
- * @param type entries of which type should be considered?
- *        Use 0 for any type.
- * @param iter never NULL
- * @param is_asc are we using ascending order?
- * @return the number of results, GNUNET_SYSERR if the
- *   iter is non-NULL and aborted the iteration
+ * @param next_cls the next context
+ * @param tc the task context (unused)
  */
-static int
-iterateHelper (struct Plugin *plugin,
-              unsigned int type,
-               int is_asc,
-               unsigned int iter_select, GNUNET_DatastoreValueIterator dviter,
-               void *closure)
+static void 
+mysql_next_request_cont (void *next_cls,
+                        const struct GNUNET_SCHEDULER_TaskContext *tc)
 {
-  GNUNET_DatastoreValue *datum;
-  int count;
+  struct NextRequestClosure *nrc = next_cls;
+  struct Plugin *plugin;
   int ret;
-  unsigned int last_prio;
-  unsigned long long last_expire;
-  unsigned long long last_vkey;
-  unsigned int size;
-  unsigned int rtype;
-  unsigned int prio;
-  unsigned int level;
-  unsigned long long expiration;
-  unsigned long long vkey;
+  unsigned int type;
+  unsigned int priority;
+  unsigned int anonymity;
+  unsigned long long exp;
   unsigned long hashSize;
+  unsigned long size;
+  unsigned long long uid;
+  char value[GNUNET_DATASTORE_MAX_VALUE_SIZE];
   GNUNET_HashCode key;
-  GNUNET_CronTime now;
-  MYSQL_BIND rbind[7];
+  struct GNUNET_TIME_Absolute expiration;
+  MYSQL_BIND *rbind = nrc->rbind;
 
-  if (is_asc)
-    {
-      last_prio = 0;
-      last_vkey = 0;
-      last_expire = 0;
-    }
-  else
-    {
-      last_prio = 0x7FFFFFFFL;
-      last_vkey = 0x7FFFFFFFFFFFFFFFLL; /* MySQL only supports 63 bits */
-      last_expire = 0x7FFFFFFFFFFFFFFFLL;       /* MySQL only supports 63 bits */
-    }
+  plugin = nrc->plugin;
+  plugin->next_task = GNUNET_SCHEDULER_NO_TASK;
+  plugin->next_task_nc = NULL;
+
+  if (GNUNET_YES == nrc->end_it) 
+    goto END_SET;
+  GNUNET_assert (nrc->plugin->next_task == GNUNET_SCHEDULER_NO_TASK);
+  nrc->now = GNUNET_TIME_absolute_get ();
   hashSize = sizeof (GNUNET_HashCode);
-  memset (rbind, 0, sizeof (rbind));
+  memset (nrc->rbind, 0, sizeof (nrc->rbind));
+  rbind = nrc->rbind;
   rbind[0].buffer_type = MYSQL_TYPE_LONG;
-  rbind[0].buffer = &size;
+  rbind[0].buffer = &type;
   rbind[0].is_unsigned = 1;
   rbind[1].buffer_type = MYSQL_TYPE_LONG;
-  rbind[1].buffer = &rtype;
+  rbind[1].buffer = &priority;
   rbind[1].is_unsigned = 1;
   rbind[2].buffer_type = MYSQL_TYPE_LONG;
-  rbind[2].buffer = &prio;
+  rbind[2].buffer = &anonymity;
   rbind[2].is_unsigned = 1;
-  rbind[3].buffer_type = MYSQL_TYPE_LONG;
-  rbind[3].buffer = &level;
+  rbind[3].buffer_type = MYSQL_TYPE_LONGLONG;
+  rbind[3].buffer = &exp;
   rbind[3].is_unsigned = 1;
-  rbind[4].buffer_type = MYSQL_TYPE_LONGLONG;
-  rbind[4].buffer = &expiration;
-  rbind[4].is_unsigned = 1;
+  rbind[4].buffer_type = MYSQL_TYPE_BLOB;
+  rbind[4].buffer = &key;
+  rbind[4].buffer_length = hashSize;
+  rbind[4].length = &hashSize;
   rbind[5].buffer_type = MYSQL_TYPE_BLOB;
-  rbind[5].buffer = &key;
-  rbind[5].buffer_length = hashSize;
-  rbind[5].length = &hashSize;
+  rbind[5].buffer = value;
+  rbind[5].buffer_length = size = sizeof (value);
+  rbind[5].length = &size;
   rbind[6].buffer_type = MYSQL_TYPE_LONGLONG;
-  rbind[6].buffer = &vkey;
-  rbind[6].is_unsigned = GNUNET_YES;
-
-  now = GNUNET_get_time ();
-  count = 0;
-  while (1)
+  rbind[6].buffer = &uid;
+  rbind[6].is_unsigned = 1;
+
+  if (GNUNET_OK != nrc->prep (nrc->prep_cls,
+                             nrc))
+    goto END_SET;
+  GNUNET_assert (nrc->plugin->next_task == GNUNET_SCHEDULER_NO_TASK);
+  GNUNET_assert (size <= sizeof(value));
+  if ( (rbind[4].buffer_length != sizeof (GNUNET_HashCode)) ||
+       (hashSize != sizeof (GNUNET_HashCode)) )
     {
-      switch (iter_select)
-        {
-        case 0:
-        case 1:
-          ret = prepared_statement_run_select (iter[iter_select],
-                                              7,
-                                              rbind,
-                                              &return_ok,
-                                              NULL,
-                                              MYSQL_TYPE_LONG,
-                                              &last_prio,
-                                              GNUNET_YES,
-                                              MYSQL_TYPE_LONGLONG,
-                                              &last_vkey,
-                                              GNUNET_YES,
-                                              MYSQL_TYPE_LONG,
-                                              &last_prio,
-                                              GNUNET_YES,
-                                              MYSQL_TYPE_LONGLONG,
-                                              &last_vkey,
-                                              GNUNET_YES, -1);
-          break;
-        case 2:
-          ret = prepared_statement_run_select (iter[iter_select],
-                                              7,
-                                              rbind,
-                                              &return_ok,
-                                              NULL,
-                                              MYSQL_TYPE_LONGLONG,
-                                              &last_expire,
-                                              GNUNET_YES,
-                                              MYSQL_TYPE_LONGLONG,
-                                              &last_vkey,
-                                              GNUNET_YES,
-                                              MYSQL_TYPE_LONGLONG,
-                                              &last_expire,
-                                              GNUNET_YES,
-                                              MYSQL_TYPE_LONGLONG,
-                                              &last_vkey,
-                                              GNUNET_YES, -1);
-          break;
-        case 3:
-          ret = prepared_statement_run_select (iter[iter_select],
-                                              7,
-                                              rbind,
-                                              &return_ok,
-                                              NULL,
-                                              MYSQL_TYPE_LONGLONG,
-                                              &last_expire,
-                                              GNUNET_YES,
-                                              MYSQL_TYPE_LONGLONG,
-                                              &last_vkey,
-                                              GNUNET_YES,
-                                              MYSQL_TYPE_LONGLONG,
-                                              &now,
-                                              GNUNET_YES,
-                                              MYSQL_TYPE_LONGLONG,
-                                              &last_expire,
-                                              GNUNET_YES,
-                                              MYSQL_TYPE_LONGLONG,
-                                              &last_vkey,
-                                              GNUNET_YES,
-                                              MYSQL_TYPE_LONGLONG,
-                                              &now,
-                                              GNUNET_YES, -1);
-          break;
-        default:
-          GNUNET_break (0);
-          return GNUNET_SYSERR;
-        }
-      if (ret != GNUNET_OK)
-        break;
-      last_vkey = vkey;
-      last_prio = prio;
-      last_expire = expiration;
-      count++;
-      if (dviter != NULL)
-        {
-          datum = assembleDatum (rbind);
-          if (datum == NULL)
-            continue;
-          ret = dviter (&key, datum, closure, vkey);
-          if (ret == GNUNET_SYSERR)
-            {
-              GNUNET_free (datum);
-              break;
-            }
-          if (ret == GNUNET_NO)
-            {
-              do_delete_value (vkey);
-              do_delete_entry_by_vkey (vkey);
-              content_size -= ntohl (datum->size);
-            }
-          GNUNET_free (datum);
-        }
+      GNUNET_break (0);
+      goto END_SET;
+    }    
+#if DEBUG_MYSQL
+  GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
+             "Found %u-byte value under key `%s' with prio %u, anon %u, expire %llu selecting from gn090 table\n",
+             (unsigned int) size,
+             GNUNET_h2s (&key),
+             priority,
+             anonymity,
+             exp);
+#endif
+  expiration.abs_value = exp;
+  ret = nrc->dviter (nrc->dviter_cls, (nrc->end_it == GNUNET_YES) ? NULL : nrc,
+                    &key,
+                    size, value,
+                    type, priority, anonymity, expiration,
+                    uid);
+  if (ret == GNUNET_SYSERR)
+    {
+      nrc->end_it = GNUNET_YES;
+      return;
     }
-  return count;
+  if (ret == GNUNET_NO)
+    {
+      do_delete_entry (plugin, uid);
+      if (size != 0)
+       plugin->env->duc (plugin->env->cls,
+                         - size);
+    }
+  return;
+ END_SET:
+  /* call dviter with "end of set" */
+  GNUNET_assert (nrc->plugin->next_task == GNUNET_SCHEDULER_NO_TASK);
+  nrc->dviter (nrc->dviter_cls, 
+              NULL, NULL, 0, NULL, 0, 0, 0, 
+              GNUNET_TIME_UNIT_ZERO_ABS, 0);
+  GNUNET_assert (nrc->plugin->next_task == GNUNET_SCHEDULER_NO_TASK);
+  nrc->prep (nrc->prep_cls, NULL);
+  GNUNET_assert (nrc->plugin->next_task == GNUNET_SCHEDULER_NO_TASK);
+  GNUNET_free (nrc);
 }
 
 
+/**
+ * Function invoked on behalf of a "PluginIterator"
+ * asking the database plugin to call the iterator
+ * with the next item.
+ *
+ * @param next_cls whatever argument was given
+ *        to the PluginIterator as "next_cls".
+ * @param end_it set to GNUNET_YES if we
+ *        should terminate the iteration early
+ *        (iterator should be still called once more
+ *         to signal the end of the iteration).
+ */
+static void 
+mysql_plugin_next_request (void *next_cls,
+                          int end_it)
+{
+  struct NextRequestClosure *nrc = next_cls;
+
+  if (GNUNET_YES == end_it)
+    nrc->end_it = GNUNET_YES;
+  nrc->plugin->next_task_nc = nrc;
+  nrc->plugin->next_task = GNUNET_SCHEDULER_add_now (&mysql_next_request_cont,
+                                                    nrc);
+}  
+
 
 /**
  * Get an estimate of how much space the database is
  * currently using.
  *
- * @param cls our "struct Plugin*"
+ * @param cls our "struct Plugin *"
  * @return number of bytes used on disk
  */
 static unsigned long long
 mysql_plugin_get_size (void *cls)
 {
   struct Plugin *plugin = cls;
-  return plugin->content_size;
+  MYSQL_BIND cbind[1];
+  long long total;
+
+  memset (cbind, 0, sizeof (cbind));
+  total = 0;
+  cbind[0].buffer_type = MYSQL_TYPE_LONGLONG;
+  cbind[0].buffer = &total;
+  cbind[0].is_unsigned = GNUNET_NO;
+  if (GNUNET_OK != 
+      prepared_statement_run_select (plugin,
+                                    plugin->get_size,
+                                    1, cbind, 
+                                    &return_ok, NULL,
+                                    -1))
+    return 0;
+  return total;
 }
 
 
@@ -1177,114 +1043,234 @@ mysql_plugin_get_size (void *cls)
  * @param type type of the content
  * @param priority priority of the content
  * @param anonymity anonymity-level for the content
+ * @param replication replication-level for the content
  * @param expiration expiration time for the content
  * @param msg set to error message
  * @return GNUNET_OK on success
  */
 static int
 mysql_plugin_put (void *cls,
-                    const GNUNET_HashCode * key,
-                    uint32_t size,
-                    const void *data,
-                    enum GNUNET_BLOCK_Type type,
-                    uint32_t priority,
-                    uint32_t anonymity,
-                    struct GNUNET_TIME_Absolute expiration,
-                    char **msg)
+                 const GNUNET_HashCode * key,
+                 uint32_t size,
+                 const void *data,
+                 enum GNUNET_BLOCK_Type type,
+                 uint32_t priority,
+                 uint32_t anonymity,
+                 uint32_t replication,
+                 struct GNUNET_TIME_Absolute expiration,
+                 char **msg)
 {
   struct Plugin *plugin = cls;
-
-  unsigned long contentSize;
+  unsigned int irepl = replication;
+  unsigned int itype = type;
+  unsigned int ipriority = priority;
+  unsigned int ianonymity = anonymity;
+  unsigned long long lexpiration = expiration.abs_value;
   unsigned long hashSize;
   unsigned long hashSize2;
-  unsigned int size;
-  unsigned int type;
-  unsigned int prio;
-  unsigned int level;
-  unsigned long long expiration;
-  unsigned long long vkey;
+  unsigned long lsize;
   GNUNET_HashCode vhash;
 
-  if (((ntohl (value->size) < sizeof (GNUNET_DatastoreValue))) ||
-      ((ntohl (value->size) - sizeof (GNUNET_DatastoreValue)) >
-       MAX_DATUM_SIZE))
+  if (size > MAX_DATUM_SIZE)
     {
       GNUNET_break (0);
       return GNUNET_SYSERR;
     }
   hashSize = sizeof (GNUNET_HashCode);
   hashSize2 = sizeof (GNUNET_HashCode);
-  size = ntohl (value->size);
-  type = ntohl (value->type);
-  prio = ntohl (value->priority);
-  level = ntohl (value->anonymity_level);
-  expiration = GNUNET_ntohll (value->expiration_time);
-  contentSize = ntohl (value->size) - sizeof (GNUNET_DatastoreValue);
-  GNUNET_hash (&value[1], contentSize, &vhash);
-
-  if (GNUNET_OK != do_insert_value (&value[1], contentSize, &vkey))
-    return GNUNET_SYSERR;
+  lsize = size;
+  GNUNET_CRYPTO_hash (data, size, &vhash);
   if (GNUNET_OK !=
-      prepared_statement_run (insert_entry,
+      prepared_statement_run (plugin,
+                             plugin->insert_entry,
                              NULL,
-                             MYSQL_TYPE_LONG,
-                             &size,
-                             GNUNET_YES,
-                             MYSQL_TYPE_LONG,
-                             &type,
-                             GNUNET_YES,
-                             MYSQL_TYPE_LONG,
-                             &prio,
-                             GNUNET_YES,
-                             MYSQL_TYPE_LONG,
-                             &level,
-                             GNUNET_YES,
-                             MYSQL_TYPE_LONGLONG,
-                             &expiration,
-                             GNUNET_YES,
-                             MYSQL_TYPE_BLOB,
-                             key,
-                             hashSize,
-                             &hashSize,
-                             MYSQL_TYPE_BLOB,
-                             &vhash,
-                             hashSize2,
-                             &hashSize2,
-                             MYSQL_TYPE_LONGLONG,
-                             &vkey, GNUNET_YES, -1))
-    {
-      do_delete_value (vkey);
-      return GNUNET_SYSERR;
-    }
-  plugin->content_size += ntohl (value->size);
+                             MYSQL_TYPE_LONG, &irepl, GNUNET_YES,
+                             MYSQL_TYPE_LONG, &itype, GNUNET_YES,
+                             MYSQL_TYPE_LONG, &ipriority, GNUNET_YES,
+                             MYSQL_TYPE_LONG, &ianonymity, GNUNET_YES,
+                             MYSQL_TYPE_LONGLONG, &lexpiration, GNUNET_YES,
+                             MYSQL_TYPE_BLOB, key, hashSize, &hashSize,
+                             MYSQL_TYPE_BLOB, &vhash, hashSize2, &hashSize2,
+                             MYSQL_TYPE_BLOB, data, lsize, &lsize, 
+                             -1))
+    return GNUNET_SYSERR;    
+#if DEBUG_MYSQL
+  GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
+             "Inserted value `%s' with size %u into gn090 table\n",
+             GNUNET_h2s (key),
+             (unsigned int) size);
+#endif
+  if (size > 0)
+    plugin->env->duc (plugin->env->cls,
+                     size);
   return GNUNET_OK;
 }
 
 
 /**
- * Function invoked on behalf of a "PluginIterator"
- * asking the database plugin to call the iterator
- * with the next item.
+ * Update the priority for a particular key in the datastore.  If
+ * the expiration time in value is different than the time found in
+ * the datastore, the higher value should be kept.  For the
+ * anonymity level, the lower value is to be used.  The specified
+ * priority should be added to the existing priority, ignoring the
+ * priority in value.
  *
- * @param next_cls whatever argument was given
- *        to the PluginIterator as "next_cls".
- * @param end_it set to GNUNET_YES if we
- *        should terminate the iteration early
- *        (iterator should be still called once more
- *         to signal the end of the iteration).
+ * Note that it is possible for multiple values to match this put.
+ * In that case, all of the respective values are updated.
+ *
+ * @param cls our "struct Plugin*"
+ * @param uid unique identifier of the datum
+ * @param delta by how much should the priority
+ *     change?  If priority + delta < 0 the
+ *     priority should be set to 0 (never go
+ *     negative).
+ * @param expire new expiration time should be the
+ *     MAX of any existing expiration time and
+ *     this value
+ * @param msg set to error message
+ * @return GNUNET_OK on success
  */
-static void 
-mysql_plugin_next_request (void *next_cls,
-                      int end_it)
+static int
+mysql_plugin_update (void *cls,
+                    uint64_t uid,
+                    int delta, 
+                    struct GNUNET_TIME_Absolute expire,
+                    char **msg)
 {
   struct Plugin *plugin = cls;
-  GNUNET_break (0);
+  unsigned long long vkey = uid;
+  unsigned long long lexpire = expire.abs_value;
+  int ret;
+
+#if DEBUG_MYSQL
+  GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
+             "Updating value %llu adding %d to priority and maxing exp at %llu\n",
+             vkey,
+             delta,
+             lexpire);
+#endif
+  ret = prepared_statement_run (plugin,
+                               plugin->update_entry,
+                               NULL,
+                               MYSQL_TYPE_LONG, &delta, GNUNET_NO,
+                               MYSQL_TYPE_LONGLONG, &lexpire, GNUNET_YES,
+                               MYSQL_TYPE_LONGLONG, &lexpire, GNUNET_YES,
+                               MYSQL_TYPE_LONGLONG, &vkey, GNUNET_YES, 
+                               -1);
+  if (ret != GNUNET_OK)
+    {
+      GNUNET_log (GNUNET_ERROR_TYPE_WARNING,
+                 "Failed to update value %llu\n",
+                 vkey);
+    }
+  return ret;
+}
+
+
+struct GetContext
+{
+  GNUNET_HashCode key;
+  GNUNET_HashCode vhash;
+
+  unsigned int prio;
+  unsigned int anonymity;
+  unsigned long long expiration;
+  unsigned long long vkey;
+  unsigned long long total;
+  unsigned int off;
+  unsigned int count;
+  int have_vhash;
+};
+
+
+static int
+get_statement_prepare (void *cls,
+                      struct NextRequestClosure *nrc)
+{
+  struct GetContext *gc = cls;
+  struct Plugin *plugin;
+  int ret;
+  unsigned long hashSize;
+  
+  if (NULL == nrc)
+    {
+      GNUNET_free (gc);
+      return GNUNET_NO;
+    }
+  if (gc->count == gc->total)
+    return GNUNET_NO;
+  plugin = nrc->plugin;
+  hashSize = sizeof (GNUNET_HashCode);
+  if (++gc->off >= gc->total)
+    gc->off = 0;
+#if DEBUG_MYSQL
+  GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
+             "Obtaining result number %d/%lld at offset %u for GET `%s'\n",
+             gc->count+1,
+             gc->total,
+             gc->off,
+             GNUNET_h2s (&gc->key));  
+#endif
+  if (nrc->type != 0)
+    {
+      if (gc->have_vhash)
+       {
+         ret = prepared_statement_run_select (plugin,
+                                              plugin->select_entry_by_hash_vhash_and_type, 
+                                              7, nrc->rbind, 
+                                              &return_ok, NULL, 
+                                              MYSQL_TYPE_BLOB, &gc->key, hashSize, &hashSize,
+                                              MYSQL_TYPE_BLOB, &gc->vhash, hashSize, &hashSize,
+                                              MYSQL_TYPE_LONG, &nrc->type, GNUNET_YES, 
+                                              MYSQL_TYPE_LONG, &gc->off, GNUNET_YES,
+                                              -1);
+       }
+      else
+       {
+         ret =
+           prepared_statement_run_select (plugin,
+                                          plugin->select_entry_by_hash_and_type, 
+                                          7, nrc->rbind, 
+                                          &return_ok, NULL,
+                                          MYSQL_TYPE_BLOB, &gc->key, hashSize, &hashSize,
+                                          MYSQL_TYPE_LONG, &nrc->type, GNUNET_YES, 
+                                          MYSQL_TYPE_LONG, &gc->off, GNUNET_YES,
+                                          -1);
+       }
+    }
+  else
+    {
+      if (gc->have_vhash)
+       {
+         ret =
+           prepared_statement_run_select (plugin,
+                                          plugin->select_entry_by_hash_and_vhash, 
+                                          7, nrc->rbind, 
+                                          &return_ok, NULL,
+                                          MYSQL_TYPE_BLOB, &gc->key, hashSize, &hashSize, 
+                                          MYSQL_TYPE_BLOB, &gc->vhash, hashSize, &hashSize, 
+                                          MYSQL_TYPE_LONG, &gc->off, GNUNET_YES, 
+                                          -1);
+       }
+      else
+       {
+         ret =
+           prepared_statement_run_select (plugin,
+                                          plugin->select_entry_by_hash, 
+                                          7, nrc->rbind, 
+                                          &return_ok, NULL,
+                                          MYSQL_TYPE_BLOB, &gc->key, hashSize, &hashSize,
+                                          MYSQL_TYPE_LONG, &gc->off, GNUNET_YES, 
+                                          -1);
+       }
+    }
+  gc->count++;
+  return ret;
 }
 
 
 /**
- * Iterate over the results for a particular key
- * in the datastore.
+ * Iterate over the results for a particular key in the datastore.
  *
  * @param cls closure
  * @param key maybe NULL (to match all entries)
@@ -1294,65 +1280,60 @@ mysql_plugin_next_request (void *next_cls,
  *        betwen key and vhash, but for other blocks
  *        there may be!
  * @param type entries of which type are relevant?
- *     Use 0 for any type.
+ *        Use 0 for any type.
  * @param iter function to call on each matching value;
  *        will be called once with a NULL value at the end
  * @param iter_cls closure for iter
  */
 static void
 mysql_plugin_get (void *cls,
-                 const GNUNET_HashCode * key,
-                 const GNUNET_HashCode * vhash,
+                 const GNUNET_HashCode *key,
+                 const GNUNET_HashCode *vhash,
                  enum GNUNET_BLOCK_Type type,
                  PluginIterator iter, void *iter_cls)
 {
   struct Plugin *plugin = cls;
-  int count;
-  unsigned long long total;
-  int off;
+  unsigned int itype = type;
   int ret;
-  unsigned int size;
-  unsigned int rtype;
-  unsigned int prio;
-  unsigned int level;
-  unsigned int limit_off;
-  unsigned long long expiration;
-  unsigned long long vkey;
-  unsigned long long last_vkey;
-  GNUNET_DatastoreValue *datum;
-  GNUNET_HashCode key;
+  MYSQL_BIND cbind[1];
+  struct GetContext *gc;
+  struct NextRequestClosure *nrc;
+  long long total;
   unsigned long hashSize;
-  unsigned long hashSize2;
-  MYSQL_BIND rbind[7];
 
-  if (key == NULL)
-    return iterateLowPriority (type, iter, closure);
+  GNUNET_assert (key != NULL);
+  if (iter == NULL) 
+    return;
   hashSize = sizeof (GNUNET_HashCode);
-  hashSize2 = sizeof (GNUNET_HashCode);
-  memset (rbind, 0, sizeof (rbind));
+  memset (cbind, 0, sizeof (cbind));
   total = -1;
-  rbind[0].buffer_type = MYSQL_TYPE_LONGLONG;
-  rbind[0].buffer = &total;
-  rbind[0].is_unsigned = GNUNET_YES;
+  cbind[0].buffer_type = MYSQL_TYPE_LONGLONG;
+  cbind[0].buffer = &total;
+  cbind[0].is_unsigned = GNUNET_NO;
   if (type != 0)
     {
       if (vhash != NULL)
         {
           ret =
-            prepared_statement_run_select
-            (count_entry_by_hash_vhash_and_type, 1, rbind, &return_ok, NULL,
-             MYSQL_TYPE_BLOB, key, hashSize2, &hashSize2, MYSQL_TYPE_BLOB,
-             vhash, hashSize2, &hashSize2, MYSQL_TYPE_LONG, &type, GNUNET_YES,
-             -1);
+            prepared_statement_run_select (plugin,
+                                          plugin->count_entry_by_hash_vhash_and_type, 
+                                          1, cbind, 
+                                          &return_ok, NULL,
+                                          MYSQL_TYPE_BLOB, key, hashSize, &hashSize, 
+                                          MYSQL_TYPE_BLOB, vhash, hashSize, &hashSize, 
+                                          MYSQL_TYPE_LONG, &itype, GNUNET_YES,
+                                          -1);
         }
       else
         {
           ret =
-            prepared_statement_run_select
-            (count_entry_by_hash_and_type, 1, rbind, &return_ok, NULL,
-             MYSQL_TYPE_BLOB, key, hashSize2, &hashSize2, MYSQL_TYPE_LONG,
-             &type, GNUNET_YES, -1);
-
+            prepared_statement_run_select (plugin,
+                                          plugin->count_entry_by_hash_and_type, 
+                                          1, cbind, 
+                                          &return_ok, NULL,
+                                          MYSQL_TYPE_BLOB, key, hashSize, &hashSize, 
+                                          MYSQL_TYPE_LONG, &itype, GNUNET_YES,
+                                          -1);
         }
     }
   else
@@ -1360,182 +1341,86 @@ mysql_plugin_get (void *cls,
       if (vhash != NULL)
         {
           ret =
-            prepared_statement_run_select
-            (count_entry_by_hash_and_vhash, 1, rbind, &return_ok, NULL,
-             MYSQL_TYPE_BLOB, key, hashSize2, &hashSize2, MYSQL_TYPE_BLOB,
-             vhash, hashSize2, &hashSize2, -1);
+            prepared_statement_run_select (plugin,
+                                          plugin->count_entry_by_hash_and_vhash, 
+                                          1, cbind,
+                                          &return_ok, NULL,
+                                          MYSQL_TYPE_BLOB, key, hashSize, &hashSize, 
+                                          MYSQL_TYPE_BLOB, vhash, hashSize, &hashSize, 
+                                          -1);
 
         }
       else
         {
           ret =
-            GNUNET_MYSQL_prepared_statement_run_select (count_entry_by_hash,
-                                                        1, rbind, &return_ok,
-                                                        NULL, MYSQL_TYPE_BLOB,
-                                                        key, hashSize2,
-                                                        &hashSize2, -1);
+            prepared_statement_run_select (plugin,
+                                          plugin->count_entry_by_hash,
+                                          1, cbind, 
+                                          &return_ok, NULL, 
+                                          MYSQL_TYPE_BLOB, key, hashSize, &hashSize, 
+                                          -1);
         }
     }
-  if ((ret != GNUNET_OK) || (-1 == total))
-    return GNUNET_SYSERR;
-  if ((iter == NULL) || (total == 0))
-    return (int) total;
-
-  last_vkey = 0;
-  count = 0;
-  off = GNUNET_random_u32 (GNUNET_RANDOM_QUALITY_WEAK, total);
-
-  memset (rbind, 0, sizeof (rbind));
-  rbind[0].buffer_type = MYSQL_TYPE_LONG;
-  rbind[0].buffer = &size;
-  rbind[0].is_unsigned = GNUNET_YES;
-  rbind[1].buffer_type = MYSQL_TYPE_LONG;
-  rbind[1].buffer = &rtype;
-  rbind[1].is_unsigned = GNUNET_YES;
-  rbind[2].buffer_type = MYSQL_TYPE_LONG;
-  rbind[2].buffer = &prio;
-  rbind[2].is_unsigned = GNUNET_YES;
-  rbind[3].buffer_type = MYSQL_TYPE_LONG;
-  rbind[3].buffer = &level;
-  rbind[3].is_unsigned = GNUNET_YES;
-  rbind[4].buffer_type = MYSQL_TYPE_LONGLONG;
-  rbind[4].buffer = &expiration;
-  rbind[4].is_unsigned = GNUNET_YES;
-  rbind[5].buffer_type = MYSQL_TYPE_BLOB;
-  rbind[5].buffer = &key;
-  rbind[5].buffer_length = hashSize;
-  rbind[5].length = &hashSize;
-  rbind[6].buffer_type = MYSQL_TYPE_LONGLONG;
-  rbind[6].buffer = &vkey;
-  rbind[6].is_unsigned = GNUNET_YES;
-  while (1)
+  if ((ret != GNUNET_OK) || (0 >= total))
     {
-      if (count == 0)
-        limit_off = off;
-      else
-        limit_off = 0;
-      if (type != 0)
-        {
-          if (vhash != NULL)
-            {
-              ret =
-                prepared_statement_run_select
-                (select_entry_by_hash_vhash_and_type, 7, rbind, &return_ok,
-                 NULL, MYSQL_TYPE_BLOB, key, hashSize, &hashSize,
-                 MYSQL_TYPE_BLOB, vhash, hashSize2, &hashSize2,
-                 MYSQL_TYPE_LONGLONG, &last_vkey, GNUNET_YES, MYSQL_TYPE_LONG,
-                 &type, GNUNET_YES, MYSQL_TYPE_LONG, &limit_off, GNUNET_YES,
-                 -1);
-            }
-          else
-            {
-              ret =
-                prepared_statement_run_select
-                (select_entry_by_hash_and_type, 7, rbind, &return_ok, NULL,
-                 MYSQL_TYPE_BLOB, key, hashSize, &hashSize,
-                 MYSQL_TYPE_LONGLONG, &last_vkey, GNUNET_YES, MYSQL_TYPE_LONG,
-                 &type, GNUNET_YES, MYSQL_TYPE_LONG, &limit_off, GNUNET_YES,
-                 -1);
-            }
-        }
-      else
-        {
-          if (vhash != NULL)
-            {
-              ret =
-                prepared_statement_run_select
-                (select_entry_by_hash_and_vhash, 7, rbind, &return_ok, NULL,
-                 MYSQL_TYPE_BLOB, key, hashSize, &hashSize, MYSQL_TYPE_BLOB,
-                 vhash, hashSize2, &hashSize2, MYSQL_TYPE_LONGLONG,
-                 &last_vkey, GNUNET_YES, MYSQL_TYPE_LONG, &limit_off,
-                 GNUNET_YES, -1);
-            }
-          else
-            {
-              ret =
-                prepared_statement_run_select
-                (select_entry_by_hash, 7, rbind, &return_ok, NULL,
-                 MYSQL_TYPE_BLOB, key, hashSize, &hashSize,
-                 MYSQL_TYPE_LONGLONG, &last_vkey, GNUNET_YES, MYSQL_TYPE_LONG,
-                 &limit_off, GNUNET_YES, -1);
-            }
-        }
-      if (ret != GNUNET_OK)
-        break;
-      last_vkey = vkey;
-      datum = assembleDatum (rbind);
-      if (datum == NULL)
-        continue;
-      count++;
-      ret = iter (&key, datum, closure, vkey);
-      if (ret == GNUNET_SYSERR)
-        {
-          GNUNET_free (datum);
-          break;
-        }
-      if (ret == GNUNET_NO)
-        {
-          do_delete_value (vkey);
-          do_delete_entry_by_vkey (vkey);
-          content_size -= ntohl (datum->size);
-        }
-      GNUNET_free (datum);
-      if (count + off == total)
-        last_vkey = 0;          /* back to start */
-      if (count == total)
-        break;
+      iter (iter_cls, 
+           NULL, NULL, 0, NULL, 0, 0, 0, 
+           GNUNET_TIME_UNIT_ZERO_ABS, 0);
+      return;
+    }
+#if DEBUG_MYSQL
+  GNUNET_log (GNUNET_ERROR_TYPE_DEBUG,
+             "Iterating over %lld results for GET `%s'\n",
+             total,
+             GNUNET_h2s (key));
+#endif
+  gc = GNUNET_malloc (sizeof (struct GetContext));
+  gc->key = *key;
+  if (vhash != NULL)
+    {
+      gc->have_vhash = GNUNET_YES;
+      gc->vhash = *vhash;
     }
+  gc->total = total;
+  gc->off = GNUNET_CRYPTO_random_u32 (GNUNET_CRYPTO_QUALITY_WEAK, total);
+  
+
+  nrc = GNUNET_malloc (sizeof (struct NextRequestClosure));
+  nrc->plugin = plugin;
+  nrc->type = type;  
+  nrc->dviter = iter;
+  nrc->dviter_cls = iter_cls;
+  nrc->prep = &get_statement_prepare;
+  nrc->prep_cls = gc;
+  mysql_plugin_next_request (nrc, GNUNET_NO);
 }
 
 
 /**
- * Update the priority for a particular key in the datastore.  If
- * the expiration time in value is different than the time found in
- * the datastore, the higher value should be kept.  For the
- * anonymity level, the lower value is to be used.  The specified
- * priority should be added to the existing priority, ignoring the
- * priority in value.
- *
- * Note that it is possible for multiple values to match this put.
- * In that case, all of the respective values are updated.
- *
- * @param cls our "struct Plugin*"
- * @param uid unique identifier of the datum
- * @param delta by how much should the priority
- *     change?  If priority + delta < 0 the
- *     priority should be set to 0 (never go
- *     negative).
- * @param expire new expiration time should be the
- *     MAX of any existing expiration time and
- *     this value
- * @param msg set to error message
- * @return GNUNET_OK on success
+ * Run the prepared statement to get the next data item ready.
+ * 
+ * @param cls not used
+ * @param nrc closure for the next request iterator
+ * @return GNUNET_OK on success, GNUNET_NO if there is no additional item
  */
 static int
-mysql_plugin_update (void *cls,
-                    uint64_t uid,
-                    int delta, 
-                    struct GNUNET_TIME_Absolute expire,
-                    char **msg)
+iterator_zero_prepare (void *cls,
+                      struct NextRequestClosure *nrc)
 {
-  struct Plugin *plugin = cls;
-  unsigned long long vkey = uid;
+  struct Plugin *plugin;
+  int ret;
 
-  return prepared_statement_run (plugin,
-                                plugin->update_entry,
-                                NULL,
-                                MYSQL_TYPE_LONG,
-                                &delta,
-                                GNUNET_NO,
-                                MYSQL_TYPE_LONGLONG,
-                                &expire.value,
-                                GNUNET_YES,
-                                MYSQL_TYPE_LONGLONG,
-                                &expire.value,
-                                GNUNET_YES,
-                                MYSQL_TYPE_LONGLONG,
-                                &vkey,
-                                GNUNET_YES, -1);
+  if (nrc == NULL)
+    return GNUNET_NO;
+  plugin = nrc->plugin;
+  ret = prepared_statement_run_select (plugin,
+                                      plugin->zero_iter,
+                                      7, nrc->rbind,
+                                      &return_ok, NULL,
+                                      MYSQL_TYPE_LONG, &nrc->count, GNUNET_YES,
+                                      -1);
+  nrc->count++;
+  return ret;
 }
 
 
@@ -1551,119 +1436,146 @@ mysql_plugin_update (void *cls,
  * @param iter_cls closure for iter
  */
 static void
-mysql_plugin_iter_low_priority (void *cls,
-                                  enum GNUNET_BLOCK_Type type,
-                                  PluginIterator iter,
-                                  void *iter_cls)
+mysql_plugin_iter_zero_anonymity (void *cls,
+                                 enum GNUNET_BLOCK_Type type,
+                                 PluginIterator iter,
+                                 void *iter_cls)
 {
   struct Plugin *plugin = cls;
-  iterateHelper (plugin, type, GNUNET_YES, 
-                0, iter, iter_cls); 
+  struct NextRequestClosure *nrc;
+
+  nrc = GNUNET_malloc (sizeof (struct NextRequestClosure));
+  nrc->plugin = plugin;
+  nrc->type = type;  
+  nrc->dviter = iter;
+  nrc->dviter_cls = iter_cls;
+  nrc->prep = &iterator_zero_prepare;
+  mysql_plugin_next_request (nrc, GNUNET_NO);
 }
 
 
 /**
- * Select a subset of the items in the datastore and call
- * the given iterator for each of them.
- *
- * @param cls our "struct Plugin*"
- * @param type entries of which type should be considered?
- *        Use 0 for any type.
- * @param iter function to call on each matching value;
- *        will be called once with a NULL value at the end
- * @param iter_cls closure for iter
+ * Run the SELECT statement for the replication function.
+ * 
+ * @param cls the 'struct Plugin'
+ * @param nrc the context (not used)
  */
-static void
-mysql_plugin_iter_zero_anonymity (void *cls,
-                                    enum GNUNET_BLOCK_Type type,
-                                    PluginIterator iter,
-                                    void *iter_cls)
+static int
+replication_prepare (void *cls,
+                    struct NextRequestClosure *nrc)
 {
   struct Plugin *plugin = cls;
-  iterateHelper (plugin, type, GNUNET_NO, 1, iter, closure);
+
+  nrc->end_it = GNUNET_YES;
+  return prepared_statement_run_select (plugin,
+                                       plugin->select_replication, 
+                                       7, nrc->rbind, 
+                                       &return_ok, NULL,
+                                       -1);
 }
 
 
 /**
- * Select a subset of the items in the datastore and call
- * the given iterator for each of them.
+ * Get a random item for replication.  Returns a single, not expired, random item
+ * from those with the highest replication counters.  The item's 
+ * replication counter is decremented by one IF it was positive before.
+ * Call 'iter' with all values ZERO or NULL if the datastore is empty.
  *
- * @param cls our "struct Plugin*"
- * @param type entries of which type should be considered?
- *        Use 0 for any type.
- * @param iter function to call on each matching value;
- *        will be called once with a NULL value at the end
+ * @param cls closure
+ * @param iter function to call the value (once only).
  * @param iter_cls closure for iter
  */
 static void
-mysql_plugin_iter_ascending_expiration (void *cls,
-                                          enum GNUNET_BLOCK_Type type,
-                                          PluginIterator iter,
-                                       void *iter_cls)
+mysql_plugin_replication_get (void *cls,
+                             PluginIterator iter, void *iter_cls)
 {
   struct Plugin *plugin = cls;
-  iterateHelper (plugin, type, GNUNET_YES, 2, iter, closure);
+  struct NextRequestClosure nrc;
+
+  memset (&nrc, 0, sizeof (nrc));
+  nrc.plugin = plugin;
+  nrc.now = GNUNET_TIME_absolute_get ();
+  nrc.prep = &replication_prepare;
+  nrc.prep_cls = plugin;
+  nrc.type = 0;
+  nrc.dviter = iter;
+  nrc.dviter_cls = iter_cls;
+  nrc.end_it = GNUNET_NO;
+  mysql_next_request_cont (&nrc, NULL);
 }
 
 
 /**
- * Select a subset of the items in the datastore and call
- * the given iterator for each of them.
- *
- * @param cls our "struct Plugin*"
- * @param type entries of which type should be considered?
- *        Use 0 for any type.
- * @param iter function to call on each matching value;
- *        will be called once with a NULL value at the end
- * @param iter_cls closure for iter
+ * Run the SELECT statement for the expiration function.
+ * 
+ * @param cls the 'struct Plugin'
+ * @param nrc the context (not used)
+ * @return GNUNET_OK on success, GNUNET_NO if there are
+ *         no more values, GNUNET_SYSERR on error
  */
-static void
-mysql_plugin_iter_migration_order (void *cls,
-                                     enum GNUNET_BLOCK_Type type,
-                                     PluginIterator iter,
-                                     void *iter_cls)
+static int
+expiration_prepare (void *cls,
+                   struct NextRequestClosure *nrc)
 {
   struct Plugin *plugin = cls;
-  iterateHelper (plugin, 0, GNUNET_NO, 3, iter, closure);
+  long long nt;
+
+  if (NULL == nrc)
+    return GNUNET_NO;
+  nrc->end_it = GNUNET_YES;
+  nt = (long long) nrc->now.abs_value;
+  return prepared_statement_run_select
+    (plugin,
+     plugin->select_expiration, 
+     7, nrc->rbind, 
+     &return_ok, NULL,
+     MYSQL_TYPE_LONGLONG, &nt, GNUNET_YES, 
+     -1);
 }
 
 
 /**
- * Select a subset of the items in the datastore and call
- * the given iterator for each of them.
+ * Get a random item for expiration.
+ * Call 'iter' with all values ZERO or NULL if the datastore is empty.
  *
- * @param cls our "struct Plugin*"
- * @param type entries of which type should be considered?
- *        Use 0 for any type.
- * @param iter function to call on each matching value;
- *        will be called once with a NULL value at the end
+ * @param cls closure
+ * @param iter function to call the value (once only).
  * @param iter_cls closure for iter
  */
 static void
-mysql_plugin_iter_all_now (void *cls,
-                             enum GNUNET_BLOCK_Type type,
-                             PluginIterator iter,
-                             void *iter_cls)
+mysql_plugin_expiration_get (void *cls,
+                            PluginIterator iter, void *iter_cls)
 {
   struct Plugin *plugin = cls;
-  iterateHelper (plugin, 0, GNUNET_YES, 0, iter, closure);
+  struct NextRequestClosure nrc;
+
+  memset (&nrc, 0, sizeof (nrc));
+  nrc.plugin = plugin;
+  nrc.now = GNUNET_TIME_absolute_get ();
+  nrc.prep = &expiration_prepare;
+  nrc.prep_cls = plugin;
+  nrc.type = 0;
+  nrc.dviter = iter;
+  nrc.dviter_cls = iter_cls;
+  nrc.end_it = GNUNET_NO;
+  mysql_next_request_cont (&nrc, NULL);
 }
 
 
 /**
  * Drop database.
+ *
+ * @param cls the "struct Plugin*"
  */
 static void 
 mysql_plugin_drop (void *cls)
 {
   struct Plugin *plugin = cls;
 
-  if ((GNUNET_OK != run_statement (plugin,
-                                  "DROP TABLE gn080")) ||
-      (GNUNET_OK != run_statement (plugin,
-                                  "DROP TABLE gn072")))
-    return;                     /* error */
-  plugin->content_size = 0;
+  if (GNUNET_OK != run_statement (plugin,
+                                 "DROP TABLE gn090"))
+    return;           /* error */
+  plugin->env->duc (plugin->env->cls, 0);
 }
 
 
@@ -1692,68 +1604,63 @@ libgnunet_plugin_datastore_mysql_init (void *cls)
     }
 #define MRUNS(a) (GNUNET_OK != run_statement (plugin, a) )
 #define PINIT(a,b) (NULL == (a = prepared_statement_create(plugin, b)))
-  if (MRUNS ("CREATE TABLE IF NOT EXISTS gn080 ("
-             " size INT(11) UNSIGNED NOT NULL DEFAULT 0,"
+  if (MRUNS ("CREATE TABLE IF NOT EXISTS gn090 ("
+             " repl INT(11) UNSIGNED NOT NULL DEFAULT 0,"
              " type INT(11) UNSIGNED NOT NULL DEFAULT 0,"
              " prio INT(11) UNSIGNED NOT NULL DEFAULT 0,"
              " anonLevel INT(11) UNSIGNED NOT NULL DEFAULT 0,"
              " expire BIGINT UNSIGNED NOT NULL DEFAULT 0,"
              " hash BINARY(64) NOT NULL DEFAULT '',"
              " vhash BINARY(64) NOT NULL DEFAULT '',"
-             " vkey BIGINT UNSIGNED NOT NULL DEFAULT 0,"
-             " INDEX hash (hash(64)),"
-             " INDEX hash_vhash_vkey (hash(64),vhash(64),vkey),"
-             " INDEX hash_vkey (hash(64),vkey),"
-             " INDEX vkey (vkey),"
-             " INDEX prio (prio,vkey),"
-             " INDEX expire (expire,vkey,type),"
-             " INDEX anonLevel (anonLevel,prio,vkey,type)"
+             " value BLOB NOT NULL DEFAULT '',"
+             " uid BIGINT NOT NULL AUTO_INCREMENT,"
+             " PRIMARY KEY (uid),"
+             " INDEX idx_hash (hash(64)),"
+             " INDEX idx_hash_uid (hash(64),uid),"
+             " INDEX idx_hash_vhash (hash(64),vhash(64)),"
+             " INDEX idx_hash_type_uid (hash(64),type,uid),"
+             " INDEX idx_prio (prio),"
+             " INDEX idx_repl (repl),"
+             " INDEX idx_expire_prio (expire,prio),"
+             " INDEX idx_anonLevel_uid (anonLevel,uid)"
              ") ENGINE=InnoDB") ||
-      MRUNS ("CREATE TABLE IF NOT EXISTS gn072 ("
-             " vkey BIGINT UNSIGNED AUTO_INCREMENT PRIMARY KEY,"
-             " value BLOB NOT NULL DEFAULT '') ENGINE=MyISAM") ||
       MRUNS ("SET AUTOCOMMIT = 1") ||
-      PINIT (plugin->select_value, SELECT_VALUE) ||
-      PINIT (plugin->delete_value, DELETE_VALUE) ||
-      PINIT (plugin->insert_value, INSERT_VALUE) ||
       PINIT (plugin->insert_entry, INSERT_ENTRY) ||
-      PINIT (plugin->delete_entry_by_vkey, DELETE_ENTRY_BY_VKEY) ||
+      PINIT (plugin->delete_entry_by_uid, DELETE_ENTRY_BY_UID) ||
       PINIT (plugin->select_entry_by_hash, SELECT_ENTRY_BY_HASH) ||
       PINIT (plugin->select_entry_by_hash_and_vhash, SELECT_ENTRY_BY_HASH_AND_VHASH)
       || PINIT (plugin->select_entry_by_hash_and_type, SELECT_ENTRY_BY_HASH_AND_TYPE)
       || PINIT (plugin->select_entry_by_hash_vhash_and_type,
                 SELECT_ENTRY_BY_HASH_VHASH_AND_TYPE)
       || PINIT (plugin->count_entry_by_hash, COUNT_ENTRY_BY_HASH)
+      || PINIT (plugin->get_size, SELECT_SIZE)
       || PINIT (plugin->count_entry_by_hash_and_vhash, COUNT_ENTRY_BY_HASH_AND_VHASH)
       || PINIT (plugin->count_entry_by_hash_and_type, COUNT_ENTRY_BY_HASH_AND_TYPE)
       || PINIT (plugin->count_entry_by_hash_vhash_and_type,
                 COUNT_ENTRY_BY_HASH_VHASH_AND_TYPE)
       || PINIT (plugin->update_entry, UPDATE_ENTRY)
-      || PINIT (plugin->iter[0], SELECT_IT_LOW_PRIORITY)
-      || PINIT (plugin->iter[1], SELECT_IT_NON_ANONYMOUS)
-      || PINIT (plugin->iter[2], SELECT_IT_EXPIRATION_TIME)
-      || PINIT (plugin->iter[3], SELECT_IT_MIGRATION_ORDER))
+      || PINIT (plugin->zero_iter, SELECT_IT_NON_ANONYMOUS) 
+      || PINIT (plugin->select_expiration, SELECT_IT_EXPIRATION) 
+      || PINIT (plugin->select_replication, SELECT_IT_REPLICATION) )
     {
-      GNUNET_MYSQL_database_close (db);
-      db = NULL;
-      return GNUNET_SYSERR;
+      iclose (plugin);
+      GNUNET_free_non_null (plugin->cnffile);
+      GNUNET_free (plugin);
+      return NULL;
     }
 #undef PINIT
 #undef MRUNS
 
-
   api = GNUNET_malloc (sizeof (struct GNUNET_DATASTORE_PluginFunctions));
   api->cls = plugin;
   api->get_size = &mysql_plugin_get_size;
   api->put = &mysql_plugin_put;
   api->next_request = &mysql_plugin_next_request;
   api->get = &mysql_plugin_get;
+  api->replication_get = &mysql_plugin_replication_get;
+  api->expiration_get = &mysql_plugin_expiration_get;
   api->update = &mysql_plugin_update;
-  api->iter_low_priority = &mysql_plugin_iter_low_priority;
   api->iter_zero_anonymity = &mysql_plugin_iter_zero_anonymity;
-  api->iter_ascending_expiration = &mysql_plugin_iter_ascending_expiration;
-  api->iter_migration_order = &mysql_plugin_iter_migration_order;
-  api->iter_all_now = &mysql_plugin_iter_all_now;
   api->drop = &mysql_plugin_drop;
   GNUNET_log_from (GNUNET_ERROR_TYPE_INFO,
                    "mysql", _("Mysql database running\n"));
@@ -1773,9 +1680,16 @@ libgnunet_plugin_datastore_mysql_done (void *cls)
   struct Plugin *plugin = api->cls;
 
   iclose (plugin);
+  if (plugin->next_task != GNUNET_SCHEDULER_NO_TASK)
+    {
+      GNUNET_SCHEDULER_cancel (plugin->next_task);
+      plugin->next_task = GNUNET_SCHEDULER_NO_TASK;
+      plugin->next_task_nc->prep (plugin->next_task_nc->prep_cls, NULL);
+      GNUNET_free (plugin->next_task_nc);
+      plugin->next_task_nc = NULL;
+    }
   GNUNET_free_non_null (plugin->cnffile);
   GNUNET_free (plugin);
-  GNUNET_free (plugin);
   GNUNET_free (api);
   mysql_library_end ();
   return NULL;