记录 | 智慧树下树莓果

谈笑风生 2302 views 241 replies
#1 ·

本楼欢迎前来聊天的 uu~

鉴于你塬社区已经进入大日记时代,楼主希望借此机会种一棵树。取名为智慧树的原因之一是因为这总是让楼主想起十多年前的时候,二是本楼会分享一些计算机相关的学习记录(越学计算机越觉得自己 begg)以及生活记录。楼主下学期为准大三,然后是计科相关专业但并非科班,有些方面做的并没有那么好,当然楼主 with XJTU IP 但并不希望被盒~

总之,

不知道的事情有太多太多,许多 failure 与欣慰之事与你分享。

Hard time comes again and never leave.

❤️wave_gif👍️🤗️
17
#2 · (edited)
芙蓉湖第一树莓果 RaspberryPi

cy :tieba_huanhu:
期待更新 :cherry_blossom_cat:

长恨此身非我有 何时忘却营营

❤️
1
#3 ·
芙蓉湖第一树莓果 RaspberryPi

树莓派下场了

mod
#4 · (edited)
Srotseiticar Srotseiticar

这让我突然联想到 AI 三大顶会:机器之心,量子位,新智元

年月擦身过,暂且问,会更好吗?

#5 ·
芙蓉湖第一树莓果 RaspberryPi

警惕日记人传人现象 ⚠️

❤️
2
mod
#6 ·
一只玉米人 玉米🌽

坏了,都关注了

❤️rolling_on_the_floor_laughing_kissing_heart
2
admin
#7 ·
芙蓉湖第一树莓果 RaspberryPi

可以大概透露一下年级吗,不同阶段人的经验很不一样,估计一下参考价值

#8 ·
IO IO

嗯好的我改一下

Hard time comes again and never leave.

#9 ·

我感觉作用更像是这样的:

アイラちゃん,post:172, topic:14653, username:sumire:

感谢日记楼让我养成了一天不更就感觉《愧对》塬友于是会学到很多不一定有用但是很有趣的知识,还从塬友身上学到了自律 😋

🤓☝

Hard time comes again and never leave.

❤️🤣️
3
#10 ·

这几天复旦的高中同学到西安玩,刚好期末周过完摆烂一下,然后约到了一年多没见过的第四军医大学的高中同学,该说不说菌校的菌籍管理确实规格严格,对于有军籍的军医来说,早晨 7 点、12 点、4 点和晚上 9 点点名必须到,然后一个周末一个队出来校外的人数有限制得协商。基本没有暑假,大二要训练,大三在西京医院上临床课程,大四科室轮转。只有寒假能够回一次家,如果家在省外的话。

四医大五年制菌籍医学培养是这样的:本科五年之后先规培两年,之后下基层两年,此时是少尉;如果基层不留你的话,顺利的读研三年,再下基层两年,此时是中尉,最后读博 n 年,读完之后再到部队或基层 2 年,此时是上尉。据同学说,有人算过,这样下来顺利的话得到 40 岁。八年制的话博士毕业就到上尉了。上尉完之后还有少校中校上校大校这样的级别…不知道,有什么事情跟地球🌍online 的管理员说去吧,我们都在用力的活着。

菌校同学十二点要点名,只能草草地去石家街福建餐馆吃了一顿饭,匆忙赶地铁走了。

附上一张福建菜图片:
IMG_20250629_113101|666x500

Hard time comes again and never leave.

❤️😍️
10
#11 ·
芙蓉湖第一树莓果 RaspberryPi

临床医学好累的,我高中的北大同学实习都快累死了(贯通八年制)

❤️🐁️
5
#12 · (edited)
sumire アイラちゃん

唉唉报志愿当时我还认真考虑过八年制的😥,结果因为名额少担心跌到五年制而切换成 xjtu 了😥

Hard time comes again and never leave.

❤️hugging_face_exploding_head
4
#13 ·

继 ospp 申请 failure 之后,在飞书群视奸着 leader 与中选学生的交流,mogan 社区提出的“最有难度的项目”,这个项目直到最后两天都没啥人申请(类似于 tab 代码补全+提示框已经有了 Demo😇),佬们上手项目的速度还是太快了…

