- 博客(8)
- 收藏
- 关注
RSS订阅原创 树结构总结
各种B树，B+树，BW树，FD树等B+树的变种，主要是为了看看数据库的底层存储结构以及索引结构原理。首先从最基础的二分搜索树，到B树，再到B+树，再到各种B树的变体，根据不可变性和原地更新的特点以及是否利用缓冲引申出来各种树，如COW B树，惰性B树，FD树，Bw树，缓存无关B树，LSM树。...
2022-05-02 10:20:28
390
原创 VLDB 2021 COCO 论文阅读
Epoch-based Commit and Replication in Distributed OLTP Databases记录一篇之前读过的论文。。。整篇论文的核心在于Epoch，将传统数据库以事务为粒度提交和恢复变成了以Epoch为粒度来提交和恢复，这样做的好处就是可以减少2PC和同步复制的时间开销。并且提出两种OCC算法，对于Epoch机制来说很有好处。这篇文章理论介绍性居多，对于事务处理的流程做了很详细的解释，包括2PC的处理，容错的处理，及事务各生命周期的伪代码，如果各位有兴趣可以
2022-04-01 15:29:53
1233
1
原创 OSDI 2021 VEGITO 论文阅读
Retrofitting High Availability Mechanismto Tame Hybrid Transaction/AnalyticalProcessing怎么说呢，HTAP也算是这几年比较热门的一个讨论方向，这篇论文胜在工作量吧，从OSDI 2018的DrTM+H基础上，加上了AP系统，论文对标MonetDB，整合成了现在的OLTP系统，VEGITO，并且TP性能和AP性能也没有明显的降低，有一个很好的扩展性，以及数据的Fre...
2022-03-30 20:21:50
4381
1
原创 SIGMOD 2020 CockRoach 论文阅读
以下分享一下个人对于CRDB论文的些许浅见首先说一点，CRDB只支持Serializable隔离级别，是我目前见到最极端的数据库，只支持这种强隔离级别，可以预见的是，他数据库的吞吐量应该不会太高，但是事务abort率应该也不会高，因为事务执行机制导致事务只能Serializable的隔离级别执行。这种工业级的数据库，强隔离级别的应用场景我觉得可能银行，股票这些比较适合吧？适用场景或许不是很多？YugaByteDB和CRDB都是源于Google的Spanner，以后会看看YugaByteDB的论文看看
2022-03-26 21:19:05
1491
原创 CRDB源码编译
在上篇记录了如何初步使用CRDB，但是想要更多了解CRDB以及为了完成CRDB客户端没实现（可能我没找到）的某些功能，就需要自行阅读源码进行更改并进行编译，在更改源码过程中，因为怕影响CRDB性能，基本不会删除某些关键性代码，因为我需要的是查看CRDB测试时的abort率，以及事务的生命周期，以及每个阶段所消耗的时间，所以只对其做出了增加时间戳以及记录的代码，并不会影响数据库性能。下面，是我在编译过程中记录的语句。该说不说，CRDB的官方编译指南是真简洁，官方的指南1还有指南2仅作参考首先还是说初始..
2022-03-26 19:43:37
2536
原创 CockRoachDB配置跨域集群
这段时间老师需要我测试CRDB的性能，因而对CRDB做了些简单的了解，可以进行简单使用及测试编译，首先说明我使用的是阿里云服务器Ubuntu20.04，各位可以根据需要自行选择操作系统，centos和ubuntu，CRDB都支持,下面是我在配置三节点跨域集群过程中记录的执行语句安装CRDB下面的版本可以根据需要自行更改curl https://binaries.cockroachdb.com/cockroach-v21.2.4.linux-amd64.tgz | tar -xz &&a
2022-03-26 19:06:41
2196
转载 hrbust oj题 大佬总结
原博客点击打开链接1000、【新手】A+B1001、【新手】判断奇偶1002、【新手】排序1003、【入门】水题1004、【入门】数塔dp1005、【思维】序列定和1006、【进阶】二分查找、好题1007、【新手】A-B1008、【新手】if、else的熟练使用1009、【入门】水题1010、【新手】中位数1011、【入门】水题1012、【入门】广搜1015、【新手】数字加和1017、【入门】水题...
2018-03-18 16:52:39
1445
1
原创 多组数据的输入和n组数据的输入
在新接触一门语言时，特别是这种抽象的语言，我觉得在入门阶段是最难的，可能到现在我也没有入门吧，我记得刚开学时打oj，困扰我许久的问题是多组数据的输入，还有n组数据的输入。 下面是输入不定组数据，直到文件终止，即EOF（end of files），EOF也是-1，而可以用~位运算替换的意思，即无数据输入的时候跳出循环，输入结束，在这里可以简单说说~位运算，这个~是按位取反，如果无数据输入
2018-01-29 20:20:03
2344
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人