MIT6.5830 Lab1-GoDB实验记录（六） – WhiteNight's Site
标签：Golang
赛博坐牢之旅第一章第六节：接着上一节，补全heap_page剩下的函数。
开始坐牢
删除tuple
这个看起来…难度还没那么高，写一下试试吧。那就遍历tuple然后找rid呗。
func (h *heapPage) deleteTuple(rid recordID) error {
// TODO: some code goes here
for i, tuple := range h.Tuple {
if tuple.Rid == rid {
h.Tuple[i] = nil
h.Hdr.UsedSlots -= 1
return nil
}
}
return errors.New("the slot is invalid") //replace me
}跑一下TestDeleteHeapPage，过。
确实有了思路之后写起来得心应手，接着往下看看。
别忘了还有个TestHeapPageDeleteTuple，跑一下。嗯？居然报错了。又是访问越界啊啊啊啊啊啊。
看看报错地方在哪里。仔细一看，tuple没判空……………………………tuple等于nil的话拿不到rid自然就会访问越界……………….补全一下
func (h *heapPage) deleteTuple(rid recordID) error {
// TODO: some code goes here
for i, tuple := range h.Tuple {
if tuple != nil && tuple.Rid == rid {
h.Tuple[i] = nil
h.Hdr.UsedSlots -= 1
return nil
}
}
return errors.New("the slot is invalid") //replace me
}再test一下，过。
实验步骤
dirty
判断page是否为“脏页”和将page设置为“脏页”，那还得在page的结构里加个dirty。
type heapPage struct {
// TODO: some code goes here
Hdr Header
Tuple []*Tuple
Desc *TupleDesc
File *HeapFile
PageNo int
Dirty bool
}这两个函数也没啥说的，挺简单的。
// Page method - return whether or not the page is dirty
func (h *heapPage) isDirty() bool {
// TODO: some code goes here
return h.Dirty //replace me
}
// Page method - mark the page as dirty
func (h *heapPage) setDirty(dirty bool) {
// TODO: some code goes here
h.Dirty = dirty
}这个居然也有test，那就跑一下吧，过。
瞄了一眼下一个test，呵呵，又是序列化，看来赛博坐牢之旅还得继续。
实验步骤
返回对应的page
这个真的难吗？如难。
好吧仔细一看它真的有点难。因为注释就一句话：返回当前heap page所在的heapFile。
// Page method - return the corresponding HeapFile
// for this page.
func (p *heapPage) getFile() *DBFile {
// TODO: some code goes here
return nil //replace me
}没其它提示了，那我们只能先看看DBFile的定义。
嗯…给的是一个接口，那么DBFile应该是包含heapfile的。那直接把heap page的file返回给接口不就好了…
func (p *heapPage) getFile() *DBFile {
// TODO: some code goes here
var dbFile DBFile = p.File
return &dbFile //replace me
}没法test，因为GetPage还没写完，那就先….过！
实验步骤
又是序列化
序列化我是真的不熟。只能硬着头皮写了。先来看看要做些什么。
// Allocate a new bytes.Buffer and write the heap page to it. Returns an error
// if the write to the the buffer fails. You will likely want to call this from
// your [HeapFile.flushPage] method. You should write the page header, using
// the binary.Write method in LittleEndian order, followed by the tuples of the
// page, written using the Tuple.writeTo method.
func (h *heapPage) toBuffer() (*bytes.Buffer, error) {
// TODO: some code goes here
return nil, nil //replace me
}
// Read the contents of the HeapPage from the supplied buffer.
func (h *heapPage) initFromBuffer(buf *bytes.Buffer) error {
// TODO: some code goes here
return nil //replace me
}序列化和反序列化在之前的tuple我们已经接触过了，那这里我们就直接开写呗。
老样子，先是写入缓冲区。感觉比tuple简单些，毕竟不用考虑不同的字段fields类型了。
func (h *heapPage) toBuffer() (*bytes.Buffer, error) {
// TODO: some code goes here
bytesBuffer := new(bytes.Buffer)
err := binary.Write(bytesBuffer, binary.LittleEndian, h.Hdr)
if err != nil {
return nil, err
}
for _, tuple := range h.Tuple {
if tuple != nil {
err := tuple.writeTo(bytesBuffer)
if err != nil {
return nil, err
}
}
}
return bytesBuffer, nil //replace me
}接下来是读取缓冲区。读取的时候要注意范围，比如page可用102个插槽，表示的是从0-101下标的插槽都是可用的，所以TotalSlots要减一。
func (h *heapPage) initFromBuffer(buf *bytes.Buffer) error {
// TODO: some code goes here
err := binary.Read(buf, binary.LittleEndian, &h.Hdr)
if err != nil {
return err
}
for i := 0; i < int(h.Hdr.TotalSlots)-1; i++ {
tuple, err := readTupleFrom(buf, h.Desc)
if err != nil {
return err
}
h.Tuple[i] = tuple
}
return nil //replace me
}run一下test，过。至此我们就完成了Exercise 3的全部内容，接下来就是完成Exercise 4咯。