最近提了两个很小的 pr,一个是喵喵学长的 survival XJTU 的生活篇,一个是 ospp 的 api testing:这个项目对我而言感觉更像是一个开源上手项目,leader 叫 linuxsuren,经常参加“开源面对面”的播客,感觉人不错 follow 一下;另一个原因是本人的 golang 以及 grpc 这些不太熟悉😔,有点过于依赖 gpt 了,接下来几天通览 gopl 和速通 7daygo 的小练习。
一个良好的 pr 规范是为在 fork 的仓库上为你的每一个修改创建一个新的分支,常见的错误是一直在 master 上修改,一次 pr 解决一个问题这样的。

现在在去江苏江阴的火车上,到那里给 RC 机队上班,要是门友中有队友的话,现在就可以把我盒了 🫠,附一张图:
IMG_20250630_161843|666x500

Hard time comes again and never leave.

❤️wave_gif
6
#14 ·
芙蓉湖第一树莓果 RaspberryPi

好欸!非常欢迎贡献西安交大生存指南~让我重新感觉这个网页还是有一些价值的。

随着新生入学,新的一个版本的 refine 也会开始进行了,在此之前我其实 refine 了一个新的版本,关于计算机/人工智能(其实主要是 AI 科研导向,但是都差不多吧,做传统 CS 的确实现在比例不算大,可能也就是做 Arch 或者 DB)的新生指南,写成了一篇博客的形式(里面也讲了一下写这个而不是把一些内容写到生存指南的心路历程),有机会的话也可以分享给 OP 的学弟学妹们:https://axi404.top/blog/advise

喵?

❤️
5
#15 ·
Forever 夕颜

原来喵喵学长一直在看土塬👀,in fact,树莓在 rank 和科研上并不具有一个相对领导的地位,我贡献其他板块的吧

Hard time comes again and never leave.

❤️
1
#16 ·
芙蓉湖第一树莓果 RaspberryPi

一直在阴暗的角落看着大家,主要大家都写日记楼呀,感觉我的事情太多,可能写了几天就消失掉了,不过最近可以尝试一下,相较于周记(虽然我的周记也没记多少东西)每一条可以短一点,然后快一点

喵?

❤️🥺️
4
#17 ·
芙蓉湖第一树莓果 RaspberryPi

🫨啊你是 rc 的吗

今年咋还是江阴,早知道留群视奸了

总之今年加油 :wave_gif:赶哈超电

❤️
1
#18 ·
Srotseiticar Srotseiticar

😡催你把 rc 给 pr 进社团篇里

❤️
1
#19 ·
Srotseiticar Srotseiticar

这是去年老队员留群视奸吗😢,再兢兢业业上班几天

Hard time comes again and never leave.

#20 ·
Srotseiticar Srotseiticar

已严肃列入 to do list 🫡

Hard time comes again and never leave.

#21 ·
芙蓉湖第一树莓果 RaspberryPi

已经是前年的了 ()

总之视奸下赛场更新 :wave_gif:

#22 ·

实况:强队好多。这个备馆密度,畏惧了。武大和北科太强了。

IMG_20250701_172631|666x500
IMG_20250701_153639|666x500

Hard time comes again and never leave.

❤️wave_gif
8
#23 ·
芙蓉湖第一树莓果 RaspberryPi

已完成今日时间

今年是啥题目

#24 ·
Srotseiticar Srotseiticar

看图小挑战,提示:🏀

Hard time comes again and never leave.

admin
#25 ·
Srotseiticar Srotseiticar

人形机器人

#26 ·
芙蓉湖第一树莓果 RaspberryPi

🫨去看了下今年的规则好晕...

r1 r2 除了运传球还要有投篮的结构,可能还得塞个跳跃

传球分怎么这么高的,这不是完全不让人运球

#27 ·
Srotseiticar Srotseiticar

B 站刷到一堆跳投扣篮的,基本上是小起跳加上非常长的送球机构😅

Hard time comes again and never leave.

❤️😰️
2
#28 ·
芙蓉湖第一树莓果 RaspberryPi

哈人,都这么卷了 🫠

看来吴哥那次电科跳河还是太震撼了

#29 · (edited)
芙蓉湖第一树莓果 RaspberryPi
RaspberryPi:

另一个原因是本人的 golang 以及 grpc 这些不太熟悉😔,有点过于依赖 gpt 了,接下来几天通览 gopl 和速通 7daygo 的小练习。

