CN106980676A - File management method based on intelligent key disk - Google Patents
File management method based on intelligent key disk Download PDFInfo
- Publication number
- CN106980676A CN106980676A CN201710196646.5A CN201710196646A CN106980676A CN 106980676 A CN106980676 A CN 106980676A CN 201710196646 A CN201710196646 A CN 201710196646A CN 106980676 A CN106980676 A CN 106980676A
- Authority
- CN
- China
- Prior art keywords
- file
- key disk
- data
- binary tree
- information table
- 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.)
- Withdrawn
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/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/1727—Details of free space management performed by the file system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/14—Details of searching files based on file metadata
- G06F16/148—File search processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
Abstract
The invention discloses a kind of file management method based on intelligent key disk, storing system information table and concordance list in the memory space of intelligent key disk, distributed automatically from the memory space of intelligent key disk according to the size of data block, what is stored in concordance list is binary tree information table and the file attribute list information related to file；The information of file or file data is directly read according to binary tree information table, in reading folder, realize the multistage directory management of file and file.The present invention supports file on-demand to distribute automatically, improves key disk space availability ratio, and support binary tree search there is provided the access speed of data.Can support simultaneously a variety of file system coexist with it is mixed.The management of key disk space is optimized, binary tree information table realizes the ff of dynamic scalable.
Description
Technical field
The present invention relates to information technology, more particularly to a kind of file management method based on intelligent key disk.
Background technology
Due to being all with simple data block form data storage in the interface specification of existing intelligent key disk, it is impossible to
Accomplish the data in the format management key disk of file system, can not more accomplish the quick lookup and access of file, it is also difficult to do
Coexisted to many set file system.So, operation system needs voluntarily to be responsible for the organizational form of data, even if accomplishing the file supported
The format management data of system, will also result in key disk space and largely take, the situation for causing key disk space availability ratio extremely low.
Because the interface specification that existing intelligent key disk is used only supports simple data block memory module, file system pattern is not supported
Manage data, and be that whole deposit is whole to the processing of data and take, it is impossible to support document data flow mode access with it is data cached
Technology.
In the prior art, the simple data block memory module of key disk, causes the file system management for being difficult to complexity,
And cover the compatibility between different files more and be used in mixed way；It is difficult to the quick lookup and access of valid data.Adopt
With the data of existing file system schema management key disk, substantial amounts of space waste and autgmentability can be caused to reduce, Er Qiekong
Between utilization rate it is low.
As society is to the attention degree of information security and requires to improve increasingly, the also not only office of the requirement to intelligent key disk
It is limited to simple data block storage, higher requirement is proposed to data model storage, performance, security.Again due to a variety of
Standard exists simultaneously, and the continuous improvement of demand.So research and development are a kind of easy to use, and can compatible various standards based on intelligence
The data storage and access method of energy key disk is imperative.
Chinese patent is disclosed " a kind of storage device and its data storage and read method based on intelligent key "（It is open
Number：CN 106127074 A）The method of middle proposition can not accomplish to cover the compatibility between different file system more and be used in mixed way,
Also it is difficult to realize by binary tree search method and quickly searches and access data, while when is initialized according to usage of proposition
Single section of segment unit size of setting, multiple segment units are divided into by the data storage physical space of intelligent cipher key equipment, this
Mode can cause a large amount of wastes of key disc storage space and autgmentability low.
The content of the invention
It is an object of the invention to provide a kind of storage of high performance intelligent key disk and access method, existing intelligence is solved
Key disk can not provide efficient data management and access, and low space utilization and access speed it is limited, it is impossible to accomplish
Compatibility between file system and the problem of be used in mixed way.So as to reach lookup rapidly and efficiently and access data, and it is maximum
The space availability ratio of change, strengthens the compatibility between the data of intelligent key disk, reaches coexisting between many set different pieces of informations.
The present invention realizes above-mentioned purpose using following technical scheme.Based on the file management method of intelligent key disk, it is special
Levy and be, its step is as follows：
1）Storing system information table and concordance list in the memory space of intelligent key disk, are defined as information and describe file；
2）When needing storage new data, distributed automatically from the memory space of intelligent key disk according to the size of data block, to deposit
The new data is stored up, and in step 1）Described in information describe to be recorded in file；
3）What is stored in the system message list is the key message of file system；
4）What is stored in the concordance list is binary tree information table and the file attribute list information related to file；
5）According to the binary tree information table, using the searching method of binary tree, quickly navigate to file and then directly read text
Fileinfo included in number of packages evidence, or the quick position for navigating to file and then reading folder；
6）Using binary tree information table, the multistage directory management of file and file is realized.
The key message includes filename prefix, quantity of documents and file memory module.
The present invention in the memory space of intelligent key disk the key message such as storing system information table and concordance list, herein it
On set up the logical constructions of data, the function, branch such as coexist between the quick lookup of data and the data of a variety of various criterions to realize
Hold file on-demand to distribute automatically, improve key disk space availability ratio, and support binary tree search fast there is provided the access of data
Degree.The use of system message list, can support simultaneously a variety of file system coexist with it is mixed.Abandon distributing storage, optimization
The management of key disk space, binary tree information table realizes the ff of dynamic scalable.
Brief description of the drawings
Fig. 1 is the fundamental diagram of the present invention；
Fig. 2 is the file and memory space relationship map figure in the present invention；
Fig. 3 is the flow chart of load document data in the present invention.
Embodiment
Technical scheme is further illustrated below in conjunction with drawings and examples.Referring to Fig. 1 to Fig. 3.
The operation principle of the present invention（As shown in Figure 1）, file 1, File Index Table 2 and data access 3 three are described by information
Individual main business composition.File 1 is described by reading information, File Index Table 2 is obtained.By File Index Table 2, y-bend is used
Tree lookup method finds associated documents, carries out data access 3.
First, information describes file 1：Information describes to store system message list and File Index Table 2 in file 1；
When formatting intelligent key disk, an information can be first created in the memory space of key disk and describe file 1, by system
Section 1 in information table and concordance list（Root folder）Information writes wherein；Intelligent key disk is in initialization, according to file
The space being actually needed, creates correspondingly sized file and writes data.Relevant information is saved in system letter by Formatting Facility
Cease in table, and create the node of the concordance list of root folder.When reading the data of key disk, file is described by reading information
1, parsing data obtain system message list and File Index Table 2, the text for determining to support in current key disk according to system message list
Part system type and the interface standard used, then build binary tree according to File Index Table 2.According to binary tree search to file
Attribute list information, and obtain data actual storage locations（As shown in Figure 2）.When storing new data, created in File Index Table 2
New node, and relevant information is write in file attribute table, then searching binary tree when reading file quickly finds accordingly
Node, obtains the data in information table.Respective nodes are then found when deleting file, then in deletion of node and corresponding information table
Data.
2nd, system message list：What is stored is the key message of file system；
Before type of the key message of the file system stored in system message list including file system, version number, file index
Sew, the quantity and file storage model of File Index Table 2, first obtain system message list during load document system, judge current
File system type and version number, then according to index prefix and File Index Table 2 load whole file system.
3rd, File Index Table 2：The binary tree that data relationship is generated by concordance list and according to concordance list constitutes；
Concordance list have recorded the relationship between superior and subordinate of file and file, be realized by way of file embeds file or file
Relation between file and file, file and file；It is single with storage that data are realized by the data in concordance list
Relationship map between member；Position of the file in concordance list can be obtained by inquiring about binary tree；Pass through the note in concordance list
Record can obtain the actual position where file data.Binary tree is since root folder, and root folder, which is located at, searches y-bend
The top of tree, the All Files and file in whole file system can be traveled through using binary tree.
4th, data access 3：The intelligence of each manufacturer is accessed by hardware device, manufacturer's driver and second development interface
Key disk, the module of data access 3 provides the general data-interface of key disk for upper strata to read the data block to be searched.
Obtain the flow of file data（As shown in Figure 3）, comprise the following steps：
(1) data 101 that information describes file are read, obtains system message list and concordance list；
(2) obtain indexing table size 102 from system message list, obtain the data of concordance list；
(3) complete file system binary tree 103 is loaded according to concordance list；
(4) when reading certain file data, it is that y-bend root vertex begins stepping through inquiry file from root folder node, obtains text
Node location where part, the node 104 where positioning file；Such as：Path is："/DIR1/DOC2.dat " ,/it is root file
Folder, DIR1 is the sub-folder of root folder, and DOC2.dat is the file in DIR1 files.So first from root folder node
DIR1 files are begun look for, the non-existent mistake of file is returned if not finding, DIR1 nodes are put into if found
In, inquire about DOC2.dat files.If it is present obtaining the father node that DIR1 nodes are DOC2.dat；
（5）By inquiring about DOC2.dat node, DOC2.dat information table is obtained, the title rope of data storage cell is obtained
Draw 105；
（6）According to the name index of data storage cell, DOC2.dat partial data content 106 is read.
Embodiment：
Below in conjunction with a preferable case study on implementation, the invention will be further described.The present invention can be realized to covering different file systems more
The compatibility of system.Such as following table：
Storage file indexes prefix in system message list, stores the data into key disk with the entitled index of prefix add file,
Realize compatible old file system and compatible many set file system, the problem of solving the compatibility between file system and be used in mixed way.
1. there are two files of file1 and file2 in key disk in existing old file system, key disk.
2. in the case where not influenceing existing file system, using new file system, system file kfs is created in key disk, its
The file index of new file system is stored in storing system information table and concordance list, system message list, when needing to add new specification
Seal data when, in concordance list registration and according to index in key disk create kfs_file1 files, when need read print
During chapter data, it is only necessary to which new file system kfs and already present file system are independent of each other.
3. during such as again new files system xxx, it is only necessary to the newly-built xxx files in key disk, and generate corresponding system
System information table and concordance list, when a new file is created, registration and the establishment xxx_file1 texts in key disk in concordance list
Part, this stylish file system xxx and old file system and kfs file system are not interfere with each other, can be simultaneously compatible and mixed
Conjunction is used.
Claims (2)
1. the file management method based on intelligent key disk, it is characterised in that its step is as follows：
1）Storing system information table and concordance list in the memory space of intelligent key disk, are defined as information and describe file；
2）When needing storage new data, distributed automatically from the memory space of intelligent key disk according to the size of data block, to deposit
The new data is stored up, and in step 1）Described in information describe to be recorded in file；
3）What is stored in the system message list is the key message of file system；
4）What is stored in the concordance list is binary tree information table and the file attribute list information related to file；
5）According to the binary tree information table, using the searching method of binary tree, quickly navigate to file and then directly read text
Fileinfo included in number of packages evidence, or the quick position for navigating to file and then reading folder；
6）Using binary tree information table, the multistage directory management of file and file is realized.
2. the file management method according to claim 1 based on intelligent key disk, it is characterised in that the key message
Including filename prefix, quantity of documents and file memory module.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710196646.5A CN106980676A (en) | 2017-03-29 | 2017-03-29 | File management method based on intelligent key disk |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710196646.5A CN106980676A (en) | 2017-03-29 | 2017-03-29 | File management method based on intelligent key disk |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106980676A true CN106980676A (en) | 2017-07-25 |
Family
ID=59338417
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710196646.5A Withdrawn CN106980676A (en) | 2017-03-29 | 2017-03-29 | File management method based on intelligent key disk |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106980676A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112235102A (en) * | 2020-09-29 | 2021-01-15 | 北京智芯微电子科技有限公司 | Hybrid key storage and management method and storage device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1115588A (en) * | 1997-06-19 | 1999-01-22 | Soosu:Kk | Key input practicing method, key input practicing system and recording medium recorded with program for controlling display of display device |
| CN1517906A (en) * | 2003-01-14 | 2004-08-04 | 联想(北京)有限公司 | Document system and document management method |
| CN1627272A (en) * | 2003-12-10 | 2005-06-15 | 上海贝豪通讯电子有限公司 | Method for managing files in flash memory of mobile terminal |
| CN102982182A (en) * | 2012-12-21 | 2013-03-20 | 浙江宇视科技有限公司 | Data storage planning method and device |
| CN106127074A (en) * | 2016-06-24 | 2016-11-16 | 江西金格科技股份有限公司 | A kind of storage device based on intelligent key and data thereof store and read method |
-
2017
- 2017-03-29 CN CN201710196646.5A patent/CN106980676A/en not_active Withdrawn
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1115588A (en) * | 1997-06-19 | 1999-01-22 | Soosu:Kk | Key input practicing method, key input practicing system and recording medium recorded with program for controlling display of display device |
| CN1517906A (en) * | 2003-01-14 | 2004-08-04 | 联想(北京)有限公司 | Document system and document management method |
| CN1627272A (en) * | 2003-12-10 | 2005-06-15 | 上海贝豪通讯电子有限公司 | Method for managing files in flash memory of mobile terminal |
| CN102982182A (en) * | 2012-12-21 | 2013-03-20 | 浙江宇视科技有限公司 | Data storage planning method and device |
| CN106127074A (en) * | 2016-06-24 | 2016-11-16 | 江西金格科技股份有限公司 | A kind of storage device based on intelligent key and data thereof store and read method |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112235102A (en) * | 2020-09-29 | 2021-01-15 | 北京智芯微电子科技有限公司 | Hybrid key storage and management method and storage device |
| CN112235102B (en) * | 2020-09-29 | 2023-07-21 | 北京智芯微电子科技有限公司 | Hybrid key storage and management method and storage device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100466143B1 (en) | File management method, contents recording apparatus, contents reproducing apparatus and contents recording medium | |
| JP6057350B2 (en) | Method for retrieving data from first and second storage media | |
| US10430398B2 (en) | Data storage system having mutable objects incorporating time | |
| CN105574093B (en) | A method of index is established in the spark-sql big data processing system based on HDFS | |
| JP5152877B2 (en) | Document data storage method and apparatus in document base system | |
| CN102184211B (en) | File system, and method and device for retrieving, writing, modifying or deleting file | |
| US7730099B2 (en) | Storage and retrieval of richly typed hierarchical network models | |
| US20040107223A1 (en) | File management method | |
| CN1542657A (en) | Database model for hierarchical data formats | |
| CN101727502A (en) | Data query method, data query device and data query system | |
| CN104462147A (en) | Storage method for document | |
| PH12014501762B1 (en) | Method and apparatus for file storage | |
| WO2009120172A1 (en) | Semantic relational database | |
| US6714946B1 (en) | Data management system using a plurality of data operating modules | |
| CN106874481A (en) | A kind of metadata of distributed type file system information-reading method and system | |
| US6922707B2 (en) | File management method and content recording/playback apparatus | |
| CN104035993A (en) | Memory search method for e-books, e-book management system and reading system | |
| US7325187B2 (en) | Structured document converting method, restoring method, converting and restoring method, and program for same | |
| CN102169497B (en) | Method and device for managing metadata through bitmaps | |
| CN103077214A (en) | File storage method and device | |
| CN1971600A (en) | Management system of personal information based on network storage | |
| CN106980676A (en) | File management method based on intelligent key disk | |
| CN100407204C (en) | Method for labeling computer resource and system therefor | |
| US8051090B2 (en) | File management method of a ring buffer and related file management apparatus | |
| US11048666B2 (en) | Method and apparatus for shallow copy functionality |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WW01 | Invention patent application withdrawn after publication | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20170725 |