WO2018205852A1

WO2018205852A1 - Method and system for automatically creating folder tree diagram

Info

Publication number: WO2018205852A1
Application number: PCT/CN2018/084817
Authority: WO
Inventors: 谭红; 马也驰
Original assignee: 上海颐为网络科技有限公司
Priority date: 2017-05-11
Filing date: 2018-04-27
Publication date: 2018-11-15
Also published as: CN107145588A

Abstract

Disclosed in the present invention are a method and a system for automatically creating a folder tree diagram, used for optimising folder nesting at any time and facilitating the look-up of required files. The technical solution comprises: using a Python database to read the names of all of the files and folders on a specified path and convert same into a character string format, and forming a character string document; then converting the character string document into a tree structure, and finally forming a folder tree diagram.

Description

Method and system for automatically creating folder tree diagram

Technical field

The present invention relates to optimization techniques for folders in digital systems, and more particularly to methods and systems for creating corresponding treemaps based on folders.

Background technique

After long-term use of personal digital devices (such as smart phones, tablets, mobile hard drives, etc.) and network storage devices (such as cloud disks), the number of manually created or automatically generated folders will increase, resulting in folders. There are more and more nesting levels.

Folder nesting and the like cause confusion in file management, making it difficult for users to find the files they need. Moreover, when a user tries to find a desired file by searching, the name of the file is often forgotten and the search cannot be performed efficiently, and sometimes even the existence of such a file is not remembered.

The file management on the traditional digital device or network storage device can only use the resource manager of the PC system to expand the path address of the folder where the file is located along a single path. So too many nesting levels can make it very time consuming to open the required files in this way.

Summary of the invention

A brief overview of one or more aspects is provided below to provide a basic understanding of these aspects. This summary is not an extensive overview of all aspects that are conceived, and is not intended to identify key or critical elements in all aspects. Its sole purpose is to present some concepts of one or more aspects

The object of the present invention is to provide a method and system for automatically creating a folder tree diagram, which optimizes the nesting of folders at any time, and is convenient for finding required files.

The technical solution of the present invention is as follows: The present invention discloses a method for automatically creating a folder tree diagram, including:

Reads the names of all files and folders of the specified path and converts them into a string form to form a string document;

Convert a string document into a tree structure to form a folder tree.

According to an embodiment of the automatic creation method of the folder tree diagram according to the present invention, the step of forming a string file includes:

Call the database in Python;

Specify the scan path;

Through the database, recursively read all the files and folders in all the levels in the scan path to get the name, wherein each level of files and folders are arranged by serial number, and the child files or folders are indented relative to the parent folder;

The string variable is used to store the names of the files and folders read in to form a string document.

According to an embodiment of the automatic creation method of the folder tree diagram according to the present invention, the step of converting the string document into a tree structure comprises:

Read a string document and convert it into a list format by row division to form a list variable;

Initialize dictionary variables and structure level variables;

Detecting sequence numbers in a string document based on list variables and structure level variables;

Based on the attributes in the dictionary variable, the string document is classified and stored according to the serial number, and the dictionary variable is updated to be a structured dictionary variable;

Transform structured dictionary variables into tree structures and present them in a tree diagram.

The present invention also discloses a computer storage medium storing computer program instructions for performing the steps in the automatic creation of a folder tree diagram.

The invention also discloses a computer system comprising a processor and a memory, wherein the computer program is stored on the memory, and the computer program is run in the processor as a computer instruction, wherein the computer instruction is used in the method for automatically creating a folder tree diagram step.

The invention also discloses a folder tree automatic creation system, comprising:

A string document conversion module for reading the names of all files and folders of a specified path and converting them into a string form to form a string document;

A tree structure conversion module for converting a string document into a tree structure to form a folder tree.

According to an embodiment of the folder tree automatic creation system of the present invention, the string document conversion module includes:

Database call unit for calling a database in Python;

a path specifying unit for specifying a scan path;

The file name reading unit, through the database, recursively reads all the files and folders in all the levels in the scan path to obtain a name, wherein each level of files and folders are arranged by a serial number, and the child files or folders are relative to the parent. Level folder indentation;

The variable storage unit stores the names of the read files and folders with string variables to form a string document.

An embodiment of the folder tree automatic creation system according to the present invention, the tree structure conversion module includes:

a list variable construction unit for reading a string document and converting it into a list format by row division to form a list variable;

Dictionary variable and structure level variable initialization unit for initializing dictionary variables and structure level variables;

