0401: 排序与查找
以后要支持按顺序遍历的功能,就要使用维持排序顺畅的数据结构。这一步将内存 map 改成数组,修改时维持排序顺序,查找时使用二分查找。
type KV struct {
log Log
keys [][]byte
vals [][]byte
}修改以下函数:
func (kv *KV) Open() error
func (kv *KV) Get(key []byte) (val []byte, ok bool, err error)
func (kv *KV) SetEx(key []byte, val []byte, mode UpdateMode) (bool, error)您正在阅读免费版教程,从第4章起只有简单的指引,适合爱好挑战和自学的读者。
可以购买有详细指导+背景知识的完整版。