2022-05-11发表2022-05-30更新5 分钟读完 (大约684个字)CMU15-445笔记(八)Sort2-Way-External Merge Sort因为数据库的需要排序的数据可能内存装不下，所以可以分块的来进行排序。阅读更多
2022-04-27发表2022-05-08更新11 分钟读完 (大约1615个字)MapReduce阅读笔记 来自论文 MapReduce: Simplified Data Processing on Large Clusters 阅读更多
2022-04-26发表2022-05-08更新3 分钟读完 (大约470个字)CMU-15-445笔记(六)Duplicate Keys Append Record Id 将tuple的record id作为key的一部分，从而保证每个键都是不同的阅读更多
2022-04-22发表2022-05-08更新8 分钟读完 (大约1143个字)CMU-15-445笔记(五)B+ TreeB+树是一个自平衡的树结构，查找，插入，删除都是O(log n)，B+是是一个M-way的搜索树阅读更多
2022-04-18发表2022-05-08更新3 分钟读完 (大约511个字)Extendible Hashing 参考 https://www.geeksforgeeks.org/extendible-hashing-dynamic-approach-to-dbms/ 阅读更多
2022-04-18发表2022-05-08更新6 分钟读完 (大约929个字)CMU-15-445-Lab2记录TASK1实现HashTableDirectoryPage和HashTableBucketPage两个类阅读更多
2022-04-17发表2022-05-05更新4 分钟读完 (大约567个字)CMU-15-445-笔记(四)IndexHash TableHash Function CRC-64 MurmurHash Google CityHash Facebook XXHash 一般用这个 Google FarmHash Static Hasing SchemesLinear Probe Hasing就是线性探测法阅读更多
2022-04-15发表2022-05-30更新5 分钟读完 (大约692个字)CMU-15-445 Lab1记录LRU REPLACEMENT POLICY这个task是做lru替换类，负责跟踪buffer pool中的page阅读更多
2022-04-14发表2022-04-15更新7 分钟读完 (大约1058个字)CMU-15-445笔记(三)Buffer Pool OrganizationBuffer Pool在内存中是以一个固定大小数组的形式来呈现的，数组中每个元素都有固定的大小，称为frame当DBMS需要一个page的时候，DBMS可以让硬盘中的page转存到Buffer Pool中来阅读更多