Skip to content

Commit

Permalink
add new paper about db
Browse files Browse the repository at this point in the history
  • Loading branch information
ty4z2008 committed Jul 28, 2019
1 parent 686b299 commit 4ffba01
Show file tree
Hide file tree
Showing 2 changed files with 9 additions and 1 deletion.
4 changes: 4 additions & 0 deletions db.md
Original file line number Diff line number Diff line change
Expand Up @@ -57,6 +57,10 @@

介绍:本篇论文讲述如何架构一个查询编译器,SQL如何被执行、查询评估、如何处理并行执行、查询器的优化、以及最后的[TPC]([http://www.tpc.org/information/benchmarks.asp](http://www.tpc.org/information/benchmarks.asp))测试。

- [《Improved Query Performance with Variant Indexes》](http://ilpubs.stanford.edu:8090/253/1/1997-40.pdf)

介绍:分析型数据库和OLTP数据库需要不同的利弊权衡方式。这反映在索引数据结构的选择上。此文讨论了许多更适合分析型数据库的索引数据结构。

#### 事务

- [《Transaction Systems》](https://db.in.tum.de/teaching/ss19/transactions/?lang=en)
Expand Down
6 changes: 5 additions & 1 deletion ds.md
Original file line number Diff line number Diff line change
Expand Up @@ -965,4 +965,8 @@ STACK为了使可扩展性更高,在计算Δ = ∀e:Reach(e) → ¬Undef(e)的

- [《Performance Debugging for Distributed Systems of Black Boxes》](https://pdos.csail.mit.edu/~athicha/papers/blackboxes:sosp03.pdf)

介绍:对分布式系统的性能Debug非常困难,因为里面的问题很多都是非确定性的,而且无法重现。只能通过对log的挖掘,找出配对的调用/消息以定位问题。黑盒方案假定需要跟踪的除了上述信息之外没有额外的信息,这样使用统计回归技术来推断两者之间的关系.与之相对应的Google使用标注方案解决Debug问题,具体参考[Dapper](https://storage.googleapis.com/pub-tools-public-publication-data/pdf/36356.pdf)
介绍:对分布式系统的性能Debug非常困难,因为里面的问题很多都是非确定性的,而且无法重现。只能通过对log的挖掘,找出配对的调用/消息以定位问题。黑盒方案假定需要跟踪的除了上述信息之外没有额外的信息,这样使用统计回归技术来推断两者之间的关系.与之相对应的Google使用标注方案解决Debug问题,具体参考[Dapper](https://storage.googleapis.com/pub-tools-public-publication-data/pdf/36356.pdf)

- [《The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb》](http://jimgray.azurewebsites.net/5_min_rule_sigmod.pdf)

介绍: 五分钟法则,此文与十年前的原始论文解释了一个量化公式,用来计算数据页是否应该缓存在内存中。能读到Jim Gray处理一系列相关问题(比如数据页应该多大)的方法,幸何如之。

0 comments on commit 4ffba01

Please sign in to comment.