CN101667196A - Storage management method and device of editable file - Google Patents
Storage management method and device of editable file Download PDFInfo
- Publication number
- CN101667196A CN101667196A CN200910093696A CN200910093696A CN101667196A CN 101667196 A CN101667196 A CN 101667196A CN 200910093696 A CN200910093696 A CN 200910093696A CN 200910093696 A CN200910093696 A CN 200910093696A CN 101667196 A CN101667196 A CN 101667196A
- Authority
- CN
- China
- Prior art keywords
- type node
- node
- type
- child nodes
- information
- 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.)
- Pending
Links
Images
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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/316—Indexing structures
- G06F16/322—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/90—Details of database functions independent of the retrieved data types
- G06F16/93—Document management systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Business, Economics & Management (AREA)
- General Business, Economics & Management (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention provides storage management method and device of an editable file, wherein the method comprises the following steps: obtaining file information of the editable file, label information ofa file inlet and inlet label information of each partition of the editable file; establishing first type nodes according to the inlet label information of the file inlet, establishing third type nodes according to the inlet label information of each partition, establishing second type nodes according to the number of the third type nodes, establishing fourth type nodes according to the file information of each partition; constructing a tree structure by using the first type nodes as root nodes, the second type nodes as child nodes of the first type nodes, a preset quantity of the third type nodes as child nodes of the second type nodes and the fourth type nodes as child nodes of the third type nodes; and storing the tree structure. The scheme of the invention can improve the file storageefficiency.
Description
Technical field
The present invention relates to UI (user interface) but the storage of multirow Edit Document in the design, but be meant a kind of memory management method and device of Edit Document especially.
Background technology
In human-computer interaction interface, the input of multiline text, output, demonstration and editor are the important interactive modes that comprises than multiple data quantity, so all can design multirow editable text frame control in the various man-machine interactive system.
Multirow editable text frame control is carrying, the display mode of multirow editable text.And the multirow editable text is as the Input content displayed, and itself comprises bulk information: as Word message, and the composition information relevant, the non-legible information of embedding (as the control of picture, animation or other kind) with literal itself.How these information are carried out effective storage administration, be the difficult point in this control design so that realize the function of demonstration, editor, the search of multirow editable text frame control efficiently always.
Summary of the invention
But but the technical problem to be solved in the present invention provides a kind of memory management method and device of Edit Document of raising Edit Document storage efficiency.
For solving the problems of the technologies described above, but embodiments of the invention provide a kind of memory management method of Edit Document, comprising:
But but obtain the threshold marker information of each subdivision of document information, document threshold marker information and the described Edit Document of Edit Document;
Set up first kind node according to described document threshold marker information, threshold marker information according to described each subdivision is set up the 3rd type node, set up second type node according to the number of described the 3rd type node, set up the 4th type node according to the document information of described each subdivision correspondence;
With described first kind node is root node, described second type node is the child nodes of described first kind node, the child nodes that predetermined number described the 3rd type node is described second type node, described the 4th type node is the child nodes of described the 3rd type node, the structure tree construction;
Store described tree construction.
Wherein, said method also comprises:
If the child nodes number of former second type node and child nodes number that desire is inserted described former second type node and when surpassing first preset value, newly-built at least one second type node is as the brotgher of node of former second type node;
Insert the child nodes of described former second type node from the child nodes and the desire of former second type node, the child nodes that satisfies the second preset value number is distributed to the second newly-built type node, remaining child nodes is retained in former second type node, adjusts described tree construction; Wherein, described first preset value is: 2 demultiplications 1 of described second preset value; Wherein, described former second type node is any one second type node in described second type node.
Wherein, said method also comprises:
If when the child nodes number of former second type node is lower than described second preset value, delete former second type node;
The child nodes number of former second type node is merged in the brotgher of node of former second type node, adjust described tree construction.
Wherein, said method also comprises:
When if the described second type node number surpasses the 3rd preset value, newly-built at least two the 5th type node;
With the child nodes of described at least two the 5th type node as described root node, from described second type node, second type node that satisfies the 4th preset value number is distributed to one the 5th newly-built type node, remaining second type node is distributed to another newly-built the 5th type node, adjusts described tree construction; Wherein, described the 3rd preset value is: 2 demultiplications 1 of described the 4th preset value.
Wherein, said method also comprises:
If when the child nodes number of described the 5th type node is lower than described the 4th preset value, delete described the 5th type node;
The child nodes of described the 5th type node is merged in the brotgher of node of described the 5th type node, adjust described tree construction.
Wherein, described document information comprises: but at least a in the tag types information of the bookmark type information of the position of the character types information in the described Edit Document, recording text, recording text display properties, control type information and the multimedia type information;
Described document threshold marker information is: but the handle information of described Edit Document;
But the threshold marker information of each subdivision of described Edit Document is: newline or carriage return character.
For solving the problems of the technologies described above, but embodiments of the invention also provide a kind of memory management unit of Edit Document, comprising:
Acquisition module, but but be used to obtain the threshold marker information of each subdivision of document information, document threshold marker information and the described Edit Document of Edit Document;
Set up module, be used for setting up first kind node, set up the 3rd type node, set up second type node according to the number of described the 3rd type node according to the threshold marker information of described each subdivision according to described document threshold marker information; Set up the 4th type node according to the document information of described each subdivision correspondence;
Constructing module, being used for described first kind node is root node, described second type node is the child nodes of described first kind node, the child nodes that predetermined number described the 3rd type node is described second type node, described the 4th type node is the child nodes of described the 3rd type node, the structure tree construction;
Memory module is used to store described tree construction.
Wherein, said apparatus also comprises:
First adjusting module, be used for if the child nodes number of former second type node and child nodes number that desire is inserted described former second type node and when surpassing first preset value, newly-built at least one second type node is as the brotgher of node of former second type node; Insert the child nodes of described former second type node from the child nodes and the desire of former second type node, the child nodes that satisfies the second preset value number is distributed to the second newly-built type node, remaining child nodes is retained in former second type node, adjusts described tree construction; Wherein, described first preset value is: 2 demultiplications 1 of described second preset value;
Second adjusting module is used for deleting former second type node when if the child nodes number of former second type node is lower than described second preset value; The child nodes number of former second type node is merged in the brotgher of node of former second type node, adjust described tree construction; Wherein, described former second type node is any one second type node in described second type node;
Described memory module is also stored adjusted tree construction.
Wherein, said apparatus also comprises:
The 3rd adjusting module is used for when if the described second type node number surpasses the 3rd preset value newly-built at least two the 5th type node; With the child nodes of described at least two the 5th type node as described root node, from described second type node, second type node that satisfies the 4th preset value number is distributed to one the 5th newly-built type node, remaining second type node is distributed to another newly-built the 5th type node, adjusts described tree construction; Wherein, described the 3rd preset value is: 2 demultiplications 1 of described the 4th preset value;
The 4th adjusting module is used for deleting described the 5th type node when if the child nodes second type node number of described the 5th type node is lower than described the 4th preset value; The child nodes of described the 5th type node is merged in the brotgher of node of described the 5th type node, adjust described tree construction;
Described memory module is also stored adjusted tree construction.
Wherein, described document information comprises: but at least a in the tag types information of the bookmark type information of the position of the character types information in the described Edit Document, recording text, recording text display properties, control type information and the multimedia type information;
Described document threshold marker information is: but the handle information of described Edit Document;
But the threshold marker information of each subdivision of described Edit Document is: newline or carriage return character.
The beneficial effect of technique scheme of the present invention is as follows:
In the such scheme, with the form of tree, with the unified leaf node of document information as basic tree, layering storage document information in the node of each different levels, keeps each level necessary information, accelerate the realization of demonstration, editor, search operation, improved storage efficiency.
Description of drawings
But Fig. 1 is the schematic flow sheet of the memory management method of embodiments of the invention Edit Document;
But Fig. 2 is the synoptic diagram that illustrates of the Edit Document in the method shown in Figure 1;
Fig. 3 is the tree construction synoptic diagram of method construct shown in Figure 1;
But Fig. 4 is the example schematic in conjunction with Edit Document shown in Figure 2 and tree construction shown in Figure 3;
But Fig. 5 is the structural representation of the memory management unit of embodiments of the invention Edit Document;
Fig. 6 is a specific implementation structural representation of device shown in Figure 5.
Embodiment
For making the technical problem to be solved in the present invention, technical scheme and advantage clearer, be described in detail below in conjunction with the accompanying drawings and the specific embodiments.
But the present invention is directed to the existing problem that can't effectively store, but but provide a kind of memory management method and device of Edit Document of raising Edit Document storage efficiency the information of Edit Document.
As shown in Figure 1, but the memory management method of embodiments of the invention Edit Document comprises:
Among this embodiment, described document information can comprise: but at least a in the tag types information of the bookmark type information of the position of the character types information in the described Edit Document, recording text, recording text display properties, control type information and the multimedia type information;
Described document threshold marker information can for: but the handle information of described Edit Document;
But the threshold marker information of each subdivision of described Edit Document can for: but the symbol of separating between the subdivision of newline or carriage return character or other sign Edit Document; In the specific embodiment below, will be in conjunction with content that specifically illustrates these information and implication.
This embodiment is with the form of tree, and with the unified leaf node as basic tree of document information, document information is stored in layering, in the node of each different levels, keep each level necessary information, accelerate the realization of demonstration, editor, search operation, improved storage efficiency.
In addition, in above-mentioned method shown in Figure 1, can also comprise: to the step that this tree construction is dynamically adjusted, dynamically adjust tree node number and level and distribute, reach the equilibrium of tree node and level, optimize file storageefficiency; The step of dynamically adjusting tree construction mainly comprises as follows:
1) the dynamic adjustment of insertion node:
Step 15, if the child nodes number of former second type node and child nodes number that desire is inserted described former second type node and when surpassing first preset value, newly-built at least one second type node is as the brotgher of node of former second type node; This first preset value largest child node number that can comprise for this former second type node wherein;
As, the child nodes of second type node is counted maximum can 7, but according to current operation, need in this second type node, insert 2 child nodes, this second type node has had 7 child nodes, this second type node just can not be held this 2 unnecessary child nodes more like this, needs newly-built one second type node so;
Step 16, insert the child nodes of described former second type node from the child nodes and the desire of former second type node, the child nodes that satisfies the second preset value number is distributed to the second newly-built type node, remaining child nodes is retained in former second type node, adjusts described tree construction; This second preset value minimum child nodes number that can comprise for this former second type node wherein; Wherein, described first preset value is: 2 demultiplications 1 of described second preset value;
As this second preset value is 4, the example of the above-mentioned steps that continues 15,9 current child nodes are redistributed, 2 child nodes newly inserting are distributed to this newly-built second type node, to take out 2 again in former second type node, 4 child nodes are distributed to this newly-built second type node altogether, 5 original child nodes have been kept in former like this second type node, make child's number of second newly-built type node and former second type node reach balance like this, be convenient to quick search.
Wherein, former second type node among this embodiment is any one second type node in second type node.
2) the dynamic adjustment of deletion of node:
Step 17 when if the child nodes number of former second type node is lower than described second preset value, is deleted former second type node; This second preset value is identical with second preset value in the above-mentioned steps 16, all is the minimum child nodes number that can comprise for this second type node;
As since the child nodes of this second type node because deletion action, child nodes number after the deletion is less than 4, so, just need the child nodes of this second type node is merged in the brotgher of node of this second type node, and delete this child nodes number less than 4 second type node, make the node in the tree construction reach balance, be convenient to quick search;
Step 18 merges to the child nodes number of former second type node in the brotgher of node of former second type node, adjusts described tree construction.
Be further to optimize above-mentioned tree construction, on above-mentioned institute basis in steps, can also comprise: recurrence is the process of adjustment dynamically:
Adjustment when 1) tree node increases:
Step 19, when surpassing the 3rd preset value as if the described second type node number, newly-built at least two the 5th type node; Wherein, the 3rd preset value is in the tree node, is child nodes with second type node, maximum value of setting of the second type node number that father's node of this second type node can comprise;
Can there be 6 as the second type node maximum, but according to current operation, the second newly-built type node has had 7, can not be with the second much more unlimited type node directly as the child nodes of root node, be not easy to improve storage efficiency and search efficiency like this, just need newly-built the 5th type node this moment;
Step 20, with the child nodes of described at least two the 5th type node as described root node, from described second type node, second type node that satisfies the 4th preset value number is distributed to one the 5th newly-built type node, remaining second type node is distributed to another newly-built the 5th type node, adjusts described tree construction; Wherein, minimum value of setting of the 4th preset value second type node number that can comprise for father's node of this second type node; And satisfy, the 3rd preset value is: 2 demultiplications 1 of the 4th preset value;
Can there be 3 as this second type node is minimum, at this moment, just need 3 second type node are wherein distributed to one of them the 5th type node, distribute to another the 5th type node with other 4, make child's number of the 5th newly-built type node reach balance like this, when improving storage efficiency, be convenient to quick search.
Adjustment when 2) tree node reduces:
Step 21 when if the child nodes second type node number of described the 5th type node is lower than described the 4th preset value, is deleted described the 5th type node; Wherein, the 4th preset value is identical with the 4th preset value of above-mentioned steps 20, all is minimum value of setting of the second type node number that can comprise for father's node of this second type node;
Child's number as the 5th type node is lower than 3, then need the child nodes of the 5th type node is merged in the brotgher of node of the 5th type node, and delete the 5th type node, make child's number of the 5th newly-built type node reach balance like this, when improving storage efficiency, be convenient to quick search;
Step 22 merges to the child nodes of described the 5th type node in the brotgher of node of described the 5th type node, adjusts described tree construction.
But the specific implementation process of the management method of above-mentioned Edit Document is described below in conjunction with instantiation:
As shown in Figure 2, but be an Edit Document with and the process extracted of document information:
But should comprise by Edit Document: 3 style of writing word and pictures, wherein in the document information of this Edit Document except that the True Data information that character or picture are represented, other information can reduce: the information of the information of tag types and bookmark type, the attribute information that shows of the information representation character of tag types wherein, as character boundary, font, foreground, background colour, information such as direction position; And the information representation location records of bookmark type is convenient to search and location.
But the 1st style of writing word at this Edit Document: " multimedia ... as follows: " is normal literal, do not have the information of tag types;
But the 2nd style of writing word at this Edit Document: " 1, composition information ... the big character of black matrix." the corresponding character label list has: label 1: the left side is apart from 50; Label 2: black matrix; Label 3: big font;
Comprise in the corresponding bookmark table: bookmark 1:1 section 1 word;
But be somebody's turn to do the cursor position bookmark of Edit Document: 3 section 10 word; It is empty that cursor is selected prezone; It also is empty that cursor is selected the circle, back;
But the document threshold marker information (as the text handle of the document) of being somebody's turn to do Edit Document is the root node of tree construction.
Shown in Figure 3, the tree construction that comes out for above-mentioned method construct embodiment illustrated in fig. 1, but this tree construction has been stored all document information of an Edit Document, in this tree construction, first kind node is a root node, but second type node is father's node of node of each subdivision correspondence of Edit Document, the 3rd type node is but that each subdivision of Edit Document is (as each paragragh, use newline, but the symbolic representation of separating between carriage return character or other sign Edit Document paragraph) Dui Ying node, the 3rd type node is the child nodes of second type node, and the 4th type node is that the node of the document information correspondence of each subdivision correspondence is the leaf node of this tree construction;
Wherein, the 5th type node is in the adjustment process of tree, can add, be not the necessary level of tree construction in the method shown in Figure 1 of the present invention, and the adjustment of level of whole tree and node number is by the child nodes of tree node being inserted or deletion action realizes:
If child's number of a tree node is greater than a predefined largest child node numerical value, a then newly-built tree node is as its brotgher of node, and gives newly-built tree node the child nodes of wherein default smallest child node numerical value quantity; When the child nodes number of a tree node less than predefined smallest child node numerical value, then this tree node and its brotgher of node are carried out recurrence and merge, its child nodes is given to reduce by a tree node after its brotgher of node.But the child nodes of tree node can also can be the 3rd type node of each subdivision correspondence of Edit Document for tree node.
Described adjustment process in the adjustment process of this tree node such as the above-mentioned step 15,16,17,18,19,20,21 and 22, the adjustment process of these steps all is dynamic, and can be the adjustment of recurrence, as can also be according to as step 19 and 20 described methods, newly-built again the 6th type node, the 7th type node ..., can certainly be according to above-mentioned steps 21 and 22 described methods, reduce some tree nodes.
By above-mentioned dynamic adjustment, can make the node of tree construction and level reach balance, optimized text storage efficient.
As shown in Figure 4, but in conjunction with above-mentioned tree construction shown in Figure 3 and above-mentioned Edit Document shown in Figure 2, but Edit Document shown in Figure 2 tree construction according to method storage shown in Figure 1 is described:
Wherein, root node (being above-mentioned first kind node) but be the handle information of this Edit Document, but threshold marker information that promptly should Edit Document;
But in the Edit Document, text maninulation is exactly as object with paragragh a lot, so paragragh as independent one deck, the cut-off rule of paragragh is newline or carriage return character, but each paragragh is the subdivision of Edit Document, be stored in one deck of this tree construction the node of this each paragragh correspondence such as above-mentioned the 3rd type node; Among this embodiment, but to be not limited to be paragragh to subdivision that should Edit Document, also can be the user with special label information, a subdivision of mark, this subdivision can comprise several paragraghs, also can include the literal paragragh, multimedia messages or other control etc.;
If the direct child nodes of literal paragragh as root node, because paragragh also is the process of dynamic change, the structure of this tree is extremely unsettled, therefore, need to also have one deck tree node (as above-mentioned second type node), as the child nodes of root node, and the literal paragragh is as the child nodes of this tree node;
At last, the document information in this each paragragh is as the leaf node of this tree construction, the actual content of storage and uniform stores documents; According to different storage objects, this leaf node mainly is divided into following type:
Character types: store Word message;
Tag types: store the label of literal, tag storage the attribute information that shows of literal, as size, font, foreground, background colour, information such as direction position;
The bookmark type: the bookmark information of stored text, bookmark are independent location records, are convenient to search and location;
Control type: store the child control that embeds text;
Multimedia type: store the multimedia messages that embeds text;
But the document information that comprises in the Edit Document is not limited to the information of these types certainly, but can also comprise other any document information that can be included in the Edit Document;
Can use corresponding class methods to operate for different memory contentss.
But at the Edit Document among Fig. 2, have three paragraghs, wherein, the document information in first paragragh comprises: Word message: " many ... down "; Document information in second paragragh comprises: Word message: " 1, row ... apart from ", " black matrix ", " the big character of black matrix ", wherein 1. 2. 3. represent word tag; The 3rd paragragh comprises: Word message: " 2, its ... sheet ", multimedia messages: " picture ", 1. expression word tag wherein; Certainly these paragraghs can also comprise other document information, also use these document information of similar method representation.
The above embodiment of the present invention by with document information unifications such as character, bookmark, word tag, picture, controls as basic leaf node, convenient management; Dynamically adjust tree construction, optimal Storage efficient; By the tree construction body of dynamic this multilayer of adjustment, can the high efficiency storage of finishing the multiline text content, retrieval is inserted, deletion action, and be the composition information of text, picture, control that stored enough storages of display operation after the multiline text.
As shown in Figure 5, but embodiments of the invention also provide a kind of memory management unit 50 of Edit Document, comprising:
Set up module 52, be used for setting up first kind node, set up the 3rd type node, set up second type node according to the number of described the 3rd type node according to the threshold marker information of described each subdivision according to described document threshold marker information; Set up the 4th type node according to the document information of described each subdivision correspondence;
Constructing module 53, being used for described first kind node is root node, described second type node is the child nodes of described first kind node, the child nodes that predetermined number described the 3rd type node is described second type node, described the 4th type node is the child nodes of described the 3rd type node, the structure tree construction;
As shown in Figure 6, on above-mentioned basis embodiment illustrated in fig. 5, this device can further include: to the module that this tree construction is dynamically adjusted, dynamically adjust tree node number and level and distribute, reach the equilibrium of tree node and level, optimize file storageefficiency; The module of dynamically adjusting tree construction mainly contains:
First adjusting module 55, be used for if the child nodes number of former second type node and child nodes number that desire is inserted described former second type node and when surpassing first preset value, newly-built at least one second type node is as the brotgher of node of former second type node; Insert the child nodes of described former second type node from the child nodes and the desire of former second type node, the child nodes that satisfies the second preset value number is distributed to the second newly-built type node, remaining child nodes is retained in former second type node, adjusts described tree construction; Wherein, described first preset value is: 2 demultiplications 1 of described second preset value;
Described memory module 54 is also stored adjusted tree construction.
Wherein, former second type node among this embodiment is any one second type node in second type node;
Further, this device 50 can also comprise:
The 3rd adjusting module 57 is used for when if the described second type node number surpasses the 3rd preset value newly-built at least two the 5th type node; With the child nodes of described at least two the 5th type node as described root node, from described second type node, second type node that satisfies the 4th preset value number is distributed to one the 5th newly-built type node, remaining second type node is distributed to another newly-built the 5th type node, adjusts described tree construction; Wherein, described the 3rd preset value is: 2 demultiplications 1 of described the 4th preset value;
The 4th adjusting module 58 is used for deleting described the 5th type node when if the child nodes second type node number of described the 5th type node is lower than described the 4th preset value; The child nodes of described the 5th type node is merged in the brotgher of node of described the 5th type node, adjust described tree construction;
Described memory module 54 is also stored adjusted tree construction.
Wherein, this first adjusting module 55, second adjusting module 56, the 3rd adjusting module 57 and the 4th adjusting module 58 occur in an accompanying drawing, do not represent them to occur simultaneously, also can have only one of them adjusting module or two adjusting modules or a plurality of adjusting module, according to operation decision actual in the tree construction.
Described document information comprises: but at least a in the tag types information of the bookmark type information of the position of the character types information in the described Edit Document, recording text, recording text display properties, control type information and the multimedia type information;
Described document threshold marker information is: but the handle information of described Edit Document;
But the threshold marker information of each subdivision of described Edit Document is: but the symbol of separating between each subdivision paragraph of newline, carriage return character or other sign Edit Document.
Need to prove: all features among the above-mentioned method embodiment shown in Figure 1, comprise all descriptions of Fig. 2-Fig. 4, all be applicable to the embodiment of this device, can reach identical technique effect too, do not repeat them here.
To sum up, device embodiment of the present invention also by with document information unifications such as character, bookmark, word tag, picture, controls as basic leaf node, convenient management; Dynamically adjust tree construction, optimal Storage efficient; By the tree construction body of dynamic this multilayer of adjustment, the high efficiency storage of finishing the multiline text content of energy, retrieval is inserted, deletion action, and be the composition information that display operation has stored enough storage texts, picture, control after the multiline text.
The above is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from principle of the present invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (10)
1. but the memory management method of an Edit Document is characterized in that, comprising:
But but obtain the threshold marker information of each subdivision of document information, document threshold marker information and the described Edit Document of Edit Document;
Set up first kind node according to described document threshold marker information, threshold marker information according to described each subdivision is set up the 3rd type node, set up second type node according to the number of described the 3rd type node, set up the 4th type node according to the document information of described each subdivision correspondence;
With described first kind node is root node, described second type node is the child nodes of described first kind node, the child nodes that predetermined number described the 3rd type node is described second type node, described the 4th type node is the child nodes of described the 3rd type node, the structure tree construction;
Store described tree construction.
2. method according to claim 1 is characterized in that, also comprises:
If the child nodes number of former second type node and child nodes number that desire is inserted described former second type node and when surpassing first preset value, newly-built at least one second type node is as the brotgher of node of former second type node;
Insert the child nodes of described former second type node from the child nodes and the desire of former second type node, the child nodes that satisfies the second preset value number is distributed to the second newly-built type node, remaining child nodes is retained in former second type node, adjusts described tree construction; Wherein, described first preset value is: 2 demultiplications 1 of described second preset value; Wherein, described former second type node is any one second type node in described second type node.
3. method according to claim 2 is characterized in that, also comprises:
If when the child nodes number of former second type node is lower than described second preset value, delete former second type node;
The child nodes number of former second type node is merged in the brotgher of node of former second type node, adjust described tree construction.
4. method according to claim 1 is characterized in that, also comprises:
When if the described second type node number surpasses the 3rd preset value, newly-built at least two the 5th type node;
With the child nodes of described at least two the 5th type node as described root node, from described second type node, second type node that satisfies the 4th preset value number is distributed to one the 5th newly-built type node, remaining second type node is distributed to another newly-built the 5th type node, adjusts described tree construction; Wherein, described the 3rd preset value is: 2 demultiplications 1 of described the 4th preset value.
5. method according to claim 4 is characterized in that, also comprises:
If when the child nodes number of described the 5th type node is lower than described the 4th preset value, delete described the 5th type node;
The child nodes of described the 5th type node is merged in the brotgher of node of described the 5th type node, adjust described tree construction.
6. according to each described method of claim 1-5, it is characterized in that,
Described document information comprises: but at least a in the tag types information of the bookmark type information of the position of the character types information in the described Edit Document, recording text, recording text display properties, control type information and the multimedia type information;
Described document threshold marker information is: but the handle information of described Edit Document;
But the threshold marker information of each subdivision of described Edit Document is: newline or carriage return character.
7. but the memory management unit of an Edit Document is characterized in that, comprising:
Acquisition module, but but be used to obtain the threshold marker information of each subdivision of document information, document threshold marker information and the described Edit Document of Edit Document;
Set up module, be used for setting up first kind node, set up the 3rd type node, set up second type node according to the number of described the 3rd type node according to the threshold marker information of described each subdivision according to described document threshold marker information; Set up the 4th type node according to the document information of described each subdivision correspondence;
Constructing module, being used for described first kind node is root node, described second type node is the child nodes of described first kind node, the child nodes that predetermined number described the 3rd type node is described second type node, described the 4th type node is the child nodes of described the 3rd type node, the structure tree construction;
Memory module is used to store described tree construction.
8. device according to claim 7 is characterized in that, also comprises:
First adjusting module, be used for if the child nodes number of former second type node and child nodes number that desire is inserted described former second type node and when surpassing first preset value, newly-built at least one second type node is as the brotgher of node of former second type node; Insert the child nodes of described former second type node from the child nodes and the desire of former second type node, the child nodes that satisfies the second preset value number is distributed to the second newly-built type node, remaining child nodes is retained in former second type node, adjusts described tree construction; Wherein, described first preset value is: 2 demultiplications 1 of described second preset value;
Second adjusting module is used for deleting former second type node when if the child nodes number of former second type node is lower than described second preset value; The child nodes number of former second type node is merged in the brotgher of node of former second type node, adjust described tree construction; Wherein, described former second type node is any one second type node in described second type node;
Described memory module is also stored adjusted tree construction.
9. device according to claim 7 is characterized in that, also comprises:
The 3rd adjusting module is used for when if the described second type node number surpasses the 3rd preset value newly-built at least two the 5th type node; With the child nodes of described at least two the 5th type node as described root node, from described second type node, second type node that satisfies the 4th preset value number is distributed to one the 5th newly-built type node, remaining second type node is distributed to another newly-built the 5th type node, adjust described tree construction, wherein, described the 3rd preset value is: 2 demultiplications 1 of described the 4th preset value;
The 4th adjusting module is used for deleting described the 5th type node when if the child nodes second type node number of described the 5th type node is lower than described the 4th preset value; The child nodes of described the 5th type node is merged in the brotgher of node of described the 5th type node, adjust described tree construction;
Described memory module is also stored adjusted tree construction.
10. according to claim 7,8 or 9 described devices, it is characterized in that,
Described document information comprises: but at least a in the tag types information of the bookmark type information of the position of the character types information in the described Edit Document, recording text, recording text display properties, control type information and the multimedia type information;
Described document threshold marker information is: but the handle information of described Edit Document;
But the threshold marker information of each subdivision of described Edit Document is: newline or carriage return character.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910093696A CN101667196A (en) | 2009-09-27 | 2009-09-27 | Storage management method and device of editable file |
| PCT/CN2010/073835 WO2010145504A1 (en) | 2009-09-27 | 2010-06-11 | Method and device for managing editable document storage |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910093696A CN101667196A (en) | 2009-09-27 | 2009-09-27 | Storage management method and device of editable file |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101667196A true CN101667196A (en) | 2010-03-10 |
Family
ID=41803812
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910093696A Pending CN101667196A (en) | 2009-09-27 | 2009-09-27 | Storage management method and device of editable file |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101667196A (en) |
| WO (1) | WO2010145504A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010145504A1 (en) * | 2009-09-27 | 2010-12-23 | 中兴通讯股份有限公司 | Method and device for managing editable document storage |
| CN112100989A (en) * | 2020-09-18 | 2020-12-18 | 深圳市大富网络技术有限公司 | Document editing method, document editing system, and computer storage medium |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6981211B1 (en) * | 1999-09-30 | 2005-12-27 | International Business Machines Corporation | Method for processing a document object model (DOM) tree using a tagbean |
| US6966027B1 (en) * | 1999-10-04 | 2005-11-15 | Koninklijke Philips Electronics N.V. | Method and apparatus for streaming XML content |
| CN1794219A (en) * | 2006-01-09 | 2006-06-28 | 无锡永中科技有限公司 | Integrated playing method of demonstration manuscript |
| JP4521417B2 (en) * | 2007-03-16 | 2010-08-11 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Computer program, method and apparatus for editing a structured electronic document represented by a tree structure in which an object to be processed by a computer constitutes each node |
| CN101667196A (en) * | 2009-09-27 | 2010-03-10 | 中兴通讯股份有限公司 | Storage management method and device of editable file |
-
2009
- 2009-09-27 CN CN200910093696A patent/CN101667196A/en active Pending
-
2010
- 2010-06-11 WO PCT/CN2010/073835 patent/WO2010145504A1/en active Application Filing
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010145504A1 (en) * | 2009-09-27 | 2010-12-23 | 中兴通讯股份有限公司 | Method and device for managing editable document storage |
| CN112100989A (en) * | 2020-09-18 | 2020-12-18 | 深圳市大富网络技术有限公司 | Document editing method, document editing system, and computer storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2010145504A1 (en) | 2010-12-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11023666B2 (en) | Narrative-based media organizing system for transforming and merging graphical representations of digital media within a work area | |
| US7415475B2 (en) | Authoring tools, including content-driven treetables, for fluid text | |
| WO2018148123A1 (en) | Output generation based on semantic expressions | |
| CN102024039B (en) | Form generating method based on electric operation maintenance system (EOMS) | |
| US8458231B1 (en) | Word processor data organization | |
| US20220164526A1 (en) | Method And Apparatus For Structured Documents | |
| CN102789372A (en) | Printing method and device | |
| CN101840400A (en) | Multilevel classification retrieval method and system | |
| CA2093123A1 (en) | Computer documents as compound documents in a notebook metaphor | |
| US7370060B2 (en) | System and method for user edit merging with preservation of unrepresented data | |
| CN103425771A (en) | Method and device for excavating data regular expressions | |
| CN103440304A (en) | Method and device for storing picture | |
| CN102937948B (en) | A kind of image, text and data edit methods of mobile terminal | |
| CN104766353A (en) | Method and device for adding text content into background | |
| CN104298721A (en) | Split screen layout editing method for any number of objects in on-line courseware making based on Web | |
| CN102916867A (en) | Information push method and system | |
| CN102117205B (en) | Method and device for generating window resource file | |
| CN109446506A (en) | A kind of method and apparatus that electronic spreadsheet table reproduces automatically | |
| CN103473324A (en) | Multi-dimensional service attribute retrieving device and method based on unstructured data storage | |
| Hogan | The archive as dumpster | |
| CN101299209B (en) | Method and device for high bright displaying form editing row | |
| CN101667196A (en) | Storage management method and device of editable file | |
| CN106777107A (en) | A kind of method of digital specimen tile data storage | |
| CN109035367A (en) | Visual Dynamic shows the edit methods and system of elegant file | |
| CN107656908A (en) | The method and system of placeholder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Open date: 20100310 |