HASH GAME - Online Skill Game GET 300

　　专利摘要显示，本申请涉及数据存储技术领域，公开了一种混合映射结构的构建方法及相关装置，该混合映射结构的构建方法包括：获取映射对根据全局位图表判断逻辑地址是否为连续的非大页对齐地址；若逻辑地址不为连续的非大页对齐地址，则判断逻辑地址对应的逻辑地址段的连续度是否大于连续度阈值；若逻辑地址段的连续度大于连续度阈值，则将映射对插入紧凑数组；若逻辑地址段的连续度小于或等于连续度阈值，则将映射对插入范围桶哈希结构，通过采用全局位图表、紧凑数组和范围哈希桶结构三种数据结构结合的混合映射结构，对映射对进行存储，能够优化闪存设备的内存开销，实现在纯顺序读写场景下节省内存，在纯随机读写场景下保持数组的性能。