<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_40448657的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_40448657</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_40448657]]></copyright><item><title><![CDATA[树结构总结]]></title><link>https://blog.youkuaiyun.com/qq_40448657/article/details/124524001</link><guid>https://blog.youkuaiyun.com/qq_40448657/article/details/124524001</guid><author>qq_40448657</author><pubDate>Mon, 02 May 2022 10:20:28 +0800</pubDate><description><![CDATA[各种B树，B+树，BW树，FD树等B+树的变种，主要是为了看看数据库的底层存储结构以及索引结构原理。首先从最基础的二分搜索树，到B树，再到B+树，再到各种B树的变体，根据不可变性和原地更新的特点以及是否利用缓冲引申出来各种树，如COW B树，惰性B树，FD树，Bw树，缓存无关B树，LSM树。
...]]></description><category></category></item><item><title><![CDATA[VLDB 2021 COCO 论文阅读]]></title><link>https://blog.youkuaiyun.com/qq_40448657/article/details/123880776</link><guid>https://blog.youkuaiyun.com/qq_40448657/article/details/123880776</guid><author>qq_40448657</author><pubDate>Fri, 01 Apr 2022 15:29:53 +0800</pubDate><description><![CDATA[Epoch-based Commit and Replication in Distributed OLTP Databases

记录一篇之前读过的论文。。。

整篇论文的核心在于Epoch，将传统数据库以事务为粒度提交和恢复变成了以Epoch为粒度来提交和恢复，这样做的好处就是可以减少2PC和同步复制的时间开销。并且提出两种OCC算法，对于Epoch机制来说很有好处。

这篇文章理论介绍性居多，对于事务处理的流程做了很详细的解释，包括2PC的处理，容错的处理，及事务各生命周期的伪代码，如果各位有兴趣可以]]></description><category></category></item><item><title><![CDATA[OSDI 2021 VEGITO 论文阅读]]></title><link>https://blog.youkuaiyun.com/qq_40448657/article/details/123853613</link><guid>https://blog.youkuaiyun.com/qq_40448657/article/details/123853613</guid><author>qq_40448657</author><pubDate>Wed, 30 Mar 2022 20:21:50 +0800</pubDate><description><![CDATA[Retrofitting High Availability Mechanismto Tame Hybrid Transaction/AnalyticalProcessing

怎么说呢，HTAP也算是这几年比较热门的一个讨论方向，这篇论文胜在工作量吧，从OSDI 2018的DrTM+H基础上，加上了AP系统，论文对标MonetDB，整合成了现在的OLTP系统，VEGITO，并且TP性能和AP性能也没有明显的降低，有一个很好的扩展性，以及数据的Fre
...]]></description><category></category></item><item><title><![CDATA[SIGMOD 2020 CockRoach 论文阅读]]></title><link>https://blog.youkuaiyun.com/qq_40448657/article/details/123762839</link><guid>https://blog.youkuaiyun.com/qq_40448657/article/details/123762839</guid><author>qq_40448657</author><pubDate>Sat, 26 Mar 2022 21:19:05 +0800</pubDate><description><![CDATA[以下分享一下个人对于CRDB论文的些许浅见

首先说一点，CRDB只支持Serializable隔离级别，是我目前见到最极端的数据库，只支持这种强隔离级别，可以预见的是，他数据库的吞吐量应该不会太高，但是事务abort率应该也不会高，因为事务执行机制导致事务只能Serializable的隔离级别执行。这种工业级的数据库，强隔离级别的应用场景我觉得可能银行，股票这些比较适合吧？适用场景或许不是很多？

YugaByteDB和CRDB都是源于Google的Spanner，以后会看看YugaByteDB的论文看看]]></description><category></category></item><item><title><![CDATA[CRDB源码编译]]></title><link>https://blog.youkuaiyun.com/qq_40448657/article/details/123761477</link><guid>https://blog.youkuaiyun.com/qq_40448657/article/details/123761477</guid><author>qq_40448657</author><pubDate>Sat, 26 Mar 2022 19:43:37 +0800</pubDate><description><![CDATA[在上篇记录了如何初步使用CRDB，但是想要更多了解CRDB以及为了完成CRDB客户端没实现（可能我没找到）的某些功能，就需要自行阅读源码进行更改并进行编译，在更改源码过程中，因为怕影响CRDB性能，基本不会删除某些关键性代码，因为我需要的是查看CRDB测试时的abort率，以及事务的生命周期，以及每个阶段所消耗的时间，所以只对其做出了增加时间戳以及记录的代码，并不会影响数据库性能。下面，是我在编译过程中记录的语句。该说不说，CRDB的官方编译指南是真简洁，官方的指南1还有指南2仅作参考

首先还是说初始..]]></description><category></category></item><item><title><![CDATA[CockRoachDB配置跨域集群]]></title><link>https://blog.youkuaiyun.com/qq_40448657/article/details/123760574</link><guid>https://blog.youkuaiyun.com/qq_40448657/article/details/123760574</guid><author>qq_40448657</author><pubDate>Sat, 26 Mar 2022 19:06:41 +0800</pubDate><description><![CDATA[这段时间老师需要我测试CRDB的性能，因而对CRDB做了些简单的了解，可以进行简单使用及测试编译，首先说明我使用的是阿里云服务器Ubuntu20.04，各位可以根据需要自行选择操作系统，centos和ubuntu，CRDB都支持,下面是我在配置三节点跨域集群过程中记录的执行语句

安装CRDB

下面的版本可以根据需要自行更改


curl https://binaries.cockroachdb.com/cockroach-v21.2.4.linux-amd64.tgz | tar -xz &amp;&a]]></description><category></category></item><item><title><![CDATA[hrbust oj题     大佬总结]]></title><link>https://blog.youkuaiyun.com/qq_40448657/article/details/79602016</link><guid>https://blog.youkuaiyun.com/qq_40448657/article/details/79602016</guid><author>qq_40448657</author><pubDate>Sun, 18 Mar 2018 16:52:39 +0800</pubDate><description><![CDATA[原博客点击打开链接1000、【新手】A+B1001、【新手】判断奇偶1002、【新手】排序1003、【入门】水题1004、【入门】数塔dp1005、【思维】序列定和1006、【进阶】二分查找、好题1007、【新手】A-B1008、【新手】if、else的熟练使用1009、【入门】水题1010、【新手】中位数1011、【入门】水题1012、【入门】广搜1015、【新手】数字加和1017、【入门】水题...]]></description><category></category></item><item><title><![CDATA[多组数据的输入和n组数据的输入]]></title><link>https://blog.youkuaiyun.com/qq_40448657/article/details/79199434</link><guid>https://blog.youkuaiyun.com/qq_40448657/article/details/79199434</guid><author>qq_40448657</author><pubDate>Mon, 29 Jan 2018 20:20:03 +0800</pubDate><description><![CDATA[在新接触一门语言时，特别是这种抽象的语言，我觉得在入门阶段是最难的，可能到现在我也没有入门吧，我记得刚开学时打oj，困扰我许久的问题是多组数据的输入，还有n组数据的输入。

   下面是输入不定组数据，直到文件终止，即EOF（end of files），EOF也是-1，而可以用~位运算替换的意思，即无数据输入的时候跳出循环，输入结束，在这里可以简单说说~位运算，这个~是按位取反，如果无数据输入]]></description><category></category></item></channel></rss>