- 博客(9)
- 收藏
- 关注
RSS订阅原创 数据库 ch18
否则不妨假设T1对数据项A的锁为写锁：lock-X(A)，则T1对A的操作不可能处于T2的增长阶段与缩减阶段中间，所以，两个事务对A的操作可分离。隐式锁：指事务对某个对象显示锁后，会对对象的后裔加隐式锁，比如若对关系加显示锁，则会对关系下的所有元组加隐式锁，若对数据库加显示锁，则会对数据库中所有关系，对所有关系的所有元组加隐式锁。在第5行发生死锁，T34握着对数据项A的读锁，导致T35不能获得对数据项A的写锁，同时T35握着对数据项B的读锁，导致T34不能获得对数据项B的写锁。
2023-12-24 14:46:19
491
1
原创 数据库 ch 17
a. 若先执行事务T13，再执行事务T14,，则执行完事务T13后，A=0，B=1，执行完事务T14后，A=1，B=1；若先执行事务T14，再执行事务T13,，则执行完事务T14后，A=1，B=0，执行完事务T13后，A=1，B=1。由于T14的READ(B)先于T13的WRITE(B)，所以T14优先于T13，由于T13的READ(A)先于T14的WRITE(A)，所以T13优先于T14，故T13与T14的优先图构成环，故该调度是一个不可串行化的调度。串行调度指事务的调度是串行的，不可并发。
2023-12-13 01:00:00
613
1
原创 数据库 ch 14
由于每次插入均在含最大搜索码值的叶节点上进行，所以不进行分裂时，除根节点到含最大搜索码值的叶节点路径上的所有节点（包括路径头尾）之外的节点的占用比例不会增加，根节点到含最大搜索码值的叶节点路径上的所有节点（包括路径头尾）的占用比例会增加。综上所述，除了根节点到含最大搜索码值的叶节点路径上的所有节点（包括路径头尾）外，其它所有节点的占用比例均等于[n/2]下取整，根节点到含最大搜索码值的叶节点路径上的所有节点（包括路径头尾）均大于等于[n/2]下取整。B+树a，值11：与根节点19比较，向19的左子树移动；
2023-12-07 00:15:00
970
2
原创 数据库 ch 13
若要查找属性为空，则在空位图中发现该属性为空，返回空值。溢出块的产生源于插入操作，对某个关系执行插入操作，为保证数据一致性，插入的数据不能丢弃，若不使用溢出块，则该数据要插入顺序存储的块中的某个位置，则要令其它记录后移来给该记录腾位置，平均要移动n/2个记录（n为记录数），开销巨大，故要使用溢出块。a的优点：结构简单，对单个关系内记录的插入，删除，查找效率高，对构成少量聚簇关系的关系对存储效率高。b的缺点：结构复杂，对单个关系内记录的插入，删除，查找效率低，对构成少量聚簇关系的关系对存储效率低。
2023-12-02 00:00:00
548
1
原创 分布式系统-作业5
若某个节点观察到自己收到超过半数的投票后，广播确认，等待一段时间后，若自己的选票无更新，则将自己的状态为leader，并与其它所有节点同步此次竞选结果，其它节点将自己的状态改为Follower，同步结束后，系统可以开始工作。Redis集群由三个及以上的主从结构构成，当某个从节点观察到主节点挂掉后，就向其它所有主节点发送竞选主节点请求，其它主节点收到请求后，应答同意，当该节点收到主节点数量一半以上的同意应答后，成为主节点。从节点观察到主节点挂掉后，延迟一段随机时间，后发送请求，先发请求谁大概率会成为主节点。
2023-11-30 13:38:37
1022
原创 数据库实验 12
由于在触发器中，SELECT * FROM WORKER，返回的是插入后的结果，SELECT * FROM INSERTED，返回的是刚插入的元组。故判定条件是：若插入后的最大值等于插入值，则插入后的值是最大值。使用主键定位元组，对多个基表进行更新。但这就要求不能更新视图V1的主键！更改非NUMBER=‘00001’的元组可以通过。更改NUMBER=‘00001’的元组报错。将SAGE更新为比原来小的值时报错。将SAGE更新为比原来大的值时通过。更新属性SNAME成功。更新CARD_ID成功。
2023-11-09 21:13:45
95
1
原创 分布式系统 hw4
2. 不会，在任何时候，进程0要访问A资源时，会向所有进程广播资源A的访问请求，由于进程1不访问资源A，故进程1会返回OK消息，进程0接收到OK消息后，便可访问资源A。下面对循环等待进行证明：如果a1，a2...ak循环等待，那么ai的时间戳大于a(i+1)的时间戳，ak的时间戳大于a1的时间戳，矛盾。分布式算法：每个进程要访问临界资源，需向其它所有进程发送请求消息，当所有进程均返回OK时，才可以访问临界资源，消息交互有：向n-1个进程的请求消息，与来自n-1个进程的响应消息，共计2(n-1)次消息交互。
2023-11-09 11:58:44
164
1
原创 分布式系统 hw3
异步RPC指发送消息时为非阻塞发送，接受消息时为非阻塞接受。除此之外，异步RPC会向调用者返回一个确认通知，表示已经收到调用者的调用请求，故有所不同。若采用同步RPC，两者是一样的。例如UDP通信，客户端和服务器均建立一个套接字，并且服务器的套接字要绑定到服务器IP地址和端口上，客户端通过套接字向服务器端的套接字发送数据请求，服务器端的套接字收到后，通过套接字将客户端请求的数据发给客户端。传输层通信服务不提供通信透明性服务，这意味着没有统一的接口，程序员需要关注传输层通信服务的具体实现，使其可拓展性差。
2023-10-31 13:00:06
120
1
原创 数据库 ch6
A的属性包括连着A的所有属性加上连着X的所有属性，C的属性包括连着C的所有属性加上连着C的所有属性，B的属性包括连着B的所有属性加上连着X的所有属性加上连着Y的所有属性，若X，Y含有相同属性，则类似于C++的虚继承，B只会继承一份属性。主码是候选码的子集，候选码是超码的子集。候选码是所有可以唯一标识元组的最小属性集合，超码是所有可以唯一标识元组的属性集合，区别于候选码，超码允许属性集合冗余。此时，若要查询关联某强实体的该弱实体集合，使用外键便可查询。没有码的实体集为弱实体集，有码的实体集为强实体集。
2023-10-22 11:42:01
67
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人