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