同样想学,但是实在是太忙了 😭 大家都拿 AI 写代码,review 起来非常花时间(有时候 AI 生成的代码需要自己思考到 corner case 把他纠正才行否则上线就是灾难)

❤️🥺️
2
#30 · (edited)

进度不在我,继续更新 Hust 实况:
Screenshot_20250702_183456_com_hihonor_photos_SlotAlbumActivity|424x500

能在备赛阶段拿出那种冲劲还是很不容易的,因为有太多时候会被视为浪费时间而去干别的了。

有时候觉得自己工程味儿太重了😥

Hard time comes again and never leave.

❤️
5
#31 ·
芙蓉湖第一树莓果 RaspberryPi

多适应备赛氛围也是比赛的一部分嘛

❤️
1
#32 ·

高强度备赛,唉唉有时候在调一些令自己感到很蠢的东西,并且犯了很蠢的错误。

于是开启异地的家乡之味副本:品味沙县小吃 🐖 🐖 ,这个价格才是正常的。
IMG_20250704_184420|666x500

Hard time comes again and never leave.

❤️wave_gif
3
#33 ·
芙蓉湖第一树莓果 RaspberryPi
RaspberryPi:

异地的家乡之味副本

咦 所以树莓老师是福建人啊👀

长恨此身非我有 何时忘却营营

#34 ·
青年杰出贡献上交大門人 紫金港第一皮革<・)))><<

确实,不过盒不盒无所谓了 🐁

Hard time comes again and never leave.

❤️
1
#35 ·

对比了一下感觉有点小寄。隔壁场河北工程大学已经跟别的学校打起对抗了。狗已经寄了一条。原因是负责该狗的人五月起基本没调,来了之后又发烧又中暑。先这样吧,记录一下,或许再过七八天就没有这样的记录了。
IMG_20250706_232919|666x500

Hard time comes again and never leave.

❤️
3
#36 ·
芙蓉湖第一树莓果 RaspberryPi

加油加油 🫡

#37 ·
芙蓉湖第一树莓果 RaspberryPi

我是广东人😋快到我碗里来

❤️🤣️
3
#38 ·
芙蓉湖第一树莓果 RaspberryPi
RaspberryPi:

负责该狗的人五月起基本没调

🫠又是逃不出的怪圈了吗

那边夏天的天气是挺怪的,之前去下了好几天雨,加上基本睡不好多少都在硬撑了

🫂总之调好自己的,赛后狠狠偷图纸

❤️
1
#39 ·
Srotseiticar Srotseiticar

今年基本都是晴天,跟往年很不一样,后果是 38 度没有空调大厂房调车🥵

Hard time comes again and never leave.

❤️😰️
3
#40 ·

爱探险的朵拉:聪明的小朋友们,你能数清楚车上有多少人吗?

Image_1751854589572|500x500

Hard time comes again and never leave.

❤️🤣️
3
#41 · (edited)

紧急情况:神秘教务发力了,小学期塞必修课线上考试不通过,形式主义专业实习人一定要到。
不知道有无替考这一操作方式,不敢尝试捏。
Screenshot_20250708_174044_com_tencent_mobileqq_SplashActivity_edit_821627227567559|690x425

Hard time comes again and never leave.

❤️face_holding_back_tears_hugging_face😰️
12
#42 ·

最近犯了闲下来就会刷土塬的毛病,但土塬并不同于小红书怎么刷都有新内容,并且有些回复追求理性严谨的论证,超过了 brain cache capacity 于是跳过,只挑简单的看。患上短视频综合症了。

Hard time comes again and never leave.

❤️plus1kissing_heart_mouse
12
mod
#43 ·
芙蓉湖第一树莓果 RaspberryPi

+1,我也看不了門里的硬核内容,只能看得懂浅显的乐子 🐀

年月擦身过,暂且问,会更好吗?

❤️plus1
3
#44 ·
一只玉米人 玉米🌽

especially 多层楼都是 Shared_user 的时候🐷。土塬用户每天的乐趣之一是从众多 Shared_user 中找出 admin🤓(早些时候不知道匿名发言功能的门友认为 admin 是一个思维十分活跃的人,在楼中左右大小脑互搏发言),在 Shared_user 的发言中不清楚辩驳方有几个,这一定程度上给理解造成了困难。🥸

