CN105426542A - Recording and analyzing method and device of deleted data table on SQLite free page - Google Patents
Recording and analyzing method and device of deleted data table on SQLite free page Download PDFInfo
- Publication number
- CN105426542A CN105426542A CN201510988975.4A CN201510988975A CN105426542A CN 105426542 A CN105426542 A CN 105426542A CN 201510988975 A CN201510988975 A CN 201510988975A CN 105426542 A CN105426542 A CN 105426542A
- Authority
- CN
- China
- Prior art keywords
- record
- free page
- data
- deleted
- tables
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2216/00—Indexing scheme relating to additional aspects of information retrieval not explicitly covered by G06F16/00 and subgroups
- G06F2216/03—Data mining
Abstract
The invention provides a recording and analyzing method and device of a deleted data table on a SQLite free page. The method comprises the steps that table establishing records of the deleted data table are analyzed from a main table, and the free page is analyzed according to the table establishing records. The device comprises a reading unit, a table establishing record acquiring unit, a node reading marking unit, a data table structure FTS acquiring unit and a deleted record acquiring unit. According to the recording and analyzing method and device of the deleted data table on the SQLite free page, the accuracy and comprehensiveness of deleted record mining on the free page are greatly enhanced, and particularly for the situation that the data table is deleted, the restoration effect is very obvious.
Description
Technical field
The present invention relates to microcomputer data processing field, particularly a kind of SQLite free page is deleted the log analysis methodology of tables of data and device.
Background technology
SQLite is a light-duty database.Its design object is Embedded, is widely used in various embedded device, has and takies the little feature of resource.Compared to this two world-renowned data base management system (DBMS) of increasing income of Mysql, PostgreSQL, there is processing speed faster.
It is the initial sum termination flag carrying out identification record critical data according to the feature of record data that traditional SQLite deletes data analysis method, thus resolve some critical data, but the drawback of this method is can only for some critical data of a certain class database file, and total data cannot be extracted, and the database file for other then needs again to extract data characteristics and to lay equal stress on new parsing, cannot ensure versatility.
SQLite database deletes the general parsing of data, and Present Domestic is studied fewer outward; Working solution division product in the market have significant limitation, its free page deletion record is excavated, accurate not owing to extracting for recording feature, for the data of whole list deletion, substantially cannot recover any data, have impact on the accuracy and comprehensive that deletion record is resolved like this.
Being recovery for not deleting tables of data for deleting the general parsing of data in current existing patent, as patent CN201110266852.1 and CN201110266852.1, and not being suitable for and deleting tables of data.
Summary of the invention
The present invention proposes a kind of SQLite free page is deleted the log analysis methodology of tables of data and device, and deletion record in the free page can excavating SQLite quickly and accurately, mainly comprises the record in deleted tables of data.
Concrete scheme is as follows:
SQLite free page is deleted a log analysis methodology for tables of data, is comprised the following steps:
S1: the B+tree tree and the free page chained list that read master meter;
S2: if it is known to be deleted tables of data, directly manually construct FTLIST, if deleted tables of data the unknown, then the master meter B+tree obtained from step S1 and free page chained list, resolves obtain deleting complete and builds table record set FTLIST;
S3: the next one read in FTLIST does not read node, is designated as FTNODE, and by this vertex ticks for read;
S4: analyze and build table SQL statement in FTNODE node, obtain the structure FTS of this deleted tables of data;
S5: obtain the deletion record meeting this FTS structure in free page.
Further, resolving the complete concrete steps of building table record set FTLIST obtaining deleting in described step S2 is:
S21: from master meter B+tree and free page chained list, parsing obtains preliminary deletion and builds table record set FTLIST1;
S22: get rid of from FTLIST1 and repeat record and filter out fragment record and non-ly build table record, obtain gathering FTLIST2;
S23: inquiry obtains allly not deletedly building table record set TLIST from database master meter;
S24: the record got rid of in FTLIST2 and repeat in TLIST, the set FTLIST obtained, this set FTLIST is final deletion and builds table record set.
Further, the concrete steps of described step S5 are:
S51: read SQLite free page chained list node;
S52: search all recorded key points matched with FTS from free page chained list node;
S53: record restructuring is carried out to key point.
Wherein, get rid of in FTLIST2 in described step S24 with the record that repeats in TLIST according to for table name word, root page number with build one or more that show SQL statement.
Wherein, the point of recorded key described in described step S52 is that 4 bytes consist of two tuple <NFP, FTL> or <TL, HL>, wherein <NFP, the situation that FTL> corresponding record head 4 bytes are capped, NFP represents the pointer pointing to next idle node, be made up of 2 bytes, FTL is NFP 2 bytes below, represent the size of this idle node, and <TL, what HL> was corresponding is record holocephatic situation, TL represents record total length, first variable length integer of record, HL represents head total length, the 3rd variable length integer of record.SQLite free page is deleted a record analysis device for tables of data, and described device comprises:
Reading unit, for reading B+tree tree and the free page chained list of master meter;
Building table record acquiring unit, if known for being deleted tables of data, directly manually constructing FTLIST, if deleted tables of data the unknown, then the master meter B+tree obtained from reading unit and free page chained list, resolve obtain deleting complete and build table record set FTLIST;
Node reads indexing unit, does not read node, be designated as FTNODE for the next one read in FTLIST, and by this vertex ticks for read;
The structure FTS acquiring unit of tables of data, building table SQL statement for analyzing in FTNODE node, obtaining the structure FTS of this deleted tables of data;
Deletion record acquiring unit, for obtaining in free page the deletion record meeting this FTS structure.
Further, described table record acquiring unit of building comprises:
First record acquiring unit, for from master meter B+tree and free page chained list, resolves and obtains preliminary deletion and build table record set FTLIST1;
Second record acquiring unit, repeats record for getting rid of from FTLIST1 and filters out fragment record and non-ly build table record, obtaining gathering FTLIST2;
3rd record acquiring unit, obtains allly not deletedly building table record set TLIST for inquiry from database master meter;
Final entry acquiring unit, for the record got rid of in FTLIST2 and repeat in TLIST, the set obtained, this set FTLIST is final deletion and builds table record set.
Further, described deletion record acquiring unit comprises:
Free page chained list node reading unit, for reading SQLite free page chained list node;
Recorded key point searches unit: for searching all recorded key points matched with FTS from free page chained list node;
Key point recomposition unit: for carrying out record restructuring to key point.
Wherein, get rid of in described final entry acquiring unit with the record that repeats in TLIST according to being table name word, root page number and building one or more that show SQL statement.
Wherein, described recorded key point searches the two tuple <NFP that the point of recorded key described in unit is 4 byte compositions, FTL> or <TL, HL>, wherein <NFP, the situation that FTL> corresponding record head 4 bytes are capped, NFP represents the pointer pointing to next idle node, be made up of 2 bytes, FTL is NFP 2 bytes below, represent the size of this idle node, and <TL, what HL> was corresponding is record holocephatic situation, TL represents record total length, first variable length integer of record, HL represents head total length, the 3rd variable length integer of record.
Compared with prior art, the present invention has the following advantages:
Practicality: get involved without the need to manual analysis, what automatically identify the tables of data that master meter is deleted builds table record and the structure of analytical data, and resolves the deletion record in free page according to the structure of the tables of data analyzed; Because the use of SQLite is in extensively changing trend, the importance of the method is self-evident, estimates that the method will produce certain influence to database information safety technique, also for the free space record excavation of other close type of database provides brand-new thinking.
Novelty: the method is creationary go to analyze deleted tables of data from master meter build table record, and analyzing free page according to building table record, strengthening accuracy that in free page, deletion record is excavated and comprehensive, especially for the situation that tables of data is deleted; The method not only algorithmically embodies short and sweet feature, more relies on its outstanding environmental suitability, considerably increases the robustness of program; And the method is not limited to some databases, but excavate all applicable to the deletion record of the free space of all SQLite databases, there is very strong versatility.
Accompanying drawing explanation
Fig. 1 is a SQLite page structure schematic diagram;
Fig. 2 is the database exploded view of an embodiment;
Fig. 3 is main flow chart of the present invention;
Fig. 4 is the master meter data sectional drawing of this embodiment;
Fig. 5 is that the food of this embodiment shows residual data sectional drawing;
Fig. 6 is the master meter restoration result figure of this embodiment;
Fig. 7 is the deletion record figure of the food table of this embodiment.
Embodiment
Before the present invention is further detailed explanation with embodiment by reference to the accompanying drawings, first introduce the several concepts relevant with SQLite database.
SQLite database is made up of the tables of data of series, and the concordance list (index) of this series of tables of data table and correspondence thereof and trigger (trigger) manage by master meter (sqlite_master), and master meter and common tables of data as broad as long, the change (establishment, deletion etc.) of tables of data, concordance list and trigger etc. is recorded by a series of page, and these page tissues are managed by B+tree, the corresponding SQLite page of each B+tree node.
SQLite master meter has following 3 features:
1) with a B+tree tissue;
2) take first page as root page;
3) be made up of 5 fields: (typetext, nametext, tbl_nametext, rootpageinteger, sqltext)
The tables of data of SQLite master meter and management thereof organizes page management by B+tree, and concordance list corresponding to tables of data has B-tree to organize page management, the page outside this series of Btree (comprising B+tree and B-tree) is referred to as free page.
Free page is organized with chain sheet form, and Fig. 1 is SQLite page structure schematic diagram, wherein
A. chained list owner pointer leaves 4 bytes at file header 32 byte offset place in;
If b. only have a free page, then do not have trunk page, an only free page is leaf page;
C. the 0-3 byte of each trunk page, points to the page number of next trunk page, and 0 represents chain end of list (EOL);
D. the 4-7 byte of each trunk page, represents the quantity of the leaf page of this trunk page;
E. the 8th byte of each trunk page starts, respectively with the page number of a 4 byte representations free page.
Free page is deleted the analysis of tables of data:
Described by above-mentioned, free page has departed from the range of management of B+tree, cannot learn that some free page belong to which B+tree or belong to which tables of data, but for the tables of data existed in database, still can analyze free page by the mode of attempting, thus the deletion record in free page is parsed, but for tables of data deleted in database, just cannot attempt analyzing.
Three features based on above-mentioned master meter can be learnt, the deletion of form in database, still can analyze by the SQL statement etc. of deleting the title of form, root page and establishment table by the B+tree of master meter, the deletion record reset mode of its mode recovered and general form is similar.
Therefore, we can resolve (comprising deletion record) by the record of master meter and re-scheduling obtains the base attribute of form of deleting, comprise form name, root page and SQL statement etc., then the list structure attribute of the tables of data of this deletion is analyzed according to SQL statement, and go to resolve free page chained list according to analyzing the list structure obtained, thus deleted the problem that tables of data cannot delete recovery in solution database.
In addition, for some specific given data storehouse (the QQ database of such as Android phone), we can skip the record analysis of master meter, and directly structure builds table record to reach the object of resolving free page voluntarily.
For further illustrating each embodiment, the invention provides drawings attached.These accompanying drawings are a part for disclosure of the present invention, and it is mainly in order to illustrate embodiment, and the associated description of instructions can be coordinated to explain the operation principles of embodiment.Coordinate with reference to these contents, those of ordinary skill in the art will be understood that other possible embodiments and advantage of the present invention.Now the present invention is further described with embodiment by reference to the accompanying drawings.
Composition graphs 2, database only has a tables of data f3, and the tables of data of deletion is food, Fig. 3 shows in SQLite free page of the present invention and is deleted an embodiment flow process of the log analysis methodology of tables of data, based on method of the present invention, analyze the deletion record of food table, specifically comprise the following steps:
S1: according to SQLite data list structure and file layout, reads the B+tree tree of master meter from database file;
S2: according to SQLite data list structure and file layout, reads free page chained list from database file;
S3: the master meter B+tree obtained from step 1 and step 2 and free page chained list, resolve obtain deleting complete and build table record set FTLIST:
S31: from master meter B+tree and free page chained list, parsing obtains preliminary deletion and builds table record set FTLIST1;
S32: filter out fragment record from FTLIST1 re-scheduling and non-ly build table record, obtaining gathering FTLIST2;
S33: inquiry obtains allly not deletedly building table record set TLIST from database master meter;
S34: the record got rid of in FTLIST2 and repeat in TLIST, the set FTLIST obtained is final deletion and builds table record set, and wherein, the basis of re-scheduling has table name word, root page number and builds table SQL statement etc.;
S4: the next one read in FTLIST table does not read node, is designated as FTNODE, and by this vertex ticks for read;
S5: analyze and build table SQL statement in FTNODE node, obtain the structure FTS of this deleted tables of data;
S51: read SQLite free page chained list node;
S52: search all recorded key points matched with FTS from free page chained list node;
S53: record restructuring is carried out to key point.
Fig. 4 is the data sectional drawing of the SQlite master meter through step S1, S2 and S3 acquisition, part is wherein chosen to be that table record is built in deleted table food data and preliminary deletion thereof, Fig. 6 is that food shows residual data sectional drawing, this residual data is filtered for building in table record from preliminary deletion, Fig. 5 builds table record through the food list deletion that step S1, S2 and S3 are final, finally analyzes the deletion record of 3 whole tables of data food through step S4, S5.
By the deletion record that the food analyzed shows, build SQL statement, finally can recover food table.
Those skilled in the art it will be appreciated that, the point of recorded key described in step S5 is two tuple <NFP of 4 byte compositions, FTL> or <TL, HL>, wherein <NFP, the situation that FTL> corresponding record head 4 bytes are capped, NFP represents the pointer pointing to next idle node, be made up of 2 bytes, FTL is NFP 2 bytes below, represent the size of this idle node, and <TL, what HL> was corresponding is record holocephatic situation, TL represents record total length, first variable length integer of record, HL represents head total length, the 3rd variable length integer of record.
Deleted the log analysis methodology of tables of data based in above-mentioned SQLite free page, the present invention also proposes a kind of SQLite free page is deleted the record analysis device of tables of data, and described device comprises:
Reading unit, for reading B+tree tree and the free page chained list of master meter;
Building table record acquiring unit, if known for being deleted tables of data, directly manually constructing FTLIST, if deleted tables of data the unknown, then the master meter B+tree obtained from reading unit and free page chained list, resolve obtain deleting complete and build table record set FTLIST;
Node reads indexing unit, does not read node, be designated as FTNODE for the next one read in FTLIST, and by this vertex ticks for read;
The structure FTS acquiring unit of tables of data, building table SQL statement for analyzing in FTNODE node, obtaining the structure FTS of this deleted tables of data;
Deletion record acquiring unit, for obtaining in free page the deletion record meeting this FTS structure.
Further, described table record acquiring unit of building comprises:
First record acquiring unit, for from master meter B+tree and free page chained list, resolves and obtains preliminary deletion and build table record set FTLIST1;
Second record acquiring unit, repeats record for getting rid of from FTLIST1 and filters out fragment record and non-ly build table record, obtaining gathering FTLIST2;
3rd record acquiring unit, obtains allly not deletedly building table record set TLIST for inquiry from database master meter;
Final entry acquiring unit, for the record got rid of in FTLIST2 and repeat in TLIST, the set obtained, this set FTLIST is final deletion and builds table record set.
Further, described deletion record acquiring unit comprises:
Free page chained list node reading unit, for reading SQLite free page chained list node;
Recorded key point searches unit: for searching all recorded key points matched with FTS from free page chained list node;
Key point recomposition unit: for carrying out record restructuring to key point.
Wherein, get rid of in described final entry acquiring unit with the record that repeats in TLIST according to being table name word, root page number and building one or more that show SQL statement.
Wherein, described recorded key point searches the two tuple <NFP that the point of recorded key described in unit is 4 byte compositions, FTL> or <TL, HL>, wherein <NFP, the situation that FTL> corresponding record head 4 bytes are capped, NFP represents the pointer pointing to next idle node, be made up of 2 bytes, FTL is NFP 2 bytes below, represent the size of this idle node, and <TL, what HL> was corresponding is record holocephatic situation, TL represents record total length, first variable length integer of record, HL represents head total length, the 3rd variable length integer of record.
Although specifically show in conjunction with preferred embodiment and describe the present invention; but those skilled in the art should be understood that; not departing from the spirit and scope of the present invention that appended claims limits; can make a variety of changes the present invention in the form and details, be protection scope of the present invention.
Claims (10)
1. SQLite free page is deleted a log analysis methodology for tables of data, is comprised the following steps:
S1: the B+tree tree and the free page chained list that read master meter;
S2: if it is known to be deleted tables of data, directly manually construct FTLIST, if deleted tables of data the unknown, then the master meter B+tree obtained from step S1 and free page chained list, resolves obtain deleting complete and builds table record set FTLIST;
S3: the next one read in FTLIST does not read node, is designated as FTNODE, and by this vertex ticks for read;
S4: analyze and build table SQL statement in FTNODE node, obtain the structure FTS of this deleted tables of data;
S5: obtain the deletion record meeting this FTS structure in free page chained list.
2. SQLite free page according to claim 1 is deleted the log analysis methodology of tables of data, be it is characterized in that: resolving the complete concrete steps of building table record set FTLIST obtaining deleting in described step S2 is:
S21: from master meter B+tree and free page chained list, parsing obtains preliminary deletion and builds table record set FTLIST1;
S22: get rid of from FTLIST1 and repeat record and filter out fragment record and non-ly build table record, obtain gathering FTLIST2;
S23: inquiry obtains allly not deletedly building table record set TLIST from database master meter;
S24: the record got rid of in FTLIST2 and repeat in TLIST, the set FTLIST obtained, this set FTLIST is final deletion and builds table record set.
3. SQLite free page according to claim 1 is deleted the log analysis methodology of tables of data, be it is characterized in that: the concrete steps of described step S5 are:
S51: read SQLite free page chained list node;
S52: search all recorded key points matched with FTS from free page chained list node;
S53: record restructuring is carried out to key point.
4. SQLite free page according to claim 2 is deleted the log analysis methodology of tables of data, be it is characterized in that: got rid of in FTLIST2 in described step S24 with the record that repeats in TLIST according to for table name word, root page number with build one or more that show SQL statement.
5. SQLite free page according to claim 3 is deleted the log analysis methodology of tables of data, it is characterized in that: the point of recorded key described in described step S52 is two tuple <NFP, FTL> or <TL, HL>, wherein <NFP, the situation that FTL> corresponding record head 4 bytes are capped, NFP represents the pointer pointing to next idle node, be made up of 2 bytes, FTL is NFP 2 bytes below, represent the size of this idle node, and <TL, what HL> was corresponding is record holocephatic situation, TL represents record total length, first variable length integer of record, HL represents head total length, the 3rd variable length integer of record.
6. SQLite free page is deleted a record analysis device for tables of data, be it is characterized in that: described device comprises:
Reading unit, for reading B+tree tree and the free page chained list of master meter;
Building table record acquiring unit, if known for being deleted tables of data, directly manually constructing FTLIST, if deleted tables of data the unknown, then the master meter B+tree obtained from reading unit and free page chained list, resolve obtain deleting complete and build table record set FTLIST;
Node reads indexing unit, does not read node, be designated as FTNODE for the next one read in FTLIST, and by this vertex ticks for read;
The structure FTS acquiring unit of tables of data, building table SQL statement for analyzing in FTNODE node, obtaining the structure FTS of this deleted tables of data;
Deletion record acquiring unit, for obtaining in free page the deletion record meeting this FTS structure.
7. a kind of SQLite free page according to claim 6 is deleted the record analysis device of tables of data, be it is characterized in that: described table record acquiring unit of building is comprised:
First record acquiring unit, for from master meter B+tree and free page chained list, resolves and obtains preliminary deletion and build table record set FTLIST1;
Second record acquiring unit, repeats record for getting rid of from FTLIST1 and filters out fragment record and non-ly build table record, obtaining gathering FTLIST2;
3rd record acquiring unit, obtains allly not deletedly building table record set TLIST for inquiry from database master meter;
Final entry acquiring unit, for the record got rid of in FTLIST2 and repeat in TLIST, the set obtained, this set FTLIST is final deletion and builds table record set.
8. a kind of SQLite free page according to claim 6 is deleted the record analysis device of tables of data, be it is characterized in that: described deletion record acquiring unit comprises:
Free page chained list node reading unit, for reading SQLite free page chained list node;
Recorded key point searches unit: for searching all recorded key points matched with FTS from free page chained list node;
Key point recomposition unit: for carrying out record restructuring to key point.
9. a kind of SQLite free page according to claim 7 is deleted the record analysis device of tables of data, be it is characterized in that: got rid of in described final entry acquiring unit with the record that repeats in TLIST according to being table name word, root page number and building one or more that show SQL statement.
10. a kind of SQLite free page according to claim 8 is deleted the record analysis device of tables of data, it is characterized in that: it is two tuple <NFP that described recorded key point searches the point of recorded key described in unit, FTL> or <TL, HL>, wherein <NFP, the situation that FTL> corresponding record head 4 bytes are capped, NFP represents the pointer pointing to next idle node, be made up of 2 bytes, FTL is NFP 2 bytes below, represent the size of this idle node, and <TL, what HL> was corresponding is record holocephatic situation, TL represents record total length, first variable length integer of record, HL represents head total length, the 3rd variable length integer of record.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510988975.4A CN105426542B (en) | 2015-12-24 | 2015-12-24 | The log analysis methodology and device of tables of data are deleted in a kind of SQLite free page |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510988975.4A CN105426542B (en) | 2015-12-24 | 2015-12-24 | The log analysis methodology and device of tables of data are deleted in a kind of SQLite free page |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105426542A true CN105426542A (en) | 2016-03-23 |
| CN105426542B CN105426542B (en) | 2019-02-22 |
Family
ID=55504754
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510988975.4A Active CN105426542B (en) | 2015-12-24 | 2015-12-24 | The log analysis methodology and device of tables of data are deleted in a kind of SQLite free page |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105426542B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106844607A (en) * | 2017-01-16 | 2017-06-13 | 重庆邮电大学 | A kind of SQLite data reconstruction methods suitable for non-integer major key and idle merged block |
| CN108563714A (en) * | 2018-03-29 | 2018-09-21 | 苏州开心盒子软件有限公司 | A kind of SQLite3 databases have deleted the extracting method of data block |
| CN112579612A (en) * | 2020-12-31 | 2021-03-30 | 厦门市美亚柏科信息股份有限公司 | Database index table record analysis method and device, computing equipment and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102591941A (en) * | 2011-12-27 | 2012-07-18 | 厦门市美亚柏科信息股份有限公司 | Analysis method and analysis device for SQLite idle struct nodes |
| CN102591979A (en) * | 2012-01-05 | 2012-07-18 | 厦门市美亚柏科信息股份有限公司 | Method and system for mining deleted records of free space of sqlite |
| CN104091127A (en) * | 2014-06-20 | 2014-10-08 | 北京奇虎科技有限公司 | Method and device for clearing privacy records |
| CN104376091A (en) * | 2014-11-20 | 2015-02-25 | 厦门市美亚柏科信息股份有限公司 | Method and device for recovering deleted data in SQLite |
| CN104866610A (en) * | 2015-06-04 | 2015-08-26 | 东南大学 | Method for recovering SQLite deleted data based on similar type matching and estimation |
-
2015
- 2015-12-24 CN CN201510988975.4A patent/CN105426542B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102591941A (en) * | 2011-12-27 | 2012-07-18 | 厦门市美亚柏科信息股份有限公司 | Analysis method and analysis device for SQLite idle struct nodes |
| CN102591979A (en) * | 2012-01-05 | 2012-07-18 | 厦门市美亚柏科信息股份有限公司 | Method and system for mining deleted records of free space of sqlite |
| CN104091127A (en) * | 2014-06-20 | 2014-10-08 | 北京奇虎科技有限公司 | Method and device for clearing privacy records |
| CN104376091A (en) * | 2014-11-20 | 2015-02-25 | 厦门市美亚柏科信息股份有限公司 | Method and device for recovering deleted data in SQLite |
| CN104866610A (en) * | 2015-06-04 | 2015-08-26 | 东南大学 | Method for recovering SQLite deleted data based on similar type matching and estimation |
Non-Patent Citations (1)
| Title |
|---|
| 马梦笔: "iOS平台下微信删除恢复的原理研究及技术实验", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106844607A (en) * | 2017-01-16 | 2017-06-13 | 重庆邮电大学 | A kind of SQLite data reconstruction methods suitable for non-integer major key and idle merged block |
| CN106844607B (en) * | 2017-01-16 | 2020-05-12 | 重庆邮电大学 | SQLite data recovery method suitable for non-integer main key and idle block combination |
| CN108563714A (en) * | 2018-03-29 | 2018-09-21 | 苏州开心盒子软件有限公司 | A kind of SQLite3 databases have deleted the extracting method of data block |
| CN108563714B (en) * | 2018-03-29 | 2021-08-03 | 苏州开心盒子软件有限公司 | Method for extracting deleted data blocks of SQLite3 database |
| CN112579612A (en) * | 2020-12-31 | 2021-03-30 | 厦门市美亚柏科信息股份有限公司 | Database index table record analysis method and device, computing equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105426542B (en) | 2019-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102230661B1 (en) | SQL review methods, devices, servers and storage media | |
| JP6307169B2 (en) | System and method for rapid data analysis | |
| CN110275920B (en) | Data query method and device, electronic equipment and computer readable storage medium | |
| CN104281672B (en) | Method and device for processing log data | |
| US20120102015A1 (en) | Method and System for Performing a Comparison | |
| KR101456757B1 (en) | Method and Apparatus for recovering deleted data for SQLite database | |
| CN109117440B (en) | Metadata information acquisition method, system and computer readable storage medium | |
| CN104866593A (en) | Database searching method based on knowledge graph | |
| CN104391881A (en) | Word segmentation algorithm-based log parsing method and word segmentation algorithm-based log parsing system | |
| JP2009157853A5 (en) | ||
| CN109460386B (en) | Malicious file homology analysis method and device based on multi-dimensional fuzzy hash matching | |
| CN105426542A (en) | Recording and analyzing method and device of deleted data table on SQLite free page | |
| CN105045817B (en) | SQL Server database evidence-taking and analysis system and method based on transaction journal | |
| US10893067B1 (en) | Systems and methods for rapidly generating security ratings | |
| CN103970842A (en) | Water conservancy big data access system and method for field of flood control and disaster reduction | |
| Van Den Brink et al. | Quality assessment for embedded SQL | |
| Kricke et al. | Graph data transformations in Gradoop | |
| CN102654861A (en) | Method and system for calculating webpage extraction accuracy | |
| Pawlaszczyk et al. | Making the invisible visible–Techniques for recovering deleted SQLite data records | |
| CN114328566A (en) | Relationship graph updating method, device, medium, equipment and generating method | |
| CN102831174B (en) | Method and system for rapidly checking structured information | |
| CN104636471A (en) | Procedure code finding method and device | |
| CN102591941B (en) | Analysis method and analysis device for SQLite idle struct nodes | |
| CN101261632B (en) | FrontPage operation paper evaluation method based on HTML grammar tree | |
| Brisaboa et al. | An index for moving objects with constant-time access to their compressed trajectories |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |