Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Analysis method and analysis device for SQLite idle struct nodes

A technology of free linked list and free node, which is applied in the analysis field of SQLite free linked list nodes, and achieves the effect of strong versatility

Active Publication Date: 2012-07-18
XIAMEN MEIYA PICO INFORMATION
View PDF1 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is to provide a method for parsing SQLite free linked list nodes, which can solve the problem that the prior art can only parse the single record deletion structure of SQLite database files

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
  • Analysis method and analysis device for SQLite idle struct nodes
  • Analysis method and analysis device for SQLite idle struct nodes
  • Analysis method and analysis device for SQLite idle struct nodes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Before the present invention is further described in detail in conjunction with the accompanying drawings and specific embodiments, several concepts related to the SQLite database are firstly introduced.

[0040] SQLite database file: consists of fixed-size pages (Page), the size of which is 512 to 32768 bytes (must be an exponent of 2), and the default size is 1024 bytes (1KB). The page size can be set when the database is created, and it cannot be modified after the database object is created. The types of pages include binary sorting tree (Btree) pages, free (free) pages and / or overflow pages (overflow), Btree can also be B+tree or B-tree, and each node can be divided into backbone pages and leaves page.

[0041] The nodes of the free list are located in the leaf pages and are composed of deletion records, which can be a single deletion record or multiple deletion records (including complete records and record fragments).

[0042] The structure of the free linked l...

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 invention provides an analysis method and an analysis device for SQLite idle struct nodes. The method includes the steps: reading the SQLite idle struct nodes; searching all recording key points meeting preset conditions from the idle struct nodes; and recording and recombining the key points. Each recording key point refers to a two-tuple (NFP, FTL) consisting of four bytes, and the preset conditions refer to value (NFP) > addr(NFP) and value (FTL)<[0,PSZ-addr(NFP)]. Based on SQLite database file formats and deletion and insertion rules for records, key point information is recognized by deleting universal key point features for recording two-tuple information, and all data records in the key points are recombined, so that multiple recording tuples of the SQLite idle struct nodes are quickly and accurately analyzed.

Description

technical field [0001] The invention relates to the technical field of computer data processing, in particular to a method and device for parsing SQLite free linked list nodes. Background technique [0002] The SQLite database is an associative database management system that complies with the four elements of correct execution of database transactions - atomicity, consistency, isolation, and durability (ACID, Atomicity, Consistency, Isolation, Durability). Its design goal is embedded, and it is currently in Many embedded products are widely used. Main features: Occupies very low system resources, can support mainstream operating systems such as Windows / Linux / Unix, can be combined with many programming languages, and has an ODBC interface. Compared with Mysql and PostgreSQL, two open source database management systems, its processing speed is faster. [0003] The traditional SQLite deletion data analysis method is to determine the approximate range of a record based on the...

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
IPC IPC(8): G06F17/30
Inventor 陈明辉方均滩吴世雄
Owner XIAMEN MEIYA PICO INFORMATION
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com