-
Notifications
You must be signed in to change notification settings - Fork 23
/
Copy pathdal_test.go
115 lines (87 loc) · 2.81 KB
/
dal_test.go
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
110
111
112
113
114
115
package LibraDB
import (
"github.com/stretchr/testify/assert"
"github.com/stretchr/testify/require"
"os"
"testing"
)
func createTestDAL(t *testing.T) (*dal, func()) {
fileName := getTempFileName()
dal, err := newDal(fileName, &Options{
pageSize: testPageSize,
})
require.NoError(t, err)
cleanFunc := func() {
err = dal.close()
require.NoError(t, err)
err = os.Remove(fileName)
require.NoError(t, err)
}
return dal, cleanFunc
}
func TestCreateAndGetNode(t *testing.T) {
dal, cleanFunc := createTestDAL(t)
defer cleanFunc()
items := []*Item{newItem([]byte("key1"), []byte("val1")), newItem([]byte("key2"), []byte("val2"))}
var childNodes []pgnum
expectedNode, err := dal.writeNode(NewNodeForSerialization(items, childNodes))
require.NoError(t, err)
actualNode, err := dal.getNode(expectedNode.pageNum)
require.NoError(t, err)
assert.Equal(t, expectedNode, actualNode)
}
func TestDeleteNode(t *testing.T) {
dal, cleanFunc := createTestDAL(t)
defer cleanFunc()
var items []*Item
var childNodes []pgnum
node, err := dal.writeNode(NewNodeForSerialization(items, childNodes))
require.NoError(t, err)
assert.Equal(t, node.pageNum, dal.maxPage)
dal.deleteNode(node.pageNum)
assert.Equal(t, dal.releasedPages, []pgnum{node.pageNum})
assert.Equal(t, node.pageNum, dal.maxPage)
}
func TestDeleteNodeAndReusePage(t *testing.T) {
dal, cleanFunc := createTestDAL(t)
defer cleanFunc()
var items []*Item
var childNodes []pgnum
node, err := dal.writeNode(NewNodeForSerialization(items, childNodes))
require.NoError(t, err)
assert.Equal(t, node.pageNum, dal.maxPage)
dal.deleteNode(node.pageNum)
assert.Equal(t, dal.releasedPages, []pgnum{node.pageNum})
assert.Equal(t, node.pageNum, dal.maxPage)
newNode, err := dal.writeNode(NewNodeForSerialization(items, childNodes))
require.NoError(t, err)
assert.Equal(t, dal.releasedPages, []pgnum{})
assert.Equal(t, newNode.pageNum, dal.maxPage)
}
func TestCreateDalWithNewFile(t *testing.T) {
dal, cleanFunc := createTestDAL(t)
defer cleanFunc()
metaPage, err := dal.readMeta()
require.NoError(t, err)
freelistPageNum := pgnum(1)
rootPageNum := pgnum(2)
assert.Equal(t, freelistPageNum, metaPage.freelistPage)
assert.Equal(t, rootPageNum, metaPage.root)
assert.Equal(t, freelistPageNum, dal.freelistPage)
assert.Equal(t, rootPageNum, dal.root)
}
func TestCreateDalWithExistingFile(t *testing.T) {
// Make sure file exists
_, err := os.Stat(getExpectedResultFileName(t.Name()))
require.NoError(t, err)
dal, cleanFunc := createTestDAL(t)
defer cleanFunc()
metaPage, err := dal.readMeta()
require.NoError(t, err)
freelistPageNum := pgnum(1)
rootPageNum := pgnum(2)
assert.Equal(t, freelistPageNum, metaPage.freelistPage)
assert.Equal(t, rootPageNum, metaPage.root)
assert.Equal(t, freelistPageNum, dal.freelistPage)
assert.Equal(t, rootPageNum, dal.root)
}