db.h 8.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251
  1. /*-
  2. * Copyright (c) 1990, 1993, 1994
  3. * The Regents of the University of California. All rights reserved.
  4. *
  5. * Redistribution and use in source and binary forms, with or without
  6. * modification, are permitted provided that the following conditions
  7. * are met:
  8. * 1. Redistributions of source code must retain the above copyright
  9. * notice, this list of conditions and the following disclaimer.
  10. * 2. Redistributions in binary form must reproduce the above copyright
  11. * notice, this list of conditions and the following disclaimer in the
  12. * documentation and/or other materials provided with the distribution.
  13. * 3. All advertising materials mentioning features or use of this software
  14. * must display the following acknowledgement:
  15. * This product includes software developed by the University of
  16. * California, Berkeley and its contributors.
  17. * 4. Neither the name of the University nor the names of its contributors
  18. * may be used to endorse or promote products derived from this software
  19. * without specific prior written permission.
  20. *
  21. * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  22. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  23. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  24. * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  25. * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  26. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  27. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  28. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  29. * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  30. * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  31. * SUCH DAMAGE.
  32. *
  33. * @(#)db.h 8.7 (Berkeley) 6/16/94
  34. */
  35. #ifndef _DB_H
  36. #define _DB_H 1
  37. #include <sys/types.h>
  38. #include <sys/cdefs.h>
  39. #include <limits.h>
  40. #ifdef __DBINTERFACE_PRIVATE
  41. #include <compat.h>
  42. #endif
  43. #ifdef SOLARIS
  44. #include "solaris-compat/compat.h"
  45. #endif
  46. #define RET_ERROR -1 /* Return values. */
  47. #define RET_SUCCESS 0
  48. #define RET_SPECIAL 1
  49. #ifndef __BIT_TYPES_DEFINED__
  50. #define __BIT_TYPES_DEFINED__
  51. #if (!defined(__FreeBSD__) && !defined(__NetBSD__) && !defined(__APPLE__))
  52. typedef __signed char int8_t;
  53. typedef short int16_t;
  54. typedef int int32_t;
  55. typedef unsigned char u_int8_t;
  56. typedef unsigned short u_int16_t;
  57. typedef unsigned int u_int32_t;
  58. #ifdef WE_DONT_NEED_QUADS
  59. typedef long long int64_t;
  60. typedef unsigned long long u_int64_t;
  61. #endif
  62. #endif /* __FreeBSD__ */
  63. #endif
  64. #ifdef SOLARIS
  65. #define __P(p) p
  66. #define __BEGIN_DECLS
  67. #define __END_DECLS
  68. #endif
  69. #define MAX_PAGE_NUMBER 0xffffffff /* >= # of pages in a file */
  70. typedef u_int32_t pgno_t;
  71. #define MAX_PAGE_OFFSET 65535 /* >= # of bytes in a page */
  72. typedef u_int16_t indx_t;
  73. #define MAX_REC_NUMBER 0xffffffff /* >= # of records in a tree */
  74. typedef u_int32_t recno_t;
  75. /* Key/data structure -- a Data-Base Thang. */
  76. typedef struct {
  77. void *data; /* data */
  78. size_t size; /* data length */
  79. } DBT;
  80. /* Routine flags. */
  81. #define R_CURSOR 1 /* del, put, seq */
  82. #define __R_UNUSED 2 /* UNUSED */
  83. #define R_FIRST 3 /* seq */
  84. #define R_IAFTER 4 /* put (RECNO) */
  85. #define R_IBEFORE 5 /* put (RECNO) */
  86. #define R_LAST 6 /* seq (BTREE, RECNO) */
  87. #define R_NEXT 7 /* seq */
  88. #define R_NOOVERWRITE 8 /* put */
  89. #define R_PREV 9 /* seq (BTREE, RECNO) */
  90. #define R_SETCURSOR 10 /* put (RECNO) */
  91. #define R_RECNOSYNC 11 /* sync (RECNO) */
  92. typedef enum { DB_BTREE, DB_HASH, DB_RECNO } DBTYPE;
  93. /*
  94. * !!!
  95. * The following flags are included in the dbopen(3) call as part of the
  96. * open(2) flags. In order to avoid conflicts with the open flags, start
  97. * at the top of the 16 or 32-bit number space and work our way down. If
  98. * the open flags were significantly expanded in the future, it could be
  99. * a problem. Wish I'd left another flags word in the dbopen call.
  100. *
  101. * !!!
  102. * None of this stuff is implemented yet. The only reason that it's here
  103. * is so that the access methods can skip copying the key/data pair when
  104. * the DB_LOCK flag isn't set.
  105. */
  106. #if UINT_MAX > 65535
  107. #define DB_LOCK 0x20000000 /* Do locking. */
  108. #define DB_SHMEM 0x40000000 /* Use shared memory. */
  109. #define DB_TXN 0x80000000 /* Do transactions. */
  110. #else
  111. #define DB_LOCK 0x2000 /* Do locking. */
  112. #define DB_SHMEM 0x4000 /* Use shared memory. */
  113. #define DB_TXN 0x8000 /* Do transactions. */
  114. #endif
  115. /* Access method description structure. */
  116. typedef struct __db {
  117. DBTYPE type; /* Underlying db type. */
  118. int (*close) __P((struct __db *));
  119. int (*del) __P((const struct __db *, const DBT *, u_int));
  120. int (*get) __P((const struct __db *, const DBT *, DBT *, u_int));
  121. int (*put) __P((const struct __db *, DBT *, const DBT *, u_int));
  122. int (*seq) __P((const struct __db *, DBT *, DBT *, u_int));
  123. int (*sync) __P((const struct __db *, u_int));
  124. void *internal; /* Access method private. */
  125. int (*fd) __P((const struct __db *));
  126. } DB;
  127. #define BTREEMAGIC 0x053162
  128. #define BTREEVERSION 3
  129. /* Structure used to pass parameters to the btree routines. */
  130. typedef struct {
  131. #define R_DUP 0x01 /* duplicate keys */
  132. u_long flags;
  133. u_int cachesize; /* bytes to cache */
  134. int maxkeypage; /* maximum keys per page */
  135. int minkeypage; /* minimum keys per page */
  136. u_int psize; /* page size */
  137. int (*compare) /* comparison function */
  138. __P((const DBT *, const DBT *));
  139. size_t (*prefix) /* prefix function */
  140. __P((const DBT *, const DBT *));
  141. int lorder; /* byte order */
  142. } BTREEINFO;
  143. #define HASHMAGIC 0x061561
  144. #define HASHVERSION 2
  145. /* Structure used to pass parameters to the hashing routines. */
  146. typedef struct {
  147. u_int bsize; /* bucket size */
  148. u_int ffactor; /* fill factor */
  149. u_int nelem; /* number of elements */
  150. u_int cachesize; /* bytes to cache */
  151. u_int32_t /* hash function */
  152. (*hash) __P((const void *, size_t));
  153. int lorder; /* byte order */
  154. } HASHINFO;
  155. /* Structure used to pass parameters to the record routines. */
  156. typedef struct {
  157. #define R_FIXEDLEN 0x01 /* fixed-length records */
  158. #define R_NOKEY 0x02 /* key not required */
  159. #define R_SNAPSHOT 0x04 /* snapshot the input */
  160. u_long flags;
  161. u_int cachesize; /* bytes to cache */
  162. u_int psize; /* page size */
  163. int lorder; /* byte order */
  164. size_t reclen; /* record length (fixed-length records) */
  165. u_char bval; /* delimiting byte (variable-length records */
  166. char *bfname; /* btree file name */
  167. } RECNOINFO;
  168. #ifdef __DBINTERFACE_PRIVATE
  169. /*
  170. * Little endian <==> big endian 32-bit swap macros.
  171. * M_32_SWAP swap a memory location
  172. * P_32_SWAP swap a referenced memory location
  173. * P_32_COPY swap from one location to another
  174. */
  175. #define M_32_SWAP(a) { \
  176. u_int32_t _tmp = a; \
  177. ((char *)&a)[0] = ((char *)&_tmp)[3]; \
  178. ((char *)&a)[1] = ((char *)&_tmp)[2]; \
  179. ((char *)&a)[2] = ((char *)&_tmp)[1]; \
  180. ((char *)&a)[3] = ((char *)&_tmp)[0]; \
  181. }
  182. #define P_32_SWAP(a) { \
  183. u_int32_t _tmp = *(u_int32_t *)a; \
  184. ((char *)a)[0] = ((char *)&_tmp)[3]; \
  185. ((char *)a)[1] = ((char *)&_tmp)[2]; \
  186. ((char *)a)[2] = ((char *)&_tmp)[1]; \
  187. ((char *)a)[3] = ((char *)&_tmp)[0]; \
  188. }
  189. #define P_32_COPY(a, b) { \
  190. ((char *)&(b))[0] = ((char *)&(a))[3]; \
  191. ((char *)&(b))[1] = ((char *)&(a))[2]; \
  192. ((char *)&(b))[2] = ((char *)&(a))[1]; \
  193. ((char *)&(b))[3] = ((char *)&(a))[0]; \
  194. }
  195. /*
  196. * Little endian <==> big endian 16-bit swap macros.
  197. * M_16_SWAP swap a memory location
  198. * P_16_SWAP swap a referenced memory location
  199. * P_16_COPY swap from one location to another
  200. */
  201. #define M_16_SWAP(a) { \
  202. u_int16_t _tmp = a; \
  203. ((char *)&a)[0] = ((char *)&_tmp)[1]; \
  204. ((char *)&a)[1] = ((char *)&_tmp)[0]; \
  205. }
  206. #define P_16_SWAP(a) { \
  207. u_int16_t _tmp = *(u_int16_t *)a; \
  208. ((char *)a)[0] = ((char *)&_tmp)[1]; \
  209. ((char *)a)[1] = ((char *)&_tmp)[0]; \
  210. }
  211. #define P_16_COPY(a, b) { \
  212. ((char *)&(b))[0] = ((char *)&(a))[1]; \
  213. ((char *)&(b))[1] = ((char *)&(a))[0]; \
  214. }
  215. #endif
  216. __BEGIN_DECLS
  217. DB *__dbopen __P((const char *, int, int, DBTYPE, const void *));
  218. DB *dbopen __P((const char *, int, int, DBTYPE, const void *));
  219. #ifdef __DBINTERFACE_PRIVATE
  220. DB *__bt_open __P((const char *, int, int, const BTREEINFO *, int));
  221. DB *__hash_open __P((const char *, int, int, const HASHINFO *, int));
  222. DB *__rec_open __P((const char *, int, int, const RECNOINFO *, int));
  223. void __dbpanic __P((DB *dbp));
  224. #endif
  225. __END_DECLS
  226. #endif /* db.h */