CN110516432A - A kind of determination method, apparatus, equipment and the storage medium of vehicle permission - Google Patents
A kind of determination method, apparatus, equipment and the storage medium of vehicle permission Download PDFInfo
- Publication number
- CN110516432A CN110516432A CN201910816805.6A CN201910816805A CN110516432A CN 110516432 A CN110516432 A CN 110516432A CN 201910816805 A CN201910816805 A CN 201910816805A CN 110516432 A CN110516432 A CN 110516432A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- list
- permission
- data
- list table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 230000015654 memory Effects 0.000 claims abstract description 59
- 239000002344 surface layer Substances 0.000 claims description 7
- 238000003780 insertion Methods 0.000 claims description 4
- 230000037431 insertion Effects 0.000 claims description 4
- 239000000284 extract Substances 0.000 claims description 3
- 238000004590 computer program Methods 0.000 claims description 2
- 230000000694 effects Effects 0.000 abstract description 9
- 238000007689 inspection Methods 0.000 abstract description 6
- 238000012795 verification Methods 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 239000010410 layer Substances 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 239000000725 suspension Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24553—Query execution of query operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
- G06F21/44—Program or device authentication
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07B—TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
- G07B15/00—Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points
- G07B15/06—Arrangements for road pricing or congestion charging of vehicles or vehicle users, e.g. automatic toll systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Business, Economics & Management (AREA)
- Computer Hardware Design (AREA)
- Finance (AREA)
- Computational Linguistics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
The embodiment of the invention discloses determination method, apparatus, equipment and the storage mediums of a kind of vehicle permission.This method comprises: obtaining the target passing card number of vehicle to be tested；The vehicle permission list table prestored is combined based on the target passing card number, determines the right of access of the vehicle to be tested.The embodiment of the present invention is indicated by the surface structure set to vehicle permission list, a large amount of hashes are omitted to the occupancy of memory, and due to the reduction of data volume during data search, search speed becomes faster, the vehicle pass-through verification time is saved, vehicle pass-through fluency is improved.Simultaneously, only need to extract the passage card number of vehicle during vehicle inspection, by the way that vehicle permission list table is prestored and is loaded into memory, without relying on third party database, and then it ensure that the effect that the determination of vehicle pass-through permission can also be carried out not against network because network interruption bring perplexs when avoiding loading third-party database.
Description
Technical field
The present embodiments relate to Computer Applied Technology more particularly to a kind of determination method, apparatus of vehicle permission, set
Standby and storage medium.
Background technique
In highway electronic toll collection (Electronic Toll Collection, ETC) automatic charging
In lane, need to limit on board unit (On board Unit, OBU), the card information progress list judgement of crossing vehicle when being put into
When list processed, interception forbids vehicle to pass through.In highway ETC charging system, needs quickly to handle transaction and let pass, judging
It cannot be time-consuming too long when blacklist, it is desirable that completed in millisecond rank.
Currently, required vehicle permission list is generally stored by third party database, thus in vehicle authority recognition
It needs big data quantity permission list data to import in database, divides multilist to store according to the province card number/OBU coding, finally
Vehicle pass-through permission is identified using the query facility sentence of data；Alternatively, directly including the whole of big data quantity permission list
It opens tables of data and is loaded into memory progress vehicle authority recognition；Or while according to the volume yardage clock storage of the province card number/OBU
It is loaded into memory, corresponding memory is looked into according to province.
However, the storage for vehicle permission list needs to consider third party database system using third party database
Stability and performance, while increasing extra memory demand and installation maintenance workload；If in addition using independent database
Server is unable to access authority list then at the lane ETC end and server end suspension.And big data quantity permission list is filled
It is downloaded in memory, then with the increase of the quantity of permission list, the memory source needed is more and more, is especially having new power
When limit name monofile issues, in addition, not influence the lane ETC normal use, being needed new permission during real-time update
After the completion of list loads, then discharging original permission list resource causes highest the use of memory headroom to be permission of original load
List it is double, as permission list becomes larger increasingly, the resource of industrial personal computer, which is no longer satisfied, to be used, to influence normal
ETC charge.
Summary of the invention
The embodiment of the present invention provides determination method, apparatus, equipment and the storage medium of a kind of vehicle permission, to realize vehicle
The quick search and real-time update of permission list.
In a first aspect, the embodiment of the invention provides a kind of determination method of vehicle permission, the determination of the vehicle permission
Method includes:
Obtain the target passing card number of vehicle to be tested；
The vehicle permission list table prestored is combined based on the target passing card number, determines the right-of-way of the vehicle to be tested
Limit, the vehicle permission list table are indicated with the surface layer level structure set.
Second aspect, the embodiment of the invention also provides a kind of determining device of vehicle permission, the determinations of the vehicle permission
Device includes:
Card number obtains module, for obtaining the target passing card number of vehicle to be tested；
Permission determining module determines institute for combining the vehicle permission list table prestored based on the target passing card number
State the right of access of vehicle to be tested.
The third aspect, the embodiment of the invention also provides a kind of equipment, the equipment includes:
One or more processors；
Storage device, for storing one or more programs；
When one or more of programs are executed by one or more of processors, so that one or more of processing
Device realizes that a kind of vehicle permission as described in any in the embodiment of the present invention determines method.
Fourth aspect, the embodiment of the invention also provides a kind of computer readable storage mediums, are stored thereon with computer
Program realizes that a kind of vehicle permission as described in any in the embodiment of the present invention determines method when the program is executed by processor.
The embodiment of the present invention is combined pre- by the target passing card number of acquisition vehicle to be tested based on the target passing card number
The vehicle permission list table deposited, determines the right of access of the vehicle to be tested.Surface structure to vehicle permission list to set
It is indicated, a large amount of hashes is omitted to the occupancy of memory, and due to the reduction of data volume during data search,
Search speed becomes faster, and saves the vehicle pass-through verification time, improves vehicle pass-through fluency.It is only needed during vehicle inspection
The passage card number for extracting vehicle, by the way that vehicle permission list table is prestored and is loaded into memory, without relying on third number formulary
According to library, and then because network interruption bring perplexs when avoiding loading third-party database, ensure that can also be with not against network
Carry out the effect of the determination of vehicle pass-through permission.
Detailed description of the invention
Fig. 1 is the flow chart of the determination method of one of embodiment of the present invention one vehicle permission；
Fig. 2 is the flow chart of the determination method of one of embodiment of the present invention two vehicle permission；
Fig. 3 is the product process figure of one of embodiment of the present invention two vehicle permission list table；
Fig. 4 is the original vehicle name monofile schematic diagram in the embodiment of the present invention two；
Fig. 5 is the schematic diagram of the generation multiple index in the embodiment of the present invention two；
Fig. 6 is the product process figure of one of embodiment of the present invention two vehicle permission list table；
Fig. 7 is the right of access flow chart that one of embodiment of the present invention two determines vehicle to be tested；
Fig. 8 is the datatable example figure of one of embodiment of the present invention two classification storage；
Fig. 9 is the flow chart of the determination method of one of embodiment of the present invention three vehicle permission；
Figure 10 is the update flow chart of one of embodiment of the present invention three vehicle permission list table；
Figure 11 is that the vehicle permission list in the embodiment of the present invention three updates exemplary diagram；
Figure 12 is the structure chart of the determining device of one of embodiment of the present invention four vehicle permission；
Figure 13 is the structural schematic diagram of one of the embodiment of the present invention five equipment.
Specific embodiment
The present invention is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining the present invention rather than limiting the invention.It also should be noted that in order to just
Only the parts related to the present invention are shown in description, attached drawing rather than entire infrastructure.
Embodiment one
The embodiment of the present invention is applied particularly to freeway toll station, judges whether it has for carrying out to passing vehicle
Right of access.
Fig. 1 is a kind of flow chart of the determination method for vehicle permission that the embodiment of the present invention one provides, and the present embodiment can fit
The case where for determining vehicle pass-through permission, this method can be executed by the determining device of vehicle permission, be specifically included as follows
Step:
Step 11, the target passing card number for obtaining vehicle to be tested.
Wherein, the vehicle to be tested is that the vehicle passed through, target passing card are waited at the charging aperture of freeway toll station
It number can be regarded as the card number with pass authentication card associated by vehicle to be tested, indicated especially by one group of data, the pass authentication
Card can be the ETC card that pass authentication is carried out at freeway toll station, for verifying whether vehicle to be tested has right of access.
Specifically, the mode for obtaining the target passing card number of vehicle to be tested can be by the way that card reader is arranged in charge station
Device is obtained by swiping the card；A certain label existing for the license plate number of the car body of vehicle to be tested or car body itself can either be made
For identification label, this label is identified by image recognition technology, to obtain target passing card number；Or it can lead to
It crosses keyboard and inputs one group of data acquisition.
It only needs to extract the passage card number of vehicle during vehicle inspection, and it is verified, be omitted to other
The load of information data realizes the effect for saving memory.
Step 12 combines the vehicle permission list table prestored based on target passing card number, determines the right-of-way of vehicle to be tested
Limit, the vehicle permission list table are indicated with the surface layer level structure set.
Wherein, vehicle permission list table is that list generating device is generated according to pre-set rule, includes vehicle
Passage card number, for and target passing card number combine, carry out vehicle pass-through permission determination.Surface layer level structure is to data
Classification storage is carried out, multilayered structure table storing data is utilized.
Specifically, being carried out in vehicle permission list table to the target passing card number after getting target passing card number
Matching is searched, is binding authority according to vehicle permission list table if there are this target passing card numbers in vehicle permission list table
Or the table of permission is obtained to determine that vehicle is current by limitation or has right of access.
The embodiment of the present invention is combined pre- by the target passing card number of acquisition vehicle to be tested based on the target passing card number
The vehicle permission list table deposited, determines the right of access of the vehicle to be tested.Surface structure to vehicle permission list to set
It is indicated, a large amount of hashes is omitted to the occupancy of memory, and due to the reduction of data volume during data search,
Search speed becomes faster, and saves the vehicle pass-through verification time, improves vehicle pass-through fluency.It is only needed during vehicle inspection
The passage card number for extracting vehicle, by the way that vehicle permission list table is prestored and is loaded into memory, without relying on third number formulary
According to library, and then because network interruption bring perplexs when avoiding loading third-party database, ensure that can also be with not against network
Carry out the effect of the determination of vehicle pass-through permission.
Embodiment two
Fig. 2 is a kind of flow chart of the determination method of vehicle permission provided by Embodiment 2 of the present invention.The skill of the present embodiment
Art scheme further refines based on the above technical solution, specifically mainly includes the following steps:
Step 21 receives list generating device to set the vehicle permission list of rule generation.
Wherein, list generating device is the terminal device for generating vehicle permission list table, can be with compared with this execution terminal
It is the data processing terminal of same level or higher level.
Specifically, setting is certain regular as desired when generating vehicle permission list table.List generating device passes through this
Rule carries out data processing to vehicle name monofile, can be by way of filtering information data, most throughout one's life in data handling procedure
At vehicle permission list table.
Further, Fig. 3 gives the product process figure of vehicle permission list table.As shown in figure 3, the list generation is set
It is standby to specifically comprise the following steps: in such a way that setting rule generates vehicle permission list table
Step 211, list generating device receive original vehicle name monofile, and extract in the original vehicle name monofile
Determinant attribute item.
Wherein, original vehicle name monofile may include user number, time, vehicle pass-through card number, current limitation reason etc.
Data information；The determinant attribute item, which specifically can be regarded as determinant attribute item, to be vehicle pass-through card number, current limitation reason
Etc. data.
Step 212, list generating device are based on institute using the passage card number item in the determinant attribute item as index entry
The data content for stating index entry forms multiple index table.
Wherein, the index series of multiple index table is determined according to data length and demand.
Specifically, current card number is divided into N number of data segment identical with index series according to index series.Difference is current
The data segment that card number marks off is possible to identical, using the different data section in the first data segment as index, forms level-one
It indexes and is directed toward secondary index；The second data segment under same index is formed into second level rope in the way of forming level-one index
Draw, until forming N grades of indexes.
Step 213, list generating device load the corresponding data of each data item in determinant attribute item according to multiple index table
Content generates vehicle permission list table.
Wherein, the corresponding data content of data item can be defined institute's data to be loaded according to demand.
Multiple index table is utilized during data search, is first searched in the first stage, is found under entering after data
Level-one is searched, and does not need to search all data in this way, is saved and is searched the time.
A kind of mode that vehicle permission list table generates illustratively is provided:
Fig. 4 is original vehicle name monofile schematic diagram, and which includes user number, time, card number and/or limitation reasons etc.
Data information.
Fig. 5 is the schematic diagram for generating multiple index.Filtered out hashed field, only used CardId (card number) and
Reason (blacklist reason) field；If desired use more field datas, pass through Data: field name, field name ... are set
It is fixed, such as: Data:reason, version at this time in the index data of afterbody, will include reason's and version
Data content.This case divide 3 grades to index and storage of sorting according to card number field (CardId, length be 20 characters), and the 1st grade
Preceding 4 characters by card number are indexed to index, the 2nd grade of index is index by 8 characters among card number, and 3rd level index presses card number
8 characters are index afterwards, and storing in afterbody index line by t (tab key) separate data field needs number to be used
According to.Business scenario of points of how many grades indexes by using is determined, Key is passed through: field name (h:xx, xx, xx ...) is set.It filters out
The data field that part takes less than, and by hierarchical index storage keyword, identical for keyword partial content is deposited
Quantity reduces, and greatly reduces memory space.
Step 22, the target passing card number for obtaining vehicle to be tested.
Illustratively, target passing card number can be obtained by treating the identification of associated password card of validating the car.Wherein,
Target passing card number is the one group of data that can represent car number to be tested, for verifying whether vehicle to be tested has right-of-way
Limit.
Step 23 combines the vehicle permission list table prestored based on target passing card number, determines the right-of-way of vehicle to be tested
Limit, the vehicle permission list table are indicated with the surface layer level structure set.
Further, Fig. 6 gives a kind of product process figure of vehicle permission list table.As shown in Figure 6.Based on the mesh
It marks current card number to combine to set the vehicle permission list table of rule storage, determines the mode of the right of access of the vehicle to be tested
The following steps are included:
The target passing card number is divided into and multiple index table level number in the vehicle permission list table by step 231
Identical target data segment.
Further, multiple index table is three level list, and vehicle permission list table includes: level-one concordance list, secondary index
Table, three level list table and tables of data；Three target data segments are denoted as the first data segment, the second data segment and third number respectively
According to section.
Step 232 is based on vehicle permission list table described in each target data segment search, determines the vehicle to be tested
Right of access.
Further, Fig. 7 gives the right of access flow example figure for determining vehicle to be tested.As shown in fig. 7, being based on three
Vehicle permission list table described in target data segment search, determine the mode of the right of access of vehicle to be tested the following steps are included:
Step 2321 searches first data segment in level-one concordance list.
Step 2322, when there are when the first data segment, guiding position two based on first found in level-one concordance list
The second data segment is searched in grade concordance list；Otherwise, it determines vehicle to be tested has right of access.
Step 2323, when there are when the second data segment, guiding position three based on second found in secondary index table
The third data segment is searched in grade concordance list；Otherwise, it determines vehicle to be tested has right of access.
Step 2324, when in three level list table there are when the third data segment, determine vehicle to be tested be blacklist vehicle
Do not have right of access, and guides position to blacken reason from tables of data based on the third found；Otherwise, it determines to be tested
Vehicle has right of access.
Preferably, the data sorting storage in concordance list is looked into when carrying out data segment search in concordance list using dichotomy
It looks for, when binary search is larger suitable for data volume.
Binary chop specific steps:
If the array section searched is array [low, high]；
(1) the middle position K in the section is determined；
(2) by the value T of lookup compared with array [k].If equal, search and successfully return to this position；Otherwise new look into is determined
Region is looked for, binary chop is continued.Region determination is as follows: if a.array [k] > T, array [k, k+ known to the order of array
1 ... ..., high] > T, therefore new section is array [low ... ..., K-1]；If a.array [k] < T, lookup area like above
Between for array [k+1 ..., high].It searches compared with median, may determine whether to search successfully each time, it is unsuccessful to work as
Preceding lookup range will reduce half, recursive lookup.Time complexity are as follows: O (log2n).
A kind of mode that vehicle permission list is searched illustratively is provided:
Fig. 8 is the datatable example figure of classification storage.
The procedure declaration searched in memory according to card number (CardId) is as follows:
The CardId that needs are searched for is divided into 3 sections by the classification rule of index, paragraph 1 is preceding 4 characters, the 2nd Duan Weizhong
Between 8 characters, the 3rd section be rear 8 characters.
According to the paragraph 1 data of CardId, binary chop being carried out from the 1st grade of index and navigates to designated position, obtaining should
The secondary index data block that data are directed toward；If positioning less than, then it is assumed that the card is not in list.
According to the 2nd segment data of CardId, binary chop is carried out in the secondary index data block navigated to and navigates to finger
Fixed position obtains the three level list data block of data direction；If positioning less than, then it is assumed that the card is not in list.
According to the 3rd segment data of CardId, binary chop is carried out in the three level list data block navigated to and navigates to finger
Fixed position obtains the data content of data direction；If positioning less than, then it is assumed that the card is not in list.
It is stored according to critical field point multiple index, a point multiple index is searched, in relative decrease model in every grade of lookup
Binary chop is carried out in block in enclosing, is realized and is quickly searched.The memory headroom of occupancy is small, and search speed is fast.
The embodiment of the present invention is combined pre- by the target passing card number of acquisition vehicle to be tested based on the target passing card number
The vehicle permission list table deposited, determines the right of access of the vehicle to be tested.Surface structure to vehicle permission list to set
It is indicated, a large amount of hashes is omitted to the occupancy of memory, and due to the reduction of data volume during data search,
Search speed becomes faster, and saves the vehicle pass-through verification time, improves vehicle pass-through fluency.It is only needed during vehicle inspection
The passage card number for extracting vehicle, by the way that vehicle permission list table is prestored and is loaded into memory, without relying on third number formulary
According to library, and then because network interruption bring perplexs when avoiding loading third-party database, ensure that can also be with not against network
Carry out the effect of the determination of vehicle pass-through permission.By using the passage card number item in determinant attribute item as index entry, and it is based on
The data content of the index entry forms multiple index table, only needs to navigate to index entry according to data segment in query process
In, it does not need all data and successively carries out match query, inquiry is carried out by dichotomy and accelerates inquiry velocity, solves vehicle
Due to the longer problem of the excessive query time of data volume in current card number query process, the effect of quick search is realized.
Embodiment three
Fig. 9 is a kind of flow chart of the determination method for vehicle permission that the embodiment of the present invention three provides.The skill of the present embodiment
Art scheme further refines based on the above technical solution, specifically mainly includes the following steps:
Step 31 receives list generating device to set the vehicle permission list of rule generation.
Step 32, the target passing card number for obtaining vehicle to be tested.
Step 33 combines the vehicle permission list table prestored based on target passing card number, determines the right-of-way of vehicle to be tested
Limit, the vehicle permission list table are indicated with the surface layer level structure set.
Step 34 updates the vehicle permission list table prestored based on the list table to be updated that list generating device generates.
Wherein, list generating device generates the table structure and the table structure phase of vehicle permission list table of list table to be updated
Together.
Further, Figure 10 gives a kind of update flow chart of vehicle permission list table.As shown in Figure 10, it is based on list
The mode that the list table to be updated that generating device generates updates the vehicle permission list table prestored specifically comprises the following steps:
Step 341, using the chopped-off head concordance list in the vehicle permission list table as current initial index table.
Appropriate level updates each update index value in concordance list in step 342, the acquisition list table to be updated.
Each update index value is compared step 343 with the initial index value in the current initial index table.
The update index value not existed in the current initial index table is inserted into the initial index table by step 344,
Obtain junior's memory block that the index value to be updated is directed toward and the corresponding insertion vehicle permission list table.
Step 345, deleted from the current initial index table do not exist in currently in the concordance list to be updated just
Beginning index value, and delete from the vehicle permission list table junior's memory block that the initial index value is directed toward.
Step 346, using the next stage concordance list of the current initial index table as new current initial new concordance list, return
Receipt row updates the acquisition operation of index value, until the next stage concordance list of the current concordance list to be updated is final stage index
Table.
Step 347 obtains and uses the final stage concordance list and tables of data in the list table to be updated, replaces the vehicle
Final stage concordance list and tables of data in permission list table obtain new vehicle permission list table.
Wherein, tables of data can be the table by forming comprising the data item for blackening reason.
The concordance list of concordance list to be updated and vehicle permission list in memory is compared in order, if there is no should in memory
Index value is then inserted directly into the index value together with its junior index and data item.If index value exists in memory but to more
It is not present in new concordance list, illustrates that card number that this index represents not in permission list, is deleted.N-1 is arrived in comparison
When layer index, if existing in memory, but not in the list newly loaded, then the memory of the index value and its junior's direction is deleted
Block；If the index is not present in memory, it is inserted into the index value (being ensured of sequence), while loading N grades of indexes and data
, after having loaded, which is directed toward the internal storage data block newly loaded；If there are the index values in memory, it is loaded directly into N grades of ropes
Draw and data item data, after having loaded, replace the N grade index and data item internal storage data block of direction, deletes and be replaced originally
Internal storage data block.
A kind of mode that vehicle permission list updates illustratively is provided:
Figure 11 is that vehicle permission list updates exemplary diagram.
The list newly issued is received, vehicle permission list table is generated by carrying out pretreatment to list, after production pretreatment
File HintsData00.dat.
Pretreated blacklist file content, each hierarchical data and data structure pair in memory are loaded in order
Than.
If < N-1 layer index data, if the index is not present in memory, it is inserted into the index value (being ensured of sequence)；
If existing in memory, but not in the list newly loaded, then the memory block of the index value and its junior's direction is deleted.
When N-1 layer index is arrived in comparison, if existing in memory, but not in the list newly loaded, then the index is deleted
The memory block that value and its junior are directed toward；If the index is not present in memory, it is inserted into the index value (being ensured of sequence), simultaneously
N grades of indexes and data item are loaded, after having loaded, which is directed toward the internal storage data block newly loaded；If there are the ropes in memory
Draw value, load N grades of indexes and data item data, after having loaded, replaces the N grade index and data item internal storage data block of direction,
Delete the internal storage data block being replaced originally.
When updating the blacklist data that load newly issues, piecemeal replaces new data, in replacement process, is first ready to
Data block contents, then pointer is replaced, then delete the data block being replaced.Memory seldom is accounted for, the not shadow in updating loading procedure
Ring the use of blacklist.
The embodiment of the present invention is combined pre- by the target passing card number of acquisition vehicle to be tested based on the target passing card number
The vehicle permission list table deposited, determines the right of access of the vehicle to be tested.Surface structure to vehicle permission list to set
It is indicated, a large amount of hashes is omitted to the occupancy of memory, and due to the reduction of data volume during data search,
Search speed becomes faster, and saves the vehicle pass-through verification time, improves vehicle pass-through fluency.It is only needed during vehicle inspection
The passage card number for extracting vehicle, by the way that vehicle permission list table is prestored and is loaded into memory, without relying on third number formulary
According to library, and then because network interruption bring perplexs when avoiding loading third-party database, ensure that can also be with not against network
Carry out the effect of the determination of vehicle pass-through permission.By using the passage card number item in determinant attribute item as index entry, and it is based on
The data content of the index entry forms multiple index table, only needs to navigate to index entry according to data segment in query process
In, it does not need all data and successively carries out match query, solve in vehicle pass-through card number query process since data volume is excessive
The longer problem of query time, realizes the effect of quick search.By classification replacement method to vehicle permission list table into
Row updates, and does not influence the use of vehicle permission list table at no point in the update process, and only needs to load every time in renewal process to work as
Preceding concordance list, occupied memory is up to concordance list before current vehicle permission list table sovolin in renewal process, than usual feelings
Committed memory is twice of vehicle permission list table when updating under condition, so the embodiment of the present application has reached when updating in saving
The effect deposited.
Example IV
Figure 12 is a kind of structure chart of the determining device for vehicle permission that the embodiment of the present invention four provides, the vehicle permission
Determining generating means include: that card number obtains module 41 and permission determining module 42.
Wherein, card number obtains module 41, for obtaining the target passing card number of vehicle to be tested；Permission determining module 42 is used
In combining the vehicle permission list table prestored based on the target passing card number, the right of access of the vehicle to be tested, institute are determined
State vehicle permission list table is indicated with the surface layer level structure set.
In the technical solution of above-described embodiment, the device further include:
Receiving module sets the vehicle permission list of rule generation for receiving list generating device.
Correspondingly, list generating device includes: in a manner of setting rule and generate vehicle permission list table
List generating device receives original vehicle name monofile, and extracts the crucial category in the original vehicle name monofile
Property item；
List generating device is based on the index entry using the passage card number item in the determinant attribute item as index entry
Data content formed multiple index table；
List generating device loads the corresponding data of each data item in the determinant attribute item according to the multiple index table
Content generates vehicle permission list table.
Optionally, permission determining module 42 includes: data segment division unit and permission determination unit.
Wherein, data segment division unit, for the target passing card number to be divided into and the vehicle permission list table
The identical target data segment of middle multiple index table level number；Permission determination unit, for being based on each target data segment search institute
Vehicle permission list table is stated, determines the right of access of the vehicle to be tested.
Preferably, multiple index table is three level list；Vehicle permission list table include: level-one concordance list, secondary index table,
Three level list table and tables of data；Three target data segments are denoted as the first data segment, the second data segment and third data respectively
Section.
Preferably, permission determination unit determines that the mode of the right of access of vehicle to be tested may is that
First data segment is searched in level-one concordance list；When, there are when the first data segment, being based in level-one concordance list
The second data segment is searched in secondary index table in the first guide position found；Otherwise, it determines vehicle to be tested has right-of-way
Limit；When there are when the second data segment, being searched in three level list table based on the second guide position found in secondary index table
The third data segment；Otherwise, it determines vehicle to be tested has right of access；When there are the third data segments in three level list table
When, determine that vehicle to be tested is that blacklist vehicle does not have right of access, and guides position from tables of data based on the third found
It is middle to blacken reason；Otherwise, it determines vehicle to be tested has right of access.
Preferably, when carrying out data segment search in concordance list, binary chop can be used.
In the technical solution of above-described embodiment, list generating device is to set the side that rule generates vehicle permission list table
Formula further include: the vehicle permission list table prestored is updated based on the list table to be updated that list generating device generates.
Wherein, the list generating device generate list table to be updated table structure and the vehicle permission list table
Table structure is identical.
Further, module is specifically used for may is that
Using the chopped-off head concordance list in the vehicle permission list table as current initial index table；Obtain the name to be updated
Appropriate level updates each update index value in concordance list in single table；By each update index value and the current initial index
Initial index value in table is compared；The update index value not existed in current initial index table insertion is described just
Beginning concordance list obtains junior's memory block that the index value to be updated is directed toward and the corresponding insertion vehicle permission list table；From
Delete the initial index value not existed in currently in the concordance list to be updated in the current initial index table, and from the vehicle
Junior's memory block that the initial index value is directed toward is deleted in permission list table；By the next stage of the current initial index table
Concordance list returns as new current initial new concordance list and executes the acquisition operation for updating index value, until described currently to more
The next stage concordance list of new concordance list is final stage concordance list；Obtain and use final stage concordance list in the list table to be updated and
Tables of data replaces final stage concordance list and tables of data in the vehicle permission list table, obtains new vehicle permission list table.
Wherein, tables of data can be the table by forming comprising the data item for blackening reason.
A kind of determining device of vehicle permission provided by the embodiment of the present invention can be performed any embodiment of that present invention and be mentioned
A kind of determination method of the vehicle permission supplied, has the corresponding functional module of execution method and beneficial effect.
Embodiment five
Figure 13 is a kind of structural schematic diagram for equipment that the embodiment of the present invention five provides, and as shown in figure 13, which includes place
Manage device 51, memory 52, input unit 53 and output device 54；The quantity of processor 51 can be one or more in equipment,
In Figure 13 by taking a processor 51 as an example；Processor 51, memory 52, input unit 53 and output device 54 in equipment can be with
It is connected by bus or other modes, in Figure 13 for being connected by bus.
Memory 52 is used as a kind of computer readable storage medium, can be used for storing software program, journey can be performed in computer
Sequence and module, if the corresponding program instruction/module of the determination method of the vehicle permission in the embodiment of the present invention is (for example, vehicle
Card number in the determining device of permission obtains module 41 and permission determining module 42).Processor 51 is stored in storage by operation
Software program, instruction and module in device 52 are realized thereby executing the various function application and data processing of equipment
The determination method for the vehicle permission stated.
Memory 52 can mainly include storing program area and storage data area, wherein storing program area can store operation system
Application program needed for system, at least one function；Storage data area, which can be stored, uses created data etc. according to terminal.This
Outside, memory 52 may include high-speed random access memory, can also include nonvolatile memory, for example, at least a magnetic
Disk storage device, flush memory device or other non-volatile solid state memory parts.In some instances, memory 52 can be further
Including the memory remotely located relative to processor 51, these remote memories can pass through network connection to equipment.It is above-mentioned
The example of network includes but is not limited to internet, intranet, local area network, mobile radio communication and combinations thereof.
Input unit 53 can be used for receiving the number or character information of input, and generate with the user setting of equipment and
The related key signals input of function control, may include keyboard and mouse etc..Output device 54 may include that the displays such as display screen are set
It is standby.
Embodiment six
The embodiment of the present invention six also provides a kind of storage medium comprising computer executable instructions, and the computer can be held
Row instruction by computer processor when being executed for executing a kind of determination method of vehicle permission.
Certainly, a kind of storage medium comprising computer executable instructions, computer provided by the embodiment of the present invention
The method operation that executable instruction is not limited to the described above, can also be performed a kind of vehicle provided by any embodiment of the invention
Relevant operation in the determination method of permission.
By the description above with respect to embodiment, it is apparent to those skilled in the art that, the present invention
It can be realized by software and required common hardware, naturally it is also possible to which by hardware realization, but in many cases, the former is more
Good embodiment.Based on this understanding, technical solution of the present invention substantially in other words contributes to the prior art
Part can be embodied in the form of software products, which can store in computer readable storage medium
In, floppy disk, read-only memory (Read-Only Memory, ROM), random access memory (Random such as computer
Access Memory, RAM), flash memory (FLASH), hard disk or CD etc., including some instructions are with so that a computer is set
Standby (can be personal computer, server or the network equipment etc.) executes method described in each embodiment of the present invention.
It is worth noting that, in a kind of embodiment of the determining device of above-mentioned vehicle permission, included each unit and
Module is only divided according to the functional logic, but is not limited to the above division, as long as corresponding functions can be realized
；In addition, the specific name of each functional unit is also only for convenience of distinguishing each other, the protection being not intended to restrict the invention
Range.
Note that the above is only a better embodiment of the present invention and the applied technical principle.It will be appreciated by those skilled in the art that
The invention is not limited to the specific embodiments described herein, be able to carry out for a person skilled in the art it is various it is apparent variation,
It readjusts and substitutes without departing from protection scope of the present invention.Therefore, although being carried out by above embodiments to the present invention
It is described in further detail, but the present invention is not limited to the above embodiments only, without departing from the inventive concept, also
It may include more other equivalent embodiments, and the scope of the invention is determined by the scope of the appended claims.
Claims (10)
1. a kind of determination method of vehicle permission characterized by comprising
Obtain the target passing card number of vehicle to be tested；
The vehicle permission list table prestored is combined based on the target passing card number, determines the right of access of the vehicle to be tested,
The vehicle permission list table is indicated with the surface layer level structure set.
2. the method according to claim 1, wherein further include: list generating device is received to set regular life
At vehicle permission list；
Correspondingly, the list generating device includes: in a manner of setting rule and generate vehicle permission list table
List generating device receives original vehicle name monofile, and extracts the determinant attribute in the original vehicle name monofile
；
List generating device is using the passage card number item in the determinant attribute item as index entry, and the number based on the index entry
Multiple index table is formed according to content；
List generating device loads in the corresponding data of each data item in the determinant attribute item according to the multiple index table
Hold, generates vehicle permission list table.
3. according to the method described in claim 2, it is characterized in that, described combined based on the target passing card number to set rule
The vehicle permission list table then stored, determines the right of access of the vehicle to be tested, comprising:
The target passing card number is divided into number of targets identical with multiple index table level number in the vehicle permission list table
According to section；
Based on vehicle permission list table described in each target data segment search, the right of access of the vehicle to be tested is determined.
4. according to the method described in claim 3, it is characterized in that, the multiple index table is three level list；
The vehicle permission list table includes: level-one concordance list, secondary index table, three level list table and tables of data；
Three target data segments are denoted as the first data segment, the second data segment and third data segment respectively.
5. according to the method described in claim 4, it is characterized in that, described based on vehicle described in three target data segment searches
Permission list table, determines the right of access of the vehicle to be tested, comprising:
First data segment is searched in the level-one concordance list；
When there are when first data segment, guiding position in the second level based on first found in the level-one concordance list
Second data segment is searched in concordance list；Otherwise, it determines the vehicle to be tested has right of access；
When there are when second data segment, guiding position in the three-level based on second found in the secondary index table
The third data segment is searched in concordance list；Otherwise, it determines the vehicle to be tested has right of access；
When there are when the third data segment, determine that the vehicle to be tested is that blacklist vehicle does not have in the three level list table
Right of access, and guide position to blacken reason from the tables of data based on the third found；Otherwise, it determines it is described to
It validates the car and has right of access.
6. according to the method described in claim 2, it is characterized by further comprising: being generated based on list generating device to be updated
List table updates the vehicle permission list table prestored；
Wherein, the list generating device generates the table structure of list table to be updated and the table knot of the vehicle permission list table
Structure is identical.
7. according to the method described in claim 6, it is characterized in that, based on list generating device generate list table to be updated more
The vehicle permission list table newly prestored, comprising:
Using the chopped-off head concordance list in the vehicle permission list table as current initial index table；
Obtain each update index value in the list table to be updated in appropriate level update concordance list；
Each update index value is compared with the initial index value in the current initial index table；
The update index value not existed in the current initial index table is inserted into the initial index table, is obtained described to more
The junior's memory block and the corresponding insertion vehicle permission list table that new index value is directed toward；
Delete the initial index value not existed in currently in the concordance list to be updated from the current initial index table, and from
Junior's memory block that the initial index value is directed toward is deleted in the vehicle permission list table；
Using the next stage concordance list of the current initial index table as new current initial new concordance list, returns and execute update rope
Draw the acquisition operation of value, until the next stage concordance list of the current concordance list to be updated is final stage concordance list；
The final stage concordance list and tables of data in the list table to be updated are obtained and used, is replaced in the vehicle permission list table
Final stage concordance list and tables of data, obtain new vehicle permission list table.
8. a kind of determining device of vehicle permission characterized by comprising
Card number obtains module, for obtaining the target passing card number of vehicle to be tested；
Permission determining module, for combining the vehicle permission list table that prestores based on the target passing card number, determine it is described to
The right of access validated the car.
9. a kind of equipment, which is characterized in that the equipment includes:
One or more processors；
Storage device, for storing one or more programs；
When one or more of programs are executed by one or more of processors, so that one or more of processors are real
Now a kind of vehicle permission as described in any in claim 1-7 determines method.
10. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the program is by processor
Realize that a kind of vehicle permission as described in any in claim 1-7 determines method when execution.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910816805.6A CN110516432A (en) | 2019-08-30 | 2019-08-30 | A kind of determination method, apparatus, equipment and the storage medium of vehicle permission |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910816805.6A CN110516432A (en) | 2019-08-30 | 2019-08-30 | A kind of determination method, apparatus, equipment and the storage medium of vehicle permission |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110516432A true CN110516432A (en) | 2019-11-29 |
Family
ID=68629611
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910816805.6A Pending CN110516432A (en) | 2019-08-30 | 2019-08-30 | A kind of determination method, apparatus, equipment and the storage medium of vehicle permission |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110516432A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113360595A (en) * | 2021-05-26 | 2021-09-07 | 招商华软信息有限公司 | Parameter loading method and device in blacklist parameter file |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101094179A (en) * | 2007-07-16 | 2007-12-26 | 中兴通讯股份有限公司 | Method and device for looking up route indexed in multiple stages |
| CN107393035A (en) * | 2017-07-25 | 2017-11-24 | 广东兴达顺科技有限公司 | Non-stop charging method and system |
| CN109144962A (en) * | 2018-08-31 | 2019-01-04 | 北京诚志重科海图科技有限公司 | A kind of date storage method, querying method, storage device and inquiry unit |
| CN109299037A (en) * | 2018-08-16 | 2019-02-01 | 北京炎黄盈动科技发展有限责任公司 | Document handling method and device |
| CN110134698A (en) * | 2019-04-15 | 2019-08-16 | 平安普惠企业管理有限公司 | Data managing method and Related product |
-
2019
- 2019-08-30 CN CN201910816805.6A patent/CN110516432A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101094179A (en) * | 2007-07-16 | 2007-12-26 | 中兴通讯股份有限公司 | Method and device for looking up route indexed in multiple stages |
| CN107393035A (en) * | 2017-07-25 | 2017-11-24 | 广东兴达顺科技有限公司 | Non-stop charging method and system |
| CN109299037A (en) * | 2018-08-16 | 2019-02-01 | 北京炎黄盈动科技发展有限责任公司 | Document handling method and device |
| CN109144962A (en) * | 2018-08-31 | 2019-01-04 | 北京诚志重科海图科技有限公司 | A kind of date storage method, querying method, storage device and inquiry unit |
| CN110134698A (en) * | 2019-04-15 | 2019-08-16 | 平安普惠企业管理有限公司 | Data managing method and Related product |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113360595A (en) * | 2021-05-26 | 2021-09-07 | 招商华软信息有限公司 | Parameter loading method and device in blacklist parameter file |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8458071B2 (en) | Instantaneous merchant information retrieval for financial transactions | |
| US7676453B2 (en) | Partial query caching | |
| US20080177694A1 (en) | Incremental repair of query plans | |
| CN112231070B (en) | Data writing and reading method, device and server | |
| CN110292775A (en) | Obtain the method and device of variance data | |
| CN104699737A (en) | Method and system for managing a search | |
| CN111179066B (en) | Batch processing method and device for business data, server and storage medium | |
| CN108153895A (en) | A kind of building of corpus method and system based on open data | |
| CN110188103A (en) | Data account checking method, device, equipment and storage medium | |
| EP2645309A2 (en) | Automatic combination and mapping of text-mining services | |
| US7996403B2 (en) | Method and apparatus for assigning a cultural classification to a name using country-of-association information | |
| CN114625804B (en) | Big data-based user behavior data processing method and system and cloud platform | |
| CN110516432A (en) | A kind of determination method, apparatus, equipment and the storage medium of vehicle permission | |
| CN114428776A (en) | Index partition management method and system for time sequence data | |
| CN106777310B (en) | Information verification method and device | |
| CN113377823A (en) | Value data processing method, device, equipment and storage medium | |
| CN112613072A (en) | Information management method, management system and management cloud platform based on file big data | |
| CN109101630B (en) | Method, device and equipment for generating search result of application program | |
| CN102855288A (en) | Method and device for processing difference data | |
| CN106503027A (en) | Database operation method and device | |
| CN110321584B (en) | Constraint Satisfaction Software Tool for Database Tables | |
| CN114169334A (en) | Semantic recognition method, device, equipment and medium | |
| US20160196331A1 (en) | Reconstitution order of entity evaluations | |
| CN104376054A (en) | Persistent instance object processing method and device | |
| CN115495483B (en) | Data batch processing method, device, equipment and computer readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191129 |