More than code

More Than Code
The efficiency of your iteration of reading, practicing and thinking decides your understanding of the world.
其他

2022年终总结

年终总结这个玩意确实有点难写,有点写周报的感觉,站在年底往回看,基本回忆不出太多自己干了什么事,可能这也和干的事大多意义不大以及比较琐碎有关了。 这里从几个纬度回忆一下自己22年的经历,捋一捋脉络,看看22年自己在这些方面有什么变化,对比一下之前的做法,看看那里需要改进,也希望给23年找出一点启发了。 这过程有点类似梯度下降?设定好损失函数,就朝着这个目标不断优化自己,过程中也要加上点随机性,不然掉到了一些局部最优点自己也不知道,就呆在自己的舒适圈里自嗨了。所以抓住大体的方向,感觉到梯度不够的时候,可以适当的莽撞一…

2023年1月21日 0条评论 23点热度 0人点赞 sheep 阅读全文
database

Innodb-1 Linkbuf

Innodb-1 Linkbuf 代码主要在innobase/include/ut0link_buf.h中 link buf的作用在注释中有写到 Link buffer - concurrent data structure which allows: concurrent addition of links single-threaded tracking of connected path created by links limited size of window with holes (missing l…

2022年9月28日 0条评论 126点热度 0人点赞 sheep 阅读全文
database

ARIES/IM

ARIES/IM Tree Architecture A key in a leaf page is a key-value, record-ID pair. The leaf pages alone are forward and backward chained. A high key stored in the nonleaf page for a given child page is always greater than the highest key that is actually stored i…

2022年9月24日 0条评论 102点热度 0人点赞 sheep 阅读全文
C++

brpc-16 doubly buffered data

brpc doubly buffered data doubly buffered data提供两个接口,Read和Modify This data structure makes Read() almost lock-free by making Modify() much slower. It's very suitable for implementing LoadBalancers which have a lot of concurrent read-only ops from many threads …

2022年9月4日 0条评论 164点热度 0人点赞 sheep 阅读全文
paper

HTAP Databases notes

HTAP Databases notes Preliminary Gartner’s definition in 2014: utilizes in-memory computing technologies to enable concurrent analytical and transaction processing on the same in-memory data store Gartner’s new definition in 2018: supports weaving analytical a…

2022年9月4日 0条评论 184点热度 0人点赞 sheep 阅读全文
paper

ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads

ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads Desired properties: * To provide robust and balanced concurrency control for the logical interactions over heterogeneous transactions. * To address the physical interactions between threa…

2022年7月30日 0条评论 178点热度 0人点赞 sheep 阅读全文
paper

An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench

An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 本文就是总结了一下之前比较经典的CC protocol,以及他们使用的优化。并将他们集成到了一个统一的CCBench中来做测试。 但是作为读者来说我们读的核心不在于他的bench,而是他所提炼出的这些cc protocol的关键点 Preliminaries 先回顾一下这几个协议 Silo Silo的核心有两个,一个是避免读对内存造成影响(比如TO会在读…

2022年7月25日 0条评论 185点热度 0人点赞 sheep 阅读全文
paper

High-Performance Concurrency Control Mechanisms for Main-Memory Databases

High-Performance Concurrency Control Mechanisms for Main-Memory Databases 这次换一个记录的方式。点出思考和关键点,而不是类似翻译似的看文章 single version locking works well when transaction are short and contention is low The multiversion schemes have higher overhead but are much less sensit…

2022年7月16日 0条评论 183点热度 0人点赞 sheep 阅读全文
paper

Opportunities for Optimism in Contended Main-Memory Multicore Transactions

Opportunities for Optimism in Contended Main-Memory Multicore Transactions 看这篇文章主要是看看各种并发控制的protocol Abstract 他提到那些与concurrency control无关的implementation choices是导致性能下降原因。 Intrudoction partially-pessimistic concurrency control, dynamic transaction reordering以及M…

2022年7月10日 0条评论 169点热度 0人点赞 sheep 阅读全文
paper

Serializable Snapshot Isolation in PostgreSQL

Serializable Snapshot Isolation in PostgreSQL Abstract 就是SSI在Postgres中的实现 Overview Postgres之前只有snapshot isolation。9.1版本提供了SSI的实现。 Postgres的SSI实现必须要和现有的特性结合,而不能像research prototype一样忽略很多细节。比如要支持replication,two phase commit,subtransaction。还有控制memory useage。 和之前的系…

2022年7月10日 0条评论 179点热度 0人点赞 sheep 阅读全文
12345…20
分类
  • ARTS
  • C++
  • CSAPP
  • daily
  • database
  • leetcode
  • linux
  • ml
  • paper
  • rust
  • ScummVM
  • tech
  • 其他
  • 未分类
  • 笔记
  • 算法
  • 计算机图形学
归档
  • 2023年1月
  • 2022年9月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年3月
  • 2022年2月
  • 2022年1月
  • 2021年12月
  • 2021年11月
  • 2021年10月
  • 2021年9月
  • 2021年8月
  • 2021年7月
  • 2021年6月
  • 2021年5月
  • 2021年4月
  • 2021年3月
  • 2021年1月
  • 2020年12月

COPYRIGHT © 2021 heavensheep.xyz. ALL RIGHTS RESERVED.

THEME KRATOS MADE BY VTROIS