CMU15-445(2023FALL)
文章平均质量分 96
ZiHao626
https://zihao256.github.io/
展开
-
Project#2: Extendible Hash Index
Header Page的directory page id数组中,所有的directory page拥有相同的max_depth值,代表一个directory能够用的掩码的最大位数。通过测试可以看到,实际上该函数是将hash的高max_depth_位,作为directory page id在数组directory_page_ids_的索引。: 通过page_id(32位)哈希值的高max_depth_位,来判断page_id在directory_page_ids_中的位置。原创 2023-11-01 09:45:18 · 556 阅读 · 0 评论 -
Project#1: Buffer Pool
记录本人在不参考其他任何形式的解决方法(思路/源码)、仅靠课程提供的资源(课本/参考资料)和Discord中high level的讨论的情况下,独立完成该课程的过程。欢迎大家和我讨论学习中所遇到的问题。gradescopeProject#0目前通过了GradeScope所有测试并且拿到了,但是性能较差(与上第一名有十倍的性能差距),打算在下一篇文章记录一下对BPM的性能进行优化,例如本文中提到的创建的对Request的处理Thread实际上是串行的,后续再保证顺序正确的情况下对其进行适当的并行处理。原创 2023-10-31 20:17:38 · 317 阅读 · 0 评论