- 博客(4)
- 收藏
- 关注
RSS订阅原创 CMU15-445 Lecture7、P2重点-----可扩展散列
使用可扩充散列时，一搬选择具有均匀性和随机性特性的散列函数，产生的值范围较大，是b位二进制整数。桶（bucket）是我们用来存储记录的单位，我这里假设一个桶只能存两条记录。Global Depth和Local Depth全局深度（Global Depth）：表示当前整个表的目录所使用的位数,如图中刚开始为0，那就只能有2^0 = 1个bucket，而一个bucket只能存储两条数据。当我们试图插入第三条，就需要1位数作为全局深度，这样就可以分为0和1两个bucket就可以存储2*2=4条数据。
2024-05-27 20:33:06
918
原创 CMU 15-445 Lecture #05: Storage Models & Compression笔记总结（上）
这是cmu 15-445第五节课程Storage Models & Compression的上半部分，主要包括Storage Models的内容，压缩部分下次再整理，学完这部分可以去做hw2的第一部分
2024-05-24 23:24:51
820
原创 CMU15-445 23fall P1,给小白的buffer pool教程
CMU15-445 23fall P1手把手带你实现buffer pool
2024-05-23 15:40:24
1321
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人