CN101093496A - Multi-stage associate storage structure and storage method thereof - Google Patents

Multi-stage associate storage structure and storage method thereof Download PDF

Info

Publication number
CN101093496A
CN101093496A CN 200610095927 CN200610095927A CN101093496A CN 101093496 A CN101093496 A CN 101093496A CN 200610095927 CN200610095927 CN 200610095927 CN 200610095927 A CN200610095927 A CN 200610095927A CN 101093496 A CN101093496 A CN 101093496A
Authority
CN
China
Prior art keywords
storage
storage organization
organization
storage unit
minor structure
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
Application number
CN 200610095927
Other languages
Chinese (zh)
Inventor
龚韵强
李金男
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Priority to CN 200610095927 priority Critical patent/CN101093496A/en
Publication of CN101093496A publication Critical patent/CN101093496A/en
Pending legal-status Critical Current

Links

Images

Abstract

A multistage correlation storage structure is prepared for setting substructure at each stage of storage structure for realizing correlation of storage structures in different stages; forming said substructure by label substructure for being used as identification symbol of storage structure, correlation substructure for setting up correlation with storage structure in the other stage and content substructure for storing content data.

Description

Multi-stage associate storage structure and storage means thereof
Technical field
The present invention relates to storage organization and storage means, more particularly, relate to a kind of being used for to meet multi-stage associate storage structure and the storage means thereof that semantic mode is preserved Chinese statement.
Background technology
As everyone knows, Chinese is to use the great language of the size of population, and therefore, it also is very huge using the computing machine use amount in the area of Chinese.When using a computer, people always wish to use the language of the custom of oneself, carry out the operation of computing machine such as mother tongue.So showing on computers, import and handling Chinese becomes an important content.
At present, employed main operating system and software are based on all that English develops on the computing machine, such as carrying out language when input, input tool, can directly be used for inputting English letter such as keyboard and form English word, and, must adopt certain input method could realize input for input in Chinese.For speed and the efficient that improves input; import regular meeting often and adopt certain input method carrying out language; input method can be relevant with certain language model, write down the custom of using this kind language in the language model, such as vocabulary commonly used, phrase, phrase, sentence formula or the like.The user when input equipment is imported, input method can be searched in relevant language model according to the content of having imported, to infer that next the user prepares the content that will import, if input method judges that according to the data of language model the possibility that next user will import certain specific word is higher than a predetermined value, input method can directly be presented at this word on the screen, thereby saves the time of user's input.
For the English input, realize relatively easily, because each English alphabet all has corresponding American Standard Code for Information Interchange, for retrieving and mating all than being easier to.Such as, the user is input alphabet " I " at first, input " a " again afterwards, at this moment, input method can be searched word relevant with " a " and the sentence formula relevant with " I " in the database of relevant language model, such as, last result is that the possibility that occurs of a formula " I am... " is the highest and be higher than predetermined value, this input method can at first show " m " in letter " a " back before the user carries out next step input so, if this just the user want to import, just can save user's time, improve the efficient of input.
This shows that input method predicts that according to language model the purpose of the method for the back letter that will import is efficient and the speed that is used for improving input, therefore, it must meet two requirements:
1) has enough retrieval rates, will before the user imports next letter, successfully obtain the result that retrieves at least, otherwise just do not reach the purpose that improves input speed;
2) have enough retrieval accuracies, if mistake often appears in the letter that input method is selected, the user also needs its deletion and re-enters so, and this can reduce the efficient of input on the contrary.According to the prerequisite that enough retrieval accuracies are arranged be have enough big database for retrieval and, preferably this database can be expanded, the possibility that occurs with reply new term, new sentence formula.
For above-mentioned two requirements, input in Chinese is difficult to accomplish with regard to some.The syntactic structure and the word structure of Chinese and English are all inequality.Chinese words is not to be formed by monogram, does not have the code of ready-made similar American Standard Code for Information Interchange to represent Chinese words more, and is therefore, many difficultly than the retrieval of English alphabet for the retrieval of Chinese words.Yet, how bigger difficulty predicts what the word that the next one will be imported is if coming from, the Chinese statement makes Chinese statement have specific implication by semantic segmentation, sometimes, some same Chinese words, they can be had the different meanings with different phrase combinations, and this is just set up language model and has been brought very big difficulty according to language model search.Realize predicting relatively exactly that just need very jumbo Chinese language database, still, it is very consuming time retrieving for huge Chinese language database.Because above-mentioned, present Chinese character coding input method does not reach two above-mentioned requirements as yet, is difficult to accomplish to take into account the speed and the accuracy of retrieval.
Consider the mode of computer processing data and the characteristics of Chinese statement, the present invention aims to provide the method for a kind of new preservation information relevant with Chinese statement and language library, make the speed and the accuracy rate of retrieval and coupling Chinese words or sentence all be improved, thereby improve the speed and the efficient of input in Chinese.
Summary of the invention
The present invention aims to provide a kind of storage organization and storage means of preserving the Chinese language library information that be applicable to, makes the speed of input in Chinese and efficient all be improved.
According to a first aspect of the invention, provide a kind of multi-stage associate storage structure, comprise the storage organization that one-level is above, each grade storage organization is associated with other storage organizations of one-level at least.Each grade storage organization can comprise minor structure, and minor structure is used to realize the association between the storage organization not at the same level.Minor structure can comprise following content: indicate minor structure, as the identifier of storage organization; Related minor structure is set up related between the storage organization with other grades; The content minor structure, memory of content data.
According to a second aspect of the invention, provide a kind of multi-stage associate storage structure, comprise the storage organization that one-level is above, each grade storage organization comprises at least one storage unit, and storage unit is associated with storage unit in other grades storage organization at least.Same, the storage unit in each grade storage organization also comprises minor structure, and minor structure is used for realizing the association between the storage unit of storage organization not at the same level.Storage unit in each grade storage organization can comprise: the sign minor structure, as the identifier of storage organization; Related minor structure is set up related between the storage organization with other grades; The content minor structure, memory of content data.
Especially, at the application in Chinese language storehouse, the invention provides a kind of level Four storage organization, each grade storage organization is associated with adjacent with it one-level storage organization; Each level in the storage organization comprises at least one storage unit, and the storage unit in each grade is associated with storage unit in the adjacent with it one-level storage organization.This level Four storage organization is stored Chinese statement, wherein, and first order storage organization storage language library data; Second level storage organization storage sentence data; Third level storage organization storage phrase data; Fourth stage storage organization memory word data.Like this, a Chinese statement comprises by the storage unit preservation that is arranged in storage organization not at the same level.Particularly, the storage unit in the first order storage organization comprises that language library sign minor structure identifies the storage unit in this first order storage organization; Language library content minor structure is preserved the language library data relevant with a Chinese statement; Storage unit in the storage organization of the second level comprises that sentence sign minor structure identifies the storage unit in this second level storage organization; The related minor structure of language library is preserved the information of the storage unit in the first order storage organization that the storage unit in this second level storage organization is associated; Sentence content minor structure is preserved and the relevant sentence data of a Chinese statement; Storage unit in the third level storage organization comprises that phrase sign minor structure identifies the storage unit in this third level storage organization; The related minor structure of sentence is preserved the information of the storage unit in the second level storage organization that the storage unit in this third level storage organization is associated; Word associated characters structure is preserved the information of the storage unit in the fourth stage storage organization that the storage unit in this third level storage organization is associated; Phrase content minor structure is preserved the phrase data relevant with a Chinese statement; Storage unit in the fourth stage storage organization comprises that sign is known minor structure, identifies the storage unit in this fourth stage storage organization; Word content minor structure is preserved and the relevant digital data of a Chinese statement.
According to a third aspect of the invention we, provide a kind of date storage method, the storage data are in multi-stage associate storage structure, and this method comprises sets up the above storage organization of one-level; And each grade storage organization is associated with other storage organizations of one-level at least.Wherein, this method is set up minor structure in described each grade storage organization; And by the association between the realization of the minor structure in the storage organization storage organization not at the same level.The minor structure of setting up in each grade storage organization can comprise: set up and indicate minor structure, as the identifier of described storage organization; Set up related minor structure, and set up related between the storage organization with other grades by described related minor structure; Set up the content minor structure, memory of content data.
According to a forth aspect of the invention, provide a kind of date storage method, the storage data are in multi-stage associate storage structure, and this method comprises: set up the above storage organization of one-level; Set up at least one storage unit at each grade storage organization; Storage unit is associated with storage unit in other grades storage organization at least.Wherein, set up minor structure in the storage unit of this method in each grade storage organization; And by the association between the storage unit in the minor structure realization storage organization not at the same level.The minor structure of setting up in the storage unit in each grade storage organization can comprise: set up the sign minor structure, as the identifier of described storage organization; Set up related minor structure, and set up related between the storage organization with other grades by described related minor structure; Set up the content minor structure, memory of content data.
Especially, at the application in Chinese language storehouse, method of the present invention comprises sets up the level Four storage organization; Each level in storage organization is set up at least one storage unit; Set up minor structure in the storage unit in described each grade storage organization; Storage unit in each grade is associated with storage unit in the adjacent with it one-level storage organization.This level Four storage organization is stored Chinese statement, wherein, and first order storage organization storage language library data; Second level storage organization storage sentence data; Third level storage organization storage phrase data; Fourth stage storage organization memory word data.Thus, a Chinese statement is preserved with the storage unit that is arranged in storage organization not at the same level.Particularly, set up following structure in the storage unit in first order storage organization: language library sign minor structure identifies the storage unit in this first order storage organization; Language library content minor structure is preserved the language library data relevant with a Chinese statement; Set up following structure in the storage unit in the storage organization of the second level: sentence sign minor structure identifies the storage unit in this second level storage organization; The related minor structure of language library is preserved the information of the storage unit in the first order storage organization that the storage unit in this second level storage organization is associated; Sentence content minor structure is preserved and the relevant sentence data of a Chinese statement; Set up following structure in the storage unit in third level storage organization: phrase sign minor structure identifies the storage unit in this third level storage organization; The related minor structure of sentence is preserved the information of the storage unit in the second level storage organization that the storage unit in this third level storage organization is associated; Word associated characters structure is preserved the information of the storage unit in the fourth stage storage organization that the storage unit in this third level storage organization is associated; Phrase content minor structure is preserved the phrase data relevant with a Chinese statement; Set up following structure in the storage unit in fourth stage storage organization, sign is known minor structure, identifies the storage unit in this fourth stage storage organization; Word content minor structure is preserved and the relevant digital data of a Chinese statement.
Adopted above-mentioned technical scheme, the statement of Chinese can be cut apart according to semanteme, and the form with storage unit is kept in the multistage storage organization interrelatedly, these storage organizations or storage unit have indications, when retrieval, can retrieve fast according to indications, and, according to the incidence relation between storage organization and the storage unit, can obtain the Chinese language relevant information of the different brackets relevant, thereby improve the accuracy of retrieval with the word of being retrieved.In addition, multistage storage organization provided by the present invention and storage means are extendible, can add the capacity that new storage unit or new storage level expand the storage data, further improve the performance of retrieval.
Description of drawings
The above and other feature of the present invention, character and advantage will become more obvious by the detailed description below in conjunction with drawings and Examples, in the accompanying drawings, identical Reference numeral is represented identical feature all the time, wherein:
Fig. 1 is an example can using computer environment of the present invention;
Fig. 2 A is the structured flowchart according to the multi-stage associate storage structure of one embodiment of the invention;
Fig. 2 B is the structured flowchart according to the multi-stage associate storage structure of the expansion of one embodiment of the invention;
Fig. 3 is the structured flowchart of multi-stage associate storage structure that is used to preserve Chinese statement according to one embodiment of the invention;
Fig. 4 A-D is the structured flowchart of storage organization of each grade of multi-stage associate storage structure that is used to preserve Chinese statement according to one embodiment of the invention;
Fig. 4 E is the level Four storage organization of Fig. 4 A-D synoptic diagram that is mutually related;
Fig. 5 is a process flow diagram of preserving the storage means of data according to the employing multi-stage associate storage structure of one embodiment of the invention;
Fig. 6 is a process flow diagram of preserving the storage means of Chinese language data according to the employing multi-stage associate storage structure of one embodiment of the invention.
Embodiment
Suitable computing environment
Fig. 1 has illustrated an example of suitable computingasystem environment 100.Computingasystem environment 100 only is an example of suitable computing environment and is not intention restriction usable range of the present invention or function.Computing environment 100 should not be interpreted as having with the arbitrary of the assembly described in the exemplary operation environment 100 or make up relevant dependency or requirement.
Those skilled in the art will appreciate that computing machine or other client computer or server apparatus can be used as the part computer network and adopt, and perhaps are used for distributed computing environment.In this, the invention belongs to any computer system with any amount internal memory or storage unit, and the application program and the process that occur in any amount on any amount storage unit or the capacity, they can use with the present invention.The present invention can be applied to adopt the environment of server computer and client computers in network environment or distributed computing environment.The present invention can also be used for independent computing equipment, has the programming language function and produces, receives and launch information interpreting and executive capability with long-range or local service.
The present invention can operate with multiple other universal or special computingasystem environment or configuration.The example that can be fit to known computing system, environment and/or the configuration used with the present invention including, but not limited to: personal computer, server computer, portable or portable set, multicomputer system, based on microprocessor system, set-top box, programmable user electronic equipment, network PC, small-size computer, mainframe computer, comprise distributed computing environment of arbitrary said system or the like.
The present invention can describe with the general context of computer executable instructions, for example the program module of being carried out by computing machine.Generally speaking, program module comprises routine, program, object, assembly, data structure etc., and they are carried out particular task or realize specific abstract data type.The present invention can also be actually used in the distributed computing environment, is wherein executed the task by the teleprocessing equipment that connects by communication network or other data transmission medium.In distributed computing environment, program module and other data can be arranged in local and remote storage media, comprise memory storage device.Distributed Calculation is convenient to share computer resource and service by the direct exchange between computing equipment and system.These resources and service comprise information, high-speed cache, reach the exchange of file disk storage.Distributed Calculation is utilized the network connectivity, allows their collective's effect of subscriber computer performance to help whole company.In this, plurality of devices can have application program, object or resource, and they can utilize technology of the present invention.
With reference to figure 1, be used to realize that example system of the present invention comprises that form is the universal computing device of computing machine 110.The assembly of computing machine 110 can be including, but not limited to: processing unit 120, Installed System Memory 130, and comprising that the various system components of Installed System Memory are coupled to the system bus 121 of processing unit 120.System bus 121 can be polytype bus-structured any, comprise rambus or Memory Controller Hub, peripheral bus, and use arbitrary multiple bus-structured local bus.But unrestricted, this structure comprises industrial standard architectures (ISA) bus, Micro Channel Architecture (MCA) bus, enhancement mode ISA (EISA) bus, video electronics standard alliance (VESA) local bus, reaches periphery component interconnection (PCI) bus (being also referred to as the Mezzanine bus) by example.
Computing machine 110 generally comprises various computer-readable mediums.Computer-readable medium can be and to comprise volatibility and non-volatile medium, removable and not removable medium by any available media of computing machine 110 visit.But unrestricted, computer-readable medium can comprise computer storage media and communication media by example.Computer storage media comprises volatibility and non-volatile, removable and not removable medium, and they are realized with any means or the technology that is used to store such as the such information of computer-readable instruction, data structure, program module or other data.Computer storage media is stored expectation information and can be by any other medium of computing machine 1 10 visits including, but not limited to: RAM, ROM, EEPROM, flash memory or other memory technology, CDROM, digital versatile disc (DVD) or other optical disc memory, tape cassete, tape, magnetic disk memory or other magnetic storage apparatus or be used to.Communication media generally comprises computer-readable instruction, data structure, program module or other data in the modulated data signal such such as carrier wave or other transmission mechanism, and comprises the random information delivery medium.Term " modulated data signal " means the signal that its one or more characteristics are set up or change in the mode that the signal internal information is encoded.By example but unrestricted, communication media comprise such as cable network or directly line connect so wired medium and such as sound, RF, infrared such wireless media and other wireless media.Above-mentioned combination in any should be included in the scope of computer-readable medium.
Installed System Memory 130 comprises computer storage media, and its form is volatibility and/or Nonvolatile memory, such as read-only memory (ROM) 131 and random access memory (RAM) 132.Basic input/output 133 (BIOS) generally is stored in the ROM 131, and it comprises the basic routine of the inter-module transmission information that for example helps between the starting period in computing machine 110.RAM 132 generally comprises data and/or program module, and they can zero accesses and/or are currently operated thereon by processing unit 120.But unrestricted, Fig. 1 has illustrated operating system 134, application program 135, other program module 136 and routine data 137 by example.
Computing machine 110 can also comprise other removable/not removable, volatile/nonvolatile computer storage media.Only pass through example, Fig. 1 illustrated hard disk drive 141 that not removable, non-volatile magnetic medium is read and write, to disc driver 151 removable, that non-volatile magnetic disk 152 is read and write and CD drive 155 that removable, non-volatile CD 156 is read and write, such as CD ROM or other optical medium.In the exemplary operation environment available other removable/not removable, volatile, nonvolatile calculates storage media including, but not limited to tape cassete, flash card, digital universal disc, digital video tape, solid-state RAM, solid-state ROM or the like.The hard disk drive 141 general not removable memory interfaces that pass through as interface 140 link to each other with system bus 121, and disc driver 151 generally links to each other with system bus 121 with the removable memory interface as interface 150 with CD drive 155.
Discuss and provide for computing machine 110 storage of computer-readable instruction, data structure, program module and other data above at driver illustrated in fig. 1 and their correlation computer storage media.In Fig. 1, for example, described hard disk drive 141 storage operating systems 144, application program 145, other program module 146 and routine data 147.Notice these assemblies or can be identical with routine data 137, perhaps different with them with operating system 134, application program 135, other program module 136.Here provide different digital to illustrate that they are different copies at least for operating system 144, application program 145, other program module 146 with routine data 147.The user can be by being input to order and information in the computing machine 110 such as keyboard 162 and indicating equipment 161 such input equipments, and input equipment is commonly referred to mouse, trace ball or touch panel.Other input equipment (not shown) can comprise microphone, joystick, cribbage-board, satellite dish, scanner or the like.These and other input equipment often links to each other with processing unit 120 by the user's input interface 160 with system bus 121 couplings, but also can be connected with bus structure with other interface, such as parallel port, game port or USB (universal serial bus) (USB).The display device of monitor 191 or other type is also by linking to each other with system bus 121 such as video interface 190 such interfaces.Except monitor 191, computing machine can also comprise other external unit, and as loudspeaker 197 and printer 196, they can connect by output Peripheral Interface 190.
Computing machine 110 can be operated in the networked environment, and this environment uses and is connected such as the logic between the such one or more remote computers of remote computer 180.Remote computer 1 80 can be personal computer, server, router, network PC, peer device or other common network node, and generally comprise the relevant many or whole elements of above-mentioned and computing machine 110, although memory storage device 181 only has been described among Fig. 1.The described logic of Fig. 1 connects and comprises Local Area Network 171 and wide area network (WAN) 173, but can also comprise other network.This networked environment is common in office, enterprise-wide. computer networks, corporate intranet and internet.
When being used for the LAN networked environment, computing machine 110 links to each other with LAN 171 by network interface or adapter 170.When being used for the WAN networked environment, computing machine 110 generally comprises modulator-demodular unit 172 or other device that is used for setting up communication on the WAN such such as the internet 173.Modulator-demodular unit 172 can be inner or outside, and it can link to each other with system bus 121 by user's input interface 160 or other suitable mechanism.In networked environment, can be stored in the remote memory storage devices about computing machine 110 described program modules or its part.But unrestricted, Fig. 1 has illustrated the remote application 185 that resides on the memory device 181 by example.It is exemplary that network shown in being appreciated that connects, and also can use other device that establishes a communications link at intercomputer.
Multi-stage associate storage structure
At first, the invention provides a kind of multi-stage associate storage structure, comprise the storage organization that one-level is above, each grade storage organization is associated with other storage organizations of one-level at least.According to one embodiment of the invention, each grade storage organization comprises minor structure, and the minor structure in the storage organization realizes the association between the storage organization not at the same level.
Such as, in one embodiment, it is one of following that each grade storage organization comprises at least: indicate minor structure, as the identifier of storage organization; Related minor structure is set up related between the storage organization with other grades; And the content minor structure, memory of content data.
With reference to figure 2A, Fig. 2 A is the structured flowchart according to the multi-stage associate storage structure of one embodiment of the invention, and this structure 200A comprises:
First order storage organization 201, it has minor structure 210, related minor structure 211 and the content minor structure 212 of sign, write down the information of related second level storage organization 202 with it in the related minor structure 211 wherein, set up the association (representing incidence relation with arrow in the drawings) between first order storage organization 201 and the second level storage organization 202 thus.Need explanation herein, when setting up association, several modes are arranged, mode such as unidirectional association, just as shown here, when setting up first order storage organization 201 and second level storage organization 202 related, only write down related information in the related minor structure in the storage organization therein (first order storage organization 201 and second level storage organization 202), such as being to be recorded in the related minor structure 211 of first order storage organization 201 in this embodiment, and in another grade storage organization record no longer.This kind mode is relatively saved resource, but comparatively speaking, reliability is lower.Another kind of mode is a bi-directional association, promptly all preserves the data of expression related information in the two-stage storage organization, and this kind mode is reliable, but compares consumes resources.No matter adopt any interrelational form, perhaps, those skilled in the art adopts other known in the art interrelational form, does not exceed scope of the present invention.
Continue to get back to Fig. 2 A, this structure 200A also comprises,
Second level storage organization 202, it has minor structure 220, related minor structure 221 and the content minor structure 222 of sign, write down the information of related third level storage organization 203 with it in the related minor structure 221 wherein, because what adopt among this embodiment is the mode of unidirectional association, the therefore information that is associated of record and first order storage organization 201 no longer in the related minor structure 221 of second level storage organization 202.
Third level storage organization 203, it has and indicates minor structure 230, related minor structure 231 and content minor structure 232, information-recording not in the related minor structure 231 of third level storage organization 203.
As a kind of expansion, a plurality of storage unit can be set in the storage organization with one-level, thereby form multi-stage associate storage structure with a plurality of storage unit to said structure.That is, a kind of multi-stage associate storage structure comprises: the storage organization that one-level is above, and each grade storage organization comprises at least one storage unit, storage unit is associated with storage unit in other grades storage organization at least.Storage unit in each grade storage organization comprises minor structure, and minor structure realizes the association between the storage unit in the storage organization not at the same level.Storage unit in each grade storage organization comprises one of following minor structure at least: the sign minor structure, as the identifier of storage organization; Related minor structure is set up related between the storage organization with other grades; The content minor structure, memory of content data.
With reference to the structure 200B shown in the figure 2B, Fig. 2 B is that structure 200B comprises according to the structured flowchart of the multi-stage associate storage structure of the expansion of one embodiment of the invention:
First order storage organization 204, it has a plurality of storage unit 204A, 204B (though illustrate 2 storage unit, being appreciated that for a person skilled in the art any amount of storage unit all is possible).Each storage unit 204A, 204B comprise sign minor structure 240, related minor structure 241 and content minor structure 242, write down the information of the storage unit in related with it other grades storage organization in the related minor structure 241 wherein, set up the storage unit of first order storage organization 204 and the association (representing incidence relation with arrow in the drawings) between other grades storage organization thus.Needing explanation herein, when setting up association, can be the mode of unidirectional association or bi-directional association equally, and the mode of unidirectional association and bi-directional association is identical with top description, no longer repeats here.The application that has several storage unit in the storage organization for one-level, as structure 200B, also need to prove, and the storage unit in the storage organization of non-adjacent level must be related, the storage organization that can cross one-level or several grades carries out association, perhaps is not associated with storage unit in the storage organization of adjacent level.Such as, the storage unit 204A of first order storage organization 204 is related with the storage unit 205A of second level storage organization 205 among the structure 200B, the storage unit 204B of first order storage organization 204 then crosses second level storage organization 205, and is directly related with the storage unit 206B in the third level storage organization 206.
Continue to get back to Fig. 2 B, this structure 200B also comprises,
Second level storage organization 205, it has a plurality of storage unit 205A, 205B (though illustrate 2 storage unit, but be appreciated that for a person skilled in the art any amount of storage unit all is possible), each storage unit 205A, 205B have minor structure 250, related minor structure 251 and the content minor structure 252 of sign.Related information for related minor structure record, similar with embodiment described above, here no longer repeat, storage unit 204A in the related first order storage organization 204 of storage unit 205A and the storage unit 206A in the third level storage organization 206, the storage unit 206C in the then only related third level storage organization 206 of storage unit 205B.
Third level storage organization 206, it comprises storage unit 206A, 206B and 206C (though illustrate 3 storage unit, being appreciated that for a person skilled in the art any amount of storage unit all is possible).Each storage unit has minor structure 260, related minor structure 261 and the content minor structure 262 of sign.
Be used to preserve the multi-stage associate storage structure of Chinese statement
Preservation for Chinese statement, the invention provides following multi-stage associate storage structure: consider that Chinese statement has implication according to semantic segmentation, therefore for a Chinese statement, the present invention considers to be divided into 4 levels: language library, sentence, phrase and word.In view of the above, the invention provides a level Four associate storage structure and store Chinese statement.
With reference to figure 3, Fig. 3 is the structured flowchart of multi-stage associate storage structure that is used to preserve Chinese statement according to one embodiment of the invention, and this structure 300 is level Four storage organizations, and each grade storage organization is associated with adjacent with it one-level storage organization; Each level in the storage organization 300 comprises at least one storage unit, and the storage unit in each grade is associated with storage unit in the adjacent with it one-level storage organization.The situation that will comprise a storage unit with every grade of storage organization in the following examples is an example, need to prove, the storage organization of each grade can comprise several storage unit, and, among this embodiment, the storage unit in the storage organization of each storage unit and adjacent level with it all links to each other, still in the application of reality, these storage unit do not need all to link to each other, and can only have the storage unit of the storage organization of 3 or 2 levels wherein.
Continuation is with reference to figure 3, and this structure 300 comprises:
First order storage organization 301 wherein shows a storage unit 301A, and first order storage organization 301 is used to store the language library data;
Second level storage organization 302 wherein shows a storage unit 302A, and second level storage organization 302 is used to store sentence data;
Third level storage organization 303 wherein shows a storage unit 303A, and third level storage organization 303 is used to store the phrase data;
Fourth stage storage organization 304 wherein shows a storage unit 304A, and fourth stage storage organization 304 is used for the memory word data.
Structure 300 can be carried out expanded application according to the mode of previously described structure 200A and 200B.
Continuation is with reference to figure 3, and the incidence relation between the storage unit of above-mentioned each grade of level Four associate storage structure is as follows:
Storage unit 301A in the first order storage organization 301 comprises that language library sign minor structure 310 identifies the storage unit in this first order storage organization; And language library content minor structure 311, preserve the language library data relevant with a Chinese statement.
Storage unit 302A in the second level storage organization 302 comprises that sentence sign minor structure 320 identifies the storage unit in this second level storage organization; The related minor structure 321 of language library, preserve the information of the storage unit 301A in the first order storage organization that the storage unit in this second level storage organization is associated, this embodiment is same to adopt unidirectional label manner, so the association between the storage unit of the first order and second level storage organization is only preserved in the related minor structure 321 of language library of the storage unit 302A of second volume of storage organization; Sentence content minor structure 322 is preserved and the relevant sentence data of a Chinese statement.
Storage unit 303A in the third level storage organization 303 comprises that phrase sign minor structure 330 identifies the storage unit in this third level storage organization; The related minor structure 331 of sentence, the information of preserving the storage unit 302A in the second level storage organization that the storage unit in this third level storage organization is associated, same, owing to be the mode that adopts unidirectional association, this information is only preserved once; Word associated characters structure 332, the information of preserving the storage unit 304A in the fourth stage storage organization that the storage unit in this third level storage organization is associated; Phrase content minor structure 333 is preserved the phrase data relevant with a Chinese statement.
Storage unit 304A in the fourth stage storage organization 304 comprises that sign is known minor structure 340, identifies the storage unit in this fourth stage storage organization; Word content minor structure 341 is preserved and the relevant digital data of a Chinese statement.
In the application of reality, the content minor structure of said memory cells 301A-304A, comprise that language library content minor structure 311, sentence content minor structure 322, phrase content minor structure 333, word content minor structure 341 can comprise several fields, such as what be shown specifically among Fig. 4 A-D below, these fields can be adjusted according to the application of reality, thus these fields to list at this only be in order to illustrate.
With reference to figure 4A-D, Fig. 4 A-D is the structured flowchart of storage organization of each grade of multi-stage associate storage structure that is used to preserve Chinese statement according to one embodiment of the invention.Wherein,
Fig. 4 A is the structured flowchart of storage unit 301 A in the first order storage organization 301, and wherein language library sign minor structure 310 is realized by field CID, is used for identifying the storage unit of this first order storage organization; Language library content minor structure 311 comprises field Page, Pubdate, Hotline, Subhotline, Contents, and these fields are used to preserve the language library data relevant with a Chinese statement.
Fig. 4 B is the structured flowchart of the storage unit 302A in the second level storage organization 302, and wherein sentence sign minor structure 320 is realized by field SID, is used for identifying the storage unit of this second level storage organization; The related minor structure 321 of wherein language library realizes by field CID, is used for preserving the information of the storage unit 301A in the first order storage organization that the storage unit of this second level storage organization is associated; Sentence content minor structure 322 comprises field Scount, Sisdone, FirstscreenFID, LastscreenFID, Sstring, Source, Pubdate, Status, ReviewerID, Length, lswordbreak, Submitorder, Lastupdate, and these fields are used to preserve and the relevant sentence data of a Chinese statement.
Fig. 4 C is the structured flowchart of the storage unit 303A in the third level storage organization 303, and wherein phrase sign minor structure 330 is realized by field EID, identifies the storage unit in this third level storage organization; The related minor structure 331 of sentence realizes by field ESID, preserves the information of the storage unit 302A in the second level storage organization that the storage unit in this third level storage organization is associated; Word associated characters structure 332 realizes by field EWID, preserves the information of the storage unit 304A in the fourth stage storage organization that the storage unit in this third level storage organization is associated; Phrase content minor structure 333 comprises field Espos, Length, Status, is used to preserve the phrase data relevant with a Chinese statement.
Fig. 4 D is the structured flowchart of the storage unit 304A in the fourth stage storage organization 304, and sign is wherein known minor structure 340 and realized by field WID, identifies the storage unit in this fourth stage storage organization; Word content minor structure 341 comprises Field ID, Wstring, Wreading, Wcount, Lexname, Length, Type, lsdone, Wrcou nt, AddbyUID, Status, is used to preserve and the relevant digital data of a Chinese statement.
Fig. 4 E is the level Four storage organization of the above-mentioned Fig. 4 A-D synoptic diagram that is mutually related.
Adopt above-mentioned storage organization, can preserve by the storage unit that is arranged in storage organization not at the same level once Chinese statement.
For example, for following Chinese statement " the both total executive chairman Gates of the chairman of the board of Microsoft also yields to none, ", be divided into four levels:
The language library level can take a storage unit, is used to write down whole sentence " the both total executive chairman Gates of the chairman of the board of Microsoft also yields to none, ".The language library sign minor structure 310 of this storage unit, can be 0001 such as the CI D field, and language library content minor structure 311 can recorded content " the both total executive chairman Gates of the chairman of the board of Microsoft also yields to none; " for field Page, Pubdate, Hotline, Subhotline, Contents, can select for use as required.
The sentence level can take two storage unit, and one of them storage unit is used to write down sentence " the both total executive chairman Gates of the chairman of the board of Microsoft ", and the sentence sign minor structure 320 of this storage unit can be 0010 such as field SID; The related minor structure 321 of language library can be 0001 such as field CID, and expression and CID in the first order storage organization are that 0001 storage unit is associated; Sentence content minor structure 322 can recorded content " the both total executive chairman Gates of the chairman of the board of Microsoft ", equally, for field Scount, Sisdone, FirstscreenFID, LastscreenFID, Sstring, Source, Pubdate, Status, ReviewerID, Length, lswordbreak, Submitorder, Lastupdate, can select for use as required.Another storage unit is used to write down sentence " Gates also yields to none ", and the sentence sign minor structure 320 of this storage unit can be 0011 such as field SID; The related minor structure 321 of language library can be 0001 such as field CID, expression also with first order storage organization in CID be that 0001 storage unit is associated; Sentence content minor structure 322 can recorded content " Gates also yields to none ", equally, for field Scount, Sisdone, FirstscreenFID, LastscreenFID, Sstring, Source, Pubdate, Status, ReviewerID, Length, lswordbreak, Submitorder, Lastupdate, can select for use as required.
The phrase level can take four storage unit, is respectively applied for to preserve phrase " Microsoft ", " chairman of the board ", " executive chairman ", " yielding to none ".The phrase sign minor structure 330 of these storage unit can be respectively 0100,0101,0110,0111 such as field EID; The related minor structure 331 of sentence is 0010 all such as field ESID, represent these storage unit all with second level storage organization in field SID be that 0010 storage unit is relevant; Word associated characters structure 332 can be associated with the word level storage unit of back respectively such as field EWID; The phrase content minor structure 333 of these storage unit is respectively applied for preserves phrase " Microsoft ", " chairman of the board ", " executive chairman ", " yielding to none ", for field Espos, Length, Status, then can select for use as required.
The word level, need to prove, the word level here is meant the single word that is occurred at sentence " chairman of the board of Microsoft hold concurrently total executive chairman Gates also yield to none ", can adopt 5 in this embodiment, is respectively " both ", " always ", " lid ", " thatch " and " also ".Sign is wherein known minor structure 340, can be respectively 1000,1001,1010,1011,1100 such as field WID, word content minor structure 341 is respectively " both ", " always ", " lid ", " thatch " and " also ", then can select for use as required for Field ID, Wstring, Wreading, Wcount, Lexname, Length, Type, lsdone, Wrcount, AddbyUID, Status.
Adopted above-mentioned multi-stage associate storage structure, Chinese statement can have been preserved in different levels mode, thereby set up the Chinese language storehouse, and can set up language model, used for Chinese character coding input method according to this Chinese language storehouse.Equally, above-mentioned sentence can write down as followsly in the Chinese language storehouse, has wherein just used some above-mentioned fields:
EWID EID ESID Wstring Wreading Wrcount Wcount
144507 584374 386284 Microsoft weiruan 12 302
146318 584379 386284 The chairman of the board dongshizhang 21 3597
23773 584387 386284 Both ji 1 310
18834 584388 386284 Always zong 35 4396
135916 584389 386284 The executive chairman zhixingzhang 5 616
23962 584399 386284 Lid gai 15 600
27215 584402 386284 Thatch ci 6 394
601 584405 386284 Also ye 1020 29900
77955 584405 386284 Yield to none buluorenhou 1 40
162320 584419 386284 ， 1250 0
Wherein Wreading is the phonetic input relevant with spelling input method, and Wrcount is the statistics that writes, and Wcount is the frequency that field is used.
This shows,, Chinese statement can be preserved in the mode of multi-level storage unit, give respectively and indications and interrelated for each Chinese word, phrase, sentence, language library by adopting above-mentioned storage organization.Like this, the process that can retrieve by indications retrieval rather than Chinese words, thus improve retrieval rate, and enlarge the scope of retrieval by the relation of being mutually related, thus the accuracy of retrieval improved.
And, above-mentioned multi-stage associate storage structure is extendible, the user can add storage unit and they and the foundation of existing storage unit are related as required, thereby, adopt multi-stage associate storage structure of the present invention to form an extendible Chinese language database.
Utilize the storage means of multi-stage associate storage structure storage data
The present invention also provides a kind of date storage method, and the storage data are in above-mentioned multi-stage associate storage structure, and this method comprises: set up the above storage organization of one-level; And each grade storage organization is associated with other storage organizations of one-level at least.According to one embodiment of the invention, also be included in each grade storage organization and set up minor structure; And by the association between the realization of the minor structure in the storage organization storage organization not at the same level.The above-mentioned step of setting up minor structure comprises that foundation is one of following at least: set up and indicate minor structure, as the identifier of described storage organization; Set up related minor structure, and set up related between the storage organization with other grades by described related minor structure; Set up the content minor structure, memory of content data.
With reference to figure 5, Fig. 5 is a process flow diagram of preserving the storage means of data according to the employing multi-stage associate storage structure of one embodiment of the invention, and embodiment 500 shown in Figure 5 comprises following step:
502. set up the above storage organization of one-level;
504. in each grade storage organization, set up minor structure; This step of setting up minor structure comprises that foundation is one of following at least:
Set up and indicate minor structure, as the identifier of described storage organization;
Set up related minor structure, and set up related between the storage organization with other grades by described related minor structure;
Set up the content minor structure, memory of content data.
506. each grade storage organization is associated with other storage organizations of one-level at least, this association is to realize association between the storage organization not at the same level by the minor structure in the storage organization
Above-mentioned method 500 can also be expanded, and promptly comprises:
502. set up the above storage organization of one-level;
503. set up at least one storage unit at each grade storage organization; Step 503 with dashed lines frame table in Fig. 5 shows to illustrate that this step is optional step;
504. set up minor structure in the storage unit in each grade storage organization; It is one of following that the word structure of being set up in the storage unit in each grade storage organization comprises at least:
Set up the sign minor structure, as the identifier of described storage organization;
Set up related minor structure, and set up related between the storage organization with other grades by described related minor structure;
Set up the content minor structure, memory of content data;
506. storage unit is associated with storage unit in other grades storage organization at least; And pass through the minor structure set up and realize association between the storage unit in the storage organization not at the same level.
Utilize the storage means of multi-stage associate storage structure storage Chinese language data
Application for storage Chinese language data the invention provides following method, comprises and sets up the level Four storage organization; Each level in storage organization is set up at least one storage unit; Set up minor structure in the storage unit in described each grade storage organization; Storage unit in each grade is associated with storage unit in the adjacent with it one-level storage organization.Wherein, the level Four storage organization is stored Chinese statement, first order storage organization storage language library data; Second level storage organization storage sentence data; Third level storage organization storage phrase data; Fourth stage storage organization memory word data.More specifically, set up language library sign minor structure in the storage unit in first order storage organization, identify the storage unit in this first order storage organization; And language library content minor structure, preserve the language library data relevant with a Chinese statement.Set up sentence sign minor structure in the storage unit in the storage organization of the second level, identify the storage unit in this second level storage organization; The related minor structure of language library is preserved the information of the storage unit in the first order storage organization that the storage unit in this second level storage organization is associated; And sentence content minor structure, preserve and the relevant sentence data of a Chinese statement.Set up phrase sign minor structure in the storage unit in third level storage organization, identify the storage unit in this third level storage organization; The related minor structure of sentence is preserved the information of the storage unit in the second level storage organization that the storage unit in this third level storage organization is associated; Word associated characters structure is preserved the information of the storage unit in the fourth stage storage organization that the storage unit in this third level storage organization is associated; And phrase content minor structure, preserve the phrase data relevant with a Chinese statement.Set up sign in the storage unit in fourth stage storage organization and know minor structure, identify the storage unit in this fourth stage storage organization; With word content minor structure, preserve and the relevant digital data of a Chinese statement.Thus, realize a Chinese statement is preserved with the storage unit that is arranged in storage organization not at the same level.
Fig. 6 is a process flow diagram of preserving the storage means of Chinese language data according to the employing multi-stage associate storage structure of one embodiment of the invention, and according to method shown in Figure 6 600 as seen, this method comprises:
602. set up the level Four storage organization; First order storage organization storage language library data; Second level storage organization storage sentence data; Third level storage organization storage phrase data; Fourth stage storage organization memory word data;
604. each level in storage organization is set up at least one storage unit;
606. set up minor structure in the storage unit in each grade storage organization; It is one of following that the word structure of being set up in the storage unit in each grade storage organization comprises at least:
Set up the sign minor structure, as the identifier of described storage organization;
Set up related minor structure, and set up related between the storage organization with other grades by described related minor structure;
Set up the content minor structure, memory of content data;
608. the storage unit in each grade is associated with storage unit in the adjacent with it one-level storage organization, comprises:
Set up in the storage unit in first order storage organization, language library sign minor structure identifies the storage unit in this first order storage organization; And language library content minor structure, preserve the language library data relevant with a Chinese statement;
Set up in the storage unit in the storage organization of the second level, sentence sign minor structure identifies the storage unit in this second level storage organization; The related minor structure of language library is preserved the information of the storage unit in the first order storage organization that the storage unit in this second level storage organization is associated; And sentence content minor structure, preserve and the relevant sentence data of a Chinese statement;
Set up in the storage unit in third level storage organization, phrase sign minor structure identifies the storage unit in this third level storage organization; The related minor structure of sentence is preserved the information of the storage unit in the second level storage organization that the storage unit in this third level storage organization is associated; Word associated characters structure is preserved the information of the storage unit in the fourth stage storage organization that the storage unit in this third level storage organization is associated; And phrase content minor structure, preserve the phrase data relevant with a Chinese statement;
Set up in the storage unit in fourth stage storage organization, sign is known minor structure, identifies the storage unit in this fourth stage storage organization; And word content minor structure, preserve and the relevant digital data of a Chinese statement.
Equally, storage means of the present invention also should comprise the step of expansion, the user can add storage unit and they and the foundation of existing storage unit are related as required, thereby, adopt multi-stage associate storage structure of the present invention to form an extendible Chinese language database.
Implementation
Reminding method of the present invention and prompt system can adopt multiple mode to realize, such as:
The implementation of software comprises the executable instruction of series of computation machine, is carried out by a computer system and realizes providing a kind of date storage method, and the storage data are in multi-stage associate storage structure, and this method comprises sets up the above storage organization of one-level; And each grade storage organization is associated with other storage organizations of one-level at least.Wherein, this method is set up minor structure in described each grade storage organization; And by the association between the realization of the minor structure in the storage organization storage organization not at the same level.The minor structure of setting up in each grade storage organization can comprise: set up and indicate minor structure, as the identifier of described storage organization; Set up related minor structure, and set up related between the storage organization with other grades by described related minor structure; Set up the content minor structure, memory of content data.Perhaps, the executable instruction of this series of computation machine is carried out realization by a computer system a kind of date storage method is provided, and the storage data are in multi-stage associate storage structure, and this method comprises: set up the above storage organization of one-level; Set up at least one storage unit at each grade storage organization; Storage unit is associated with storage unit in other grades storage organization at least.Wherein, set up minor structure in the storage unit of this method in each grade storage organization; And by the association between the storage unit in the minor structure realization storage organization not at the same level.The minor structure of setting up in the storage unit in each grade storage organization can comprise: set up the sign minor structure, as the identifier of described storage organization; Set up related minor structure, and set up related between the storage organization with other grades by described related minor structure; Set up the content minor structure, memory of content data.Especially, at the application in Chinese language storehouse, the executable instruction of this series of computation machine is carried out a kind of date storage method of realization by a computer system, comprises and sets up the level Four storage organization; Each level in storage organization is set up at least one storage unit; Set up minor structure in the storage unit in described each grade storage organization; Storage unit in each grade is associated with storage unit in the adjacent with it one-level storage organization.This level Four storage organization is stored Chinese statement, wherein, and first order storage organization storage language library data; Second level storage organization storage sentence data; Third level storage organization storage phrase data; Fourth stage storage organization memory word data.Thus, a Chinese statement is preserved with the storage unit that is arranged in storage organization not at the same level.Particularly, set up following structure in the storage unit in first order storage organization: language library sign minor structure identifies the storage unit in this first order storage organization; Language library content minor structure is preserved the language library data relevant with a Chinese statement; Set up following structure in the storage unit in the storage organization of the second level: sentence sign minor structure identifies the storage unit in this second level storage organization; The related minor structure of language library is preserved the information of the storage unit in the first order storage organization that the storage unit in this second level storage organization is associated; Sentence content minor structure is preserved and the relevant sentence data of a Chinese statement; Set up following structure in the storage unit in third level storage organization: phrase sign minor structure identifies the storage unit in this third level storage organization; The related minor structure of sentence is preserved the information of the storage unit in the second level storage organization that the storage unit in this third level storage organization is associated; Word associated characters structure is preserved the information of the storage unit in the fourth stage storage organization that the storage unit in this third level storage organization is associated; Phrase content minor structure is preserved the phrase data relevant with a Chinese statement; Set up following structure in the storage unit in fourth stage storage organization, sign is known minor structure, identifies the storage unit in this fourth stage storage organization; Word content minor structure is preserved and the relevant digital data of a Chinese statement.The executable instruction of above-mentioned computing machine can be recorded on the recording medium, these computer executable instructions can be individually formed program, also can be integrated with other program among, such as word processor, the Office series that an example of word processor is a Microsoft.
The implementation of hardware: adopt special-purpose logic element and memory device to realize a kind of multi-stage associate storage structure, comprise the storage organization that one-level is above, each grade storage organization is associated with other storage organizations of one-level at least.Each grade storage organization can comprise minor structure, and minor structure is used to realize the association between the storage organization not at the same level.Minor structure can comprise following content: indicate minor structure, as the identifier of storage organization; Related minor structure is set up related between the storage organization with other grades; The content minor structure, memory of content data.Perhaps, adopt special-purpose logic element and memory device to realize a kind of multi-stage associate storage structure, comprise the storage organization that one-level is above, each grade storage organization comprises at least one storage unit, and storage unit is associated with storage unit in other grades storage organization at least.Same, the storage unit in each grade storage organization also comprises minor structure, and minor structure is used for realizing the association between the storage unit of storage organization not at the same level.Storage unit in each grade storage organization can comprise: the sign minor structure, as the identifier of storage organization; Related minor structure is set up related between the storage organization with other grades; The content minor structure, memory of content data.Especially, at the application in Chinese language storehouse, adopt special-purpose logic element and memory device to realize that a kind of multi-stage associate storage structure realizes a kind of level Four storage organization, each grade storage organization is associated with adjacent with it one-level storage organization; Each level in the storage organization comprises at least one storage unit, and the storage unit in each grade is associated with storage unit in the adjacent with it one-level storage organization.This level Four storage organization is stored Chinese statement, wherein, and first order storage organization storage language library data; Second level storage organization storage sentence data; Third level storage organization storage phrase data; Fourth stage storage organization memory word data.Like this, a Chinese statement comprises by the storage unit preservation that is arranged in storage organization not at the same level.Particularly, the storage unit in the first order storage organization comprises that language library sign minor structure identifies the storage unit in this first order storage organization; Language library content minor structure is preserved the language library data relevant with a Chinese statement; Storage unit in the storage organization of the second level comprises that sentence sign minor structure identifies the storage unit in this second level storage organization; The related minor structure of language library is preserved the information of the storage unit in the first order storage organization that the storage unit in this second level storage organization is associated; Sentence content minor structure is preserved and the relevant sentence data of a Chinese statement; Storage unit in the third level storage organization comprises that phrase sign minor structure identifies the storage unit in this third level storage organization; The related minor structure of sentence is preserved the information of the storage unit in the second level storage organization that the storage unit in this third level storage organization is associated; Word associated characters structure is preserved the information of the storage unit in the fourth stage storage organization that the storage unit in this third level storage organization is associated; Phrase content minor structure is preserved the phrase data relevant with a Chinese statement; Storage unit in the fourth stage storage organization comprises that sign is known minor structure, identifies the storage unit in this fourth stage storage organization; Word content minor structure is preserved and the relevant digital data of a Chinese statement.These logic elements can make up individually, perhaps are integrated among the computer system.
The implementation of software and hardware combining: have a general-purpose computing system to carry out a series of instruction, make this general-purpose computing system realize above-mentioned date storage method, the storage data are in multi-stage associate storage structure.
Perhaps, carry out a series of instruction, make that at least a portion general purpose module in this general-purpose computing system is realized a kind of above-mentioned multi-stage associate storage structure by a computer system.
Adopted technical scheme of the present invention, the statement of Chinese can be cut apart according to semanteme, and the form with storage unit is kept in the multistage storage organization interrelatedly, these storage organizations or storage unit have indications, when retrieval, can retrieve fast according to indications, and, according to the incidence relation between storage organization and the storage unit, can obtain the Chinese language relevant information of the different brackets relevant, thereby improve the accuracy of retrieval with the word of being retrieved.In addition, multistage storage organization provided by the present invention and storage means are extendible, can add the capacity that new storage unit or new storage level expand the storage data, further improve the performance of retrieval.
The foregoing description provides to being familiar with the person in the art and realizes or use of the present invention; those skilled in the art can be under the situation that does not break away from invention thought of the present invention; the foregoing description is made various modifications or variation; thereby protection scope of the present invention do not limit by the foregoing description, and should be the maximum magnitude that meets the inventive features that claims mention.

