Dylaris - 博客园

2025年3月12日

摘要：目标文件的格式目前主要流行两种，均是 COFF格式的变体 windows -> PE (portable executable) linux -> ELF (executable linkable format) ELF格式文件类型 (PE类似) 可重定位文件 (relocatable file 阅读全文

posted @ 2025-03-12 19:35 Dylaris 阅读(1) 评论(0) 推荐(0) 编辑

2025年3月11日

linux如何打开core dump?

摘要：以我使用的 wsl(ubuntu22.04) 为例当我们的程序出现段错误时，一般会报 Segmentation Fault，打开 core dump 后，会生成核心转储文件，它保存的是出错是程序的内存映像，方便后续调试查看，它的报错信息也会变成 Segmentaion Fault (core du 阅读全文

posted @ 2025-03-11 22:39 Dylaris 阅读(4) 评论(0) 推荐(0) 编辑

2025年3月10日

冒泡排序

摘要：概念以下排序是基于升序的，也就是从小到大排序冒泡排序就是交换邻近元素，确保相对顺序是对的，简单来说就是不断的把大的元素推向最右边，和选择排序刚好相反伪代码 for i <- n-1 downto 1 do for j <- 0 to i-1 do if arr[j] > arr[j 阅读全文

posted @ 2025-03-10 14:46 Dylaris 阅读(4) 评论(0) 推荐(0) 编辑

选择排序

摘要：概念以下排序是基于升序的，即从小到大排序选择排序就是每次选取最小的那个元素，并把它与第一个元素交换，简而言之，就是把最小的元素不断的推到左边伪代码 min_idx <- 0 // 初始化最小值的索引 for i <- 0 to n - 2 do // 只对array[i:]的元素排阅读全文

posted @ 2025-03-10 14:22 Dylaris 阅读(4) 评论(0) 推荐(0) 编辑

2025年2月24日

类c编译器------语法树(AST) -> 三地址码(TAC) -> x86汇编(ASM)

摘要：算数表达式例子: 2 + 3 * 5 - 8 / 3 AST的生成需要注意运算符的优先级递归下降解析 (递归层次越深，优先级越高) 普拉特解析 (运算符权重越大，优先级越高) AST: （expression) | (-) / \ / \ (+) (/) / \ / \ 2 (*) 8 3 / 阅读全文

posted @ 2025-02-24 18:16 Dylaris 阅读(1) 评论(0) 推荐(0) 编辑

2024年12月29日

POSIX 多线程 ------ 线程

摘要：多线程当引入线程后，进程可以看作是资源的集合，线程可以看作是执行单元，线程之间共享进程的某些资源，比如文件描述符等等，这方便了线程之间的通信，每个线程都有自己的堆栈（因为线程的启动函数可能不同，甚至可能递归）简单来说就是，同一个进程内的线程可以共享一些资源，每个线程都有自己的执行环境初始线阅读全文

posted @ 2024-12-29 22:06 Dylaris 阅读(8) 评论(0) 推荐(0) 编辑

2024年12月24日

数据库系统------并发控制

摘要：基于锁的协议锁机制用于控制并发访问数据项锁协议是事务在请求和释放锁时需要遵循的一组规则。锁协议的目的是确保事务的并发执行不会导致数据的不一致性，同时帮助系统避免死锁和其他问题锁的两种模式排它锁（Exclusive Lock，X模式）目的：一个事务在对数据项进行操作时，可以对数据项进行阅读全文

posted @ 2024-12-24 18:16 Dylaris 阅读(26) 评论(0) 推荐(0) 编辑

2024年12月23日

数据库系统------事务

摘要：什么是事务（transactions) 事务代表了一组操作的集合，这些操作要么全部执行，要么全部不执行 ACID 特性原子性 Atomicity: 原子性，指事务的操作要么全部执行，要么全部不执行假设我正在进行一个插入操作，要插入多条记录，那么这个插入操作就是一个事务，它会为插入的每条记录阅读全文

posted @ 2024-12-23 21:08 Dylaris 阅读(50) 评论(0) 推荐(0) 编辑

数据库系统------连接操作

摘要：什么是连接连接就是把一个或多个来自不同表的元组通过相同的属性字段合并成一个大的元组如上图，把属性 ID 相同的两个元组（来自不同表）合并成一个大的元组连接属性是否有索引（快速定位），是否有序（是否要全表扫描），还有内存访问和磁盘访问的速度都会影响连接操作的成本 theta 连接 t 阅读全文

posted @ 2024-12-23 16:02 Dylaris 阅读(81) 评论(0) 推荐(0) 编辑

2024年12月21日

数据库系统------查询处理

摘要：什么是查询处理下图是查询处理的基本步骤首先我们输入一串 sql语句，这就是 query 查询，然后会交给 parser 解析器进行内部的处理，比如将 sql语句转换成关系代数等，同一个操作可以有不同的关系代数表达式，我们最好是选择执行代价最小的那一种，这就是 optimizer 优化阅读全文

posted @ 2024-12-21 23:19 Dylaris 阅读(42) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

推荐排行榜