发表于: 2017-12-10 00:03:06
1 653
今天完成的事情:
1. B+树
2. 准备小课堂
3. svn 的命令的操作
明天计划的事情
1. 复盘评审
2. 深度思考一部分
遇到的问题:
无
收获:
B和B+树的区别在于,B+树的非叶子结点只包含关键信息,不包含实际的值,所有的叶子结点和相连的节点使用链表相连,便于查找和遍历。
B+ 树的优点在于:
- 由于B+树在内部节点上不包含数据信息,因此在内存页中能够存放更多的key。 数据存放的更加紧密,具有更好的空间局部性。因此访问叶子节点上关联的数据也具有更好的缓存命中率。
- B+树的叶子结点都是链接的,因此对整棵树的便利只需要一次线性遍历叶子结点即可。而且由于数据顺序排列并且相连,所以便于区间查找和搜索。而B树则需要进行每一层的递归遍历。相邻的元素可能在内存中不相邻,所以缓存命中性没有B+树好。
关键在于底部的叶子节点和内节点
叶子节点一链表的形式存储数据,所有的数据都在排序后放在叶子节点,而内节点只放其孩子节点的关键信息,例如孩子节点的最大值。
当在进行查找的时候,不用如同b树一样遍历整个树,根据内节点提示信息大幅度缩小查找时间
但是在进行插入和删除的时候,最坏情况下,至少有半个树的节元素的信息要变动,直到根节点。所以索引在插入时会消耗时间较长。
2. svn
检出:
svn checkout svn://120.92.4.210/student/task/trunk/ruchengyuan/task9/ C:\Users\Administrator\Desktop\新建文件夹 (2) --username ruchengyuan
查看
svn list svn://120.92.4.210/student/task/trunk/ruchengyuan/task9/tasknine
有个疑问:如果某个人得到了svn的ip,岂不是可以查看问有哪些文件,即使没有账号也可以???
3. 大致回顾了一下任务1-9的日报
发现:以前认为难得点多是因为没有多动手去做,任务慢多是纠结于细节问题,和追求完整(美?)。
问题:自从学校回来以后没有之前的高效,有时候不由自主的分神。
解决办法:任务要细化,给自己明确奖励和惩罚措施。
进度:
禅道:http://task.ptteng.com/zentao/project-task-264.htm
评论