Claims (20)

1. a multi-stage associate storage structure is characterized in that, comprising:
The storage organization that one-level is above, each grade storage organization is associated with other storage organizations of one-level at least.
2. storage organization as claimed in claim 1 is characterized in that,
Described each grade storage organization comprises minor structure, and minor structure in the described storage organization realizes the association between the described storage organization not at the same level.
3. storage organization as claimed in claim 2 is characterized in that, it is one of following that described each grade storage organization comprises at least:
Indicate minor structure, as the identifier of described storage organization;
Related minor structure is set up related between the storage organization with other grades;
The content minor structure, memory of content data.
4. a multi-stage associate storage structure is characterized in that, comprising:
The storage organization that one-level is above, each grade storage organization comprises at least one storage unit, described storage unit is associated with storage unit in other grades storage organization at least.
5. storage organization as claimed in claim 4 is characterized in that,
Storage unit in described each grade storage organization comprises minor structure, and described minor structure realizes the association between the storage unit in the described storage organization not at the same level.
6. storage organization as claimed in claim 5 is characterized in that, it is one of following that the storage unit in described each grade storage organization comprises at least:
The sign minor structure is as the identifier of described storage organization;
Related minor structure is set up related between the storage organization with other grades;
The content minor structure, memory of content data.
7. storage organization as claimed in claim 6 is characterized in that,
Described storage organization comprises the level Four storage organization, and each grade storage organization is associated with adjacent with it one-level storage organization; Each level in the described storage organization comprises at least one storage unit, and the storage unit in each grade is associated with storage unit in the adjacent with it one-level storage organization.
8. storage organization as claimed in claim 7 is characterized in that, described level Four storage organization is stored Chinese statement, wherein,
First order storage organization storage language library data;
Second level storage organization storage sentence data;
Third level storage organization storage phrase data;
Fourth stage storage organization memory word data.
9. storage organization as claimed in claim 8 is characterized in that,
One Chinese statement comprises by the storage unit that is arranged in storage organization not at the same level to be preserved.
10. storage organization as claimed in claim 9 is characterized in that,
Storage unit in the described first order storage organization comprises,
Language library sign minor structure identifies the storage unit in this first order storage organization;
Language library content minor structure is preserved the language library data relevant with a Chinese statement;
Storage unit in the storage organization of the described second level comprises,
Sentence sign minor structure identifies the storage unit in this second level storage organization;
The related minor structure of language library is preserved the information of the storage unit in the first order storage organization that the storage unit in this second level storage organization is associated;
Sentence content minor structure is preserved and the relevant sentence data of a Chinese statement;
Storage unit in the described third level storage organization comprises,
Phrase sign minor structure identifies the storage unit in this third level storage organization;
The related minor structure of sentence is preserved the information of the storage unit in the second level storage organization that the storage unit in this third level storage organization is associated;
Word associated characters structure is preserved the information of the storage unit in the fourth stage storage organization that the storage unit in this third level storage organization is associated;
Phrase content minor structure is preserved the phrase data relevant with a Chinese statement;
Storage unit in the described fourth stage storage organization comprises,
Sign is known minor structure, identifies the storage unit in this fourth stage storage organization;
Word content minor structure is preserved and the relevant digital data of a Chinese statement.
11. a date storage method is characterized in that, the storage data are in multi-stage associate storage structure, and this method comprises:
Set up the above storage organization of one-level;
Each grade storage organization is associated with other storage organizations of one-level at least.
12. storage means as claimed in claim 11 is characterized in that, also comprises
In described each grade storage organization, set up minor structure;
Realize association between the described storage organization not at the same level by the minor structure in the described storage organization.
13. storage means as claimed in claim 12 is characterized in that, also is included in described each grade storage organization and sets up one of following at least:
Set up and indicate minor structure, as the identifier of described storage organization;
Set up related minor structure, and set up related between the storage organization with other grades by described related minor structure;
Set up the content minor structure, memory of content data.
14. a date storage method is characterized in that, the storage data are in multi-stage associate storage structure, and this method comprises:
Set up the above storage organization of one-level;
Set up at least one storage unit at each grade storage organization;
Described storage unit is associated with storage unit in other grades storage organization at least.
15. storage means as claimed in claim 14 is characterized in that, also comprises
Set up minor structure in the storage unit in described each grade storage organization;
Realize association between the storage unit in the described storage organization not at the same level by described minor structure.
16. storage means as claimed in claim 15 is characterized in that, also be included in the storage unit in described each grade storage organization set up one of following at least:
Set up the sign minor structure, as the identifier of described storage organization;
Set up related minor structure, and set up related between the storage organization with other grades by described related minor structure;
Set up the content minor structure, memory of content data.
17. storage means as claimed in claim 16 is characterized in that,
Set up the level Four storage organization;
Each level in described storage organization is set up at least one storage unit;
Set up minor structure in the storage unit in described each grade storage organization;
Storage unit in each grade is associated with storage unit in the adjacent with it one-level storage organization.
18. storage means as claimed in claim 17 is characterized in that, described level Four storage organization is stored Chinese statement, wherein,
First order storage organization storage language library data;
Second level storage organization storage sentence data;
Third level storage organization storage phrase data;
Fourth stage storage organization memory word data.
19. storage means as claimed in claim 18 is characterized in that,
One Chinese statement is preserved with the storage unit that is arranged in storage organization not at the same level.
20. storage means as claimed in claim 19 is characterized in that,
Set up in the storage unit in described first order storage organization,
Language library sign minor structure identifies the storage unit in this first order storage organization;
Language library content minor structure is preserved the language library data relevant with a Chinese statement; Set up in the storage unit in the storage organization of the described second level,
Sentence sign minor structure identifies the storage unit in this second level storage organization;
The related minor structure of language library is preserved the information of the storage unit in the first order storage organization that the storage unit in this second level storage organization is associated;
Sentence content minor structure is preserved and the relevant sentence data of a Chinese statement; Set up in the storage unit in described third level storage organization,
Phrase sign minor structure identifies the storage unit in this third level storage organization;
The related minor structure of sentence is preserved the information of the storage unit in the second level storage organization that the storage unit in this third level storage organization is associated;
Word associated characters structure is preserved the information of the storage unit in the fourth stage storage organization that the storage unit in this third level storage organization is associated;
Phrase content minor structure is preserved the phrase data relevant with a Chinese statement; Set up in the storage unit in described fourth stage storage organization,
Sign is known minor structure, identifies the storage unit in this fourth stage storage organization;
Word content minor structure is preserved and the relevant digital data of a Chinese statement.
CN 200610095927 2006-06-23 2006-06-23 Multi-stage associate storage structure and storage method thereof Pending CN101093496A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200610095927 CN101093496A (en) 2006-06-23 2006-06-23 Multi-stage associate storage structure and storage method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200610095927 CN101093496A (en) 2006-06-23 2006-06-23 Multi-stage associate storage structure and storage method thereof

