src/include/gnunet_datastore_plugin.h

   1 /*
   2      This file is part of GNUnet
   3      (C) 2009, 2011 Christian Grothoff (and other contributing authors)
   4
   5      GNUnet is free software; you can redistribute it and/or modify
   6      it under the terms of the GNU General Public License as published
   7      by the Free Software Foundation; either version 2, or (at your
   8      option) any later version.
   9
  10      GNUnet is distributed in the hope that it will be useful, but
  11      WITHOUT ANY WARRANTY; without even the implied warranty of
  12      MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13      General Public License for more details.
  14
  15      You should have received a copy of the GNU General Public License
  16      along with GNUnet; see the file COPYING.  If not, write to the
  17      Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  18      Boston, MA 02111-1307, USA.
  19 */
  20
  21 /**
  22  * @file include/gnunet_datastore_plugin.h
  23  * @brief API for the database backend plugins.
  24  * @author Christian Grothoff
  25  */
  26 #ifndef PLUGIN_DATASTORE_H
  27 #define PLUGIN_DATASTORE_H
  28
  29 #include "gnunet_block_lib.h"
  30 #include "gnunet_configuration_lib.h"
  31 #include "gnunet_datastore_service.h"
  32 #include "gnunet_statistics_service.h"
  33 #include "gnunet_scheduler_lib.h"
  34
  35
  36 /**
  37  * How many bytes of overhead will we assume per entry
  38  * in any DB (for reservations)?
  39  */
  40 #define GNUNET_DATASTORE_ENTRY_OVERHEAD 256
  41
  42
  43 /**
  44  * Function invoked to notify service of disk utilization
  45  * changes.
  46  *
  47  * @param cls closure
  48  * @param delta change in disk utilization,
  49  *        0 for "reset to empty"
  50  */
  51 typedef void (*DiskUtilizationChange)(void *cls,
  52                                       int delta);
  53
  54
  55 /**
  56  * The datastore service will pass a pointer to a struct
  57  * of this type as the first and only argument to the
  58  * entry point of each datastore plugin.
  59  */
  60 struct GNUNET_DATASTORE_PluginEnvironment
  61 {
  62   /**
  63    * Configuration to use.
  64    */
  65   const struct GNUNET_CONFIGURATION_Handle *cfg;
  66
  67   /**
  68    * Function to call on disk utilization change.
  69    */
  70   DiskUtilizationChange duc;
  71
  72   /**
  73    * Closure.
  74    */
  75   void *cls;
  76
  77 };
  78
  79
  80 /**
  81  * Function invoked on behalf of a "PluginIterator"
  82  * asking the database plugin to call the iterator
  83  * with the next item.
  84  *
  85  * @param next_cls whatever argument was given
  86  *        to the PluginIterator as "next_cls".
  87  * @param end_it set to GNUNET_YES if we
  88  *        should terminate the iteration early
  89  *        (iterator should be still called once more
  90  *         to signal the end of the iteration).
  91  */
  92 typedef void (*PluginNextRequest)(void *next_cls,
  93                                   int end_it);
  94
  95
  96 /**
  97  * An iterator over a set of items stored in the datastore.
  98  *
  99  * @param cls closure
 100  * @param next_cls closure to pass to the "next" function.
 101  * @param key key for the content
 102  * @param size number of bytes in data
 103  * @param data content stored
 104  * @param type type of the content
 105  * @param priority priority of the content
 106  * @param anonymity anonymity-level for the content
 107  * @param expiration expiration time for the content
 108  * @param uid unique identifier for the datum;
 109  *        maybe 0 if no unique identifier is available
 110  *
 111  * @return GNUNET_SYSERR to abort the iteration, GNUNET_OK to continue
 112  *         (continue on call to "next", of course),
 113  *         GNUNET_NO to delete the item and continue (if supported)
 114  */
 115 typedef int (*PluginIterator) (void *cls,
 116                                void *next_cls,
 117                                const GNUNET_HashCode * key,
 118                                uint32_t size,
 119                                const void *data,
 120                                enum GNUNET_BLOCK_Type type,
 121                                uint32_t priority,
 122                                uint32_t anonymity,
 123                                struct GNUNET_TIME_Absolute
 124                                expiration,
 125                                uint64_t uid);
 126
 127 /**
 128  * Get an estimate of how much space the database is
 129  * currently using.
 130  *
 131  * @param cls closure
 132  * @return number of bytes used on disk
 133  */
 134 typedef unsigned long long (*PluginGetSize) (void *cls);
 135
 136
 137 /**
 138  * Store an item in the datastore.  If the item is already present,
 139  * the priorities and replication levels are summed up and the higher
 140  * expiration time and lower anonymity level is used.
 141  *
 142  * @param cls closure
 143  * @param key key for the item
 144  * @param size number of bytes in data
 145  * @param data content stored
 146  * @param type type of the content
 147  * @param priority priority of the content
 148  * @param anonymity anonymity-level for the content
 149  * @param replication replication-level for the content
 150  * @param expiration expiration time for the content
 151  * @param msg set to an error message (on failure)
 152  * @return GNUNET_OK on success,
 153  *         GNUNET_SYSERR on failure
 154  */
 155 typedef int (*PluginPut) (void *cls,
 156                           const GNUNET_HashCode * key,
 157                           uint32_t size,
 158                           const void *data,
 159                           enum GNUNET_BLOCK_Type type,
 160                           uint32_t priority,
 161                           uint32_t anonymity,
 162                           uint32_t replication,
 163                           struct GNUNET_TIME_Absolute expiration,
 164                           char **msg);
 165
 166
 167 /**
 168  * Iterate over the results for a particular key
 169  * in the datastore.
 170  *
 171  * @param cls closure
 172  * @param key maybe NULL (to match all entries)
 173  * @param vhash hash of the value, maybe NULL (to
 174  *        match all values that have the right key).
 175  *        Note that for DBlocks there is no difference
 176  *        betwen key and vhash, but for other blocks
 177  *        there may be!
 178  * @param type entries of which type are relevant?
 179  *     Use 0 for any type.
 180  * @param iter function to call on each matching value; however,
 181  *        after the first call to "iter", the plugin must wait
 182  *        until "NextRequest" was called before giving the iterator
 183  *        the next item; finally, the "iter" should be called once
 184  *        once with a NULL value at the end ("next_cls" should be NULL
 185  *        for that last call)
 186  * @param iter_cls closure for iter
 187  */
 188 typedef void (*PluginGet) (void *cls,
 189                            const GNUNET_HashCode *key,
 190                            const GNUNET_HashCode *vhash,
 191                            enum GNUNET_BLOCK_Type type,
 192                            PluginIterator iter, void *iter_cls);
 193
 194
 195
 196 /**
 197  * Get a random item (additional constraints may apply depending on
 198  * the specific implementation).  Calls 'iter' with all values ZERO or
 199  * NULL if no item applies, otherwise 'iter' is called once and only
 200  * once with an item, with the 'next_cls' argument being NULL.
 201  *
 202  * @param cls closure
 203  * @param iter function to call the value (once only).
 204  * @param iter_cls closure for iter
 205  */
 206 typedef void (*PluginRandomGet) (void *cls,
 207                                  PluginIterator iter, void *iter_cls);
 208
 209
 210 /**
 211  * Update the priority for a particular key in the datastore.  If
 212  * the expiration time in value is different than the time found in
 213  * the datastore, the higher value should be kept.  For the
 214  * anonymity level, the lower value is to be used.  The specified
 215  * priority should be added to the existing priority, ignoring the
 216  * priority in value.
 217  *
 218  * Note that it is possible for multiple values to match this put.
 219  * In that case, all of the respective values are updated.
 220  *
 221  * @param cls closure
 222  * @param uid unique identifier of the datum
 223  * @param delta by how much should the priority
 224  *     change?  If priority + delta < 0 the
 225  *     priority should be set to 0 (never go
 226  *     negative).
 227  * @param expire new expiration time should be the
 228  *     MAX of any existing expiration time and
 229  *     this value
 230  * @param msg set to an error message (on error)
 231  * @return GNUNET_OK on success
 232  */
 233 typedef int (*PluginUpdate) (void *cls,
 234                              uint64_t uid,
 235                              int delta,
 236                              struct GNUNET_TIME_Absolute expire,
 237                              char **msg);
 238
 239
 240 /**
 241  * Select a subset of the items in the datastore and call the given
 242  * iterator for the first item; then allow getting more items by
 243  * calling the 'next_request' callback with the given 'next_cls'
 244  * argument passed to 'iter'.
 245  *
 246  * @param cls closure
 247  * @param type entries of which type should be considered?
 248  *        Use 0 for any type.
 249  * @param iter function to call on each matching value; however,
 250  *        after the first call to "iter", the plugin must wait
 251  *        until "NextRequest" was called before giving the iterator
 252  *        the next item; finally, the "iter" should be called once
 253  *        once with a NULL value at the end ("next_cls" should be NULL
 254  *        for that last call)
 255  * @param iter_cls closure for iter
 256  */
 257 typedef void (*PluginSelector) (void *cls,
 258                                 enum GNUNET_BLOCK_Type type,
 259                                 PluginIterator iter,
 260                                 void *iter_cls);
 261
 262
 263 /**
 264  * Drop database.
 265  *
 266  * @param cls closure
 267  */
 268 typedef void (*PluginDrop) (void *cls);
 269
 270
 271
 272 /**
 273  * Each plugin is required to return a pointer to a struct of this
 274  * type as the return value from its entry point.
 275  */
 276 struct GNUNET_DATASTORE_PluginFunctions
 277 {
 278
 279   /**
 280    * Closure to use for all of the following callbacks
 281    * (except "next_request").
 282    */
 283   void *cls;
 284
 285   /**
 286    * Get the current on-disk size of the SQ store.  Estimates are
 287    * fine, if that's the only thing available.
 288    */
 289   PluginGetSize get_size;
 290
 291   /**
 292    * Function to store an item in the datastore.
 293    */
 294   PluginPut put;
 295
 296   /**
 297    * Function called by iterators whenever they want the next value;
 298    * note that unlike all of the other callbacks, this one does get a
 299    * the "next_cls" closure which is usually different from the "cls"
 300    * member of this struct!
 301    */
 302   PluginNextRequest next_request;
 303
 304   /**
 305    * Function to iterate over the results for a particular key
 306    * in the datastore.
 307    */
 308   PluginGet get;
 309
 310   /**
 311    * Function to get a random item with high replication score from
 312    * the database, lowering the item's replication score.  Returns a
 313    * single, not expired, random item from those with the highest
 314    * replication counters.  The item's replication counter is
 315    * decremented by one IF it was positive before.
 316    */
 317   PluginRandomGet replication_get;
 318
 319   /**
 320    * Function to get a random expired item or, if none are expired, one
 321    * with a low priority.
 322    */
 323   PluginRandomGet expiration_get;
 324
 325   /**
 326    * Update the priority for a particular key in the datastore.  If
 327    * the expiration time in value is different than the time found in
 328    * the datastore, the higher value should be kept.  For the
 329    * anonymity level, the lower value is to be used.  The specified
 330    * priority should be added to the existing priority, ignoring the
 331    * priority in value.
 332    */
 333   PluginUpdate update;
 334
 335   /**
 336    * Iterate over content with anonymity level zero.
 337    */
 338   PluginSelector iter_zero_anonymity;
 339
 340   /**
 341    * Iterate over all the items in the datastore
 342    * as fast as possible in a single transaction
 343    * (can lock datastore while this happens, focus
 344    * is on doing it fast).
 345    */
 346   PluginSelector iter_all_now;
 347
 348   /**
 349    * Delete the database.  The next operation is
 350    * guaranteed to be unloading of the module.
 351    */
 352   PluginDrop drop;
 353
 354 };
 355
 356
 357 #endif