[发明专利]资源描述框架数据的处理方法

权利要求书

1.一种资源描述框架数据的处理方法，包括以下步骤：

(1)利用哈希算法对资源描述框架数据进行处理，以生成N*3的矩阵，其中N为大于1的整数，矩阵的三列分别代表主体数组、谓词数据和客体数组；

(2)确定主体数组和客体数组中的最大值eid_max，以及谓词数组中的最大值pid_max；

(3)建立资源描述框架数据的关联矩阵M，其中，关联矩阵的大小为(eid_max+1)*N，并将关联矩阵M所有位初始化为0；

(4)根据矩阵设置关联矩阵中的位值，并对资源描述框架数据进行转换；

(5)对关联矩阵M进行压缩。

2.根据权利要求1所述的处理方法，其特征在于，所述步骤(4)具体包括：

(4-1)设置计数器k＝1；

(4-2)读取矩阵的第k行数据，将数据的三个分量记为(SID，PID，OID)；

(4-3)将关联矩阵第k列中的第SID和第OID行置1；

(4-4)判断SID是否大于OID，若是进入步骤(4-5)，否则进入步骤(4-6)；

(4-5)将矩阵第eid_max+1行的第k列置1，

(4-6)并设置计数器k＝k+1；

(4-7)判断k是否大于N，若是，则进入步骤(5)，否则返回到步骤(4-2)。

3.根据权利要求1所述的处理方法，其特征在于，所述步骤(5)具体包括：

(5-1)创建数组compress_buffer[]，并设置计数器i＝1，n＝0；

(5-2)读取关联矩阵中的第i行，并将其存储在变量bit_vector中；

(5-3)将变量bit_vector按每15位进行分组，以形成位单元数组bit_unit[]，若最后一个位单元不足15位，则进行补0对齐；

(5-4)设置计数器j＝1，并将位单元数组bit_unit[]的长度记为bit_unit_length；

(5-5)读取位单元数组bit_unit[]中的第j个位单元unit_j；

(5-6)判断位单元unit_j中的位值是否都相同，若是，则进入步骤(5-13)，否则进入步骤(5-7)；

(5-7)在数组compress_buffer[]中增加一个压缩存储单元，将压缩存储单元的最高标志位设置为0；

(5-8)设置计数器j＝j+1；

(5-9)判断j是否小于bit_unit_length，若是，则返回步骤(5-5)，若不是则进入步骤(5-10)；

(5-10)设置计数器i＝i+1；

(5-11)判断计数器i是否小于eid_max+1，若是，则返回步骤(5-2)，否则进入步骤(5-12)；

(5-12)保存数组compress_buffer[]；

(5-13)判断所述位单元unit_j中的位值是否全为“1”，若是，则进入步骤(5-14)，否则进入步骤(5-17)；

(5-14)判断数组compress_buffer[]的第n-1个压缩单元的第v位的值是否为“1”，并且其长度部分是否少于0x3FFF，若是，则进入步骤(5-15)，否则进入步骤(5-16)；

(5-15)将压缩单元的值增1，进入步骤(5-8)；

(5-16)在数组compress_buffer[]中增加一个填充格式的压缩单元，将第v位设置为1，长度部分设置为1，设置计数器n＝n+1，并进入步骤(5-8)；

(5-17)根据数组compress_buffer[]的第n-1个压缩单元的第15、14、13位的位值来压缩当前位单元unit_j，将第15位记为f，第14位记为v，第13位记为c。

4.根据权利要求3所述的处理方法，其特征在于，所述步骤(5-17)具体包括：

(5-17-1)判断f是否为“0”，或者v是否为“1”，若是，则进入步骤(5-17-7)，否则进入步骤(5-17-2)；

(5-17-2)判断v是否为“0”且低14位值为0x3FFF，若是，进入步骤(5-17-7)，若不是，进入步骤(5-17-3)；

(5-17-3)判断c是否为“0”，并且长度部分少于0x1FFF，若是，则进入步骤(5-17-8)，否则进入步骤(5-17-4)

(5-17-4)将该压缩单元的位c变为“1”，并将长度部分除以4后增1；

(5-17-5)判断compress_buffer[]中第n-2个压缩单元的f，v，c位的值是否分别为1，0，1，若是，则进入步骤(5-17-6)，否则返回步骤(5-8)；

(5-17-6)将compress_buffer[]中的第n-2个压缩单元的长度补充至0x1FFFF，并从该数组中的第n-1个压缩单元中减去相应的长度，并返回步骤(5-8)；

(5-17-7)在数组compress_buffer[]中增加一个填充格式的压缩单元，并将其v设置为“0”，c设置为“0”，长度部分设置为“1”，设置计数器n＝n+1，并返回步骤(5-8)；

(5-17-8)将该压缩单元长度部分的值增1，并返回步骤(5-8)。