lib/rpmdb_internal.h

   1 #ifndef H_RPMDB_INTERNAL
   2 #define H_RPMDB_INTERNAL
   3
   4 #include <assert.h>
   5 #include <db.h>
   6
   7 #include <rpm/rpmsw.h>
   8 #include <rpm/rpmtypes.h>
   9 #include <rpm/rpmutil.h>
  10
  11 /**
  12  */
  13 typedef struct _dbiIndexItem * dbiIndexItem;
  14
  15 /** \ingroup rpmdb
  16  * A single element (i.e. inverted list from tag values) of a database.
  17  */
  18 typedef struct _dbiIndexSet * dbiIndexSet;
  19
  20 /**
  21  */
  22 typedef struct _dbiIndex * dbiIndex;
  23
  24 /* this will break if sizeof(int) != 4 */
  25 /** \ingroup dbi
  26  * A single item from an index database (i.e. the "data returned").
  27  * Note: In rpm-3.0.4 and earlier, this structure was passed by value,
  28  * and was identical to the "data saved" structure below.
  29  */
  30 struct _dbiIndexItem {
  31     unsigned int hdrNum;                /*!< header instance in db */
  32     unsigned int tagNum;                /*!< tag index in header */
  33 };
  34
  35 /** \ingroup dbi
  36  * Items retrieved from the index database.
  37  */
  38 struct _dbiIndexSet {
  39     struct _dbiIndexItem * recs;        /*!< array of records */
  40     unsigned int count;                 /*!< number of records */
  41     size_t alloced;                     /*!< alloced size */
  42 };
  43
  44 /** \ingroup dbi
  45  * Private methods for accessing an index database.
  46  */
  47 struct _dbiVec {
  48     int dbv_major;                      /*!< Berkeley db version major */
  49     int dbv_minor;                      /*!< Berkeley db version minor */
  50     int dbv_patch;                      /*!< Berkeley db version patch */
  51
  52 /** \ingroup dbi
  53  * Return handle for an index database.
  54  * @param rpmdb         rpm database
  55  * @param rpmtag        rpm tag
  56  * @return              0 on success
  57  */
  58     int (*open) (rpmdb rpmdb, rpmTag rpmtag, dbiIndex * dbip);
  59
  60 /** \ingroup dbi
  61  * Close index database, and destroy database handle.
  62  * @param dbi           index database handle
  63  * @param flags         (unused)
  64  * @return              0 on success
  65  */
  66     int (*close) (dbiIndex dbi, unsigned int flags);
  67
  68 /** \ingroup dbi
  69  * Flush pending operations to disk.
  70  * @param dbi           index database handle
  71  * @param flags         (unused)
  72  * @return              0 on success
  73  */
  74     int (*sync) (dbiIndex dbi, unsigned int flags);
  75
  76 /** \ingroup dbi
  77  * Open database cursor.
  78  * @param dbi           index database handle
  79  * @param txnid         database transaction handle
  80  * @retval dbcp         address of new database cursor
  81  * @param dbiflags      DB_WRITECURSOR or 0
  82  * @return              0 on success
  83  */
  84     int (*copen) (dbiIndex dbi, DB_TXN * txnid,
  85                         DBC ** dbcp, unsigned int dbiflags);
  86
  87 /** \ingroup dbi
  88  * Close database cursor.
  89  * @param dbi           index database handle
  90  * @param dbcursor      database cursor
  91  * @param flags         (unused)
  92  * @return              0 on success
  93  */
  94     int (*cclose) (dbiIndex dbi, DBC * dbcursor, unsigned int flags);
  95
  96 /** \ingroup dbi
  97  * Delete (key,data) pair(s) using db->del or dbcursor->c_del.
  98  * @param dbi           index database handle
  99  * @param dbcursor      database cursor (NULL will use db->del)
 100  * @param key           delete key value/length/flags
 101  * @param data          delete data value/length/flags
 102  * @param flags         (unused)
 103  * @return              0 on success
 104  */
 105     int (*cdel) (dbiIndex dbi, DBC * dbcursor, DBT * key, DBT * data,
 106                         unsigned int flags);
 107
 108 /** \ingroup dbi
 109  * Retrieve (key,data) pair using db->get or dbcursor->c_get.
 110  * @param dbi           index database handle
 111  * @param dbcursor      database cursor (NULL will use db->get)
 112  * @param key           retrieve key value/length/flags
 113  * @param data          retrieve data value/length/flags
 114  * @param flags         (unused)
 115  * @return              0 on success
 116  */
 117     int (*cget) (dbiIndex dbi, DBC * dbcursor, DBT * key, DBT * data,
 118                         unsigned int flags);
 119
 120 /** \ingroup dbi
 121  * Store (key,data) pair using db->put or dbcursor->c_put.
 122  * @param dbi           index database handle
 123  * @param dbcursor      database cursor (NULL will use db->put)
 124  * @param key           store key value/length/flags
 125  * @param data          store data value/length/flags
 126  * @param flags         (unused)
 127  * @return              0 on success
 128  */
 129     int (*cput) (dbiIndex dbi, DBC * dbcursor, DBT * key, DBT * data,
 130                         unsigned int flags);
 131
 132 /** \ingroup dbi
 133  * Retrieve count of (possible) duplicate items using dbcursor->c_count.
 134  * @param dbi           index database handle
 135  * @param dbcursor      database cursor
 136  * @param countp        address of count
 137  * @param flags         (unused)
 138  * @return              0 on success
 139  */
 140     int (*ccount) (dbiIndex dbi, DBC * dbcursor,
 141                         unsigned int * countp,
 142                         unsigned int flags);
 143
 144 /** \ingroup dbi
 145  * Is database byte swapped?
 146  * @param dbi           index database handle
 147  * @return              0 no
 148  */
 149     int (*byteswapped) (dbiIndex dbi);
 150
 151 /** \ingroup dbi
 152  * Save statistics in database handle.
 153  * @param dbi           index database handle
 154  * @param flags         retrieve statistics that don't require traversal?
 155  * @return              0 on success
 156  */
 157     int (*stat) (dbiIndex dbi, unsigned int flags);
 158 };
 159
 160 /** \ingroup dbi
 161  * Describes an index database (implemented on Berkeley db3 functionality).
 162  */
 163 struct _dbiIndex {
 164     char * dbi_file;            /*!< file component of path */
 165     char * dbi_subfile;
 166     char * dbi_tmpdir;          /*!< temporary directory */
 167
 168     int dbi_ecflags;            /*!< db_env_create flags */
 169     int dbi_cflags;             /*!< db_create flags */
 170     int dbi_oeflags;            /*!< common (db,dbenv}->open flags */
 171     int dbi_eflags;             /*!< dbenv->open flags */
 172     int dbi_oflags;             /*!< db->open flags */
 173     int dbi_tflags;             /*!< dbenv->txn_begin flags */
 174
 175     int dbi_type;               /*!< db index type */
 176     unsigned dbi_mode;          /*!< mode to use on open */
 177     int dbi_perms;              /*!< file permission to use on open */
 178     long dbi_shmkey;            /*!< shared memory base key */
 179
 180     int dbi_verify_on_close;
 181     int dbi_use_dbenv;          /*!< use db environment? */
 182     int dbi_permit_dups;        /*!< permit duplicate entries? */
 183     int dbi_no_fsync;           /*!< no-op fsync for db */
 184     int dbi_no_dbsync;          /*!< don't call dbiSync */
 185     int dbi_lockdbfd;           /*!< do fcntl lock on db fd */
 186     int dbi_temporary;          /*!< non-persistent */
 187     int dbi_debug;
 188     int dbi_byteswapped;
 189
 190         /* dbenv parameters */
 191     int dbi_lorder;
 192     /* XXX db-4.3.14 adds dbenv as 1st arg. */
 193     void (*db_errcall) (void * dbenv, const char *db_errpfx, char *buffer);
 194     FILE *      dbi_errfile;
 195     char * dbi_errpfx;
 196     int dbi_verbose;
 197     int dbi_region_init;
 198     int dbi_tas_spins;
 199         /* mpool sub-system parameters */
 200     int dbi_mmapsize;   /*!< (10Mb) */
 201     int dbi_cachesize;  /*!< (128Kb) */
 202         /* lock sub-system parameters */
 203     unsigned int dbi_lk_max;
 204     unsigned int dbi_lk_detect;
 205 int dbi_lk_nmodes;
 206 unsigned char * dbi_lk_conflicts;
 207         /* log sub-system parameters */
 208     unsigned int dbi_lg_max;
 209     unsigned int dbi_lg_bsize;
 210         /* transaction sub-system parameters */
 211     unsigned int dbi_tx_max;
 212 #if 0
 213     int (*dbi_tx_recover) (DB_ENV *dbenv, DBT *log_rec,
 214                                 DB_LSN *lsnp, int redo, void *info);
 215 #endif
 216         /* dbinfo parameters */
 217     int dbi_pagesize;           /*!< (fs blksize) */
 218     void * (*dbi_malloc) (size_t nbytes);
 219         /* hash access parameters */
 220     unsigned int dbi_h_ffactor; /*!< */
 221     unsigned int (*dbi_h_hash_fcn) (DB *, const void *bytes,
 222                                 unsigned int length);
 223     unsigned int dbi_h_nelem;   /*!< */
 224     unsigned int dbi_h_flags;   /*!< DB_DUP, DB_DUPSORT */
 225     int (*dbi_h_dup_compare_fcn) (DB *, const DBT *, const DBT *);
 226         /* btree access parameters */
 227     int dbi_bt_flags;
 228     int dbi_bt_minkey;
 229     int (*dbi_bt_compare_fcn) (DB *, const DBT *, const DBT *);
 230     int (*dbi_bt_dup_compare_fcn) (DB *, const DBT *, const DBT *);
 231     size_t (*dbi_bt_prefix_fcn) (DB *, const DBT *, const DBT *);
 232         /* recno access parameters */
 233     int dbi_re_flags;
 234     int dbi_re_delim;
 235     unsigned int dbi_re_len;
 236     int dbi_re_pad;
 237     char * dbi_re_source;
 238         /* queue access parameters */
 239     unsigned int dbi_q_extentsize;
 240
 241     rpmdb dbi_rpmdb;            /*!< the parent rpm database */
 242     rpmTag dbi_rpmtag;  /*!< rpm tag used for index */
 243     int dbi_jlen;               /*!< size of join key */
 244
 245     DB * dbi_db;                /*!< Berkeley DB * handle */
 246     DB_TXN * dbi_txnid;         /*!< Bekerley DB_TXN * transaction id */
 247     void * dbi_stats;           /*!< Berkeley db statistics */
 248
 249     const struct _dbiVec * dbi_vec;     /*!< private methods */
 250
 251 };
 252
 253 /** \ingroup rpmdb
 254  * Describes the collection of index databases used by rpm.
 255  */
 256 struct rpmdb_s {
 257     char        * db_root;/*!< path prefix */
 258     char        * db_home;/*!< directory path */
 259     int         db_flags;
 260     int         db_mode;        /*!< open mode */
 261     int         db_perms;       /*!< open permissions */
 262     int         db_api;         /*!< Berkeley API type */
 263     char        * db_errpfx;
 264     int         db_remove_env;
 265     int         db_filter_dups;
 266     int         db_chrootDone;  /*!< If chroot(2) done, ignore db_root. */
 267     void (*db_errcall) (const char *db_errpfx, char *buffer);
 268     FILE *      db_errfile;
 269     void * (*db_malloc) (size_t nbytes);
 270     void * (*db_realloc) (void * ptr,
 271                                                 size_t nbytes);
 272     void (*db_free) (void * ptr);
 273     unsigned char * db_bits;    /*!< package instance bit mask. */
 274     int         db_nbits;       /*!< no. of bits in mask. */
 275     rpmdb       db_next;
 276     int         db_opens;
 277     void *      db_dbenv;       /*!< Berkeley DB_ENV handle. */
 278     int         db_ndbi;        /*!< No. of tag indices. */
 279     dbiIndex * _dbi;            /*!< Tag indices. */
 280
 281     struct rpmop_s db_getops;
 282     struct rpmop_s db_putops;
 283     struct rpmop_s db_delops;
 284
 285     int nrefs;                  /*!< Reference count. */
 286 };
 287
 288 /* for RPM's internal use only */
 289
 290 /** \ingroup rpmdb
 291  */
 292 enum rpmdbFlags {
 293         RPMDB_FLAG_JUSTCHECK    = (1 << 0),
 294         RPMDB_FLAG_MINIMAL      = (1 << 1),
 295         RPMDB_FLAG_CHROOT       = (1 << 2)
 296 };
 297
 298 #ifdef __cplusplus
 299 extern "C" {
 300 #endif
 301
 302 /** \ingroup db3
 303  * Return new configured index database handle instance.
 304  * @param rpmdb         rpm database
 305  * @param rpmtag        rpm tag
 306  * @return              index database handle
 307  */
 308 RPM_GNUC_INTERNAL
 309 dbiIndex db3New(rpmdb rpmdb, rpmTag rpmtag);
 310
 311 /** \ingroup db3
 312  * Destroy index database handle instance.
 313  * @param dbi           index database handle
 314  * @return              NULL always
 315  */
 316 RPM_GNUC_INTERNAL
 317 dbiIndex db3Free( dbiIndex dbi);
 318
 319 /** \ingroup db3
 320  * Format db3 open flags for debugging print.
 321  * @param dbflags               db open flags
 322  * @param print_dbenv_flags     format db env flags instead?
 323  * @return                      formatted flags (malloced)
 324  */
 325 RPM_GNUC_INTERNAL
 326 char * prDbiOpenFlags(int dbflags, int print_dbenv_flags);
 327
 328 /** \ingroup dbi
 329  * Return handle for an index database.
 330  * @param db            rpm database
 331  * @param rpmtag        rpm tag
 332  * @param flags         (unused)
 333  * @return              index database handle
 334  */
 335 RPM_GNUC_INTERNAL
 336 dbiIndex dbiOpen(rpmdb db, rpmTag rpmtag,
 337                 unsigned int flags);
 338
 339 /* FIX: vector annotations */
 340 /** \ingroup dbi
 341  * Open a database cursor.
 342  * @param dbi           index database handle
 343  * @param txnid         database transaction handle
 344  * @retval dbcp         returned database cursor
 345  * @param flags         DB_WRITECURSOR if writing, or 0
 346  * @return              0 on success
 347  */
 348 static inline
 349 int dbiCopen(dbiIndex dbi, DB_TXN * txnid,
 350                 DBC ** dbcp, unsigned int flags)
 351 {
 352     return (*dbi->dbi_vec->copen) (dbi, txnid, dbcp, flags);
 353 }
 354
 355 /** \ingroup dbi
 356  * Close a database cursor.
 357  * @param dbi           index database handle
 358  * @param dbcursor      database cursor
 359  * @param flags         (unused)
 360  * @return              0 on success
 361  */
 362 static inline
 363 int dbiCclose(dbiIndex dbi, DBC * dbcursor, unsigned int flags)
 364 {
 365     return (*dbi->dbi_vec->cclose) (dbi, dbcursor, flags);
 366 }
 367
 368 /** \ingroup dbi
 369  * Delete (key,data) pair(s) from index database.
 370  * @param dbi           index database handle
 371  * @param dbcursor      database cursor (NULL will use db->del)
 372  * @param key           delete key value/length/flags
 373  * @param data          delete data value/length/flags
 374  * @param flags         (unused)
 375  * @return              0 on success
 376  */
 377 static inline
 378 int dbiDel(dbiIndex dbi, DBC * dbcursor, DBT * key, DBT * data,
 379                 unsigned int flags)
 380 {
 381     int rc;
 382     assert(key->data != NULL && key->size > 0);
 383     (void) rpmswEnter(&dbi->dbi_rpmdb->db_delops, 0);
 384     rc = (dbi->dbi_vec->cdel) (dbi, dbcursor, key, data, flags);
 385     (void) rpmswExit(&dbi->dbi_rpmdb->db_delops, data->size);
 386     return rc;
 387 }
 388
 389 /** \ingroup dbi
 390  * Retrieve (key,data) pair from index database.
 391  * @param dbi           index database handle
 392  * @param dbcursor      database cursor (NULL will use db->get)
 393  * @param key           retrieve key value/length/flags
 394  * @param data          retrieve data value/length/flags
 395  * @param flags         (unused)
 396  * @return              0 on success
 397  */
 398 RPM_GNUC_INTERNAL
 399 int dbiGet(dbiIndex dbi, DBC * dbcursor, DBT * key, DBT * data,
 400            unsigned int flags);
 401
 402 /** \ingroup dbi
 403  * Store (key,data) pair in index database.
 404  * @param dbi           index database handle
 405  * @param dbcursor      database cursor (NULL will use db->put)
 406  * @param key           store key value/length/flags
 407  * @param data          store data value/length/flags
 408  * @param flags         (unused)
 409  * @return              0 on success
 410  */
 411 RPM_GNUC_INTERNAL
 412 int dbiPut(dbiIndex dbi, DBC * dbcursor, DBT * key, DBT * data,
 413            unsigned int flags);
 414
 415 /** \ingroup dbi
 416  * Retrieve count of (possible) duplicate items.
 417  * @param dbi           index database handle
 418  * @param dbcursor      database cursor
 419  * @param countp        address of count
 420  * @param flags         (unused)
 421  * @return              0 on success
 422  */
 423 static inline
 424 int dbiCount(dbiIndex dbi, DBC * dbcursor, unsigned int * countp,
 425                 unsigned int flags)
 426 {
 427     return (*dbi->dbi_vec->ccount) (dbi, dbcursor, countp, flags);
 428 }
 429
 430 /** \ingroup dbi
 431  * Verify (and close) index database.
 432  * @param dbi           index database handle
 433  * @param flags         (unused)
 434  * @return              0 on success
 435  */
 436 static inline
 437 int dbiVerify(dbiIndex dbi, unsigned int flags)
 438 {
 439     dbi->dbi_verify_on_close = 1;
 440     return (*dbi->dbi_vec->close) (dbi, flags);
 441 }
 442
 443 /** \ingroup dbi
 444  * Close index database.
 445  * @param dbi           index database handle
 446  * @param flags         (unused)
 447  * @return              0 on success
 448  */
 449 static inline
 450 int dbiClose(dbiIndex dbi, unsigned int flags)
 451 {
 452     return (*dbi->dbi_vec->close) (dbi, flags);
 453 }
 454
 455 /** \ingroup dbi
 456  * Flush pending operations to disk.
 457  * @param dbi           index database handle
 458  * @param flags         (unused)
 459  * @return              0 on success
 460  */
 461 static inline
 462 int dbiSync (dbiIndex dbi, unsigned int flags)
 463 {
 464     return (*dbi->dbi_vec->sync) (dbi, flags);
 465 }
 466
 467 /** \ingroup dbi
 468  * Is database byte swapped?
 469  * @param dbi           index database handle
 470  * @return              0 same order, 1 swapped order
 471  */
 472 static inline
 473 int dbiByteSwapped(dbiIndex dbi)
 474 {
 475     if (dbi->dbi_byteswapped == -1)
 476         dbi->dbi_byteswapped = (*dbi->dbi_vec->byteswapped) (dbi);
 477     return dbi->dbi_byteswapped;
 478 }
 479 /** \ingroup dbi
 480  * Is database byte swapped?
 481  * @param dbi           index database handle
 482  * @param flags         DB_FAST_STAT or 0
 483  * @return              0 on success
 484  */
 485 static inline
 486 int dbiStat(dbiIndex dbi, unsigned int flags)
 487 {
 488     return (*dbi->dbi_vec->stat) (dbi, flags);
 489 }
 490
 491
 492 /** \ingroup dbi
 493  * Destroy set of index database items.
 494  * @param set   set of index database items
 495  * @return      NULL always
 496  */
 497 RPM_GNUC_INTERNAL
 498 dbiIndexSet dbiFreeIndexSet(dbiIndexSet set);
 499
 500 /** \ingroup dbi
 501  * Count items in index database set.
 502  * @param set   set of index database items
 503  * @return      number of items
 504  */
 505 RPM_GNUC_INTERNAL
 506 unsigned int dbiIndexSetCount(dbiIndexSet set);
 507
 508 /** \ingroup dbi
 509  * Return record offset of header from element in index database set.
 510  * @param set   set of index database items
 511  * @param recno index of item in set
 512  * @return      record offset of header
 513  */
 514 RPM_GNUC_INTERNAL
 515 unsigned int dbiIndexRecordOffset(dbiIndexSet set, int recno);
 516
 517 /** \ingroup dbi
 518  * Return file index from element in index database set.
 519  * @param set   set of index database items
 520  * @param recno index of item in set
 521  * @return      file index
 522  */
 523 RPM_GNUC_INTERNAL
 524 unsigned int dbiIndexRecordFileNumber(dbiIndexSet set, int recno);
 525
 526 /** \ingroup rpmdb
 527  * Return database iterator.
 528  * @param mi            rpm database iterator
 529  * @param keyp          key data (NULL for sequential access)
 530  * @param keylen        key data length (0 will use strlen(keyp))
 531  * @return              0 on success
 532  */
 533 int rpmdbExtendIterator(rpmdbMatchIterator mi,
 534                         const void * keyp, size_t keylen);
 535
 536 /** \ingroup rpmdb
 537  * sort the iterator by (recnum, filenum)
 538  * Return database iterator.
 539  * @param mi            rpm database iterator
 540  */
 541 void rpmdbSortIterator(rpmdbMatchIterator mi);
 542
 543 #ifndef __APPLE__
 544 /**
 545  *  * Mergesort, same arguments as qsort(2).
 546  *   */
 547 RPM_GNUC_INTERNAL
 548 int mergesort(void *base, size_t nmemb, size_t size,
 549                 int (*cmp) (const void *, const void *));
 550 #else
 551 /* mergesort is defined in stdlib.h on Mac OS X */
 552 #endif /* __APPLE__ */
 553
 554 #endif