2024 年 3月 11 日随笔档案 - 孜孜不倦fly

2024年3月11日

摘要：题目：时间复杂度：O(nlogn)，空间复杂度：O(1) struct ListNode{ int val; ListNode* next; ListNode(): val(0), next(nullptr) {} ListNode(int _val): val(_val), next(nullp 阅读全文

posted @ 2024-03-11 21:24 孜孜不倦fly 阅读(8) 评论(0) 推荐(0) 编辑

DMA和零拷贝

摘要：一、DMA（直接内存访问） 1.作用：解决大量数据转移过度消耗CPU资源的问题 2.实现原理：在进行I/O设备和内存的数据传输时，数据搬运到内存的工作全部交给DMA控制器，而CPU不再参加与数据搬运相关的事情。比如在文件传输：原本CPU负责将磁盘控制器缓冲区的内容搬运到内核缓冲区（PageCach 阅读全文

posted @ 2024-03-11 16:35 孜孜不倦fly 阅读(110) 评论(0) 推荐(0) 编辑

MySQL实现事务隔离的原理

摘要：一、read view四个字段 create_trx_id：创建该read view的事务的事务id m_ids：创建read view时，当前数据库中的活跃事务（指启动但还没提交的事务） min_trx_id：m_ids的最小值 max_trx_id：创建read view后，下一个事务的id 二阅读全文

posted @ 2024-03-11 11:46 孜孜不倦fly 阅读(14) 评论(0) 推荐(0) 编辑