摘要: 15445 project 3 QUERY EXECUTION 结构设计 ​ Catalog 记录了数据库的元数据,记录了数据库有那些表和哪些索引,还包含了 TableInfo 和 IndexInfo 结构,记录了表和索引的元数据。 ​ 对于 TableInfo 和 IndexInfo,最重要的是表 阅读全文
posted @ 2022-10-03 23:09 one_omega 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Hash Table ​ page表其实也是⼀个hash table,我们通过传⼊⼀个page id,能找到对应的frame,或者是传⼊一个page id,能找到磁盘上所对应的位置。 ​ hash table是⼀种由两部分组成的数据结构:hash函数和hashing scheme。 hash函数 ​ 阅读全文
posted @ 2022-09-15 15:16 one_omega 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 15445第一阶段笔记+Buffer Pool(2019) 概念 page与frame ​ 块,页,是对同一概念的不同叫法,取决于场景不同。其表述的都是磁盘上某一柱面上的连续扇区(固定数目)。数据在磁盘和缓冲区(内存)之间传输,传输的单位就是块(页)。 ​ 内存区是以定长的页数组的形式组织的,其中每 阅读全文
posted @ 2022-09-07 10:49 one_omega 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Java 集合的使用 数组 问题 51.N 皇后问题 ​ N 皇后问题中需要返回的是 List<List> 类型,感觉十分麻烦,可以通过 Arrays.fill() 和 char[], String的相互转换来解决。 Arrays 数组填充 Arrays.fill(row, '.'); Arrays 阅读全文
posted @ 2022-08-04 21:54 one_omega 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 遇到的问题 因端口冲突Tomcat服务器启动失败 ​ 除了网上的常见问题外,我这边还有一个找了一上午才发现的问题:8080端口被 multisim 这个流氓软件占用,将 tomcat 配置修改为占用8081端口就可以正常启动了。 ​ 在找不到问题并且 startup.bat 闪退时,可以用 note 阅读全文
posted @ 2022-05-20 22:34 one_omega 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 统计.java源文件的关键字 问题叙述&分析 问题叙述: ​ 实现一个类 Keyordldentifer,其中的核心方法的功能是读入1个 java 程序源文件,在控制台输出各个关键字的个数。 对Java语言的所有关键字进行统计,不是仅针对部分关键字。 要求具备“跳过注释”功能,注释中出现的关键字不计 阅读全文
posted @ 2022-05-18 10:38 one_omega 阅读(223) 评论(0) 推荐(0) 编辑
摘要: ​ 周末做实验的时候,本来是想偷懒上网找相关的设计图比葫芦画瓢,结果根本找不到利用D触发器设计4位二进制同步计数器,没办法只好自己来设计电路图了。 真值表及卡诺图 利用Quartus II设计的电路图 仿真波形 ​ 最后能编译成功并且仿真出正确的波形,着实令人兴奋,不过时序电路在时序仿真果然还是有毛 阅读全文
posted @ 2022-05-10 00:46 one_omega 阅读(7067) 评论(0) 推荐(1) 编辑
摘要: 操作系统实验 信号量实现进程同步 【实验目的】 ​ 进程同步是操作系统多进程/多线程并发执行的关键之一,进程 同步是并发进程为了完成共同任务采用某个条件来协调他们的活动,这是进程之间发生的一种直接制约关系。本次试验是利用信号量进行进程同步。 【实验软件环境】 ​ VC++或者 Linux 操作系统 阅读全文
posted @ 2022-05-10 00:12 one_omega 阅读(608) 评论(0) 推荐(1) 编辑
摘要: RLE压缩解压算法 算法描述 压缩 连续重复数据 ​ 当压缩文件遇到一组重复数据 aaaaaaaa 时,便可将其看作8个a,将其编码为 8a,所以压缩之后就变成了[1000 1000] ['a']。 ​ 这里将最高位视为标志位,之后的数据为重复数据则置为1,低7位表示长度,最大位127(0x7f), 阅读全文
posted @ 2022-05-09 23:24 one_omega 阅读(1072) 评论(0) 推荐(0) 编辑
摘要: 第一次在IDEA的测试方法中使用Scanner会遇到无法输入的情况 无论键盘怎么输入,控制台都没有反应 解决该问题步骤: 打开之后,在最后一行添加:-Deditable.java.test.console=true 然后不要忘记重启IDEA,这样才可以成功 阅读全文
posted @ 2022-04-07 20:35 one_omega 阅读(977) 评论(0) 推荐(0) 编辑