数据库和分布式
文章平均质量分 92
learning
curry dog
自然语言处理
展开
-
6.824笔记
项目配置目录结构为6.824srckvraftlabgo把project go_path设置为6.824这样src内的各个包就能相互导入。原创 2021-09-20 11:47:56 · 232 阅读 · 0 评论 -
c++排序和红黑树
红黑树1.节点分为红色或者黑色;2.根节点必为黑色;3.叶子节点都为黑色,且为null;4.连接红色节点的两个子节点都为黑色(红黑树不会出现相邻的红色节点);5.从任意节点出发,到其每个叶子节点的路径中包含相同数量的黑色节点;6.新加入到红黑树的节点为红色节点;插入Case 1当前节点的父节点是红色,且当前节点的祖父节点的另一个子节点(叔叔节点)也是红色。(01) 将“父节点”设为黑色。(02) 将“叔叔节点”设为黑色。 (03) 将“祖父节点”设为“红色”。 (原创 2021-06-26 16:11:48 · 273 阅读 · 0 评论 -
CMU 15445 数据库设计
hash扩容的过程就是针对每一个h(key)重新对第一维数组容量取余。假设容量从8增加到16,那么原来3号槽位保存的哈希值3(0x0011)和11(0x1011)被各自分配到3号和11号槽位。特性: 如果采用高位进位的顺序遍历槽位,假设当前遍历到 110 这个槽位,这时从容量8扩容到容量16后,110槽位上所有的元素对应的新槽位是 0110 或1110,是相邻的,并且0110前的所有槽位在容量8时已经遍历完了...原创 2021-06-09 09:59:05 · 1932 阅读 · 2 评论 -
b,b+ tree, LSM tree
B树和B+树总结:B树:多路搜索树,每个结点存储M/2到M个关键字,非叶子结点存储指向关键字范围的子结点;所有关键字在整颗树中出现,且只出现一次,非叶子结点可以命中;B+树:在B-树基础上,为叶子结点增加链表指针,所有关键字都在叶子结点中出现,非叶子结点作为叶子结点的索引;B+树总是到叶子结点才命中;B+树虽然优点很多,但是B树也有优点,其优点在于,由于B树的每一个节点都包含key和value,因此经常访问的元素可能离根节点更近,因此访问也更迅速。下面是B 树和B+树的区别图:..转载 2020-10-14 21:44:40 · 210 阅读 · 0 评论 -
数据库笔记
并发一致性脏读就是指当一个事务正在访问数据,并且对数据进行了修改,而这种修改还没有提交到数据库中,这时,另外一个事务也访问这个数据,然后使用了这个数据。因为这个数据是还没有提交的数据,那么另外一个事务读到的这个数据是脏数据,依据脏数据所做的操作可能是不正确的。不可重复读是指在一个事务内,多次读同一数据。在这个事务还没有结束时,另外一个事务也访问该同一数据。那么,在第一个事务中的两次读数据之间,由于第二个事务的修改,那么第一个事务两次读到的数据可能是不一样的。这样就发生了在一个事务内两次读到的数据原创 2020-10-28 17:07:29 · 203 阅读 · 0 评论 -
mysql 刷题
627. 变更性别交换律: a ^ b ^ c ==> a ^ c ^ b任何数于0异或为任何数 : 0 ^ n ==> n相同的数异或为0: n ^ n ==> 0只用一个 SQL 查询,将 sex 字段反转。idnamesexsalary1Af25002Bm15003Cf55004D原创 2020-11-12 21:13:50 · 178 阅读 · 0 评论