gitee.com/liu-zhao234568/cntest@v1.0.0/core/rawdb/table.go (about) 1 // Copyright 2018 The go-ethereum Authors 2 // This file is part of the go-ethereum library. 3 // 4 // The go-ethereum library is free software: you can redistribute it and/or modify 5 // it under the terms of the GNU Lesser General Public License as published by 6 // the Free Software Foundation, either version 3 of the License, or 7 // (at your option) any later version. 8 // 9 // The go-ethereum library is distributed in the hope that it will be useful, 10 // but WITHOUT ANY WARRANTY; without even the implied warranty of 11 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 12 // GNU Lesser General Public License for more details. 13 // 14 // You should have received a copy of the GNU Lesser General Public License 15 // along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>. 16 17 package rawdb 18 19 import ( 20 "gitee.com/liu-zhao234568/cntest/ethdb" 21 ) 22 23 // table is a wrapper around a database that prefixes each key access with a pre- 24 // configured string. 25 type table struct { 26 db ethdb.Database 27 prefix string 28 } 29 30 // NewTable returns a database object that prefixes all keys with a given string. 31 func NewTable(db ethdb.Database, prefix string) ethdb.Database { 32 return &table{ 33 db: db, 34 prefix: prefix, 35 } 36 } 37 38 // Close is a noop to implement the Database interface. 39 func (t *table) Close() error { 40 return nil 41 } 42 43 // Has retrieves if a prefixed version of a key is present in the database. 44 func (t *table) Has(key []byte) (bool, error) { 45 return t.db.Has(append([]byte(t.prefix), key...)) 46 } 47 48 // Get retrieves the given prefixed key if it's present in the database. 49 func (t *table) Get(key []byte) ([]byte, error) { 50 return t.db.Get(append([]byte(t.prefix), key...)) 51 } 52 53 // HasAncient is a noop passthrough that just forwards the request to the underlying 54 // database. 55 func (t *table) HasAncient(kind string, number uint64) (bool, error) { 56 return t.db.HasAncient(kind, number) 57 } 58 59 // Ancient is a noop passthrough that just forwards the request to the underlying 60 // database. 61 func (t *table) Ancient(kind string, number uint64) ([]byte, error) { 62 return t.db.Ancient(kind, number) 63 } 64 65 // Ancients is a noop passthrough that just forwards the request to the underlying 66 // database. 67 func (t *table) Ancients() (uint64, error) { 68 return t.db.Ancients() 69 } 70 71 // AncientSize is a noop passthrough that just forwards the request to the underlying 72 // database. 73 func (t *table) AncientSize(kind string) (uint64, error) { 74 return t.db.AncientSize(kind) 75 } 76 77 // AppendAncient is a noop passthrough that just forwards the request to the underlying 78 // database. 79 func (t *table) AppendAncient(number uint64, hash, header, body, receipts, td []byte) error { 80 return t.db.AppendAncient(number, hash, header, body, receipts, td) 81 } 82 83 // TruncateAncients is a noop passthrough that just forwards the request to the underlying 84 // database. 85 func (t *table) TruncateAncients(items uint64) error { 86 return t.db.TruncateAncients(items) 87 } 88 89 // Sync is a noop passthrough that just forwards the request to the underlying 90 // database. 91 func (t *table) Sync() error { 92 return t.db.Sync() 93 } 94 95 // Put inserts the given value into the database at a prefixed version of the 96 // provided key. 97 func (t *table) Put(key []byte, value []byte) error { 98 return t.db.Put(append([]byte(t.prefix), key...), value) 99 } 100 101 // Delete removes the given prefixed key from the database. 102 func (t *table) Delete(key []byte) error { 103 return t.db.Delete(append([]byte(t.prefix), key...)) 104 } 105 106 // NewIterator creates a binary-alphabetical iterator over a subset 107 // of database content with a particular key prefix, starting at a particular 108 // initial key (or after, if it does not exist). 109 func (t *table) NewIterator(prefix []byte, start []byte) ethdb.Iterator { 110 innerPrefix := append([]byte(t.prefix), prefix...) 111 iter := t.db.NewIterator(innerPrefix, start) 112 return &tableIterator{ 113 iter: iter, 114 prefix: t.prefix, 115 } 116 } 117 118 // Stat returns a particular internal stat of the database. 119 func (t *table) Stat(property string) (string, error) { 120 return t.db.Stat(property) 121 } 122 123 // Compact flattens the underlying data store for the given key range. In essence, 124 // deleted and overwritten versions are discarded, and the data is rearranged to 125 // reduce the cost of operations needed to access them. 126 // 127 // A nil start is treated as a key before all keys in the data store; a nil limit 128 // is treated as a key after all keys in the data store. If both is nil then it 129 // will compact entire data store. 130 func (t *table) Compact(start []byte, limit []byte) error { 131 // If no start was specified, use the table prefix as the first value 132 if start == nil { 133 start = []byte(t.prefix) 134 } else { 135 start = append([]byte(t.prefix), start...) 136 } 137 // If no limit was specified, use the first element not matching the prefix 138 // as the limit 139 if limit == nil { 140 limit = []byte(t.prefix) 141 for i := len(limit) - 1; i >= 0; i-- { 142 // Bump the current character, stopping if it doesn't overflow 143 limit[i]++ 144 if limit[i] > 0 { 145 break 146 } 147 // Character overflown, proceed to the next or nil if the last 148 if i == 0 { 149 limit = nil 150 } 151 } 152 } else { 153 limit = append([]byte(t.prefix), limit...) 154 } 155 // Range correctly calculated based on table prefix, delegate down 156 return t.db.Compact(start, limit) 157 } 158 159 // NewBatch creates a write-only database that buffers changes to its host db 160 // until a final write is called, each operation prefixing all keys with the 161 // pre-configured string. 162 func (t *table) NewBatch() ethdb.Batch { 163 return &tableBatch{t.db.NewBatch(), t.prefix} 164 } 165 166 // tableBatch is a wrapper around a database batch that prefixes each key access 167 // with a pre-configured string. 168 type tableBatch struct { 169 batch ethdb.Batch 170 prefix string 171 } 172 173 // Put inserts the given value into the batch for later committing. 174 func (b *tableBatch) Put(key, value []byte) error { 175 return b.batch.Put(append([]byte(b.prefix), key...), value) 176 } 177 178 // Delete inserts the a key removal into the batch for later committing. 179 func (b *tableBatch) Delete(key []byte) error { 180 return b.batch.Delete(append([]byte(b.prefix), key...)) 181 } 182 183 // ValueSize retrieves the amount of data queued up for writing. 184 func (b *tableBatch) ValueSize() int { 185 return b.batch.ValueSize() 186 } 187 188 // Write flushes any accumulated data to disk. 189 func (b *tableBatch) Write() error { 190 return b.batch.Write() 191 } 192 193 // Reset resets the batch for reuse. 194 func (b *tableBatch) Reset() { 195 b.batch.Reset() 196 } 197 198 // tableReplayer is a wrapper around a batch replayer which truncates 199 // the added prefix. 200 type tableReplayer struct { 201 w ethdb.KeyValueWriter 202 prefix string 203 } 204 205 // Put implements the interface KeyValueWriter. 206 func (r *tableReplayer) Put(key []byte, value []byte) error { 207 trimmed := key[len(r.prefix):] 208 return r.w.Put(trimmed, value) 209 } 210 211 // Delete implements the interface KeyValueWriter. 212 func (r *tableReplayer) Delete(key []byte) error { 213 trimmed := key[len(r.prefix):] 214 return r.w.Delete(trimmed) 215 } 216 217 // Replay replays the batch contents. 218 func (b *tableBatch) Replay(w ethdb.KeyValueWriter) error { 219 return b.batch.Replay(&tableReplayer{w: w, prefix: b.prefix}) 220 } 221 222 // tableIterator is a wrapper around a database iterator that prefixes each key access 223 // with a pre-configured string. 224 type tableIterator struct { 225 iter ethdb.Iterator 226 prefix string 227 } 228 229 // Next moves the iterator to the next key/value pair. It returns whether the 230 // iterator is exhausted. 231 func (iter *tableIterator) Next() bool { 232 return iter.iter.Next() 233 } 234 235 // Error returns any accumulated error. Exhausting all the key/value pairs 236 // is not considered to be an error. 237 func (iter *tableIterator) Error() error { 238 return iter.iter.Error() 239 } 240 241 // Key returns the key of the current key/value pair, or nil if done. The caller 242 // should not modify the contents of the returned slice, and its contents may 243 // change on the next call to Next. 244 func (iter *tableIterator) Key() []byte { 245 key := iter.iter.Key() 246 if key == nil { 247 return nil 248 } 249 return key[len(iter.prefix):] 250 } 251 252 // Value returns the value of the current key/value pair, or nil if done. The 253 // caller should not modify the contents of the returned slice, and its contents 254 // may change on the next call to Next. 255 func (iter *tableIterator) Value() []byte { 256 return iter.iter.Value() 257 } 258 259 // Release releases associated resources. Release should always succeed and can 260 // be called multiple times without causing error. 261 func (iter *tableIterator) Release() { 262 iter.iter.Release() 263 }