MiniDB实训第12天

今天上午上了文件检索课。下午把主键判断做了。发现多个主键真的难做。后来把多个主键合并为一个，然后再插入索引。插入数据的时候先要去检索本表的主键值是否重复，然后再通过TableManager来传入本表的父表，然后再通过父表的检查主键是否重复来判断是否外键值一致。

福勇要做红黑树。不过我们已经把二叉排序树实现了，下面他要做的工作是将节点加入父节点和颜色。然后再改掉BinSearchTree的插入节点和删除节点的实现函数就差不多了。