Hard time comes again and never leave.

❤️mingyaohugging_face_cat🤣️
9
#45 ·
芙蓉湖第一树莓果 RaspberryPi

什么印度载人🤣

❤️
1
#46 ·

这一辆车上 7—8 个人,驾驶座还坐了三人🤣👉

Hard time comes again and never leave.

❤️hugging_face_exploding_head
2
#48 ·
芙蓉湖第一树莓果 RaspberryPi

时间到今年的车子了

我们的气瓶什么时候能站起来😭

#49 ·

今年的两辆小车子:
image|690x436

Hard time comes again and never leave.

❤️👍️🥰️
9
admin
#50 ·
芙蓉湖第一树莓果 RaspberryPi

怎么还有南洋理工大学? 🧐

❤️🤣️
4
#51 ·
IO IO

那应该是南京理工大学吧

❤️
2
#52 ·
芙蓉湖第一树莓果 RaspberryPi

:wave_gif:排球今年这么猛啊

好厉害

#53 · (edited)
Srotseiticar Srotseiticar

王朝了,纯手摇,今天下午正赛预选赛重赛

Hard time comes again and never leave.

❤️🤩️
2
#54 ·

昨天 r1 大炮筒都没中过球,今天直接开始发力,开局拉三分分差。十多分的时候 r2 也三分再中一次。
今天小组赛,没有什么意外的话会出线
Screenshot_20250714_130535_com_tencent_mobileqq_QQGalleryActivity|690x374

ps:运球大作战吗,有点意思

Hard time comes again and never leave.

❤️
3
#55 ·

身残志坚的一集:
Screenshot_20250714_130908_com_tencent_mobileqq_QQGalleryActivity|690x395

Hard time comes again and never leave.

❤️
4
#56 ·

其实这几天都在云更新,只能记录一下大致的情况没法太实况,原因是因为楼上说过了的:教务发力了😥

Hard time comes again and never leave.

❤️🥺️
5
#57 ·
芙蓉湖第一树莓果 RaspberryPi

😭
用今年成绩把教务呛一顿😡

❤️
2
#58 ·

发个视频试试:
mmexport1752471706105|video

Hard time comes again and never leave.

❤️🥰️
7
#59 ·
芙蓉湖第一树莓果 RaspberryPi

看起来好酷🤩

长恨此身非我有 何时忘却营营

#60 ·
芙蓉湖第一树莓果 RaspberryPi

哇,还有视频

——發自我的手機
❤️
1
#61 ·
芙蓉湖第一树莓果 RaspberryPi

帅啊

❤️
1
#62 ·

在学习 CMU15-445 捏,希望有空的时候可以大改一下博客,另外各位 uu 需要添加博客友链的可以留下:

一张头图,博客地址,一句 description~ 🥰

github-page 有点原始,到时候把站迁出 github 的时候我再给出网站地址~

Hard time comes again and never leave.

❤️
3
#63 · (edited)

正赛八强了🥰,r1 大炮筒立大功

Hard time comes again and never leave.

❤️hugging_face_exploding_head
6
#64 ·
芙蓉湖第一树莓果 RaspberryPi

帅帅帅 🫡

重铸 RC 荣光

❤️
1
#65 · (edited)
Srotseiticar Srotseiticar

客观因素感觉分两个赛区也是原因之一,电科被分到深圳赛区了

Hard time comes again and never leave.

❤️rolling_on_the_floor_laughing_kissing_heart
4
#66 ·
芙蓉湖第一树莓果 RaspberryPi

正义制裁

:wave_gif:能有更多展示机会了,明天加油啊

❤️
1
#67 ·
芙蓉湖第一树莓果 RaspberryPi

😨哈工东大武大都没了吗,我去

❤️
1
#68 · (edited)
Srotseiticar Srotseiticar

还真是,明天对阵山科了(在备馆的时候山科就在泥交隔壁)

Hard time comes again and never leave.

❤️🥺️
3
#69 ·
芙蓉湖第一树莓果 RaspberryPi

怎么走都是向上了

❤️
1
#70 ·

转载:
Image_1752534326598|605x500

Hard time comes again and never leave.

#71 · (edited)

更新一下:止步江阴赛八强,一分分差惜败山科,直播的时候是洗脚 14:山科 13,后续经过了奇妙的申诉环节变成了洗脚 12:山科 13。自从这一场过后,直播间接下来的几场都把比分表隐藏了。

