Method, electronic device, and computer program product for data processing

Patent metadata

Field	Value
Publication number	US-12566824-B2
Application number	US-202218065574-A
Country	US
Kind code	B2
Filing date	Dec 13, 2022
Priority date	Sep 30, 2022
Publication date	Mar 3, 2026
Grant date	Mar 3, 2026

Abstract

Data processing is disclosed in various aspects. For instance, an example method includes acquiring a plurality of objects with a sortable schema, the sortable schema specifying at least one field of the plurality of objects; determining metadata, sortable data, and non-sortable data of the plurality of objects on the basis of a value of the at least one field of the plurality of objects; and generating a serialized representation of the plurality of objects on the basis of the metadata, the sortable data, and the non-sortable data. By the method, one group of objects is converted into a serialized representation with sortable information, so that efficient object searching can be achieved without relying on an additional comparator.

First claim

What is claimed is:

1 . A method, comprising:
acquiring, by a system comprising a processor, a group of objects with a sortable schema, the sortable schema specifying at least one field of the group of objects; determining, by the system, metadata, first data, and second data of the group of objects based on respective values of the at least one field of the group of objects; generating, by the system, a serialized representation of the group of objects based on the metadata, the first data, and the second data, wherein the first data comprises the at least one field and the respective values of the at least one field for the group of objects, wherein the second data comprises respective position data for the at least one field of the first data in the serialized representation, and wherein the serialized representation is configured for directly searching in the first data for the respective values of the at least one field for the group of objects in the serialized representation without deserializing the objects and comparing the respective values of the at least one field in the serialized representation without deserializing the objects; and storing, by the system, the serialized representation of the group of objects.

2 . The method according to claim 1 , wherein the objects of the group of objects are key objects,
wherein the acquiring comprises:
acquiring a group of value objects corresponding to the key objects, and
wherein the generating comprises:
generating the serialized representation of the group of value objects.

3 . The method according to claim 2 , further comprising:
acquiring, by the system, a key object to be searched for; determining, by the system, the first data of the key object to be searched for as target first data; searching, by the system, the first data of the serialized representation of the group of objects for the target first data; and based on a result of the searching, acquiring, by the system, a value object corresponding to found target first data.

4 . The method according to claim 3 , wherein the serialized representation is a first serialized representation, and wherein the acquiring of the value object corresponding to the found target first data comprises:
acquiring a second serialized representation of the value object corresponding to the target first data; and acquiring the value object by deserializing the second serialized representation of the value object.

5 . The method according to claim 1 , wherein the metadata comprises version information of the sortable schema.

6 . The method according to claim 1 , wherein the serialized representation of the group of objects comprises an index offset, and wherein the index offset indicates positions of respective portions of the first data and the second data of each object in the serialized representation.

7 . The method according to claim 1 , wherein the at least one field comprises a field of a basic type, and the determining of the metadata, the first data, and the second data of the group of objects comprises:
for the field of the basic type,
determining field metadata about the field based on a range applicable to the respective values of the field of the group of objects;
determining first field data about the field by adding at least one of specified symbols or information indicating a size applicable to the respective values of the field of the group of objects, or determining the respective values of the field as the first field data about the field; and
determining a position that indicates the first field data about the field as second field data about the field.

8 . The method according to claim 1 , wherein the at least one field comprises a field of an object type; the field further comprises at least one subfield; and the determining of the metadata, the first data, and the second data of the group of objects comprises:
for the field of the object type,
determining a combination of subfield metadata about the at least one subfield as field metadata about the field;
determining a combination of first subfield data about the at least one subfield as first field data about the field; and
determining a combination of second subfield data about the at least one subfield as second field data about the field.

9 . The method according to claim 1 , wherein the at least one field comprises a field of a condition type; the field comprises one of a group of optional values; and the determining of the metadata, the first data, and the second data of the group of objects comprises:
for the field of the condition type,
determining value metadata of a selected value of the group of objects as field metadata about the field;
determining a combination of a condition indicator of the selected value and value first data of the selected value as field first data about the field; and
determining value second data about the selected value as field second data about the field.

10 . The method according to claim 1 , wherein the at least one field comprises a field of a list type; the field comprises at least one element; and the determining of the metadata, the first data, and the second data of the group of objects comprises:
for the field of the list type,
determining element metadata of any of the at least one element as field metadata about the field;
determining a combination of element first data of the at least one element as first field data about the field; and
determining a combination of element second data of the at least one element as second field data about the field.

11 . The method according to claim 1 , wherein the sortable schema further specifies a sorting mode of fields, and the determining of the first data of the group of objects comprises: determining, in response to the sorting mode indicating a reverse order, the first data by executing a bitwise inversion operation.

12 . A device, comprising:
at least one processing unit; and at least one memory, the at least one memory being coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit, wherein the instructions, when executed by the at least one processing unit, cause the device to perform acts, comprising:
acquiring objects with a sortable schema, the sortable schema specifying at least one field of the objects;
determining metadata, first data, and second data of the objects based on respective values of the at least one field of the objects;
generating a serialized representation of the objects based on the metadata, the first data, and the second data, wherein the first data comprises the at least one field and the respective values of the at least one field of the objects, wherein the second data comprises respective position data for the at least one field of the first data in the serialized representation, and wherein the serialized representation is configured for directly searching in the first data for the respective values of the at least one field for the objects in the serialized representation without deserializing the objects and comparing the respective values of the at least one field in the serialized representation without deserializing the objects; and
storing the serialized representation of the objects.

13 . The device according to claim 12 , wherein the objects are key objects, and the acts further comprises:
acquiring value objects corresponding to the key objects; and generating respective value object serialized representations of the value objects.

14 . The device according to claim 13 , wherein the acts

Assignees

• Dell Products Lp

Inventors

• Wang Xia
• Shang Xiao Le
• Sun Wesley Wei
• Wu Young Yangchun
• Huang Xiangdong
• Li Xin

Classifications

• G06F16/211 Primary

  Schema design and management · CPC title

• G06F16/22

  Indexing; Data structures therefor; Storage structures · CPC title

• G06F18/24147 Primary

  Distances to closest patterns, e.g. nearest neighbour classification · CPC title

• G06F16/2474 Primary

  Sequence data queries, e.g. querying versioned data · CPC title