a string document serial number detecting unit, configured to detect a serial number in a string document based on a list variable and a structure level variable;

a dictionary variable structuring unit for classifying and storing string documents according to sequence numbers based on attributes in dictionary variables, and updating dictionary variables to structured dictionary variables;

A tree diagram presentation unit for transforming structured dictionary variables into a tree structure and presenting them in a tree diagram.

Compared with the prior art, the present invention has a better technical effect: the invention reads all the files of the scan path and the names of the folders by the database to form text, and then converts the text into a tree structure, and automatically generates various types in this way. A digital device, a nested folder in a cloud disk, and a tree view of the files in it.

DRAWINGS

1 is a flow chart showing an embodiment of a method for automatically creating a folder tree of the present invention.

2 to 5 show a detailed sub-flow chart of the steps in the automatic creation method of the folder tree diagram shown in Fig. 1.

Figure 6 shows a schematic diagram of an embodiment of a folder tree auto-creation system of the present invention.

detailed description

The above features and advantages of the present invention will be better understood from the following description of the appended claims. In the figures, components are not necessarily drawn to scale, and components having similar related features or features may have the same or similar reference numerals.

1 shows the flow of an embodiment of a method for automatically creating a folder tree diagram of the present invention. Referring to Figure 1, the following is a detailed description of the steps of the method of the present embodiment.

Step S1: Read the names of all the files and folders of the specified path and convert them into a string form to form a string document.

The implementation of this step is further seen in Figure 2.

Step S11: Call the database os in Python.

Step S12: Specify a scan path.

Step S13: Through the database os, recursively read all files and folders in all the levels in the scan path to obtain a name, wherein each level of files and folders are arranged by a serial number, and the child files or folders are relative to the parent. The folder is indented.

Step S14: The string file is used to store the names of the read files and folders to form a string document.

For example, the read string variable is as shown in the following example.

1.Biaoti

1.F1

1.F1.1.doc

2.F1.2.doc

3.F1.3.doc

4.F1.4

1.F1.4.1.doc

2.F1.4.2.doc

3.F1.4.3.doc

4.F1.4.4.doc

2.F2

1.F2.1.doc

2.F2.2.doc

3.F2.3.doc

4.F2.4.doc

3.F3

1.F3.1.doc

2.F3.2.doc

3.F3.3.doc

4.F3.4.doc

Step S2: Convert the string document into a tree structure to form a folder tree.

The implementation of this step is further illustrated in Figure 3.

Step S21: reading the string document and converting it into a list format by row division to form a list variable document.

Step S22: Initialize the dictionary variable e_new and the structure level variable level.

Initialize the dictionary variable e_new, which includes three attributes: name, doc, and ch, ie e_new={'name':", 'doc':", 'ch':[]}.

Initialize the intermediate variables child and child_document, ie child=[], child_document=[].

Initialize the structure level level, ie level=0. Initialize the attribute name of the dictionary variable e_new, ie e_new['name']='scan structured'.

Step S23: Detect the sequence number in the string document based on the list variable and the structure level variable.

The string number of the detected string can be realized by the data_check function. The input parameters of the function are the document variable and the level variable respectively, and the output parameters are passed to the doc attribute of the e_new variable, that is, the e_new['doc'], child, and child_document variables.

The specific implementation steps of the data_check function are shown in Figure 4.

Step S231: Pass the delivery parameters to the document and the level variable respectively.

