lecture paxos study raft
post-GWAS: transcriptome-wide association studies (TWAS) 结果解读
 The top panel shows all of the genes in the locus. The marg ......
用Docker发布Study.BlazorOne.Blazor到公网测试服务器
# 1、准备公网上的测试数据库。之前我们在Visual Studio里面调试的时候，使用的都是localhost的数据库。现在需要在公网上准备一个SQL Server。然后执行下面的步骤1）把Study.BlazorOne.DbMigrator设置为启动项目；2）修改appsettings.json ......
启动Study.BlazorOne项目
由于Study.Trade模块的Blazor是基于国内著名的BootstrapBlazor组件，因此Study.BlazorOne项目也必须添加对BootstrapBlazor的支持。# 1、去BootstrapBlazor的官网# 2、根据官方网站，就是3个步骤1）在Blazor项目添加2个包2） ......
在Study.BlazorOne项目中引入Study.Trade模块的实体的表结构
# 1、修改EntityFrameworkCore项目下的BlazorOneDbContext文件，增加一行代码即可增加Study.Trade.EntityFrameworkCore中的这个方法：如无意外，文件顶部会自动引用命名空间：# 2、生成迁移文件执行这条命令：dotnet ef migrat ......
为Study.BlazorOne引入Study.Trade模块
# 1、在Application项目中添加Trade的对应的包默认的源多半是nuget.org我们自己的模块，一般在我们自己的NuGet服务器从“已安装”切换到“浏览”。这里只会列出少量的包，并不是说这个源里只有3个包。找到我们的包后点“安装”：在下图中“确定”：安装成功后如下图所示：# 2、为其它 ......
MIS501 Case Study
MIS501 Assessment 3 Case Study Page 1Case StudyImpressed by your programs implemented in Assessment 2, the stakeholders of the restaurant haveasked yo ......
【raft协议-01】 从raft源码看选举
学raft，网上有很多资源，直接找一个小应用例子，男性交友网上有一个很好的例子，就从它开始吧。 一、跑起来 克隆下来，直接go build就行，不用vendor，因为我不管怎么调vscode配置，代码跳转死活不进vendor目录，所以让它用go mod里的默认路径也行。 # 1. clone git ......
[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 ......
Raft 共识算法2-领导者选举
Raft 共识算法2-领导者选举 Raft算法中译版地址：https://object.redisant.com/doc/raft%E4%B8%AD%E8%AF%91%E7%89%88-2023%E5%B9%B44%E6%9C%8823%E6%97%A5.pdf 英原论文地址：https://raf ......
[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 ......
Raft 共识算法1-Raft基础
Raft 通过首先选举一个领导者来实现共识，然后让领导者完全负责管理复制的日志。 领导者接受来自客户端的日志条目，将它们复制到其他服务器上，并告诉服务器何时可以安全地将日志条目应用到它们的状态机。 拥有领导者可以简化复制日志的管理。 例如，领导者可以在不咨询其他服务器的情况下决定在日志中放置新条目的... ......
[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) 的方法，但使用该方法的前提是预先知道所有事务的执行流程，这与真实的数据库使用场景并不符合，主要原因在于： 请求连续不断。时时刻刻都有事务在开启、中止和提交 显式事务中， ......
Diplomatic Design Patterns: A TileLink Case Study
文章地址： Diplomatic Design Patterns: A TileLink Case Study (carrv.github.io) 一，简介 Diplomacy是一种基于Scala语言的编程框架。在Chisel硬件描述语言构建的CPU核心设计中，单纯使用Chisel无法完成复杂的连线 ......
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 ......
How to use the Raspberry Pi to study the Linux kernel source code All In One
How to use the Raspberry Pi to study the Linux kernel source code All In One
如何利用树莓派来研究 Linux 内核源码 All In One
在 Linux 系统中，一切皆文件！
......
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延 ......
论文解析 -- A Systematic Mapping Study in AIOps
AIOPS论文的综述 如何挑选论文，如何选取keywords 搜索的3个论文库， We select three online search databases that are appropriate for the scope of investigation: IEEE Xplore, ACM ......
Docker_Study
在Docker出现之前，人们使用的是虚拟机技术，通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。 ......