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…

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…

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 …

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…