如果你站中有队友的话,可以进行更加详细的补充。

Hard time comes again and never leave.

❤️🥹️hugging_face_exploding_head🥺️
8
#72 ·
芙蓉湖第一树莓果 RaspberryPi

😭 😭

❤️🥹️🥺️
4
#73 ·
芙蓉湖第一树莓果 RaspberryPi

看了下老队员群里聊的怎么感觉是纯被针对了

❤️
1
#74 ·
Srotseiticar Srotseiticar

没有那种花科在决赛被太工薄纱的无力感,感觉很莫名其妙。

Hard time comes again and never leave.

❤️
1
#75 ·
芙蓉湖第一树莓果 RaspberryPi

今年有啥神奇的车子吗

❤️
1
#76 ·
Srotseiticar Srotseiticar

可以看一下太原工业学院的车子,从运球(在比赛的时候都敢边走边运)和投球(出手太高了根本拦不住)来看,还是费了很多心血的。

其他的印象比较深的还有东北大学的扣篮车(花科啥的其他队也有做),不过比赛起来就是根本不给你接近篮下的机会。 😘

总决赛:
https://www.bilibili.com/video/BV1UEukzkEZX/?spm_id_from=333.337.search-card.all.click

Hard time comes again and never leave.

❤️
3
#77 · (edited)
今日 computer

今天在 CMU 15-445 的 primer 0。在 cmake 后想要 dubug 失败。报错:

LeakSanitizer has encountered a fatal error .

即使我在 launch.json 中尝试通过环境变量来禁用它。原因是 通过环境变量禁用 LeakSanitizer (LSan) 的方法在这种情况下没有奏效,或者 LSan 还是在某些层面上被激活并与 gdb 冲突。

然后得修改官方 assignment 的 CMake,将 LSan 去除,不过貌似没有找对地方。

LeakSanitizer(简称 LSan) 是 Google 开发的一种 内存泄漏检测工具,用于自动发现 C/C++ 程序中没有正确释放的堆内存。它是 AddressSanitizer(ASan) 的一个子模块,可与 ASan 联合使用。

Hard time comes again and never leave.

❤️
3
#78 ·
芙蓉湖第一树莓果 RaspberryPi

好帅的三段式

#79 ·

昨天几乎把 CMU15-445 的 primer0 做完了,剩一点 Hyperloglog_pesto 的桶的序号有点没理解懂,官方 discord 也没有啥有用消息。

没绷住,今天帮朋友调小狗:
Screenshot_20250717_231114_com_hihonor_photos_SlotAlbumActivity|539x500

Hard time comes again and never leave.

❤️🐈️wave_gif
6
mod
#80 ·
芙蓉湖第一树莓果 RaspberryPi

在图加载出来之前,我还以为是在教小狗握手/坐下/趴下

年月擦身过,暂且问,会更好吗?

❤️
1
#81 ·
一只玉米人 玉米🌽

电子小狗也是狗🐩

Hard time comes again and never leave.

❤️
1
#82 ·
芙蓉湖第一树莓果 RaspberryPi

好奇有没有机器狗的视频 看起来好酷🤩

长恨此身非我有 何时忘却营营

#83 ·
青年杰出贡献上交大門人 紫金港第一皮革<・)))><<

其实很多时候在做重复的事情😥,并不酷,每个人都会对重复或多或少感到厌倦。
VID_20250510_223355|video

Hard time comes again and never leave.

❤️🥰️
3
#84 · (edited)

天气越热越想开摆什么也不做,我不想做人类了。柴静老师的书被禁了,不过还是可以在 zlib 上找到,会翻 wall 就行。

柴静谈《看见》被禁 2:“我只是讨厌屈服”

复旦 120 限定版礼盒纪念

IMG_20250718_232451|666x500

Hard time comes again and never leave.

❤️
1
#85 · (edited)
芙蓉湖第一树莓果 RaspberryPi
RaspberryPi:

我不想做人类了

人类是有极限的……

#86 ·

我不做人啦 jojo :tieba_huanhu:

Hard time comes again and never leave.

#87 · (edited)
Srotseiticar Srotseiticar

喜报:今天混入老登群了 :tieba_huanhu:

看看老登们平时水力如何 😃

