写点什么

“ShardingCore”是如何针对分表下的分页进行优化的,深入理解 linux 内核架构

作者:Java高工P7
  • 2021 年 11 月 10 日
  • 本文字数:2848 字

    阅读完需:约 9 分钟

在这种情况下如果我们需要分页跳过前 100 条记录获取第 101-102 条记录,现在如果内存分表情况下我们该如何操作



流式分页




上述就是内存排序的实现,通过上图发现我们需要获取 102*3 条数据,并且进行排序后获取第 101 和 102 条数据,所以说上述表格里已经体现了内存分表的优劣 那么如果是流式分页我们是如何操作的呢



简单解释下这张图,右边为数据库在数据库外面的分别是 next 了一次的数据,其他数据都是在数据库里面只是结果集有了但是结果还不没有取到 client,


通过 100 次 next 后我们可以取到真实的数据所以对于任何分页都是只需要 O(n)的时间复杂度,其中 n=skip+take 就是跳过多少条和获取多少条


**注意:**不要以为 next 了 100 次就是查询了 100 次数据库,结果集生成后就不会再查询数据库里,next 可以理解为是对结果集的客户端获取。

sharding-core 的优化

至此流式分表获取数据的原理基本上就是这样,针对这种情况下我们该如何进行对分页数据进行优化,因为上图数据库模块内部的区域是未知的也就是说我们是不知道索引“1”后面的索引“2”和其他语句下的当前索引大小情况,我们只知道索引“1”和索引“2”在本张表里面的排序情况,


针对这种情况我们应该是没办法进行程序的优化了,可以理解为目前情况下已经是最优解了。但是如果我们仔细一想可以发现事情并不简单



大家能看懂吗我们只需要让程序的获取方式按顺序那么就可以保证性能最佳 O(1),所以针对时间分表或者顺序分表的情况下我们一般情况下使用时间倒序或者顺序,那么就可以告诉程序如何排序,又可以得知,在对应顺序的情况下每张表都是顺序的又因为只要保证如下就可以了



有些朋友可能会有疑问,为什么 order by id 也可以这样,其实 order by id 是不可以这样的,但是如果你这样又会怎么样?难道数据库用它最优解排序返回是正确,程序用最优解排序返回就不是正确了?

sharding-core 的优化升阶

可能有些喷友认为优化到这里就是差不多了但是其实 sharding-core 针对优化还不止如此,


因为这种排序需要让程序知道以某种情况排序可以按表顺序排序达到性能最优,但是如果我是 Id 取模或者范围就会导致这个排序仅仅只适合 id 排序如果需要按别的来排序就没办法了还是得走流式分表.


那么该如何优化呢还是一样我们忽略了分页是 2 步操作




这种排序仅仅需要的是第一存在 order by 第二告诉系统 skip 多少后需要启用反排,并且该情况适用于任何的分表规则 id 取模或者别的其他情况都是可以支持的

你以为 sharding-core 的优化结束了吗?

sharding-core 已经实现了以上所有的解决方案,并且已经在实现第三种优化,就是极不规则情况下的分页,具体就是当表查询坐落到 3 张表后其中 2 张表或者 1 张表的 count 极少的情况下直接取到内存然后剩余的 1 张表可以直接通过 skip+take 获取数据后内存排序,


因为时间原因目前还没实现后续会针对这个情况进行实现。


以上就是我为大家带来的理论和干货,


具体的理论听得爽了干货我再发一遍吧?sharding-core

sharding-core 如何启用高性能分页

高性能分页




sharding-core 本身使用流式处理获取数据在普通情况下和单表的差距基本没有,但是在分页跳过 X 页后,性能会随着 X 的增大而减小 O(n)


目前该框架已经实现了一套高性能分页可以根据用户配置,实现分页功能。


支持版本x.2.0.16+


1.如何开启分页配置 比如我们针对用户月新表进行分页配置,先实现IPaginationConfiguration<>接口,该接口是分页配置接口


public class SysUserSalaryPaginationConfiguration:IPaginationConfiguration<SysUserSalary>


