温柔面包

文章
3
资源
0
加入时间
2年10月21天

Michael Stonebraker最新数据库白皮书:窥镜下的OLTP以及我们的发现(一)

作者:Stavros Harizopoulos, Daniel J. Abadi, Samuel Madden, Michael Stonebraker联机事务处理 (OLTP) 数据库包含一系列针对 20 世纪 70 年代的计算机技术而优化的功能 —— 磁盘 B 树和堆文件、基于锁的并发控制、多线程支持等等。现代处理器、存储器和网络的进步意味着,今天的计算机与 30 年前的计算机大为不同,以至...

【cf842D】Vitya and Strange Lesson(01字典树)

D. Vitya and Strange Lesson题意数列里有n个数,m次操作,每次给x,让n个数都异或上x。并输出数列的mex值。题解01字典树保存每个节点下面有几个数,然后当前总异或的是sw,则sw为1的位的节点左右孩子交换(不用真的交换)。左孩子的值小于左边总节点数则mex在左子树,否则在右子树。代码const int N=531000;//3e5<2^19&...