Repository navigation
Expand file tree
/
Copy pathdb_write.go
More file actions
109 lines (99 loc) · 2.65 KB
/
Copy pathdb_write.go
File metadata and controls
109 lines (99 loc) · 2.65 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
package granite
func (db *DB) writeJournal(batches []*Batch, seq uint64, sync bool) error {
if err := db.journal.WriteRecord(encodeBatches(batches, seq)); err != nil {
return err
}
if err := db.journal.Flush(); err != nil {
return err
}
if sync {
return db.journalWriter.Sync()
}
return nil
}
// makeRoomForWrite ensures that the current memtable has
// enough space to accommodate n bytes, otherwise it triggers a rotation.
//
// The caller should hold the writeMu lock to ensure that
// only one writer is making changes to the memtable at a time.
func (db *DB) makeRoomForWrite(n int) error {
for {
if err := db.ok(); err != nil {
return err
}
db.memMu.RLock()
mem := db.mem
hasFrozen := db.frozenMem != nil
db.memMu.RUnlock()
switch {
case mem.FreeSpace() >= n:
return nil
case mem.Len() == 0:
db.growEmptyMemTable(n)
return nil
case hasFrozen:
// Wait until flush drops frozenMem, or reports why it cannot.
select {
case <-db.bgErrC:
return db.getBackgroundError()
case <-db.flushDoneC:
case <-db.closeC:
return ErrClosed
}
default:
if err := db.rotateMem(n); err != nil {
return err
}
// now memtable has been rotated, which has freed up space for the new write
}
}
}
// rotateMem freezes the current memtable and creates a new one.
// new memtable + new journal, and notifies the flushLoop to
// flush the frozen memtable to disk.
//
// The caller must hold the writeMu lock and should have ensured
// that frozenMem is nil by calling makeRoomForWrite.
func (db *DB) rotateMem(n int) error {
mem, err := db.newMemTable(n)
if err != nil {
return err
}
mem.decRef() // rotateMem does not hold a reference to the new memtable
// Notify flushLoop that there is a frozen memtable to flush.
select {
case db.flushC <- struct{}{}:
default:
}
return nil
}
func (db *DB) Write(batch *Batch, wo *WriteOptions) error {
if err := db.ok(); err != nil || batch == nil || batch.Len() == 0 {
return err
}
sync := wo != nil && wo.SyncEachTime && !db.s.o.NoSync
db.writeMu.Lock()
defer db.writeMu.Unlock()
if err := db.makeRoomForWrite(batch.internalLen); err != nil {
return err
}
seq := db.getSeq() + 1
if err := db.writeJournal([]*Batch{batch}, seq, sync); err != nil { // WAL first
return err
}
if err := batch.putMem(seq, db.mem.MemTable); err != nil { // then at memtable
return err
}
db.addSeq(uint64(batch.Len())) // last to add seq
return nil
}
func (db *DB) Put(key, value []byte, wo *WriteOptions) error {
b := &Batch{}
b.Put(key, value)
return db.Write(b, wo)
}
func (db *DB) Delete(key []byte, wo *WriteOptions) error {
b := &Batch{}
b.Delete(key)
return db.Write(b, wo)
}