PingCAP Talent Project 路径1 Project1

Thu, 04 Mar 2021 00:11:00 +0800

最近从武汉迁徙到了深圳,机会没有我想象的那么多,也仔细思考过这条路该怎么走,却怎么都走不好,找了一份相关的工作,工资不高,但好在有时间去自己学习.Anyway 还是来讲讲今天的正题.

过年那段时间看着tidb-dashboard有个挺简单的Feature,就自己做着玩玩,慢慢了解到这家公司思想和所做的事都是非常宏伟的,最近面试完了在深圳这边等着入职(大专应届像我这样的渣渣想入行还是非常困难的),下午有时间就顺着把路径1 Project1给做了,是个大坑可能会更新的比较慢,让基础的我非常的尴尬,好在相关文档还是讲的比较清晰的.

Part1

首先是几道SQL,这里就不再赘述了,除了最后一题需要思考一下,其他的都还是非常简单的,主要还是CASE确实用的比较少,下面从评论区搞了一份答案过来讲讲思路.

SELECT CASE
	WHEN P IS NULL THEN CONCAT(N, ' Root')
	WHEN N IN (SELECT DISTINCT P FROM BST) THEN CONCAT(N, ' Inner')
	ELSE CONCAT(N, ' Leaf')
	END
FROM BST
ORDER BY N ASC

只有当P col为null时,N才能为Root节点,否则的话,判断N的值是否出现在P列中,true 则为中间节点,else则为叶子结点.

Part2

首先Clone一份代码到本地,先不用忙着Make,Project 1的案例不需要.

从tablecodec.goL39至L70代码就可以发现一些端倪,首先我们先理解EncodeRowKeyWithHandle这个function.

var (
	tablePrefix = []byte{'t'}
	recordPrefixSep = []byte("_r")
	indexPrefixSep = []byte("_i")
)

const (
	idLen = 8
	prefixLen = 1 + idLen /*tableID*/ + 2
	// RecordRowKeyLen is public for calculating average row size.
	RecordRowKeyLen = prefixLen + idLen /*handle*/
	tablePrefixLength = 1
	recordPrefixSepLength = 2
)

// TableSplitKeyLen is the length of key 't{table_id}' which is used for table split.
const TableSplitKeyLen = 1 + idLen

// TablePrefix returns table's prefix 't'.
func TablePrefix() []byte {
	return tablePrefix
}

// appendTableRecordPrefix appends table record prefix "t[tableID]_r".
func appendTableRecordPrefix(buf []byte, tableID int64) []byte {
	buf = append(buf, tablePrefix...)				//实际上将't'插入到slice head.
	buf = codec.EncodeInt(buf, tableID)				//对Tableid序列化插入到t后面.
	buf = append(buf, recordPrefixSep...)			//插入recordPrefixSep标识符"_r"
	return buf
}

// EncodeRowKeyWithHandle encodes the table id, row handle into a kv.Key
func EncodeRowKeyWithHandle(tableID int64, handle int64) kv.Key {
	buf := make([]byte, 0, RecordRowKeyLen)			//创建一个byte Slice,其len为0,cap为(prefixLen + idLen)=8+1+8+2=19.
	buf = appendTableRecordPrefix(buf, tableID)		//将空slice和tableID传入appendTableRecordPrefix.跳转到25行
	buf = codec.EncodeInt(buf, handle)
	return buf
}

让我们来看看codec.EncodeInt究竟对我们的TableID进行了什么操作

学习 on Co1a's Blog

PingCAP Talent Project 路径1 Project1

Part1

Part2