MIT6.5830 Lab1

MIT6.5830 Lab1

MIT6.5830 Lab1-GoDB实验记录（六） – WhiteNight's Site

标签：Golang

赛博坐牢之旅第一章第六节：接着上一节，补全heap_page剩下的函数。

开始坐牢

删除tuple

这个看起来…难度还没那么高，写一下试试吧。那就遍历tuple然后找rid呗。

func (h *heapPage) deleteTuple(rid recordID) error {// TODO: some code goes herefor i, tuple := range h.Tuple {if tuple.Rid == rid {h.Tuple[i] = nilh.Hdr.UsedSlots -= 1return 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 herefor i, tuple := range h.Tuple {if tuple != nil && tuple.Rid == rid {h.Tuple[i] = nilh.Hdr.UsedSlots -= 1return nil}}return errors.New("the slot is invalid") //replace me}

再test一下，过。

实验步骤

dirty

判断page是否为“脏页”和将page设置为“脏页”，那还得在page的结构里加个dirty。

type heapPage struct {// TODO: some code goes hereHdr   HeaderTuple []*TupleDesc  *TupleDescFile   *HeapFilePageNo intDirty  bool
}

这两个函数也没啥说的，挺简单的。

// Page method - return whether or not the page is dirty
func (h *heapPage) isDirty() bool {// TODO: some code goes herereturn h.Dirty //replace me
}// Page method - mark the page as dirty
func (h *heapPage) setDirty(dirty bool) {// TODO: some code goes hereh.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 herereturn nil //replace me
}

没其它提示了，那我们只能先看看DBFile的定义。

嗯…给的是一个接口，那么DBFile应该是包含heapfile的。那直接把heap page的file返回给接口不就好了…

func (p *heapPage) getFile() *DBFile {// TODO: some code goes herevar dbFile DBFile = p.Filereturn &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 herereturn 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 herereturn nil //replace me
}

序列化和反序列化在之前的tuple我们已经接触过了，那这里我们就直接开写呗。

老样子，先是写入缓冲区。感觉比tuple简单些，毕竟不用考虑不同的字段fields类型了。

func (h *heapPage) toBuffer() (*bytes.Buffer, error) {// TODO: some code goes herebytesBuffer := 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 hereerr := 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咯。