github.com/phillinzzz/newBsc@v1.1.6/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 "github.com/phillinzzz/newBsc/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 } 135 // If no limit was specified, use the first element not matching the prefix 136 // as the limit 137 if limit == nil { 138 limit = []byte(t.prefix) 139 for i := len(limit) - 1; i >= 0; i-- { 140 // Bump the current character, stopping if it doesn't overflow 141 limit[i]++ 142 if limit[i] > 0 { 143 break 144 } 145 // Character overflown, proceed to the next or nil if the last 146 if i == 0 { 147 limit = nil 148 } 149 } 150 } 151 // Range correctly calculated based on table prefix, delegate down 152 return t.db.Compact(start, limit) 153 } 154 155 // NewBatch creates a write-only database that buffers changes to its host db 156 // until a final write is called, each operation prefixing all keys with the 157 // pre-configured string. 158 func (t *table) NewBatch() ethdb.Batch { 159 return &tableBatch{t.db.NewBatch(), t.prefix} 160 } 161 162 func (t *table) DiffStore() ethdb.KeyValueStore { 163 return nil 164 } 165 166 func (t *table) SetDiffStore(diff ethdb.KeyValueStore) { 167 panic("not implement") 168 } 169 170 // tableBatch is a wrapper around a database batch that prefixes each key access 171 // with a pre-configured string. 172 type tableBatch struct { 173 batch ethdb.Batch 174 prefix string 175 } 176 177 // Put inserts the given value into the batch for later committing. 178 func (b *tableBatch) Put(key, value []byte) error { 179 return b.batch.Put(append([]byte(b.prefix), key...), value) 180 } 181 182 // Delete inserts the a key removal into the batch for later committing. 183 func (b *tableBatch) Delete(key []byte) error { 184 return b.batch.Delete(append([]byte(b.prefix), key...)) 185 } 186 187 // ValueSize retrieves the amount of data queued up for writing. 188 func (b *tableBatch) ValueSize() int { 189 return b.batch.ValueSize() 190 } 191 192 // Write flushes any accumulated data to disk. 193 func (b *tableBatch) Write() error { 194 return b.batch.Write() 195 } 196 197 // Reset resets the batch for reuse. 198 func (b *tableBatch) Reset() { 199 b.batch.Reset() 200 } 201 202 // tableReplayer is a wrapper around a batch replayer which truncates 203 // the added prefix. 204 type tableReplayer struct { 205 w ethdb.KeyValueWriter 206 prefix string 207 } 208 209 // Put implements the interface KeyValueWriter. 210 func (r *tableReplayer) Put(key []byte, value []byte) error { 211 trimmed := key[len(r.prefix):] 212 return r.w.Put(trimmed, value) 213 } 214 215 // Delete implements the interface KeyValueWriter. 216 func (r *tableReplayer) Delete(key []byte) error { 217 trimmed := key[len(r.prefix):] 218 return r.w.Delete(trimmed) 219 } 220 221 // Replay replays the batch contents. 222 func (b *tableBatch) Replay(w ethdb.KeyValueWriter) error { 223 return b.batch.Replay(&tableReplayer{w: w, prefix: b.prefix}) 224 } 225 226 // tableIterator is a wrapper around a database iterator that prefixes each key access 227 // with a pre-configured string. 228 type tableIterator struct { 229 iter ethdb.Iterator 230 prefix string 231 } 232 233 // Next moves the iterator to the next key/value pair. It returns whether the 234 // iterator is exhausted. 235 func (iter *tableIterator) Next() bool { 236 return iter.iter.Next() 237 } 238 239 // Error returns any accumulated error. Exhausting all the key/value pairs 240 // is not considered to be an error. 241 func (iter *tableIterator) Error() error { 242 return iter.iter.Error() 243 } 244 245 // Key returns the key of the current key/value pair, or nil if done. The caller 246 // should not modify the contents of the returned slice, and its contents may 247 // change on the next call to Next. 248 func (iter *tableIterator) Key() []byte { 249 key := iter.iter.Key() 250 if key == nil { 251 return nil 252 } 253 return key[len(iter.prefix):] 254 } 255 256 // Value returns the value of the current key/value pair, or nil if done. The 257 // caller should not modify the contents of the returned slice, and its contents 258 // may change on the next call to Next. 259 func (iter *tableIterator) Value() []byte { 260 return iter.iter.Value() 261 } 262 263 // Release releases associated resources. Release should always succeed and can 264 // be called multiple times without causing error. 265 func (iter *tableIterator) Release() { 266 iter.iter.Release() 267 }