[发明专利]图计算的类别型变量存储方法、装置、设备及存储介质

权利要求书

1.一种图计算的类别型变量存储方法，其特征在于，包括：

获取节点属性的多个预置的类别型变量，所述预置的类别型变量的取值为整数；

对多个预置的类别型变量进行统计，得到所述预置的类别型变量的总个数N，所述N为正整数；

根据预置算法计算每个预置的类别型变量的存储比特数K_i，所述K_i为正整数，i的取值范围为小于等于所述N的正整数；

根据每个预置的类别型变量的存储比特数K_i和预置顺序对每个预置的类别型变量的取值进行存储；

当检测到读取所述节点属性的至少一个预置的类别型变量时，按照所述预置顺序读取至少一个预置的类别型变量的取值。

2.根据权利要求1所述的图计算的类别型变量存储方法，其特征在于，所述根据预置算法计算每个预置的类别型变量的存储比特数K_i，所述K_i为正整数，i的取值范围为小于等于所述N的正整数包括：

确定每个预置的类别型变量指示的预置类别总数量n，n为正整数，所述预置类别包括至少一个整数值；

根据比特数计算公式对每个预置的类别型变量进行计算，得到每个预置的类别型变量的存储比特数K_i，所述K_i为正整数，i的取值范围为小于等于所述N的正整数，所述比特数计算公式如下：

K_i＝ceil(log₂n)，其中，log₂n表示以2为底n的对数，ceil表示向上取整。

3.根据权利要求1所述的图计算的类别型变量存储方法，其特征在于，所述根据每个预置的类别型变量的存储比特数K_i和预置顺序对每个预置的类别型变量的取值进行存储包括：

读取节点标签数据存储空间，所述节点标签数据存储空间用于存储所述节点属性的多个预置类型变量的取值，所述预置类型变量包括类别型变量；

根据每个预置的类别型变量的存储比特数K_i对所述节点标签数据存储空间按照预置顺序进行划分，得到划定的存储比特位区间；

将多个预置的类别型变量的取值按照所述预置顺序写入到所述划定的存储比特位区间上。

4.根据权利要求3所述的图计算的类别型变量存储方法，其特征在于，所述根据每个预置的类别型变量的存储比特数K_i对所述节点标签数据存储空间按照预置顺序进行划分，得到划定的存储比特位区间包括：

从所述节点标签数据存储空间中确定初始比特位；

根据所述初始比特位对每个预置的类别型变量的存储比特数K_i进行顺序加法运算，得到每个预置的类别型变量对应的起始比特位和结束比特位，并记录每个预置的类别型变量对应的起始比特位和结束比特位；

根据每个预置的类别型变量对应的起始比特位和结束比特位进行统计，得到划定的存储比特位区间。

5.根据权利要求4所述的图计算的类别型变量存储方法，其特征在于，所述将多个预置的类别型变量的取值按照所述预置顺序写入到所述划定的存储比特位区间上包括：

读取N个预置的类别型变量各自对应的起始比特位和结束比特位；

根据所述各自对应的起始比特位和结束比特位将N个预置的类别型变量的取值按照所述预置顺序依次写入到所述划定的存储比特位区间上。

6.根据权利要求1所述的图计算的类别型变量存储方法，其特征在于，所述对多个预置的类别型变量进行统计，得到所述预置的类别型变量的总个数N，所述N为正整数包括：

将每个预置的类别型变量的数量设置为1；

对多个预置的类别型变量的数量进行求和运算，得到所述预置的类别型变量的总个数N，其中，所述N为正整数。