-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathmain.go
More file actions
102 lines (71 loc) · 1.52 KB
/
main.go
File metadata and controls
102 lines (71 loc) · 1.52 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
package main
import (
"fmt"
"os"
"log"
"github.com/booringreader/kvdb/storage"
)
const MaxSegmentSize = 1 << 20
type DB struct {
dir string
index *storage.Index
segments []*storage.Segment
active int
}
func OpenDB(dir string) *DB {
os.MkdirAll(dir, 0755)
index := storage.NewIndex()
var segments []*storage.Segment
storage.Recover(dir, index, &segments)
if len(segments) == 0 {
seg, _ := storage.OpenSegment(dir + "/0.log")
segments = append(segments, seg)
}
return &DB{
dir: dir,
index: index,
segments: segments,
active: len(segments) - 1,
}
}
func (db *DB) rotate() {
id := len(db.segments)
path := fmt.Sprintf("%s/%d.log", db.dir, id)
seg, _ := storage.OpenSegment(path)
db.segments = append(db.segments, seg)
db.active = id
}
func (db *DB) Put(key string, value []byte) error {
rec := storage.NewRecord(storage.Put, []byte(key), value)
seg := db.segments[db.active]
offset, err := seg.Append(rec)
if err != nil {
return err
}
db.index.Set(key, db.active, offset)
if seg.Size() > MaxSegmentSize {
db.rotate()
}
return nil
}
func (db *DB) Get(key string) ([]byte, error) {
entry, ok := db.index.Get(key)
if !ok {
return nil, fmt.Errorf("not found")
}
seg := db.segments[entry.SegmentID]
rec, err := seg.Read(entry.Offset)
if err != nil {
return nil, err
}
return rec.Value, nil
}
func main() {
db := OpenDB("data")
db.Put("name", []byte("shubham"))
val, err := db.Get("name")
if err != nil {
log.Fatal(err)
}
fmt.Println(string(val))
}