Equivalent value encoding method and apparatus, and computing device cluster
By using the equivalent encoding method to perform column comparison and encoding on row-based pages, the problem of failing to effectively utilize the column similarity of row-based pages in existing technologies is solved, resulting in higher data compression rates and storage and transmission efficiency.
WO2026153255A1PCT designated stage Publication Date: 2026-07-23HUAWEI TECH CO LTD
View PDF 0 Cites 0 Cited by
Patent Information
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- HUAWEI TECH CO LTD
- Filing Date
- 2026-01-12
- Publication Date
- 2026-07-23
AI Technical Summary
Technical Problem
Existing compression encoding methods fail to effectively utilize the similarity between columns in row-based pages, resulting in limited improvements in data storage and transmission efficiency.
Method used
The equivalent encoding method is adopted. By selecting a reference column and comparing it with other columns, it is determined whether the byte ratio is greater than a set threshold. Equivalent encoding is then performed to generate equivalent element information. Furthermore, existing encoding techniques are combined to encode the unencoded columns.
Benefits of technology
It improves the compression rate of line-based pages and enhances data storage and transmission efficiency.
✦ Generated by Eureka AI based on patent content.
Smart Images
Figure CN2026071919_23072026_PF_FP_ABST
Abstract
An equivalent value encoding method, comprising: acquiring a target page, wherein the target page is a row-type page; obtaining a byte ratio of each column in a first column set on the basis of values of each column in the first column set and values of a first reference column; and when the byte ratio of the column in the first column set is greater than a set threshold, performing equivalent value encoding on the values of the column in the first column set to obtain equivalent value metadata of the column in the first column set. In the method of the present application, each time a row-type page is acquired, a column can be selected from the page as a reference column. In the method, values of other columns of the page are respectively compared with values at corresponding positions in the reference column, to determine whether a byte ratio of the number of bytes occupied by identical values in two columns to the total number of bytes is greater than a set threshold. When the byte ratio is greater than the set threshold, the method performs equivalent value encoding on the data of the column, so that the row-type page is encoded in a column manner.
Need to check novelty before this filing date? Find Prior Art