-
晚间趣事两则
晚上和黎老师嗦粉对面有家面包店在吆喝:“买一送一”名字非常 fancy —— 日式烫面包我说过去看看吧 他说好一排看起来很 fancy 的面包挑了俩小妹说没了?大哥?买二送一又说哦,是买一送一啊,我是傻逼收银的时候我指着旁边的芝士面包对黎老师说 看着跟炊饼似的小妹接话就是炊饼啊一边说一边把两个面包装在了一个袋子里我提醒她 两个分开装她白了我一眼我赶紧说 谢谢您她继续白了我一眼不—客—气—又为了秉承服务相同原则平衡一下对于两个人的关注度她又对黎老师说笑吊啊走出店门,转了一圈,心中对于那个...…
-
CMU-15445 Lab 3笔记
官方文档 https://15445.courses.cs.cmu.edu/fall2021PROJECT#3 QUERY EXECUTION在这个 Task 中,我们需要在 bustub 中添加对查询执行的支持。通过添加不同的 execution 节点来支持不同的算子 Access Methods: Sequential Scan Modifications: Insert, Update, Delete Miscellaneous: Nested Loop Join, Has...…
-
CMU-15445 Lab 2 笔记
官方文档 https://15445.courses.cs.cmu.edu/fall2021PROJECT#2 EXTENDIBLE HASH INDEX如果说 Project 1 不看课还可以尚且一做的话,Project 2 不看课就是真的做不下去了。起码仅凭实验要求里的那么一小段说明我是不知道这个 extendible hash 讲的是什么简要来说,我们这里采用的 hash 方式为链式哈希,使用 bucket (桶)这么个东西来存储 page;不同于常规的 chained hash...…
-
CMU-15445 Lab 1笔记
官方文档 https://15445.courses.cs.cmu.edu/fall2021PROJECT#1 BUFFER POOLTASK#1 LRU REPLACEMENT POLICY作为本次 Lab 的第一个 task,上来就是要我们实现一个 LRU,还好之前在 LeetCode 上实现过类似的,倒也问题不大,双向链表加哈希一把梭private: // TODO(student): implement me! struct frameNode { fra...…
-
HUNTER 论文阅读笔记
论文全称HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized RequirementsIntroduction众所周知,数据库系统的性能对超参数的特定配置非常敏感。然而,由于数据库和调优的复杂性,这样的任务几十年来都是由数据库管理员(DBA)手动完成的。由于人工调参费时费力成本过高,所以使用自动调优策略来调整参数的研究一直在进行中。现有的工作主要分为两大类:基于搜索的方法和基于学习的方法。基于搜索的方法...…
-
三 百 块
多年以后,当郑璟泓再次回想起来,应该仍会想起 2022 年 4 月 4 日那个多云而又逼仄的下午,还有那消失的三百块钱我至今也没有想明白,我的小巧可爱的 mini,在我下车的过程中,是以一个怎样诡异的姿势脱离我的口袋的。总之,当我发觉耳机中传来蓝牙断联的音效并且一摸口袋意识到手机并不在我身上时候,是有点慌张的。我尝试着在地上搜寻它的痕迹,很可惜,只有一地的黄叶和我面面相觑。很明显,那辆出租车凭空多出了四千来块钱的附加价值并正在快速离我而去毕竟从来没有犯过这么猪鼻的疏忽,我的大脑刹那有些空白...…
-
CSAPP Cache Lab 实验小结
参考资料 课程ppt rec07.pdf (cmu.edu) 实验要求pdf cachelab.dvi (cmu.edu)PartApartA 中要求我们在 csim.c 中实现一个缓存模拟器,模拟器以 valgrind 内存跟踪为数据,在测试跟踪文件上模拟缓存的命中/未命中行为,替换策略采用 LRU测试文件在 traces 文件夹下,大概长这个样子 L 10,1 M 20,1 L 22,1 S 18,1 L 110,1 L 210,1 M 12,1 /* I - 指令加载 (这...…
-
举步维艰却美丽的梦—2021年终总结
现在是 2022 年 1 月 11 日晚上 23:38,我正坐在家中的书桌前,抬手敲下对于 2021 的年终总结按照惯例,这篇文章本应该在元旦当天凌晨宿舍于我的被窝中来到这个新世界;而至于为什么又在我的肚子里憋了十天才呱呱坠地,我想我大可以给自己找非常多的借口,比如为了复习考试无心整这些虚头巴脑的,又比如当天晚上大部分脑细胞都在忙着叫我睡觉所以没有空带我回忆过去,或者仅仅只是铿锵有力的一个字:懒但其实,仔细想想,我不想写的原因好像单纯的只是因为我那天心情不错而已,就像李白喝大了才能吐出几行...…
-
最近的一些流水账
心情不是很好,但是心情不好的原因好像又有点莫名其妙,啥都不想干,干脆写点流水账,水过断电不断网的这一个小时。从哪里开始呢?不知道,那就从此刻开始,往前倒退,写到哪算哪。现在是 12 月 2 号的 23:30,耳机里正在放刘森的深海,最近听的最多的就是刘森的歌了。低落的情绪也有一部分是拜他所赐。但是我却着魔一样沉溺入这股浪漫的忧愁里,真令人头疼。一小时前,Tyloo 和 G2 的比赛刚刚结束。吃着薯片嘬着奶看完了,只能说实在可惜,本来差一点就能看到拿下的希望的,可惜还是技不如人,或者说是纪律...…
-
浅谈联合索引和回表查询
本文基于 MySQL8.0 Innodb查找过程首先我们创建这样一个表CREATE TABLE info( id int(10) AUTO_INCREMENT, name VARCHAR(100), age TINYINT(4), PRIMARY KEY (id), INDEX IDX_AGE (age))ENGINE = innodb CHARSET=UTF8;自增的 id 作为主键,name 和 age 创建了一个联合索引然后我们插入下面的数据INSE...…
-
OceanBase2021数据库比赛开发日记part4
终于把增加 date 字段的功能给实现了这次的日记,可以算是个题后总结吧。主要是,在开发的过程中,时间比较零碎,再加上不断地在踩坑,踩的我也没什么心情写这东西了。不管怎么说,终归是做完了,多少写点来记录一下吧。首先就是先把 date 类型的字段给加上官方 FAQ 是这么写的 如果是处理日期类型,可以选择保存为整数,或者扩展char,以支持更长的字符串。这是不准备扩展新字段了吗?我不理解,我觉得最好还是加上 date 类型吧咋加呢?miniob 用了 lex 和 yacc 来解析词法生成语...…
-
OceanBase2021数据库比赛开发日记part3
在完成 drop_table 功能之后,看官方给出的 check 信息里面并没有通过 drop 的测试,爬了半天钉钉群,发现应该是没有做元数据校验导致的元数据校验主要是查询语句中是否存在不存在的列名、表名等,需要返回失败。需要检查代码,判断是否需要返回错误的地方都返回错误了。现在没有元数据校验,在 drop table 之后,虽然 show tables 并没有这个表的信息了,但是如果 select * 来查询这个表,会返回 No data而正常情况下应该是要返回 FAILURE 的找到...…
-
Miniob 2
layout: posttitle: “OceanBase2021数据库比赛开发日记part2”date: 2021-10-19tag: 数据库—今天继续来看代码有个很重要的点:miniob里面采用了seda架构,百度告诉我,它的核心思想是把一个请求处理过程分成几个Stage,不同资源消耗的 Stage 使用不同数量的线程来处理,Stage 间使用事件驱动的异步通信模式。seda 使用异步事件的方式,在线程池中调度。每个事件(event),在每个阶段完成处理后,都必须调用 done 接口...…
-
OceanBase2021数据库比赛开发日记part1
15号晚上阿里官方把代码发到 GitHub 上了,开始有活干了2333配置开发环境把官方给的代码库先 clone 到本地,用 remote 换源更换成自己的私有空仓库 push 一次就变成自己的仓库了。把代码移到虚拟机里面,使用 VScode 配合 Remote-SSH 连接到虚拟机,后面的开发操作应该都是在 VScode 里面进行了。 PS:用 SSH 连接到虚拟机的时候,需要用管理员权限打开VScode!!不然连接的时候就会报 Could not establish a connec...…
-
最近听什么(一)
临近开学,整个人也越来越咸鱼了,啥都不想干,所以啥都没得写。可是之前偏又立了每周至少一更的目标,这还没出暑假呢,可不能就这么胎死腹中。所以想出了这么个主意,写一写自己最近喜欢听的歌,甚至还能连载一波,我真是个小聪明鬼也不是什么专业的乐评人,写点简短的感受得了昨晚我梦见我学会了游泳 —— 裘德歌词很赞,非常有意境 所以尽力呼吸我终于 潜入水面 身体是我的桨带我逃脱岸上的视线 所以接受溺毙的危险 自由只是微小的差别 但我拥抱 这种幻觉 我梦见你会 了解编曲也很高级,前半部分只有钢琴...…
-
《上海交通大学生存手册》摘录
关于课程读什么专业,要看你自己的长处和兴趣。你经过深思熟虑后投身的专业,必须要能让你获得最大程度的智力满足当我们迫于学校的教学计划,被迫学一些看上去比较没用的课程时,总会听到一些充满善意的劝慰:“这些知识多学一些也没有什么不好,没准哪天就能用到呢!” 这种话乍听起来仿佛很有道理,但实际上却是不折不扣的谎言。我们之所以拒绝学习那些对自己不是特别有用的知识,是因为这些知识对我们的价值太低在打折各种华丽口号的诱惑面前,我们要保持清醒,并且时刻告诫自己 总有更值得做的事情相比宝贵的青春,我们在上...…
-
拖延是人类最大的天敌
如题。…
-
Stanford CS144 Lab4 小结
本文为斯坦福大学计算机网络课程 CS144 编程任务 Lab Assignment 4 的学习小结 官网 https://cs144.github.io/ Lab 4 文档 https://cs144.github.io/assignments/lab4.pdf 个人实验备份代码 https://github.com/deepzheng/spongeTCPConnection 需要完成以下三大功能 接收报文 如果接收到的报文段设置了重置...…
-
热烈祝贺小破站乔迁新居并装修完毕(
从上半年开始学了互联网课程,懵懵懂懂把作业写的个人网页放上了 GitHub pages,陆陆续续又用了 hexo,Jekyll,更换了好多模板,但更多只是抱着玩玩的心态。真正想要好好做博客是在最近吧,看到了一个持续更新了十多年的大佬,忽然觉得能持续更新来记录自己的成长是一件好酷的事情。那就做吧,买了个域名,好好调整了一下版面,用了 prism 来做代码高亮(强推,真的好用),原来模板的 livere 评论系统现在好像用不了了,换成了无后端的 valine。缝缝补补终于调整到了一个比较满意的...…
-
Stanford CS144 Lab3 小结
本文为斯坦福大学计算机网络课程 CS144 编程任务 Lab Assignment 3 的学习小结 官网 https://cs144.github.io/ Lab 3 文档 https://cs144.github.io/assignments/lab3.pdf 个人实验备份代码 https://github.com/deepzheng/spongeThe TCP Sender我们所实现的 TCPSender 需要具备如下功能: 跟踪接收端的窗口大小,并根据接收端的窗口尺寸调整...…
