| 
									
										
										
										
											2014-02-14 23:56:09 +01:00
										 |  |  | package ethdb | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | import ( | 
					
						
							| 
									
										
										
										
											2015-06-27 20:03:31 +03:00
										 |  |  | 	"strconv" | 
					
						
							|  |  |  | 	"strings" | 
					
						
							| 
									
										
										
										
											2015-06-23 18:36:08 +03:00
										 |  |  | 	"time" | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-02-12 17:06:15 +01:00
										 |  |  | 	"github.com/ethereum/go-ethereum/compression/rle" | 
					
						
							| 
									
										
										
										
											2015-04-07 22:19:01 +02:00
										 |  |  | 	"github.com/ethereum/go-ethereum/logger" | 
					
						
							|  |  |  | 	"github.com/ethereum/go-ethereum/logger/glog" | 
					
						
							| 
									
										
										
										
											2015-06-22 12:01:27 +03:00
										 |  |  | 	"github.com/rcrowley/go-metrics" | 
					
						
							| 
									
										
										
										
											2014-02-14 23:56:09 +01:00
										 |  |  | 	"github.com/syndtr/goleveldb/leveldb" | 
					
						
							| 
									
										
										
										
											2015-05-21 11:43:05 +02:00
										 |  |  | 	"github.com/syndtr/goleveldb/leveldb/errors" | 
					
						
							| 
									
										
										
										
											2014-11-03 00:31:15 +01:00
										 |  |  | 	"github.com/syndtr/goleveldb/leveldb/iterator" | 
					
						
							| 
									
										
										
										
											2015-05-10 01:55:39 +02:00
										 |  |  | 	"github.com/syndtr/goleveldb/leveldb/opt" | 
					
						
							| 
									
										
										
										
											2014-02-14 23:56:09 +01:00
										 |  |  | ) | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-05-12 11:28:33 +02:00
										 |  |  | var OpenFileLimit = 64 | 
					
						
							| 
									
										
										
										
											2015-05-10 01:55:39 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-02-14 23:56:09 +01:00
										 |  |  | type LDBDatabase struct { | 
					
						
							| 
									
										
										
										
											2015-06-22 12:01:27 +03:00
										 |  |  | 	fn string      // filename for reporting | 
					
						
							|  |  |  | 	db *leveldb.DB // LevelDB instance | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-06-27 20:03:31 +03:00
										 |  |  | 	GetTimer       metrics.Timer // Timer for measuring the database get request counts and latencies | 
					
						
							|  |  |  | 	PutTimer       metrics.Timer // Timer for measuring the database put request counts and latencies | 
					
						
							|  |  |  | 	DelTimer       metrics.Timer // Timer for measuring the database delete request counts and latencies | 
					
						
							|  |  |  | 	MissMeter      metrics.Meter // Meter for measuring the missed database get requests | 
					
						
							|  |  |  | 	ReadMeter      metrics.Meter // Meter for measuring the database get request data usage | 
					
						
							|  |  |  | 	WriteMeter     metrics.Meter // Meter for measuring the database put request data usage | 
					
						
							|  |  |  | 	CompTimeMeter  metrics.Meter // Meter for measuring the total time spent in database compaction | 
					
						
							|  |  |  | 	CompReadMeter  metrics.Meter // Meter for measuring the data read during compaction | 
					
						
							|  |  |  | 	CompWriteMeter metrics.Meter // Meter for measuring the data written during compaction | 
					
						
							| 
									
										
										
										
											2014-02-14 23:56:09 +01:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-05-21 11:43:05 +02:00
										 |  |  | // NewLDBDatabase returns a LevelDB wrapped object. LDBDatabase does not persist data by | 
					
						
							|  |  |  | // it self but requires a background poller which syncs every X. `Flush` should be called | 
					
						
							|  |  |  | // when data needs to be stored and written to disk. | 
					
						
							| 
									
										
										
										
											2015-03-06 02:46:56 +01:00
										 |  |  | func NewLDBDatabase(file string) (*LDBDatabase, error) { | 
					
						
							| 
									
										
										
										
											2014-02-14 23:56:09 +01:00
										 |  |  | 	// Open the db | 
					
						
							| 
									
										
										
										
											2015-05-12 11:28:33 +02:00
										 |  |  | 	db, err := leveldb.OpenFile(file, &opt.Options{OpenFilesCacheCapacity: OpenFileLimit}) | 
					
						
							| 
									
										
										
										
											2015-05-21 11:43:05 +02:00
										 |  |  | 	// check for curruption and attempt to recover | 
					
						
							|  |  |  | 	if _, iscorrupted := err.(*errors.ErrCorrupted); iscorrupted { | 
					
						
							|  |  |  | 		db, err = leveldb.RecoverFile(file, nil) | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	// (re) check for errors and abort if opening of the db failed | 
					
						
							| 
									
										
										
										
											2014-02-14 23:56:09 +01:00
										 |  |  | 	if err != nil { | 
					
						
							|  |  |  | 		return nil, err | 
					
						
							|  |  |  | 	} | 
					
						
							| 
									
										
										
										
											2015-04-07 22:19:01 +02:00
										 |  |  | 	database := &LDBDatabase{ | 
					
						
							| 
									
										
										
										
											2015-05-27 18:03:16 +02:00
										 |  |  | 		fn: file, | 
					
						
							|  |  |  | 		db: db, | 
					
						
							| 
									
										
										
										
											2015-04-07 22:19:01 +02:00
										 |  |  | 	} | 
					
						
							| 
									
										
										
										
											2015-06-27 20:03:31 +03:00
										 |  |  | 	go database.meter(3 * time.Second) | 
					
						
							| 
									
										
										
										
											2015-04-07 22:19:01 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-02-14 23:56:09 +01:00
										 |  |  | 	return database, nil | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-05-21 11:43:05 +02:00
										 |  |  | // Put puts the given key / value to the queue | 
					
						
							| 
									
										
										
										
											2015-06-20 20:31:11 +02:00
										 |  |  | func (self *LDBDatabase) Put(key []byte, value []byte) error { | 
					
						
							| 
									
										
										
										
											2015-06-23 18:36:08 +03:00
										 |  |  | 	// Measure the database put latency, if requested | 
					
						
							|  |  |  | 	if self.PutTimer != nil { | 
					
						
							| 
									
										
										
										
											2015-06-27 20:03:31 +03:00
										 |  |  | 		defer self.PutTimer.UpdateSince(time.Now()) | 
					
						
							| 
									
										
										
										
											2015-06-23 13:03:33 +03:00
										 |  |  | 	} | 
					
						
							| 
									
										
										
										
											2015-06-23 18:36:08 +03:00
										 |  |  | 	// Generate the data to write to disk, update the meter and write | 
					
						
							|  |  |  | 	dat := rle.Compress(value) | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-06-23 13:03:33 +03:00
										 |  |  | 	if self.WriteMeter != nil { | 
					
						
							|  |  |  | 		self.WriteMeter.Mark(int64(len(dat))) | 
					
						
							| 
									
										
										
										
											2015-06-22 12:01:27 +03:00
										 |  |  | 	} | 
					
						
							|  |  |  | 	return self.db.Put(key, dat, nil) | 
					
						
							| 
									
										
										
										
											2014-02-14 23:56:09 +01:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-05-21 11:43:05 +02:00
										 |  |  | // Get returns the given key if it's present. | 
					
						
							| 
									
										
										
										
											2014-11-03 00:31:15 +01:00
										 |  |  | func (self *LDBDatabase) Get(key []byte) ([]byte, error) { | 
					
						
							| 
									
										
										
										
											2015-06-23 18:36:08 +03:00
										 |  |  | 	// Measure the database get latency, if requested | 
					
						
							|  |  |  | 	if self.GetTimer != nil { | 
					
						
							| 
									
										
										
										
											2015-06-27 20:03:31 +03:00
										 |  |  | 		defer self.GetTimer.UpdateSince(time.Now()) | 
					
						
							| 
									
										
										
										
											2015-06-23 18:36:08 +03:00
										 |  |  | 	} | 
					
						
							|  |  |  | 	// Retrieve the key and increment the miss counter if not found | 
					
						
							| 
									
										
										
										
											2014-11-03 00:31:15 +01:00
										 |  |  | 	dat, err := self.db.Get(key, nil) | 
					
						
							|  |  |  | 	if err != nil { | 
					
						
							| 
									
										
										
										
											2015-06-23 18:36:08 +03:00
										 |  |  | 		if self.MissMeter != nil { | 
					
						
							|  |  |  | 			self.MissMeter.Mark(1) | 
					
						
							|  |  |  | 		} | 
					
						
							| 
									
										
										
										
											2014-11-03 00:31:15 +01:00
										 |  |  | 		return nil, err | 
					
						
							|  |  |  | 	} | 
					
						
							| 
									
										
										
										
											2015-06-23 18:36:08 +03:00
										 |  |  | 	// Otherwise update the actually retrieved amount of data | 
					
						
							| 
									
										
										
										
											2015-06-23 13:03:33 +03:00
										 |  |  | 	if self.ReadMeter != nil { | 
					
						
							|  |  |  | 		self.ReadMeter.Mark(int64(len(dat))) | 
					
						
							| 
									
										
										
										
											2015-06-22 12:01:27 +03:00
										 |  |  | 	} | 
					
						
							| 
									
										
										
										
											2015-04-07 22:19:01 +02:00
										 |  |  | 	return rle.Decompress(dat) | 
					
						
							| 
									
										
										
										
											2014-02-24 12:12:01 +01:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-05-21 11:43:05 +02:00
										 |  |  | // Delete deletes the key from the queue and database | 
					
						
							| 
									
										
										
										
											2014-11-03 00:31:15 +01:00
										 |  |  | func (self *LDBDatabase) Delete(key []byte) error { | 
					
						
							| 
									
										
										
										
											2015-06-23 18:36:08 +03:00
										 |  |  | 	// Measure the database delete latency, if requested | 
					
						
							|  |  |  | 	if self.DelTimer != nil { | 
					
						
							| 
									
										
										
										
											2015-06-27 20:03:31 +03:00
										 |  |  | 		defer self.DelTimer.UpdateSince(time.Now()) | 
					
						
							| 
									
										
										
										
											2015-06-23 13:03:33 +03:00
										 |  |  | 	} | 
					
						
							| 
									
										
										
										
											2015-06-23 18:36:08 +03:00
										 |  |  | 	// Execute the actual operation | 
					
						
							| 
									
										
										
										
											2014-11-03 00:31:15 +01:00
										 |  |  | 	return self.db.Delete(key, nil) | 
					
						
							| 
									
										
										
										
											2014-02-25 11:21:03 +01:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-11-03 00:31:15 +01:00
										 |  |  | func (self *LDBDatabase) NewIterator() iterator.Iterator { | 
					
						
							|  |  |  | 	return self.db.NewIterator(nil, nil) | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2015-05-21 11:43:05 +02:00
										 |  |  | // Flush flushes out the queue to leveldb | 
					
						
							| 
									
										
										
										
											2015-04-07 22:19:01 +02:00
										 |  |  | func (self *LDBDatabase) Flush() error { | 
					
						
							| 
									
										
										
										
											2015-05-27 18:03:16 +02:00
										 |  |  | 	return nil | 
					
						
							| 
									
										
										
										
											2014-12-23 15:18:48 +01:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2014-11-03 00:31:15 +01:00
										 |  |  | func (self *LDBDatabase) Close() { | 
					
						
							| 
									
										
										
										
											2015-04-07 22:19:01 +02:00
										 |  |  | 	if err := self.Flush(); err != nil { | 
					
						
							|  |  |  | 		glog.V(logger.Error).Infof("error: flush '%s': %v\n", self.fn, err) | 
					
						
							| 
									
										
										
										
											2014-02-14 23:56:09 +01:00
										 |  |  | 	} | 
					
						
							| 
									
										
										
										
											2015-04-07 22:19:01 +02:00
										 |  |  | 	self.db.Close() | 
					
						
							| 
									
										
										
										
											2015-04-22 12:46:41 +02:00
										 |  |  | 	glog.V(logger.Error).Infoln("flushed and closed db:", self.fn) | 
					
						
							| 
									
										
										
										
											2014-02-14 23:56:09 +01:00
										 |  |  | } | 
					
						
							| 
									
										
										
										
											2015-06-19 16:20:49 +02:00
										 |  |  | 
 | 
					
						
							|  |  |  | func (self *LDBDatabase) LDB() *leveldb.DB { | 
					
						
							|  |  |  | 	return self.db | 
					
						
							|  |  |  | } | 
					
						
							| 
									
										
										
										
											2015-06-27 20:03:31 +03:00
										 |  |  | 
 | 
					
						
							|  |  |  | // meter periodically retrieves internal leveldb counters and reports them to | 
					
						
							|  |  |  | // the metrics subsystem. | 
					
						
							|  |  |  | // | 
					
						
							|  |  |  | // This is how a stats table look like (currently): | 
					
						
							|  |  |  | //   Compactions | 
					
						
							|  |  |  | //    Level |   Tables   |    Size(MB)   |    Time(sec)  |    Read(MB)   |   Write(MB) | 
					
						
							|  |  |  | //   -------+------------+---------------+---------------+---------------+--------------- | 
					
						
							|  |  |  | //      0   |          0 |       0.00000 |       1.27969 |       0.00000 |      12.31098 | 
					
						
							|  |  |  | //      1   |         85 |     109.27913 |      28.09293 |     213.92493 |     214.26294 | 
					
						
							|  |  |  | //      2   |        523 |    1000.37159 |       7.26059 |      66.86342 |      66.77884 | 
					
						
							|  |  |  | //      3   |        570 |    1113.18458 |       0.00000 |       0.00000 |       0.00000 | 
					
						
							|  |  |  | func (self *LDBDatabase) meter(refresh time.Duration) { | 
					
						
							|  |  |  | 	// Create the counters to store current and previous values | 
					
						
							|  |  |  | 	counters := make([][]float64, 2) | 
					
						
							|  |  |  | 	for i := 0; i < 2; i++ { | 
					
						
							|  |  |  | 		counters[i] = make([]float64, 3) | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | 	// Iterate ad infinitum and collect the stats | 
					
						
							|  |  |  | 	for i := 1; ; i++ { | 
					
						
							|  |  |  | 		// Retrieve the database stats | 
					
						
							|  |  |  | 		stats, err := self.db.GetProperty("leveldb.stats") | 
					
						
							|  |  |  | 		if err != nil { | 
					
						
							|  |  |  | 			glog.V(logger.Error).Infof("failed to read database stats: %v", err) | 
					
						
							|  |  |  | 			return | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		// Find the compaction table, skip the header | 
					
						
							|  |  |  | 		lines := strings.Split(stats, "\n") | 
					
						
							|  |  |  | 		for len(lines) > 0 && strings.TrimSpace(lines[0]) != "Compactions" { | 
					
						
							|  |  |  | 			lines = lines[1:] | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		if len(lines) <= 3 { | 
					
						
							|  |  |  | 			glog.V(logger.Error).Infof("compaction table not found") | 
					
						
							|  |  |  | 			return | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		lines = lines[3:] | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 		// Iterate over all the table rows, and accumulate the entries | 
					
						
							|  |  |  | 		for j := 0; j < len(counters[i%2]); j++ { | 
					
						
							|  |  |  | 			counters[i%2][j] = 0 | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		for _, line := range lines { | 
					
						
							|  |  |  | 			parts := strings.Split(line, "|") | 
					
						
							|  |  |  | 			if len(parts) != 6 { | 
					
						
							|  |  |  | 				break | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 			for idx, counter := range parts[3:] { | 
					
						
							|  |  |  | 				if value, err := strconv.ParseFloat(strings.TrimSpace(counter), 64); err != nil { | 
					
						
							|  |  |  | 					glog.V(logger.Error).Infof("compaction entry parsing failed: %v", err) | 
					
						
							|  |  |  | 					return | 
					
						
							|  |  |  | 				} else { | 
					
						
							|  |  |  | 					counters[i%2][idx] += value | 
					
						
							|  |  |  | 				} | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		// Update all the requested meters | 
					
						
							|  |  |  | 		if self.CompTimeMeter != nil { | 
					
						
							|  |  |  | 			self.CompTimeMeter.Mark(int64((counters[i%2][0] - counters[(i-1)%2][0]) * 1000 * 1000 * 1000)) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		if self.CompReadMeter != nil { | 
					
						
							|  |  |  | 			self.CompReadMeter.Mark(int64((counters[i%2][1] - counters[(i-1)%2][1]) * 1024 * 1024)) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		if self.CompWriteMeter != nil { | 
					
						
							|  |  |  | 			self.CompWriteMeter.Mark(int64((counters[i%2][2] - counters[(i-1)%2][2]) * 1024 * 1024)) | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		// Sleep a bit, then repeat the stats collection | 
					
						
							|  |  |  | 		time.Sleep(refresh) | 
					
						
							|  |  |  | 	} | 
					
						
							|  |  |  | } |