【技术实现步骤摘要】
本专利技术涉及图数据存取领域，具体地，涉及一种降低超级点扫描时延的方法。
技术介绍
1、则计算机网络环境下，许多场景都可以被抽象成图数据进行存储和处理，例如场景一：自媒体平台上的用户以点(或称节点)表示，一个用户对另一个用户的关注行为以边表示；场景二：用户及用户阅读过的文章(包括文字、视频等)都用点表示，用户的阅读行为用边表示，则用户也是超级点；场景三：用户与操作设备(或者账号)都用点表示，用户使用设备的行为，或注册账号的行为用边表示。我们将与其它多个节点具有逻辑连接的节点称为超级点。则场景一中，则具有大量粉线的头部用户就是典型的超级点，场景二中用户就是超级点，场景三中，非正常用户通常会短时间内注册大量账号、操作大量不同的设备，那么非正常用户也可以视为超级点。超级点及其边的逻辑结构如图1所示。
2、通常一个数据库中即包括了超级点，也包括普通点。传统的图数据处理方法要对全部的边进行扫描(或称访问、遍历)，在面对具有超级点的数据，尤其是一个数据库有有较多超级点数据时，系统开销非常大，导致严重的时延；而且数据的处理需要大量的内存，容易造成内存耗尽错误。
3、业内面对上述问题的解决办法是在业务逻辑层，针对不同的场景采用不同的优化方法。这种方式的缺点在于优化的方法较难通用，且需要耗费业务人员与开发人员的大量沟通成本。
技术实现思路
1、鉴于以上所述现有技术的缺点，本专利技术旨在提供一种适用于多种不同场景的超级点扫描方法，其特征在于，包括：确定关键参数并按所述关键参数对
2、优选地，上述降低超级点扫描时延的方法中，所述超级点符合幂律分布。
3、优选地，上述降低超级点扫描时延的方法中，所述关键参数包括所述边产生的时间，或所述边的权重。
4、优选地，上述降低超级点扫描时延的方法中，所述n条边为连续排列。
5、优选地，上述降低超级点扫描时延的方法中，所述n条边为前n个连续边。
6、优选地，上述降低超级点扫描时延的方法中，所述超级点表示用户，所述边表示所述用户的阅读行为。
7、优选地，上述降低超级点扫描时延的方法中，所述的超级点表示用户，所述边表示所述超级用户被其它用户关注的行为。
8、优选地，上述降低超级点扫描时延的方法中，所述的超级点表示用户和设备，所述边表示所述用户使用设备的行为。
9、优选地，上述降低超级点扫描时延的方法中，所述的超级点表示用户和账号，所述边表示所述用户注册所述账号的行为。
本文档来自技高网...【技术保护点】
1.一种降低超级点扫描时延的方法，其特征在于，包括：
2.根据权利要求1的降低超级点扫描时延的方法，其特征在于，所述超级点符合幂律分布。
3.根据权利要求1的降低超级点扫描时延的方法，其特征在于，所述关键参数包括所述边产生的时间，或所述边的权重。
4.根据权利要求1的降低超级点扫描时延的方法，其特征在于，所述N条边为连续排列。
5.根据权利要求1的降低超级点扫描时延的方法，其特征在于，所述N条边为前N个连续边。
6.根据权利要求1的降低超级点扫描时延的方法，其特征在于，所述超级点表示用户，所述边表示所述用户的阅读行为。
7.根据权利要求1的降低超级点扫描时延的方法，其特征在于，所述的超级点表示用户，所述边表示所述超级用户被其它用户关注的行为。
8.根据权利要求1的降低超级点扫描时延的方法，其特征在于，所述的超级点表示用户和设备，所述边表示所述用户使用设备的行为。
9.根据权利要求1的降低超级点扫描时延的方法，其特征在于，所述的超级点表示用户和账号，所述边表示所述用户注册所述账号的行为。
...【技术特征摘要】
1.一种降低超级点扫描时延的方法，其特征在于，包括：
2.根据权利要求1的降低超级点扫描时延的方法，其特征在于，所述超级点符合幂律分布。
3.根据权利要求1的降低超级点扫描时延的方法，其特征在于，所述关键参数包括所述边产生的时间，或所述边的权重。
4.根据权利要求1的降低超级点扫描时延的方法，其特征在于，所述n条边为连续排列。
5.根据权利要求1的降低超级点扫描时延的方法，其特征在于，所述n条边为前n个连续边。
6.根据权利要求1的降...
【专利技术属性】
技术研发人员：李凝瑞，卢亚德，毛琦，
申请(专利权)人：书行科技北京有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。