{


public void Configure(PaginationBuilder<SysUserSalary> builder)


{


builder.PaginationSequence(o => o.Id)


.UseTailCompare(Comparer<string>.Default)


.UseQueryMatch(PaginationMatchEnum.Owner | PaginationMatchEnum.Named | PaginationMatchEnum.PrimaryMatch);


builder.PaginationSequence(o => o.DateOfMonth)


.UseQueryMatch(PaginationMatchEnum.Owner | PaginationMatchEnum.Named | PaginationMatchEnum.PrimaryMatch).UseAppendIfOrderNone(10);


builder.PaginationSequence(o => o.Salary)


.UseQueryMatch(PaginationMatchEnum.Owner | PaginationMatchEnum.Named | PaginationMatchEnum.PrimaryMatch).UseAppendIfOrderNone();


builder.ConfigReverseShardingPage(0.5d,10000L);


}


}


2.添加配置


在对应的用户月薪路由中添加配置


public override IPaginationConfiguration<SysUserSalary> CreatePaginationConfiguration()


{


return new SysUserSalaryPaginationConfiguration();


}


3.Configure 内部为什么意思?


  1. builder.PaginationSequence(o => o.Id) 配置当分页 orderby 字段为 Id 时那么分表所对应的表结构为顺序,顺序的规则通过UseTailCompare来设置,其中 string 为表 tail,


具体什么意思就是说如果本次分页设计 3 张表分别是 table1,table2,table3,如果我没配置 id 的情况下那么需要查询 3 张表然后分别进行流式聚合,如果我配置了 id 的情况下,如果本次 sql 查询带上了 id 作为 order by 字段


那么就不需要分别查询 3 张表,可以直接查询 table1 如果 table1 的 count 大于你要跳过的页数,假设分页查询先查询多少条,table1:100 条,table2:200 条,table3:300 条


如果你要跳过 90 条获取 10 条原先的时间就是 O(100)现在的时间就是 O(10)因为 table1 跳过了 90 条还剩余 10 条;


  1. UseQueryMatch是什么意思,这个就是表示你要匹配的规则,是必须是当前这个类下的属性还是说只需要排序名称一样即可,因为有可能 select new{}匿名对象类型就会不一样,PrimaryMatch表示是否只需要第一个主要的


orderby 匹配上就行了,UseAppendIfOrderNone表示是否需要开启在没有对应 order 查询条件的前提下添加本属性排序,这样可以保证顺序排序性能最优


  1. builder.ConfigReverseShardingPage?表示是否需要启用反向排序,因为正向排序在 skip 过多后会导致需要跳过的数据过多,尤其是最后几页,如果开启其实最后几页就是前几页的反向排序,其中第一个参数表示跳过的因子,就是说


skip 必须大于分页总 total*该因子(0-1 的 double),第二个参数表示最少需要 total 多少条必须同时满足两个条件才会开启(必须大于 500),并且反向排序优先级低于顺序排序,


4.如何使用


var shardingPageResultAsync = await _defaultTableDbContext.Set<SysUserMod>().OrderBy(o=>o.Age).ToShardingPageAsync(pageIndex, pageSize);


**注意:**如果你是按时间排序无论何种排序建议开启并且加上时间顺序排序,如果你是取模或者自定义分表,建议将 Id 作为顺序排序,如果没有特殊情况请使用 id 排序并且加上反向排序作为性能优化


测试




首先我们使用?EFCore.BulkExtensions


本机环境 AMD3900X 12 核 24 线程,32GDDR4 3200 内存 980pro 固态 sqlserver2012


针对数据进行创建



一共近 295.5w 数据耗时 24.2 秒其中解析表路由耗时 3.4 秒,插入到本地 20.8 秒,实际 300w 订单肯定要比这个时间长因为测试原因所以创建的订单表字段比较少


再不起用高性能分表的情况下我们看下


流式分页


========




基本在 skip 1w 后还是可以保持在 500ms,sk


《Android学习笔记总结+最新移动架构视频+大厂安卓面试真题+项目实战源码讲义》
浏览器打开:qq.cn.hn/FTe 免费领取
复制代码


ip2w 后虽然内存波动不大但是基本上耗时也有显著增加那么如果开启了高性能分表呢

用户头像

Java高工P7

关注

还未添加个人签名 2021.11.08 加入

还未添加个人简介

评论

发布
暂无评论
“ShardingCore”是如何针对分表下的分页进行优化的,深入理解linux内核架构