mysql数据存储问题
我们假设主键为bigint为8字节,指针固定是6字节,则对于数据库来说,一页16kb
可以存16*1024/14=1170个指针
假设一条数据为1k则,一个数据页可以存16条数据
2层b+树:1170*16=18720
3层:1170*1170*16=21902400(2000万+)
4层的数量级是28亿
海量元素topk
用堆
20亿个数据排序(存在磁盘上)
来源:BitMap:一个文件中有20亿个数字,对这20亿个数字进行去重并按照从小到大排序。_bitmap排序 重复数据-CSDN博客