multi-core processor lecture modern
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 ......
Spring Boot Configuration Annotation Processor not configured（最简单的解决办法）
在使用@ConfigurationProperties是报红：Spring Boot Configuration Annotation Processor not configured，如下图所示： 其实这个不影响程序运行，但作为程序员就是看着不舒服，网上也有解决办法，其中最多的就是说在pom.xm ......
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延 ......
Power Apps Canvas Modern Controls
Canvas的“丑”一直被人诟病， 但是新的modern control基于fluent UI 给大家一种回到现代的感觉。 https://powerapps.microsoft.com/en-us/blog/modern-controls-coming-to-canvas-apps/ 新的mode ......
iOS Modern Collection View
TL;DR 使用的技术: Compositional layout + Diffable data source。iOS 14+。 创建 layout 以描述布局； 创建 dataSource 以提供数据和 view： 使用 CellRegistration 和 dequeueConfiguredR ......
Lecture 5 命令行环境
课后练习 任务控制 我们可以使用类似 ps aux | grep 这样的命令来获取任务的 pid ，然后您可以基于pid 来结束这些进程。但我们其实有更好的方法来做这件事。在终端中执行 sleep 10000 这个任务。然后用 Ctrl-Z 将其切换到后台并使用 bg来继续允许它。现在，使用 pgr ......
modern gnu cli tool
https://github.com/ibraheemdev/modern-unix.git path list https://github.com/Canop/broot.git https://github.com/ogham/exa.git https://github.com/lsd-rs ......
Lecture 4 数据整理
练习 学习一下这篇简短的 交互式正则表达式教程. 统计words文件 (/usr/share/dict/words) 中包含至少三个a 且不以's 结尾的单词个数。这些单词中，出现频率前三的末尾两个字母是什么？ sed的 y命令，或者 tr 程序也许可以帮你解决大小写的问题。共存在多少种词尾两字母组 ......
CS61B学习笔记_Lecture4 References, Recursion, and Lists
还是得先熟悉java的语法规则，准备先回归CS61B了。。。 Bits: 计算机将信息储存为内存，用bits（0或1）序列表示这些信息。(一般简写为“b”,注意不要与字节Byte搞混，字节一般用“B”，一个英文字符一般是1个字节，一个中文字符一般是2B) 原始数据类型(Primitive Type) ......
Two-Processor Scheduling
Two-Processor Scheduling 问题：给定 DAG，每次可以选至多 2 个入度为 0 的点同时删除，问最少几次删完。 记 $u\prec v$ 表示 $u$ 在 DAG 上能走一条路径到达 $v$，读作 “$u$ 到达 $v$”。记 $u\to v$ 表示 $u\prec v$ 且 ......
Modern.js v2 正式发布
好消息，2023年3月16号字节跳动 Web Infra 团队宣布 Modern.js v2 正式发布。字节跳动Web Infra 团队从2021年10月27号发起 Modern.js 正式开源起，距离现在开发维护迭代已经505天时间。Web Infra 团队 神一般的存在，非常了不起，也是咱们国人 ......