- 博客(26)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Bill的数据库学习笔记 Concurrency 2
这样做的目的是为了确保在搜索路径上，只有当前正在访问的节点是锁定的，而路径上的其他节点是解锁状态，以便其他事务可以并发地访问这些节点。如果该节点是安全的，意味着它的结构变化（如插入或删除）不会传播到更高的层级，那么可以解除对祖先节点的锁定。目的：通过只在需要时锁定特定节点，并在可能的情况下尽早释放锁，来减少锁的持有时间，从而提高系统的并发性。目的：通过只锁定正在访问的节点，并解锁不再需要的节点，提高并发性，同时保证搜索过程的一致性。Kung-Robinson Model分为三个阶段。
2024-08-19 03:40:12
1549
原创 bill的数据库学习笔记：数据库的Concurrency 1
下面介绍一个经典的死锁情况一桌人吃饭，每一个人都需要获得左右两边的叉子才可以用餐，即critical section中是用餐的操作，如果A的左右两边分别是 x和 y，B的左右两边分别是 y和z，cx<->A<->yy<->b<->zz<->c <->xA取了右边的叉子yB取了右边的叉子zC取了右边的叉子xA尝试取左边的叉子x这个对于x来说，他需要c signal x（只有在c取得了他所需要的z和x之后，才会释放）这个资源，才可以让a来取得这个xB尝试取左边的叉子y。
2024-08-19 02:19:53
522
原创 Bill的数据库学习笔记-projection投影， set， avg等
基于sort的方法是业界标准。可以基于index来进行scanOrdered index，如果index是ordered，那么其scan的速度会更快。
2024-08-15 14:06:04
484
原创 bill的数据库学习笔记：基于hash的 indexes索引
第一种情况，需要doubling，我们可以看到，最开始local depth和global depth都为2，我们尝试输入20，20对应的二进制为10100，则属于bucket A，但是bucket A这里只能有4个数据，那么我们将其进行split为 bucket A和bucket A2，由于其最后2位为0，并且如果考虑最后三位，按照倒数第三位的为0和1进行区分，可以分为 32、16以及4、12、20这2类，那么我们也将directory进行doubling。
2024-08-15 11:36:25
1292
原创 Sort Merge Join
Stage 1: 使用某种join key来对关系 R和关系S中的数据进行sort的操作，那么所有有着同样的key的tuple会按先后顺序进行排列。这是sort merge join的步骤。放出匹配的tuples。
2024-08-14 14:01:39
650
原创 Bill的数据库学习笔记 nested loops
意思就是说，第一种我们是以R中的一个tuple为单位，即每次读一个tuple和S进行join，第二种是用R中的一页为单位与S进行join，即每次读一个页来和S进行join。同样的我们也可以用block为单位，即每次读一个block作为单位来进行join。
2024-08-11 20:22:57
273
原创 Bill的数据库学习笔记3：External Sorting
如果这些record可以在硬盘上成连续的分配，那么这些访问、读取数据时就可以快很多，所以我们需要对这些数据进行物理的排序。按排序顺序读取元组可能会导致每条记录进行一次磁盘访问，这可能非常昂贵，因为记录的数量可能远远大于块的数量。每一个pass都涉及到io，sort 完后将文件放回到disk中，再进行下一个pass。将关系按排序键构建索引，并使用该索引按排序顺序读取关系。
2024-08-06 17:32:20
278
原创 Bill的数据库学习笔记：基础
使用write ahead log的方式（如果没有被写进log，则不进行该操作），出现问题时则根据log执行undo。
2024-08-02 20:58:37
389
原创 模型可解释性之PDP和ALE
对于一个机器学习模型来说，PDP的值表示模型的输出与其中一个feature值的关系，这个feature可以是一个class的值也可以是一个数字的值。“整个模型输出的值关于其中一个feature xs的变化”
2023-07-12 11:26:16
1445
1
原创 VAE (Variational autoencoders)
这里做的就是 reparametrization , 使得整个VAE可以通过BP进行学习， 如果没有这一步的话，我们可能需要使用monte carlo method进行采样并进行学习，会非常费内存。
2023-07-12 11:10:02
246
1
原创 Variational inference and ELBO笔记
如果我们尝试通过gradient这个方法来算的化，我们需要计算一个unbiased estimate of。我们不尝试计算全部的gradient，我们使用monte carlo 来进行estimation。这里我们只有 epsilon的值是随机的，g()的值不是随机的，g关于。以及x都可以进行 gradient descent/ bp的操作。来采样来预测ELBO的gradient。
2023-07-10 14:17:13
269
1
原创 Interpretation of Logistic regression
ogisticfx))1exp−fx))1xβ0β1x1...βpxpThus,Py11exp−β0β1x1...βpxp))1ln1−Py1Py1logPy0Py1= log1exp−fx))11exp−fx))exp−fx))logex。
2023-07-08 15:11:48
174
原创 PCA 算法 Principal Component Analysis的原理
PCA，Principal Component Analysis的原理
2023-03-03 03:46:23
265
原创 Binary addition 手写recurrent neural network
进行操作，即binaryclassification(z-3) = 1 或者binaryclassification(z-2) = 0 && binaryclassification(z-1) = 1。这样的话，第一个hidden state中，z大于等于3时激活为1，第二个hidden state中则z 大于等于2时激活为1。,最后一个节点为(0,0)，因为如果有进位的情况则会多一位。每个时间点 输入的x是二维的，那么u也是二维的，我们设置u为。对于t时y的输出 ，我们需要对。设每个时间节点输入为。
2023-02-08 03:54:26
231
1
原创 oj timu
// we have defined the necessary header files here for this problem. // If additional header files are needed in your program, please import here. int main() { // please define the C input here. For example: int n; scanf("%d",&n); // please fi
2020-07-14 22:28:45
144
原创 错误的bash
# input path name from stdin, test the validity of the input h_path=$1 if [ ! -d $h_path ]; then exit 1 fi # define the path for global search parent_path=$2 if [ ! -d $parent_path ]; then exit 1 fi # works on Mac OS 10.15.4 which implements se
2020-06-23 21:40:30
149
原创 Mach Operating System
Mach Operating System 拜读了Mach: A New Kernel Foundation For UNIX Development，简单介绍一下这个系统。有些词我并不知道如何翻译，翻译可能不准确。 介绍 该系统提供如下新特性： 提供了最早的对tightly coupled 多核和loosely coupled 多核的支持，将 process 的abstraction分为t...
2020-04-30 17:23:40
648
算法shell的输出结果
2020-06-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人