Key-value pairs data processing apparatus and method
Data processing apparatuses and data processing methods are provided. The data processing apparatus includes a storage unit, an interface, and a processor. The storage unit stores a first key-value set including a plurality of first key-value pairs. Each of the first key-value pairs has a first key and a first value. The interface receives an instruction regarding a set operation and a function. The processor generates a plurality of second keys by applying the set operation to the first keys. Each of the second keys includes at least one of the first keys. The processor generates a second value for each of the second keys by applying the function to at least one datum corresponding to the at least one first key comprised in the second key. Each second key and the corresponding second value form a second key-value pair and the second key-value pairs form a second key-value set.
1. A data processing apparatus, comprising:
a storage unit, being stored with a first key-value set comprising a plurality of first key-value pairs, each of the first key-value pairs comprising a first key and a first value;
an interface, being configured to receive an instruction regarding a set operation, a function, and a factor; and
a processor, being electrically connected to the storage unit and the interface and configured to generate a plurality of second keys by applying the set operation to the first keys so that each of the second keys comprises at least one of the first keys and generate a second value for each of the second keys by applying the function to at least one datum corresponding to the at least one first key comprised in the second key,
wherein a size of each of the second keys is equivalent to the factor, each second key and the corresponding second value form a second key-value pair and the second key-value pairs form a second key-value set.
2. The data processing apparatus of claim 1 , wherein the instruction further regards a target set and the processor further retrieves the first key-value set according to the target set.
3. The data processing apparatus of claim 1 , wherein each of the at least one datum is the first value corresponding to one of the first key comprised in the second key and the processor generates the second value for each of the second keys by applying the function to the at least one first value corresponding to the at least one first key comprised in the second key.
4. The data processing apparatus of claim 1 , wherein the storage unit is further stored with an object, the object comprises a plurality of object data, the at least one datum is one of the object data, and the at least one datum is related to all of the at least one first key comprised in the second key.
5. The data processing apparatus of claim 1 , wherein the set operation is a combination operation and the second keys are a plurality of combinations of the first keys.
6. The data processing apparatus of claim 1 , wherein the set operation is a permutation operation and the second keys are a plurality of permutations of the first keys.
7. A data processing apparatus, comprising:
a storage unit, being stored with a first key-value set and a second key-value set, the first key-value set comprising a plurality of first key-value pairs, each of the first key-value pairs comprising a first key and a first value, the second key-value set comprising a plurality of second key-value pairs, and each of the second key-value pairs comprising a second key and a second value;
an interface, being configured to receive an instruction regarding a set operation and a function; and
a processor, being electrically connected to the storage unit and the interface and configured to generate a plurality of third keys by applying the set operation to the first keys and the second keys, wherein the third key is equivalent to one of the first keys and the second keys,
where in the processor is further configured to generate a third value for each of the third keys by applying the function to at least one of the first values and the second values corresponding to the third key,
wherein each of the third keys and the corresponding third value form a third key-value pair and the third key-value pairs form a third key-value set.
8. The data processing apparatus of claim 7 , wherein the instruction further regards a first target set and a second target set and the processor further retrieves the first key-value set and the second key-value set according to the first target set and the second target set respectively.
9. The data processing apparatus of claim 7 , wherein the set operation is one of an intersection operation, a union operation, a difference operation, and a symmetric difference operation.
10. A data processing method for use in a computer system, the computer system being stored with a first key-value set comprising a plurality of first key-value pairs, each of the first key-value pairs comprising a first key and a first value, the data processing method comprising the following steps of:
(a) receiving an instruction regarding a set operation, a function, and a factor;
(b) generating a plurality of second keys by applying the set operation to the first keys so that each of the second keys comprises at least one of the first keys, wherein a size of each of the second keys is equivalent to the factor; and
(c) generating a second value for each of the second keys by applying the function to at least one datum corresponding to the at least one first key comprised in the second key,
wherein each second key and the corresponding second value form a second key-value pair and the second key-value pairs form a second key-value set.
11. The data processing method of claim 10 , wherein the instruction further regards a target set and the data processing method further comprises the following step of
retrieving the first key-value set according to the target set.
12. The data processing method of claim 10 , wherein each of the at least one datum is the first value corresponding to one of the first key comprised in the second key and the step (c) generates the second value for each of the second keys by applying the function to the at least one first value corresponding to the at least one first key comprised in the second key.
13. The data processing method of claim 10 , wherein the computer system is further stored with an object, the object comprises a plurality of object data, the at least one datum is one of the object data, and the at least one datum is a value related to all of the at least one first key comprised in the second key.
14. The data processing method of claim 10 , wherein the set operation is a combination operation and the second keys are a plurality of combinations of the first keys.
15. The data processing method of claim 10 , wherein the set operation is a permutation operation and the second keys are a plurality of permutations of the first keys.
16. A data processing method for use in a computer system, the computer system being stored with a first key-value set and a second key-value set, the first key-value set comprising a plurality of first key-value pairs, each of the first key-value pairs comprising a first key and a first value, the second key-value set comprising a plurality of second key-value pairs, each of the second key-value pairs comprising a second key and a second value, and the data processing method comprising the following steps of:
receiving an instruction regarding a set operation and a function;
generating a plurality of third keys by applying the set operation to the first keys and the second keys, wherein the third key is equivalent to one of the first keys and the second keys; and
generating a third value for each of the third keys by applying the function to at least one of the first values and the second values corresponding to the third key,
wherein each of the third keys and the corresponding third value form a third key-value pair and the third key-value pairs form a third key-value set.
17. The data processing method of claim 16 , wherein the instruction further regards a first target set and a second target set and the data processing method further comprises the following steps of:
retrieving the first key-value set according to the first target set; and
retrieving the second key-value set according to the second target set.
18. The data processing method of claim 16 , wherein the set operation is one of an intersection operation, a union operation, a difference operation, and a symmetric difference operation.