Guido van Rossum | cc6764c | 1995-02-09 17:18:10 +0000 | [diff] [blame] | 1 | """Manage shelves of pickled objects. |
| 2 | |
| 3 | A "shelf" is a persistent, dictionary-like object. The difference |
| 4 | with dbm databases is that the values (not the keys!) in a shelf can |
| 5 | be essentially arbitrary Python objects -- anything that the "pickle" |
| 6 | module can handle. This includes most class instances, recursive data |
| 7 | types, and objects containing lots of shared sub-objects. The keys |
| 8 | are ordinary strings. |
| 9 | |
| 10 | To summarize the interface (key is a string, data is an arbitrary |
| 11 | object): |
| 12 | |
Fred Drake | 13a2c27 | 2000-02-10 17:17:14 +0000 | [diff] [blame] | 13 | import shelve |
| 14 | d = shelve.open(filename) # open, with (g)dbm filename -- no suffix |
Guido van Rossum | cc6764c | 1995-02-09 17:18:10 +0000 | [diff] [blame] | 15 | |
Fred Drake | 13a2c27 | 2000-02-10 17:17:14 +0000 | [diff] [blame] | 16 | d[key] = data # store data at key (overwrites old data if |
| 17 | # using an existing key) |
| 18 | data = d[key] # retrieve data at key (raise KeyError if no |
| 19 | # such key) |
| 20 | del d[key] # delete data stored at key (raises KeyError |
| 21 | # if no such key) |
Martin v. Löwis | e4913c9 | 2002-10-18 08:58:14 +0000 | [diff] [blame] | 22 | flag = d.has_key(key) # true if the key exists; same as "key in d" |
Fred Drake | 13a2c27 | 2000-02-10 17:17:14 +0000 | [diff] [blame] | 23 | list = d.keys() # a list of all existing keys (slow!) |
Guido van Rossum | cc6764c | 1995-02-09 17:18:10 +0000 | [diff] [blame] | 24 | |
Fred Drake | 13a2c27 | 2000-02-10 17:17:14 +0000 | [diff] [blame] | 25 | d.close() # close it |
Guido van Rossum | cc6764c | 1995-02-09 17:18:10 +0000 | [diff] [blame] | 26 | |
| 27 | Dependent on the implementation, closing a persistent dictionary may |
| 28 | or may not be necessary to flush changes to disk. |
| 29 | """ |
Guido van Rossum | a48061a | 1995-01-10 00:31:14 +0000 | [diff] [blame] | 30 | |
Guido van Rossum | 914c938 | 1997-06-06 21:12:45 +0000 | [diff] [blame] | 31 | # Try using cPickle and cStringIO if available. |
| 32 | |
| 33 | try: |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 34 | from cPickle import Pickler, Unpickler |
Guido van Rossum | 914c938 | 1997-06-06 21:12:45 +0000 | [diff] [blame] | 35 | except ImportError: |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 36 | from pickle import Pickler, Unpickler |
Guido van Rossum | 914c938 | 1997-06-06 21:12:45 +0000 | [diff] [blame] | 37 | |
| 38 | try: |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 39 | from cStringIO import StringIO |
Guido van Rossum | 914c938 | 1997-06-06 21:12:45 +0000 | [diff] [blame] | 40 | except ImportError: |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 41 | from StringIO import StringIO |
Guido van Rossum | a48061a | 1995-01-10 00:31:14 +0000 | [diff] [blame] | 42 | |
Raymond Hettinger | 7994716 | 2002-11-15 06:46:14 +0000 | [diff] [blame] | 43 | import UserDict |
| 44 | |
Skip Montanaro | 0de6580 | 2001-02-15 22:15:14 +0000 | [diff] [blame] | 45 | __all__ = ["Shelf","BsdDbShelf","DbfilenameShelf","open"] |
Guido van Rossum | cc6764c | 1995-02-09 17:18:10 +0000 | [diff] [blame] | 46 | |
Raymond Hettinger | 7994716 | 2002-11-15 06:46:14 +0000 | [diff] [blame] | 47 | class Shelf(UserDict.DictMixin): |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 48 | """Base class for shelf implementations. |
Guido van Rossum | cc6764c | 1995-02-09 17:18:10 +0000 | [diff] [blame] | 49 | |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 50 | This is initialized with a dictionary-like object. |
| 51 | See the module's __doc__ string for an overview of the interface. |
| 52 | """ |
Guido van Rossum | a48061a | 1995-01-10 00:31:14 +0000 | [diff] [blame] | 53 | |
Skip Montanaro | 3bf99e3 | 2002-12-08 18:36:24 +0000 | [diff] [blame^] | 54 | def __init__(self, dict, binary=False): |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 55 | self.dict = dict |
Skip Montanaro | 3bf99e3 | 2002-12-08 18:36:24 +0000 | [diff] [blame^] | 56 | self.binary = binary |
Guido van Rossum | 2f7df12 | 1999-08-11 01:54:05 +0000 | [diff] [blame] | 57 | |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 58 | def keys(self): |
| 59 | return self.dict.keys() |
Guido van Rossum | a48061a | 1995-01-10 00:31:14 +0000 | [diff] [blame] | 60 | |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 61 | def __len__(self): |
| 62 | return len(self.dict) |
Guido van Rossum | a48061a | 1995-01-10 00:31:14 +0000 | [diff] [blame] | 63 | |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 64 | def has_key(self, key): |
| 65 | return self.dict.has_key(key) |
| 66 | |
Martin v. Löwis | e4913c9 | 2002-10-18 08:58:14 +0000 | [diff] [blame] | 67 | def __contains__(self, key): |
| 68 | return self.dict.has_key(key) |
| 69 | |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 70 | def get(self, key, default=None): |
| 71 | if self.dict.has_key(key): |
| 72 | return self[key] |
| 73 | return default |
| 74 | |
| 75 | def __getitem__(self, key): |
| 76 | f = StringIO(self.dict[key]) |
| 77 | return Unpickler(f).load() |
| 78 | |
| 79 | def __setitem__(self, key, value): |
| 80 | f = StringIO() |
Skip Montanaro | 3bf99e3 | 2002-12-08 18:36:24 +0000 | [diff] [blame^] | 81 | p = Pickler(f, self.binary) |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 82 | p.dump(value) |
| 83 | self.dict[key] = f.getvalue() |
| 84 | |
| 85 | def __delitem__(self, key): |
| 86 | del self.dict[key] |
| 87 | |
| 88 | def close(self): |
| 89 | try: |
| 90 | self.dict.close() |
| 91 | except: |
| 92 | pass |
| 93 | self.dict = 0 |
| 94 | |
| 95 | def __del__(self): |
| 96 | self.close() |
| 97 | |
| 98 | def sync(self): |
| 99 | if hasattr(self.dict, 'sync'): |
| 100 | self.dict.sync() |
| 101 | |
Guido van Rossum | cc6764c | 1995-02-09 17:18:10 +0000 | [diff] [blame] | 102 | |
Guido van Rossum | abad1cc | 1995-08-11 14:19:16 +0000 | [diff] [blame] | 103 | class BsdDbShelf(Shelf): |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 104 | """Shelf implementation using the "BSD" db interface. |
Guido van Rossum | abad1cc | 1995-08-11 14:19:16 +0000 | [diff] [blame] | 105 | |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 106 | This adds methods first(), next(), previous(), last() and |
| 107 | set_location() that have no counterpart in [g]dbm databases. |
Guido van Rossum | abad1cc | 1995-08-11 14:19:16 +0000 | [diff] [blame] | 108 | |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 109 | The actual database must be opened using one of the "bsddb" |
| 110 | modules "open" routines (i.e. bsddb.hashopen, bsddb.btopen or |
| 111 | bsddb.rnopen) and passed to the constructor. |
Guido van Rossum | abad1cc | 1995-08-11 14:19:16 +0000 | [diff] [blame] | 112 | |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 113 | See the module's __doc__ string for an overview of the interface. |
| 114 | """ |
Guido van Rossum | abad1cc | 1995-08-11 14:19:16 +0000 | [diff] [blame] | 115 | |
Skip Montanaro | 3bf99e3 | 2002-12-08 18:36:24 +0000 | [diff] [blame^] | 116 | def __init__(self, dict, binary=False): |
| 117 | Shelf.__init__(self, dict, binary) |
Guido van Rossum | abad1cc | 1995-08-11 14:19:16 +0000 | [diff] [blame] | 118 | |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 119 | def set_location(self, key): |
| 120 | (key, value) = self.dict.set_location(key) |
| 121 | f = StringIO(value) |
| 122 | return (key, Unpickler(f).load()) |
Guido van Rossum | abad1cc | 1995-08-11 14:19:16 +0000 | [diff] [blame] | 123 | |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 124 | def next(self): |
| 125 | (key, value) = self.dict.next() |
| 126 | f = StringIO(value) |
| 127 | return (key, Unpickler(f).load()) |
Guido van Rossum | abad1cc | 1995-08-11 14:19:16 +0000 | [diff] [blame] | 128 | |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 129 | def previous(self): |
| 130 | (key, value) = self.dict.previous() |
| 131 | f = StringIO(value) |
| 132 | return (key, Unpickler(f).load()) |
Guido van Rossum | abad1cc | 1995-08-11 14:19:16 +0000 | [diff] [blame] | 133 | |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 134 | def first(self): |
| 135 | (key, value) = self.dict.first() |
| 136 | f = StringIO(value) |
| 137 | return (key, Unpickler(f).load()) |
Guido van Rossum | abad1cc | 1995-08-11 14:19:16 +0000 | [diff] [blame] | 138 | |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 139 | def last(self): |
| 140 | (key, value) = self.dict.last() |
| 141 | f = StringIO(value) |
| 142 | return (key, Unpickler(f).load()) |
Guido van Rossum | abad1cc | 1995-08-11 14:19:16 +0000 | [diff] [blame] | 143 | |
| 144 | |
| 145 | class DbfilenameShelf(Shelf): |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 146 | """Shelf implementation using the "anydbm" generic dbm interface. |
Guido van Rossum | cc6764c | 1995-02-09 17:18:10 +0000 | [diff] [blame] | 147 | |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 148 | This is initialized with the filename for the dbm database. |
| 149 | See the module's __doc__ string for an overview of the interface. |
| 150 | """ |
| 151 | |
Skip Montanaro | 3bf99e3 | 2002-12-08 18:36:24 +0000 | [diff] [blame^] | 152 | def __init__(self, filename, flag='c', binary=False): |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 153 | import anydbm |
Skip Montanaro | 3bf99e3 | 2002-12-08 18:36:24 +0000 | [diff] [blame^] | 154 | Shelf.__init__(self, anydbm.open(filename, flag), binary) |
Guido van Rossum | cc6764c | 1995-02-09 17:18:10 +0000 | [diff] [blame] | 155 | |
| 156 | |
Skip Montanaro | 3bf99e3 | 2002-12-08 18:36:24 +0000 | [diff] [blame^] | 157 | def open(filename, flag='c', binary=False): |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 158 | """Open a persistent dictionary for reading and writing. |
Guido van Rossum | cc6764c | 1995-02-09 17:18:10 +0000 | [diff] [blame] | 159 | |
Tim Peters | 495ad3c | 2001-01-15 01:36:40 +0000 | [diff] [blame] | 160 | Argument is the filename for the dbm database. |
| 161 | See the module's __doc__ string for an overview of the interface. |
| 162 | """ |
| 163 | |
Skip Montanaro | 3bf99e3 | 2002-12-08 18:36:24 +0000 | [diff] [blame^] | 164 | return DbfilenameShelf(filename, flag, binary) |