Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for processing bitmap data

A data and data volume technology, applied in the database field, can solve problems such as increased I/O volume and increased system burden

Active Publication Date: 2020-12-11
ALIBABA CLOUD COMPUTING LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] If a Checkpoint event occurs when the conditions for writing back to the disk are met, multiple I / Os are required to directly refresh the Bitmap. When the disk space managed by the Bitmap is very large or the granularity is very small, the I / O required for persistence The amount of / O will also increase accordingly, increasing the burden on the system

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for processing bitmap data
  • Method and device for processing bitmap data
  • Method and device for processing bitmap data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In the following description, numerous specific details are set forth in order to provide a thorough understanding of the specification. However, this specification can be implemented in many other ways different from those described here, and those skilled in the art can make similar extensions without violating the connotation of this specification, so this specification is not limited by the specific implementations disclosed below.

[0029] Terms used in one or more embodiments of this specification are for the purpose of describing specific embodiments only, and are not intended to limit one or more embodiments of this specification. As used in one or more embodiments of this specification and the appended claims, the singular forms "a", "the", and "the" are also intended to include the plural forms unless the context clearly dictates otherwise. It should also be understood that the term "and / or" used in one or more embodiments of the present specification refers t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of this specification provides a method and device for processing Bitmap data, wherein the method for processing Bitmap data includes: pre-dividing the Bitmap area in the disk into multiple partitions and setting an update area in the disk; responding to the condition of writing back to the disk is satisfied, obtain the amount of dirty data corresponding to each of the plurality of partitions in the memory; according to the amount of dirty data corresponding to each of the plurality of partitions, find out from the plurality of partitions that the amount of dirty data meets the requirements of merging into the update A plurality of second partitions in the area; the dirty data corresponding to the plurality of second partitions in the memory is combined and recorded to the update area in the disk through one or more I / Os.

Description

technical field [0001] The embodiment of this specification relates to the technical field of databases, and in particular to a method for processing Bitmap data. One or more embodiments of this specification also relate to an apparatus for processing Bitmap data, a computing device, and a computer-readable storage medium. Background technique [0002] Bitmap (bitmap): It is a disk space management structure that represents a dense set in a finite field. Each element appears at least once. It is widely used in indexing and data compression. [0003] In the management structure of Bitmap, the data structures in memory and on disk are consistent. Cooperating with the management structure of Bitmap, usually when the log is about to be full, downtime or other circumstances, it is considered that the conditions for writing back to the disk are met, and by triggering a checkpoint event (Checkpoint) for example, the increment in the log, that is, After the log number correspondin...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F12/02G06F16/22
CPCG06F12/0253G06F16/2237G06F12/0873G06F2212/1024G06F2212/1056G06F2212/466G06F2212/163G06F2212/1032G06F3/0676G06F3/064G06F3/0644G06F3/061G06F11/1466G06F11/1471G06F11/1451G06F12/0804G06F12/0891
Inventor 林亚李飞飞王彭成柱石吴飞
Owner ALIBABA CLOUD COMPUTING LTD