Lecture
Lecture Tutorial Seminar Workshop Lab
Lecture Tutorial Seminar Workshop Lab 悉尼大学 | 授课形式解析 一般来说，澳洲大学的授课分为5种形式：LectureTutorialSeminarWorkshopLab而悉尼大学商科的课程大多采用四种上课形式：lecture，tutorial，seminar和 ......
英国的教育制度lecture seminar tutorial
英国的教育制度lecture seminar tutorial 英国的教育制度和国内不一样，从表面上来看，英国的大学比中国轻松许多。一个学年只要修够120个学分就够了，也就是六门课。有些课只持续一个学期，所以相对来说是比较悠闲的。经常出现的情况就是一天只有一节课或者一个星期上三天休四天。英国的课程形 ......
lecture2
### Lecture2 - Arrays #### Compiling 1. 为什么在云端上有cs50这个头文件，在本机上没有？ 在机器的某处存在~/usr/include/cs50.h，但是在本机上没有 2. 代码编译四步骤 ``` preprocessing 将散列包含行的内容转化为其他内容 ......
lecture3
### Leture3 algorithms #### Running time 符号： - O：大O符号，表示上限 - $\Omega$：大Omega符号，表示下限 - $\Theta$：大Theta符号，表示上下限 #### seach.c ``` #include #include int m ......
lecture4
### Lecture4 Memory #### Addressres C语言提供了了两种关于内存的强大操作 ```C & // 提供在内存中所存事物的地址 * // 指示编译器去往内存中某个位置 ``` example: ```C #include int main(void) { int n = ......
lecture5
* _Queues_ are one form of abstract data structure. * Queues have specific properties. Namely, they are _FIFO_ or “first in first out.” You can imagin ......
lecture6
* [Welcome!](#welcome) * [Python](#python) * [Hello](#hello) * [Types](#types) * [Speller](#speller) * [Image Recognition](#image-recognition) * [CS50 ......
lecture8
### Lecture8 HTML, CSS, JavaScript #### Routers 为了将数据从一个地方转到另一个地方，我们需要做转发决定，也就是说需要某人来决定将数据转发到哪里。这个人就是路由器。 TCP/IP 是两个协议，允许计算机间数据在网上传输。 IP 是 Internet Pr ......
lecture9
* [Welcome!](#welcome) * [Static to Dynamic](#static-to-dynamic) * [Flask](#flask) * [Layout](#layout) * [POST](#post) * [Frosh IMs](#frosh-ims) * [Fl ......
lecture7
### lecture7 SQL #### Flat-File Database - 数据常常可以视作表格，每一行是一个记录，每一列是一个属性 - 电子表格例如Excel，Google Spreadsheet可以导出为csv格式文件。csv文件是纯文本文件，每一行是一个记录，每一列用逗号分隔，可以看 ......
CF519E A and B and Lecture Rooms
[题目链接](https://codeforces.com/problemset/problem/519/E) # 题目 见链接。 # 题解 **知识点：倍增，LCA，树型dp。** 要找到距离两点 $u,v$ 相同的点个数，我可以分类讨论： 1. $u,v$ 是同一个点，那么全部点都可以。 2. ......
[CMU 15-418] (Lecture5) perf1_ Work Distribution and Scheduling
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU 15-418] (Lecture4) Parallel Programming Basics
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU 15-418] (Lecture3) Parallel Programming Abstractions
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU 15-418] Lecture2 A Modern Multi-Core Processor
本系列文章为 CMU 15-418/15-618: Parallel Computer Architecture and Programming, Fall 2018 课程学习笔记 课程官网：CMU 15-418/15-618: Parallel Computer Architecture and ......
[CMU15-418] Lecture1 Why Parallelism
Theme 1 Theme 2 Theme 3 Summary ILP(instruction level parallelism) 指令级并行不能一直增长，因为一个程序中出现若干不相关指令的数量有一定阈值(3~5)条。 由于功耗墙(power wall)的概念，提高主频的同时也会提高功耗，这时散热 ......
Lecture#20 Database Crash Recovery
上节课介绍到，故障恢复算法由两个部分构成： 在事务执行过程中采取的行动来确保出现故障时能够恢复 (上节课) 在故障发生后的恢复机制，确保原子性、一致性和持久性 (本节课) 1 ARIES 本节课介绍的是 Algorithms for Recovery and Isolation Exploiting ......
Lecture#19 Logging Schemes
数据库在运行时可能遭遇各种故障，这时可能同时有许多正在运行的事务，如果这些事务执行到一半时故障发生了，就可能导致数据库中的数据出现不一致的现象： 这时就需要故障恢复机制来保证数据库的原子性、一致性、持久性。故障恢复机制包含两部分： 在事务执行过程中采取的行动来确保在出现故障时能够恢复 (本节课) 在 ......
Lecture#18 Multi-Version Concurrency Control
MVCC 不是并发控制的 (继 2PL、时间戳控制协议) 第三种实现，它不单独作为一种并发控制的实现，而是与 2PL / 时间戳控制协议 (T/O、OCC) 结合使用。 多版本并发控制 (MVCC) 首次被提出是在 1978 年的一篇 MIT 的博士论文中。在 80 年代早期，DEC 的 Rdb/V ......
Lecture#17 Timestamp Ordering Concurrency Control
上节课介绍的 2PL 是悲观的并发控制策略，本节课介绍的 Timestamp Ordering (T/O) 则是一个乐观的策略，其乐观表现在事务访问数据时无需显式加锁。 T/O 的核心思想就是利用**时间戳**来决定事务的可串行化执行顺序：如果 $TS(T_i) < TS(T_j)$ ，那么数据库必 ......
Lecture#16 Two-Phase Locking
上节课介绍了通过 WW、WR、RW conflicts 来判断一个 schedule 是否是可串行化 (serializable) 的方法，但使用该方法的前提是预先知道所有事务的执行流程，这与真实的数据库使用场景并不符合，主要原因在于： 请求连续不断。时时刻刻都有事务在开启、中止和提交 显式事务中， ......
Lecture#15 Concurrency Control Theory
回顾本课程的路线图： 在前面的课程中介绍了 DBMS 的主要模块及架构，自底向上依次是 Disk Manager、Buffer Pool Manager、Access Methods、Operator Execution 及 Query Planning。但数据库要解决的问题并不仅仅停留在功能的实现 ......
Lecture#14 Query Planning & Optimization
SQL是声明性的，这意味着用户告诉 DBMS 他们想要什么答案，而不是如何得到答案。因此，DBMS 需要将 SQL 语句转换为可执行的查询计划。 但不同的查询计划的效率可能出现多个数量级的差别，如 Join Algorithms 一节中的 Simple Nested Loop Join 与 Hash ......
Lecture#13 Query Processing2
我们在 Lec12 中已经讨论了怎么将 operators 组织为一个 query plan。当时我们是假设 query 是由一个 worker (是 DBMS 的组件，负责代表客户机执行任务并返回结果，可能是一个线程或进程) 执行。然而在实践中，query 往往是由多个 workers 并发执行。 ......
Lecture#12 Query Processing1
1 Query Plan 通常一个 SQL 语句会被组织成如图的树状查询计划，数据从叶节点流到根节点，查询结果在根节点中得出。 通常，树上的操作符 operators 是二元的 (1~2个子运算符)。 而本节将讨论在这样一个计划中，如何为这个数据流动过程建模，大纲如下： Processing Mod ......
Lecture#11 Joins Algorithms
1 Joins 在关系型数据库中，我们常常通过规范化 (Normalization) 设计避免信息冗余；因此查询时，就需要通过 Join 将不同 table 中的数据合并来重建数据。 本课关注双表的内等值连接。原则上我们希望，连接时将小表放到左侧 (作为外表)。 首先要讨论的是：Join 的输出和成 ......
Lecture#10 Sorting & Aggregation Algorithms
接下来将学习使用我们现在学习的 DBMS 组件来执行查询。 我们今天要讨论的算法都是基于 Disk 的，即查询的中间结果也需要存储到磁盘中。我们需要使用 Buffer Pool 去实现这些算法，要最大化磁盘连续 I/O。 Query Plan：算子组织成树形结构，数据从叶子节点流向根节点，根节点的输 ......
Lecture #09: Index Concurrency Control
review： 上几节讲了 hash table、B+Tree、Radix Tree 及其他树形结构。我们假设这些数据结构只能被一个线程访问，且在同一时间只有一个线程能对该数据结构进行读写数据。 然而大部分DBMS在实际场景中需要允许多线程安全地访问数据结构，以充分利用CPU多核以及隐藏磁盘I/O延 ......
Lecture 5 命令行环境
课后练习 任务控制 我们可以使用类似 ps aux | grep 这样的命令来获取任务的 pid ，然后您可以基于pid 来结束这些进程。但我们其实有更好的方法来做这件事。在终端中执行 sleep 10000 这个任务。然后用 Ctrl-Z 将其切换到后台并使用 bg来继续允许它。现在，使用 pgr ......
Lecture 4 数据整理
练习 学习一下这篇简短的 交互式正则表达式教程. 统计words文件 (/usr/share/dict/words) 中包含至少三个a 且不以's 结尾的单词个数。这些单词中，出现频率前三的末尾两个字母是什么？ sed的 y命令，或者 tr 程序也许可以帮你解决大小写的问题。共存在多少种词尾两字母组 ......