Hard time comes again and never leave.

❤️🥰️
2
#88 ·
芙蓉湖第一树莓果 RaspberryPi

答案是中年人强国交流群

基本就发一些资讯啥的,没啥人氵)

也就比赛日会多出来聊天

#89 ·
Srotseiticar Srotseiticar

强国交流群没蚌住,难怪群公告写“近期尽量避免讨论涉军话题”...

Hard time comes again and never leave.

#90 ·

离开学校在滚回家的路上 🥳:
IMG_20250721_062028|666x500

大伟哥认为活着最重要是活在当下,是享受,珍惜每一天。重要的东西例如“自由”,“亲密关系”,“持续的成长感”。我们需要收获快乐,让人生变得有意义起来。

Hard time comes again and never leave.

❤️
8
#91 ·

东南某省份的空气比西安潮湿的多,可以鼻感出来,下雨过后带着独属于绿色植物或者树木的清芳。休憩的日子稍微惬意一些,想开摆什么也不做。给 cmu15-445 的 lab1 整不动了
IMG_20250722_202739|375x500

Hard time comes again and never leave.

❤️
5
#92 ·
芙蓉湖第一树莓果 RaspberryPi
RaspberryPi:

下雨过后带着独属于绿色植物或者树木的清芳

在家的时候 很享受这种感觉😋

长恨此身非我有 何时忘却营营

❤️
1
#93 ·
DNS 劫持

今天访问你站的时候 DNS 解析到了一个恶意站点,没有开梯子,移动数据直连移动运营商服务器,可能是中间人(MiTM)DNS 劫持攻击捕获了本机和移动公司的 DNS 服务器之间的通信。这种情况只出现一小段时间,并且在此期间本人什么都没做,估计并非本地劫持。可能是运营商那里的小问题。

DNS 劫持

您的 DNS 服务器由您的 ISP(Internet 服务提供商)拥有和控制,您的系统的 DNS 设置通常由您的 ISP 分配。当用户尝试访问网站时,请求被引用到他们系统的 DNS 设置,而 DNS 设置又将请求重定向到 DNS 服务器。DNS 服务器扫描 DNS 请求,然后将用户定向到所请求的网站。

但是,当用户 DNS 设置因恶意软件或路由器入侵而受到威胁时,用户发出的 DNS 请求将被重定向到由攻击者控制的流氓 DNS 服务器。这个受攻击者控制的流氓服务器会将用户的请求转换为恶意网站。

DHCP

DHCPD 动态H ost C 控制P 协议),正如大家一样 Know 是一种网络协议,可自动为网络中的客户端计算机分配 IP 地址。它消除了为大型网络中的每台计算机手动分配 IP 地址的繁琐工作。此外,它还消除了由于错误地将相同的 IP 地址分配给多台机器而发生的冲突。我们可以在 DHCP 服务器配置中定义 IP 范围。除了 IP 地址之外,我们还可以定义其他信息,例如子网掩码、默认网关、DNS 服务器信息等,然后将这些信息分发到网络上的客户端计算机。

ubuntu/linux DHCP 配置文件位置:

sudo vim/etc/dhcp/dhcpd.conf

CMU15-445 note:

database 的三种主要的 workload
  • OLTP(Online Transaction Processing) 在线事务处理,快速地对于一小笔 data 的读或者写更新。指的是那些需要从外部世界获取新信息的工作负载或者应用。这种情况下的查询一般不会一次处理大量数据。
  • OLAP (online analytical processing) 在线分析处理,对于 data 进行的复杂的查询,计算与归并整合。
  • Hybrid Transcation + Analytical Processing(机翻:混合交易 + 分析处理),指的是有一些 workload 需要上述两者的结合,并行,同时支持两种操作。

Hard time comes again and never leave.

❤️
4
#94 ·
芙蓉湖第一树莓果 RaspberryPi

有条件的话可以自己搭个 AdGuard Home 之类的,上游使用 DoH 或 DoT。

❤️
2
#95 ·
anon42647320

LGTM.今日已完成门友大学习 😘

Hard time comes again and never leave.

❤️hugging_face_cat
2
#96 ·
芙蓉湖第一树莓果 RaspberryPi

这本书居然被禁了吗,我家里似乎还有纸质版×神奇

#97 ·
chatgpt 对于 LRU-K 的解释

