数据结构基础知识学习
GZU_加贝
这个作者很懒,什么都没留下…
展开
-
C/C++ __builtin 超实用位运算函数总结
C/C++ __builtin原创 2022-08-29 10:47:56 · 202 阅读 · 0 评论 -
__asm__ __volatile__(““:::“memory“)
_asm__ __volatile__(““:::“memory“)原创 2022-08-20 09:44:23 · 438 阅读 · 0 评论 -
SFENCE,LFENCE,MFENCE区别
SFENCE,LFENCE,MFENCE区别原创 2022-08-19 14:57:13 · 1095 阅读 · 0 评论 -
NUMA简介
NUMA转载 2022-08-11 11:27:29 · 90 阅读 · 0 评论 -
lseek函数用法
lseek函数用法原创 2022-08-09 22:11:19 · 202 阅读 · 0 评论 -
directory cache co-herence protocol and Snooping Coherence Protocols
7 Snooping Coherence Protocols - 知乎6 Coherence Protocols - 知乎转载 2022-04-21 11:34:48 · 133 阅读 · 0 评论 -
c++基础知识
inlineregister关键字析构函数memalign原创 2022-03-28 15:54:19 · 364 阅读 · 0 评论 -
LSM-tree 基本原理及应用
LSM-tree 基本原理及应用 - 简书转载 2022-03-20 13:50:43 · 105 阅读 · 0 评论 -
什么是 WAL
WAL(Write Ahead Log)预写日志,是数据库系统中常见的一种手段,用于保证数据操作的原子性和持久性。在使用 WAL 的系统中,所有的修改在提交之前都要先写入 log 文件中log 文件中通常包括 redo 和 undo 信息什么是 WAL - 知乎...转载 2022-03-20 11:15:11 · 129 阅读 · 0 评论 -
硬件事务内存(hardware transactional memory,HTM)
目的HTM 的目的是能够支持在内存中原子的进行多地址写入,以避免与其他合作线程产生不一致的情况缓存的四个状态无效、共享、排他、修改考虑到硬件事务内存,还有两个额外的状态:缓存行在操作中被读取缓存行在操作中被修改如果发送下列情况,事务必须被终止:其他 CPU 希望写入数据、读取已经被修改的数据和 CPU 希望失效其缓存.通常锁竞争影响范围会比数据竞争大很多,但是只有数据竞争才会影响 CPU 的并行工作。因此,仅仅终止产生数据竞争的事务,可以彻底降低阿姆达尔定律影响,加速并行运算原创 2022-03-19 22:43:16 · 1107 阅读 · 0 评论 -
write-ahead-log与append-only-file的原理
write-ahead-log,WAL日志,是数据库中一种高效的日志算法。从数据库原理而言,它实现的是redo日志模式。即修改数据库时,不直接修改数据库内容,而是将修改完的数据写入日志同步到磁盘上,这样对其他读进程就没有影响。如果数据库崩溃,重启后扫描日志文件,然后更新到数据库中。为了提高效率,WAL日志模式提供checkpoint操作,来定时进行数据更新操作。以SQLite、MapDB为例,WAL的实现就是是按照上面原理来的。在更新数据页时,会将更新完的页先同步到磁盘上,并定时进行checkpoint原创 2022-02-26 22:49:09 · 591 阅读 · 0 评论