- 博客(10)
- 收藏
- 关注
RSS订阅原创 关于数据库事务的整体认知
数据库事务最近看了某位大神关于事务的理解，决定记录一下。地址ACID关于ACID，就是我们常见的即原子性 (Atomicity)、一致性 (Consistency)、隔离性 (Isolation) 和持久性 (Durability)。这里重点讲一下一致性和隔离性，首先是一致性，这里我理解为数据库状态一致，即在如果一个事务在执行前数据库的状态是合法的，那么在事务执行后它的状态也必将合法。然后隔离性就是意味着，多个并发事务对同一数据操作，他们之间的行为不会相互影响。在数据库的各种隔离级别下，所有事务的
2021-11-18 22:18:30
897
原创 MIT6.830 Lab 5 B+ Tree Index B+树索引
Lab 5 B+ Tree Index本次lab就是要实现B+树索引，在lab 1中实现的HeapFile实际上实现的是顺序索引，但真正数据库使用的一般都是B+树索引，或者像leveldb使用跳表作为索引。如果需要补充B树或者B+树的知识可以看下面两个链接，B树，B+树。Exercise 1 实现BTreeFile.findLeafPage()首先我们需要明确的是findLeafPage函数做的是什么，该函数提供的功能是，返回所需节点的所在页面，也就是找到该节点所在的叶子节点的页面。同时在函数内部
2021-11-15 10:40:42
842
原创 MIT 6.830 Lab 4 实验笔记 两段锁以及事物
Lab 4 两段锁以及事务本章Lab就开始进入数据库的深水区了，前面的就算是开胃小菜吧，从本章开始我们需要接触到数据库中重要的知识点——事务，不了解事物的同学可以看看这篇文章 事务的理解 。同时，与事务同时出现的带有两段锁协议，以及排他锁、共享锁和意向锁等关于锁的理解可以看这篇文章 锁的理解 。Exercise 1 Acquire and Release locks in BufferPoolExercise 1 是让我们在BufferPool.java中实现，加锁和解锁等一系类操作，并且锁的颗粒度是
2021-07-15 21:07:00
904
4
原创 MIT6.830 Lab 3 查询优化 学习笔记
Lab3 查询优化Exercise 1 基于直方图的选择性估计可能刚看本章的同学有点迷惑，为什么说了一堆统计的内容，因为查询优化的本质就是希望预先知道，执行语句时怎么才能更快，统计就能帮我们更好的估计大概需要多少的时间以选择更优的执行顺序。在做Exercise 1之前，强烈建议认真看完本章提供的学习文档中的Optimizer outline，特别是2.2的Filter Selectivity，看完你就能懂基于直方图的选择性估计是怎么一回事了（看不懂的可以往下看，我详细的描述了代码的原理），在该估计当
2021-07-12 20:53:11
827
原创 MIT 6.830 Lab 2 实验笔记 表操作符的实现
Lab2 表操作符的实现Exercise 1 Filter 和 Join 的实现Predicate.java 很简单(是比较表内的字段和提供的数据)，就是实例一下传入字段序号、比较符和待比较的数，主要是在构造函数中实例化三个成员变量，然后补充一下get方法以及filter函数（返回True or False）public Predicate(int field, Op op, Field operand) { // some code goes here this.
2021-07-08 22:18:37
624
原创 MIT6.830 Lab 1 实验笔记 底层存储相关单元
Lab1 底层存储相关单元Exercise 1 TupleDesc 和 TupleTupleDesc 代表的是数据库中表头的一行的具体类型 包括了一张表中的数据类型和名称。然后TupleDesc.java中就有个数组 TDItem[ ]代表了这张表里面的表头，数据类型就是在里面定义的静态的内部类。public static class TDItem implements Serializable { private static final long serialVersion
2021-07-08 22:14:35
763
原创 ccf-201709-5 除法
在这道题中结题的方法，是不难的，重要的是程序的超时的问题问题说明： 小葱喜欢除法，所以他给了你N个数a1, a2, ⋯, aN，并且希望你执行M次操作，每次操作可能有以下两种： 给你三个数l, r, v，你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。 给你两个数l, r，你需要回答al + al+1 + ⋯ + ar的值是多少。 输入格式 ...
2018-08-21 16:40:00
423
原创 python-scrapy框架的入门知识、随便写写。
安装scrapy前记得要安python!!!,我的环境是python 3.6的。安装scrapy框架：首先是windows的，先用pip install wheel，要是在线安装不行的话，就去这个网站 https://www.lfd.uci.edu/~gohlke/pythonlibs/ ，去找你要下的XXX.whl。再安装一个twiste，也是pip install twiste 不...
2018-08-06 15:35:44
246
原创 关于python-scrapy框架爬取微博转发的信息
代码请移步GitHub SinaInfoSpider爬虫的功能：将转发某条的微博的信息信息爬取下来，主要是转发者转发时的文字内容，转发人的uid, 转发 后的点赞数，以及转发的时间。同时用到了IP代理，emmm，这里可能需要一笔钱，要是家里有矿就不谈了，家里没矿的买一两天的玩玩也就行了，IP代理见： 无忧代理     p
2018-08-05 16:06:29
1337
1
原创 关于c语言的数据结构----图（一）
最近做了一些数据结构有关图的习题，就在这里说一下自己做的题 以及走的弯路吧。其中有几道比较经典的比如在一个有向图邻接表的存储结构上，算出这个图的入度和出度。下面是输入输出：输入： 6 6 A B C D E F A B A C B D C D D E C F 输出： A 0 2 2 B 1 1 2 C 1 2 3 D 2 1 3 E 1 0 1 F 1 0 1...
2018-06-14 20:51:59
2672
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人