在数据库的页面缓存池 BufferPool 中,“后向 k-距离”(backward k-distance) 是衡量一个在 BufferPool 中的页框(frame,通常是 disk page 的 copy,disk pages 因为访问而刷到 BufferPool 中)最近被第 k 次前访问有多久的指标。它的计算规则可以分为两步来理解:


1. 找到第 k 次前的访问时间戳

  • 每个页框都会维护一个访问历史时间戳列表,例如:[t₁, t₂, t₃, …, tₙ],其中 tₙ 是最近一次访问的时间戳,t₁ 是最早的一次。

  • 当需要计算某个页框的 k-距离时,先看它的历史访问记录长度:

    • 如果访问次数 ≥ k,就取列表中倒数第 k 个元素,记作 tₙ₋ₖ₊₁

      • 例如:历史为 [100, 150, 200, 300, 350],要计算 k=3 的后向距离,就取倒数第 3 次的访问时间戳 t₃ = 200
    • 如果访问次数 < k,则说明这个页框还没被访问过 k 次,根据 LRU‑K 的定义,它的 k‑距离被视作 +∞(无限大),表示它“不成熟”或“信息不足”,优先考虑驱逐。


2. 计算后向 k-距离

  • 设当前全局时钟/时间戳为 T_now,第 k 次前的访问时间戳为 T_k

  • 那么后向 k-距离就是:

    backward_k-distance = T_now − T_k
    
  • 仍以上面的例子:

    • 假设当前时间 T_now = 400
    • 第 3 次前的访问 T₃ = 200
    • 则 k=3 的后向距离 = 400 − 200 = 200

冲突(Tie‑breaking)规则

  • 若多个页框的后向 k-距离都是 +∞(说明都未被访问过 k 次),它们之间无法仅凭 k-距离比较优劣;

  • 这时就看“最早一次访问”的时间戳(也就是历史列表的第 1 个元素)。

    • 谁最早被访问(最小的那个 t₁),谁就最先被驱逐。

图示举例

页框 ID 访问历史时间戳 k=2 时的后向 2-距离 说明
A [100, 250, 360] 400 − 250 = 150 第 2 次前访问在 250
B [120, 200] 400 − 120 = 280 刚好 2 次,取倒数第 2 即最早那次
C [300] +∞ 少于 2 次访问,k-距离视为无限大
D +∞ 从未访问,k-距离也是无限大
  • 在这四个页框里,C、D 的后向 2-距离都是 +∞

    • 看它们最早一次访问:C 的最早访问是 300,D 从未访问可认为“无访问时间”(也看作最小),
    • 因此 D 会被优先驱逐;
  • 若 D 不存在,则在 C、A、B 三者中比值:

    • C 为 +∞(最大)> B 的 280 > A 的 150,
    • 所以 C 会被驱逐。

总结

  1. 后向 k-距离 = 当前时间 − 第 k 最近访问时间
  2. 访问次数不足 k 的页框视为后向 k-距离 = +∞(最先考虑驱逐)。
  3. 多个 +∞ 时,用最早一次(第 1 次)访问时间当作次级排序,最早的优先驱逐。

是不是要加上一张图片才不会无聊 🙃:Pixiv:四散 Nitron
最近 b 站一直推这个,似乎是老番隔了 15 年复出 🤔

image|333x500

Hard time comes again and never leave.

❤️
1
#98 ·
芙蓉湖第一树莓果 RaspberryPi

新吊带袜天使😋强推

❤️
1
#99 ·

Robocon 队长突然问 lz 要不要留队,一下子把 lz 问住了,现在还在纠结,太犹豫了。接下来要做的东西太多了,lz 实验室科研方面发 paper 的经验几乎很难说有,另外 lz 不知道这个sb专业大四自己出去找到的实习是什么方向的,还是需要问问学长学姐。

刚刚把一个 task1 给 debug 通了,不知道能不能扛得住 multi-thread 的测试了。
截图 2025-07-26 23-51-41|690x296

Hard time comes again and never leave.

❤️🥺️
7
#100 ·
芙蓉湖第一树莓果 RaspberryPi

不知道了,先把 Robocon 老带新的一块先接了下来,一方面也是催促自己多写一些博文和教程,之后不懂怎么办了。

Hard time comes again and never leave.

❤️
3