摘要: 并发控制理论: 事务的正确性标准ACID 1.原子性Atomicty:一个事物的行为要么全部完成,要不一个都不完成; 执行一个事务可能的结果: 所有行为完成,事务提交; 执行部分行为后终止事务; 确保一致性的方式: 日志:dbms记录所有行为,以便在终止事务后可以撤销(undo)所有行为; 影子页面 阅读全文
posted @ 2022-03-06 21:30 fwx 阅读(176) 评论(0) 推荐(0)
摘要: 左值 左值:一个表示数据的表达式(如变量名或者解除引用的指针),程序可从堆栈上获取其地址。最初,左值可出现在赋值语句的左边,但是在有了const修饰符后,可以声明一个没有赋值的标识符并获取其地址。 //左值的例子 int n; int *pt = new int; const int b = 101 阅读全文
posted @ 2022-03-06 17:03 fwx 阅读(66) 评论(0) 推荐(0)
摘要: 排序 sql中的排序用于ORDER BY、DISTINCT等语句; 如果被排序的数据能够全部放在内存中,则直接进行排序即可;但如果数据无法全部放入内存中,我们需要使用分而治之的策略; 把数据分成能够适配内存大小的块,然后进行排序,然后放回内存; 将块合并成一个更大的有序块(可以使用两两merge) 阅读全文
posted @ 2022-03-06 00:16 fwx 阅读(118) 评论(0) 推荐(0)