Publications (1)

Publication Number Publication Date
CN101093496A true CN101093496A (en) 2007-12-26

Family

ID=38991763

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200610095927 Pending CN101093496A (en) 2006-06-23 2006-06-23 Multi-stage associate storage structure and storage method thereof

Country Status (1)

Country Link
CN (1) CN101093496A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103164491A (en) * 2011-12-19 2013-06-19 北大方正集团有限公司 Method and device for processing and retrieving data
CN105046162A (en) * 2014-03-12 2015-11-11 阿普赛尔有限公司 Maintaining and using buffer memory of sun-to-father map in content addressing storage system
CN105229633A (en) * 2013-03-13 2016-01-06 萨勒斯福斯通讯有限公司 For realizing system, method and apparatus disclosed in data upload, process and predicted query API

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103164491A (en) * 2011-12-19 2013-06-19 北大方正集团有限公司 Method and device for processing and retrieving data
CN103164491B (en) * 2011-12-19 2016-03-30 北大方正集团有限公司 The method and apparatus of a kind of data processing and retrieval
CN105229633A (en) * 2013-03-13 2016-01-06 萨勒斯福斯通讯有限公司 For realizing system, method and apparatus disclosed in data upload, process and predicted query API
CN105229633B (en) * 2013-03-13 2019-06-28 萨勒斯福斯通讯有限公司 It is uploaded for realizing data, system, method and apparatus disclosed in processing and predicted query API
CN105046162A (en) * 2014-03-12 2015-11-11 阿普赛尔有限公司 Maintaining and using buffer memory of sun-to-father map in content addressing storage system
CN105046162B (en) * 2014-03-12 2018-07-27 西部数据技术公司 The caching safeguarded in content addressable storage systems and father is mapped using son