Step S232: Initialize wiki_name, ie wiki_name=[]; initialize wiki_doc, ie wiki_doc=["for i in range(200)]; initialize D, ie D="; initialize index_1, ie index_1='1.'

Step S233: processing the document by row, each line uses the find method to find the index variable, and if found, performs the next step; otherwise, step S235 is performed.

The find method here is an algorithm inside Python, the purpose is to find the starting position of the target string in the string text.

Step S234: Read the string variable of the current line, ie document[i], into the wiki_name variable; superimpose the index.

Step S235: If the index is '1.', the string variable of the current row, ie document[i], is read into the variable D; if the index is not '1.', the string variable of the current row is accumulated. Go to the variable wiki_doc.

Step S236: Read the next line of the document, that is, i=i+1. If the document is read, the next step is performed, otherwise step S233 is performed.

Step S237: Return the variable D, wiki_name, wiki_doc, and level.

Step S24: classify and store the string document according to the serial number based on the attribute in the dictionary variable, and update the dictionary variable to a structured dictionary variable.

Sorting string documents by serial number is implemented by the structured_cycle function. The input parameters of this function are: e_new's attribute ch, ie e_new['ch'], child, child_document, and level variables. The output parameter of this function is passed to the ch attribute of e_new, ie e_new['ch'].

The specific implementation steps of the structured_cycle function are shown in Figure 5.

S241: Pass the transfer parameters to the e_new, child, child_document, and level variables, respectively.

S242: Initialize the number of loops i, that is, i=0.

S243: Assign the i-th element of the list variable child, ie child[i], to the name variable.

S244: If the i-th element of the list variable child_document, that is, child_document[i] is ", the next step is performed; otherwise, step S246 is performed.

S245: Assign the doc, child_document_next, and child_next variables to ", [], [].

S246: Execute the data_check module, where the input parameters are: child_document[i] and level variables; the output parameters are passed to: doc, child_next, child_document_next, and level variables.

S247: Create a new dictionary variable, {'name':name,'doc':doc,'ch':[]}, and add the new dictionary variable to e_new.

S248: If the variable child_next is [], the next step is performed, otherwise step S2410 is performed.

S249: Assign the value of the variable level to the new variable level_new and accumulate level_new, that is, level_new=level_new+1. Recursively re-executing the structured_cycle module, where the input parameters are: e_new attribute i of the i-th element, ie e_new[i]['ch'], child_next, child_document_next, and level_new variables; output parameters passed to e_new ith The ch attribute of the element, ie e_new[i]['ch'].

S2410: Accumulate the number of cycles i, that is, i=i+1. If the number of loops i is equal to the number of elements of the variable child, the next step is performed, otherwise step S243 is performed.

S2411: Return the variable e_new.

Step S25: Convert the structured dictionary variable into a tree structure and present it in a tree diagram manner.

Figure 6 illustrates the principles of an embodiment of the folder tree auto-creation system of the present invention. Referring to FIG. 6, the system of this embodiment includes: a string file conversion module and a tree structure conversion module. The string document conversion module is used to read the names of all files and folders of the specified path and convert them into a string form to form a string document. The tree structure transformation module is used to convert a string document into a tree structure to form a folder tree.

The string document conversion module includes: a database calling unit, a path specifying unit, a file name reading unit, and a variable storage unit.

The database call unit is used to call the database in Python. The path specification unit is used to specify the scan path. The file name reading unit is used to recursively read all the files and folders in all the levels in the scan path through the database, and the files and folders in each level are arranged by serial numbers, and the child files or folders are relative to each other. The parent folder is indented. The variable storage unit stores the names of the read files and folders with string variables to form a string document.

The tree structure transformation module includes: a list variable construction unit, a dictionary variable and a structure level variable initialization unit, a string document number detection unit, a dictionary variable structure unit, and a tree diagram presentation unit.

The list variable constructor is used to read a string document and convert it into a list format by row division to form a list variable. Dictionary variable and structure level variable initialization unit for initializing dictionary variables and structure level variables. The string document serial number detecting unit is configured to detect the serial number in the string document based on the list variable and the structure level variable. A dictionary variable structuring unit for classifying a string document according to a sequence number based on attributes in a dictionary variable, and updating the dictionary variable to a structured dictionary variable. The tree diagram presentation unit is used to convert structured dictionary variables into a tree structure and present them in a tree diagram.

Furthermore, the present invention also discloses a computer storage medium on which computer program instructions for executing the aforementioned steps in the automatic creation of a folder tree diagram as shown in FIGS. 1 to 5.

The invention also discloses a computer system comprising a processor and a memory, wherein the computer program is stored on the memory, the computer program is run as a computer instruction in the processor, and the computer instruction is used to execute the aforementioned file as shown in FIG. 1 to FIG. The clip tree automatically creates steps in the method.

Although the above method is illustrated and described as a series of acts for simplicity of the explanation, it should be understood and appreciated that these methods are not limited by the order of the acts, as some acts may occur in different orders in accordance with one or more embodiments. And/or concurrently with other acts from what is illustrated and described herein or that are not illustrated and described herein, but are understood by those skilled in the art.

Those skilled in the art will further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps are described above generally in the form of their functionality. Whether such functionality is implemented as hardware or software depends on the particular application and design constraints imposed on the overall system. The skilled person will be able to implement the described functionality in a different manner for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the invention.

Various illustrative logic blocks, modules, and circuits described in connection with the embodiments disclosed herein may be general purpose processors, digital signal processors (DSPs), application specific integrated circuits (ASICs), field programmable gate arrays (FPGAs), or others. Programmable logic devices, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein are implemented or executed. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. The processor may also be implemented as a combination of computing devices, such as a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.

The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor to enable the processor to read and write information to/from the storage medium. In the alternative, the storage medium can be integrated into the processor. The processor and the storage medium can reside in an ASIC. The ASIC can reside in the user terminal. In the alternative, the processor and the storage medium may reside as a discrete component in the user terminal.

In one or more exemplary embodiments, the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented as a computer program product in software, the functions may be stored on or transmitted as one or more instructions or code on a computer readable medium. Computer readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage medium may be any available media that can be accessed by a computer. By way of example and not limitation, such computer readable media may comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, disk storage or other magnetic storage device, or can be used to carry or store instructions or data structures. Any other medium that is desirable for program code and that can be accessed by a computer. Any connection is also properly referred to as a computer readable medium. For example, if the software is transmitted from a web site, server, or other remote source using coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave. The coaxial cable, fiber optic cable, twisted pair cable, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of the medium. Disks and discs as used herein include compact discs (CDs), laser discs, optical discs, digital versatile discs (DVDs), floppy discs, and Blu-ray discs, in which disks are often reproduced magnetically. Data, and discs optically reproduce data with a laser. Combinations of the above should also be included within the scope of computer readable media.

The previous description of the disclosure is provided to enable any person skilled in the art to make or use the disclosure. Various modifications to the present disclosure will be obvious to those skilled in the art, and the general principles defined herein may be applied to other variations without departing from the spirit or scope of the disclosure. The present disclosure is not intended to be limited to the examples and designs described herein, but rather the broadest scope of the principles and novel features disclosed herein.

Claims

A method for automatically creating a folder tree diagram, comprising:

Reads the names of all files and folders of the specified path and converts them into a string form to form a string document;

Convert a string document into a tree structure to form a folder tree.
The automatic folder tree creation method according to claim 1, wherein the step of forming a string file comprises:

Call the database in Python;

Specify the scan path;

Through the database, recursively read all the files and folders in all the levels in the scan path to get the name, wherein each level of files and folders are arranged by serial number, and the child files or folders are indented relative to the parent folder;

The string variable is used to store the names of the files and folders read in to form a string document.
The method for automatically creating a folder tree according to claim 2, wherein the step of converting the string document into a tree structure comprises:

Read a string document and convert it into a list format by row division to form a list variable;

Initialize dictionary variables and structure level variables;

Detecting sequence numbers in a string document based on list variables and structure level variables;

Based on the attributes in the dictionary variable, the string document is classified and stored according to the serial number, and the dictionary variable is updated to be a structured dictionary variable;

Transform structured dictionary variables into tree structures and present them in a tree diagram.
A computer storage medium storing computer program instructions for performing the steps in the automatic creation of a folder tree diagram according to any one of claims 1 to 3.
A computer system comprising a processor and a memory, the memory storing a computer program, the computer program running in the processor as a computer instruction for executing the folder of any one of claims 1 to 3. The tree diagram automatically creates steps in the method.
A folder tree automatic creation system, comprising:

A string document conversion module for reading the names of all files and folders of a specified path and converting them into a string form to form a string document;

A tree structure conversion module for converting a string document into a tree structure to form a folder tree.
The folder tree automatic creation system according to claim 6, wherein the string document conversion module comprises:

Database call unit for calling a database in Python;

a path specifying unit for specifying a scan path;

The file name reading unit, through the database, recursively reads all the files and folders in all the levels in the scan path to obtain a name, wherein each level of files and folders are arranged by a serial number, and the child files or folders are relative to the parent. Level folder indentation;

The variable storage unit stores the names of the read files and folders with string variables to form a string document.
The folder tree automatic creation system according to claim 7, wherein the tree structure conversion module comprises:

a list variable construction unit for reading a string document and converting it into a list format by row division to form a list variable;

Dictionary variable and structure level variable initialization unit for initializing dictionary variables and structure level variables;

a string document serial number detecting unit, configured to detect a serial number in a string document based on a list variable and a structure level variable;

a dictionary variable structuring unit for classifying and storing string documents according to sequence numbers based on attributes in dictionary variables, and updating dictionary variables to structured dictionary variables;

A tree diagram presentation unit for transforming structured dictionary variables into a tree structure and presenting them in a tree diagram.