Similar Documents

Publication Publication Date Title
US11900056B2 (en) Stylistic text rewriting for a target author
US11675977B2 (en) Intelligent system that dynamically improves its knowledge and code-base for natural language understanding
CN100543740C (en) Query spelling correction method and system
CN1749992B (en) System and method for automated equation buildup
US9922383B2 (en) Patent claims analysis system and method
US20190034399A1 (en) Systems and methods for automatically creating tables using auto-generated templates
CN102982061A (en) Information processing apparatus, information processing method, and program
US20080059442A1 (en) System and method for automatically expanding referenced data
AU2017216520A1 (en) Common data repository for improving transactional efficiencies of user interactions with a computing device
CN101689198A (en) Phonetic search using normalized string
JP2009510639A (en) System, method and software for determining ambiguity of medical terms
CN103309892A (en) Method and equipment for information processing and Web browsing history navigation and electronic device
US20140136963A1 (en) Intelligent information summarization and display
US8046361B2 (en) System and method for classifying tags of content using a hyperlinked corpus of classified web pages
CN101093496A (en) Multi-stage associate storage structure and storage method thereof
CN110704608A (en) Text theme generation method and device and computer equipment
WO2020052060A1 (en) Method and apparatus for generating correction statement
US8181178B2 (en) Online batch execution
CN107203510A (en) character detecting method and device
WO2010132062A1 (en) System and methods for sentiment analysis
CN110276001B (en) Checking page identification method and device, computing equipment and medium
CN101093423A (en) Indication method and system for inputting method
CN103678407A (en) Data processing method and data processing device
US20070033008A1 (en) Apparatus, method and program for evaluating validity of dictionary
US8892584B1 (en) Systems and methods for identifying new words from a meta tag

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

Application publication date: 20071226