CN107193908B

CN107193908B - The update method and device of visual field list

Info

Publication number: CN107193908B
Application number: CN201710332456.1A
Authority: CN
Inventors: 王杰; 祝清鲁; 桂宇怀; 夏可
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2017-05-12
Filing date: 2017-05-12
Publication date: 2018-09-04
Anticipated expiration: 2037-05-12
Also published as: CN107193908A

Abstract

This disclosure relates to which a kind of update method and device of visual field list, the update method include：When the visual field list of user needs update, the object information of object to be updated is obtained by the visual field search carried out in map；Pre-stored index information is obtained, the index information is used to indicate the index of position in the visual field list；Corresponding position is searched according to the index information got in the visual field list；By distributing or recycling the position searched and obtained, corresponding update processing is carried out to the object information of the object to be updated.The update method and device of the visual field list provided using the disclosure can improve the renewal speed of visual field list, and then be effectively reduced the time complexity of visual field list update, mitigate the pressure of server.

Description

The update method and device of visual field list

Technical field

This disclosure relates to computer application technology more particularly to a kind of update method and device of visual field list.

Background technology

For map class application program, server would generally be the corresponding visual field list of each user maintenance, to pass through Visual field list indicates each user visible object in map.The object can be user, can also be article.

By taking object is user as an example, for user A, other 10 users are contained in the visual field list of user A, then Indicate that other 10 users are that user A is visible in map.

It should be appreciated that position of the user in map changes frequent occurrence, correspondingly, the visible object of user also will therewith Variation.For example, a certain moment user B by user A as it can be seen that and subsequent time user B leaves, and user A is caused not see user B, the as a result, visual field list of user will need continually to update.

Currently, either using the update that doubly linked list method carries out visual field list, or use balanced binary tree side The time complexity of the update that method carries out visual field list, visual field list update is O (logn), i.e., newer time complexity It will increase with the growth of the visible number of objects of user, this will cause the pressure of server to can bear considerably beyond it Range.

Invention content

Based on this, in order to solve the above-mentioned technical problem, one of the disclosure is designed to provide a kind of visual field list more New method and device.

Wherein, technical solution used by the disclosure is：

A kind of update method of visual field list, including：When the visual field list of user needs update, by being carried out in map Visual field search obtain the object information of object to be updated；Pre-stored index information is obtained, the index information is used for table Show the index of position in the visual field list；Corresponding position is searched according to the index information got in the visual field list It sets；By distributing or recycling the position searched and obtained, the object information of the object to be updated is carried out at corresponding update Reason.

A kind of updating device of visual field list, including：Object information acquisition module is needed for the visual field list as user When update, the object information of object to be updated is obtained by the visual field search carried out in map；Index information acquisition module, is used for Pre-stored index information is obtained, the index information is used to indicate the index of position in the visual field list；Location lookup Module, for searching corresponding position according to the index information got in the visual field list；Processing module is updated, is used for By distributing or recycling the position searched and obtained, corresponding update processing is carried out to the object information of the object to be updated.

Compared with prior art, the disclosure has the advantages that：

When the visual field list of user needs update, using pre-stored index information, it can rapidly find and regard Corresponding position in wild list, and then the update by the position being allocated or being recycled realization visual field list, greatly The fast renewal speed of visual field list, and so that the time complexity of visual field list update is reduced to O (1), i.e., no matter number of objects It is a constant that whether amount, which increases, to effectively alleviate the pressure of server.

It should be understood that above general description and following detailed description is only exemplary and explanatory, not The disclosure can be limited.

Description of the drawings

The drawings herein are incorporated into the specification and forms part of this specification, and shows the implementation for meeting the disclosure Example, and consistent with the instructions for explaining the principles of this disclosure.

Fig. 1 is the schematic diagram of the implementation environment involved by the disclosure；

Fig. 2 is a kind of hardware block diagram of server shown according to an exemplary embodiment；

Fig. 3 is a kind of flow chart of the update method of visual field list shown according to an exemplary embodiment；

Fig. 4 is the schematic diagram of the nine grids involved by Fig. 3 corresponding embodiments；

Fig. 5 is the flow chart of the update method of another visual field list shown according to an exemplary embodiment；

Fig. 6 is the flow chart of the update method of another visual field list shown according to an exemplary embodiment；

Fig. 7 be in Fig. 3 corresponding embodiments step 370 in the flow chart of one embodiment；

Fig. 8 be in Fig. 3 corresponding embodiments step 370 in the flow chart of another embodiment；

Fig. 9 be in Fig. 8 corresponding embodiments step 370 in the flow chart of another embodiment；

Figure 10 is a kind of specific implementation schematic diagram of the update method of visual field list in an application scenarios；

Figure 11 is a kind of block diagram of the updating device of visual field list shown according to an exemplary embodiment；

Figure 12 is the block diagram of the updating device of another visual field list shown according to an exemplary embodiment；

Figure 13 is a kind of block diagram of the updating device of visual field list shown according to an exemplary embodiment；

Figure 14 is the block diagram that processing module 770 is updated in Figure 11 corresponding embodiments in one embodiment；

Figure 15 is the block diagram that processing module 770 is updated in Figure 11 corresponding embodiments in another embodiment；

Figure 16 is the block diagram that processing module 770 is updated in Figure 15 corresponding embodiments in another embodiment.

Through the above attached drawings, it has been shown that the specific embodiment of the disclosure will be hereinafter described in more detail, these attached drawings It is not intended to limit the scope of this disclosure concept by any means with verbal description, but is by referring to specific embodiments Those skilled in the art illustrate the concept of the disclosure.

Specific implementation mode

Here will explanation be executed to exemplary embodiment in detail, the example is illustrated in the accompanying drawings.Following description is related to When attached drawing, unless otherwise indicated, the same numbers in different drawings indicate the same or similar elements.Following exemplary embodiment Described in embodiment do not represent all implementations consistent with this disclosure.On the contrary, they be only with it is such as appended The example of the consistent device and method of some aspects be described in detail in claims, the disclosure.

Referring to Fig. 1, Fig. 1 is a kind of schematic diagram of the implementation environment involved by update method of visual field list.The implementation Environment includes terminal 100 and server 200.

Wherein, terminal 100 can be smart mobile phone, tablet computer, palm PC, laptop, computer or its It is not limited herein for the electronic equipment of map class application program operation.

For terminal 100, position of the real-time report user in map, for generating user's in server 200 Visual field list and judge whether the visual field list of user needs to update.

For server 200, when the visual field list of user needs update, searched for by the visual field carried out in map The object information of object to be updated is obtained, and looking into for corresponding position is carried out according to pre-stored index information in the list of the visual field It looks for, the object information that upgating object is treated by distributing or recycling the position searched and obtained carries out corresponding update processing, with This completes the update of visual field list.

Since index information is used to indicate the index of position in the list of the visual field so that the position in the list of the visual field can be fast It finds fastly, no matter whether number of objects increases in the list of the visual field, and the time complexity of visual field list update is (1) O, i.e., One constant greatly reduces the pressure of server with this.

Referring to Fig. 2, Fig. 2 is a kind of hardware block diagram of server 200 shown according to an exemplary embodiment.It should Hardware configuration is an example for being suitable for the disclosure, must not believe that any limit there is provided the use scope to the disclosure System can not be construed to the disclosure and need to rely on or must be with one in illustrative server 200 shown in Figure 2 A or multiple components.

The server 200 can generate larger difference due to the difference of configuration or performance, as shown in Fig. 2, server 200 Including：Power supply 210, interface 230, at least a storage medium 250 and at least central processing unit (CPU, a Central Processing Units)270。

It is appreciated that structure shown in Fig. 2 is only to illustrate, server 200 can also include it is more than shown in Fig. 2 or Less component, or with the component different from shown in Fig. 2.

Wherein, power supply 210 is used to provide operating voltage for each hardware device on server 200.

Interface 230 includes an at least wired or wireless network interface 231, at least a string and translation interface 233, at least one defeated Enter output interface 235 and at least USB interface 237 etc., is used for and external device communication.

The carrier that storage medium 250 is stored as resource, can be random storage medium, disk or CD etc., thereon The resource stored includes operating system 251, application program 253 and data 255 etc., storage mode can be of short duration storage or It permanently stores.Wherein, operating system 251 is used to managing and controlling each hardware device and the application program on server 200 253, can be Windows ServerTM, Mac to realize calculating and processing of the central processing unit 270 to mass data 255 OS XTM, UnixTM, LinuxTM, FreeBSDTM etc..Application program 253 is to be based on completing at least one on operating system 251 The computer program of item particular job, may include an at least module (diagram is not shown), each module can wrap respectively Contain the sequence of operations instruction to server 200.Data 255 can be stored in photo in disk, picture etc..

Central processing unit 270 may include the processor of one or more or more, and be set as being situated between by bus and storage Matter 250 communicates, for operation and the mass data 255 in processing storage medium 250.

As described in detail above, the visual field list of user will be updated by being applicable in the server 200 of the disclosure, i.e., The form of the sequence of operations stored in storage medium 250 instruction is read come according to pre-stored by central processing unit 270 The corresponding position of the index information in index information, distribution or recycling visual field list, treat the object information of upgating object into The corresponding update processing of row, the visual field list of user is updated with this.

In addition, also can equally realize the disclosure by hardware circuit or hardware circuit combination software instruction, therefore, realize The disclosure is not limited to the combination of any specific hardware circuit, software and the two.

Referring to Fig. 3, in one exemplary embodiment, a kind of update method of visual field list is suitable for implementing shown in Fig. 1 The update method of the server 200 of environment, this kind of visual field list can be executed by server 200, may comprise steps of：

Step 310, it when the visual field list of user needs update, is obtained by the visual field search carried out in map to be updated The object information of object.

Map class application program refers to providing the application program of related service to the user based on map, for example, related clothes Business includes browsing map, the position in searching map, consult a map middle user's peripheral information etc..

The terminal where map class application program runs on user, user can obtain map by the form of Account Registration The various services that class application program is provided.For the ease of that can be connected each other between registration user, server would generally be every One user stores corresponding user list, and the user for registration user's contact is contained in the user list.

It is appreciated that user's more than one of map class application program is accessed, but magnanimity, therefore, in order to mitigate clothes The storage pressure of business device will only include user in map in user list and for improving the access experience of user Visible user within sweep of the eye, the i.e. visual field list of user.

Include not only in the visual field list of user according to different application scenarios with the diversification of user demand It is confined to user, can also be the object shown in article or other maps.For example, in virtual interacting scene, visual field row It both can include game player in table, and can also include the player's equipment etc. fallen, or, in digital map navigation scene, The communication equipment etc. that can also be carried comprising vehicle, car owner in the list of the visual field.

Based on the map class application program of terminal where operating in user, the field range of user refers to that can be shown in terminal Scene domain in the map shown can then be shown in terminal for example, the resolution ratio of the display screen of terminal configuration is 1024*768 Map be no more than 1024*768 pixels, correspondingly, the field range of user is no more than 1024*768 pixels.

By taking object is user as an example, for user A, other 10 users are contained in the visual field list of user A, then Indicate that other 10 users are in the visible within sweep of the eye of user A.Then it is by other 10 use for terminal Family is shown in the map that can be shown in the terminal.

Further, display of each object in map is by the object information of each object into rower Know.For example, object information can be the log-on message of user, such as user name, alternatively, object information can also be that equipment is known Other code etc..Correspondingly, object will be uniquely identified by showing user name or EIC equipment identification code in map.

Further, the visual field list of user is used to store the object of the viewable objects within sweep of the eye of user in map Information.Wherein, in the list of the visual field storage mode of object information can be array form, can also be the form of memory, It is not limited herein.

When the visual field list of user needs to update, i.e. the object visible within sweep of the eye of expression user is changed, It is to have newly into access customer newly-increased object within the vision or be to leave that user is within the vision to leave object.

Based on this object information for obtaining object to be updated is needed in order to be updated to the visual field list of user.Its In, object to be updated includes newly-increased object and leaves object.

In the present embodiment, the object information of object to be updated is realized by the visual field search carried out in map.Such as Fig. 4 It is shown, by taking the field range of user is nine grids as an example, the visual field search process carried out in map is described.

In map, when user is moved to position B from position A, the field range of user is also changed therewith, i.e., most right The three small lattice (as shown in phantom in FIG.) on side will replace leftmost three small lattice, reconstitute nine grids.

At this point, being searched for by the visual field carried out in map, the object that judgement is located in leftmost three small lattice has left The field range of user, then the object information of those objects is to leave the object information of object, opposite, and judgement is located at rightmost Three small lattice in object newly into the field range of access customer, then the object information of those objects is the object letter of newly-increased object Breath.

After the object information for getting object to be updated, the object information that can subsequently treat upgating object carries out phase The update processing answered.That is, the object information of newly-increased object is stored into visual field list a certain position, the object of object will be left Information is deleted by a certain position in the list of the visual field.

It is noted that the visual field has symmetry, for example, when the visual field list of server update user A, by user B Newly-increased or deletion, meanwhile, also the visual field list of user B is updated, user A is increased newly or deleted.In another example in void In quasi- interaction scenarios, when the visual field list of server update game player C, by the player that game player C is picked up equip E increase newly to In the list of the visual field, then for other game players, which equips E and has been not belonging to the player fallen equipment, will correspondingly It is deleted from the visual field list of other game players.

As a result, in the present embodiment, when carrying out visual field search, the change of object in intermediate six small lattice is not considered Change, avoids the repetition of visual field list from updating, mitigate the pressure of server with this.

Step 330, pre-stored index information is obtained.

As described above, the corresponding update processing of the object information progress for treating upgating object is：By pair of newly-increased object Image information is stored into visual field list in a certain position, and the object information for leaving object is deleted by a certain position in the list of the visual field It removes.

In other words, the object information of upgating object to be treated carries out corresponding update processing, and server needs to know use In the visual field list at family which position can be used for storing newly-increased object object information and which position in store and leave The object information of object.

In the present embodiment, the index of position will form index information by prestoring in the list of the visual field.That is, index information Index for indicating position in the list of the visual field.

For example, the index of all positions can be stored to memory in the list of the visual field, i.e., the data stored in memory It is index information.

Or if the position in the list of the visual field is assigned to some user, the rope of the position in the visual field list Drawing can also store into the user information of some user, and the index information formed with this indicates the user of some user The index of information storage position in the list of the visual field.

Correspondingly, by index information can be got in pre-stored index information, so that server is known and is updated Position in relevant visual field list, and then the position is allocated or is recycled.

Step 350, corresponding position is searched according to the index information got in the list of the visual field.

Since index information is used to indicate the index of position in the list of the visual field, for this purpose, after obtaining index information, According to the index of position in the visual field list represented by the index information, lookup obtains the position in the list of the visual field, so that Server is known and updates the relevant position, i.e. the position can be used to store the object information of newly-increased object, alternatively, should The object information for leaving object is stored in position.

Step 370, by distributing or recycling the position searched and obtained, the object information for treating upgating object carries out accordingly Update processing.

After lookup obtains position, server can be allocated or recycle to the position, that is, distribute the position to Newly-increased object, the object information of newly-increased object is stored to the position, alternatively, the position is recycled, to delete in the position The object information for leaving object of storage, the corresponding update for completing to treat the object information progress of upgating object with this are handled.

By process as described above, the position quickly searched according to pre-stored index information in the list of the visual field is realized It sets, greatly accelerates the renewal speed of visual field list, and the time complexity of visual field list update is made to be reduced to O (1), significantly Alleviate the pressure of server.

Referring to Fig. 5, in one exemplary embodiment, before step 310, method as described above can also include following Step：

Step 410, the corresponding location message of user is obtained.

As previously mentioned, the visual field list of user needs continually to update, it is that the position due to user in map can be frequent Ground changes, i.e., user moves its position in map so that and the visible object of user will also change therewith, for example, A certain moment user B is to user A as it can be seen that and subsequent time user A does not see user B.

As a result, in order to subsequently be updated the visual field list of user, need to obtain position of the user in map.

In the present embodiment, position of the user in map is to report to service as the terminal where user by location message In device.That is, location message includes the position of user in map.

For server, after the location message that the terminal where receiving user reports, you can know map The position of middle user, and then it is made whether sentencing for update user's visual field list according to whether the position of the user has occurred variation It is disconnected.

Step 430, according to the map in predeterminable area judge whether the position of user has left predeterminable area.

It is appreciated that updating the visual field list of user as long as if it is its position in map is moved as long as user, then The renewal frequency of visual field list certainly will excessively frequently, and be unfavorable for mitigating the pressure of server.

For this purpose, in the present embodiment, in advance by map partitioning at several equal-sized predeterminable areas, with according to the preset areas The position in domain and user judges whether the visual field list for updating user.

Specifically, the position as user has left the predeterminable area being currently located, and it is moved to be different from and is currently located Predeterminable area other any predeterminable areas when, the visible object of user will change, at this point, i.e. judge user the visual field List needs are updated.

Correspondingly, when the visual field list of user needs to be updated, server will carry out visual field search in map, with This knows that the visible object of which user is changed, and then is updated to the visual field list of user.

Further, in order to control the renewal frequency of visual field list, the division of predeterminable area can be adjusted neatly.Example Such as, the map partitioning of 1024*1024 pixels at the predeterminable area of 4096 16*16 pixels, the position of only user is crossed The predeterminable area for the 16*16 pixels being currently located just carries out the update of visual field list.

In one exemplary embodiment, object to be updated includes newly-increased object.The newly-increased object refers to newly into access customer Object within the vision.

Correspondingly, step 330 may comprise steps of：

The head pointer that array is updated by pre-set auxiliary accesses the array element assisted in update array, obtains to the end Index information in the array element that pointer is directed toward.

In the present embodiment, index information is pre-stored in as array element in auxiliary update array.

Meanwhile array setting is updated for the head pointer of access, to update array to auxiliary by head pointer for the auxiliary In index information access, i.e., by head pointer access auxiliary update array in array element, head pointer can be obtained The index information of direction.

Further, the index information pointed by head pointer is related to position distribution, i.e., the index information that head pointer is directed toward Index for indicating the position to be allocated to newly-increased object in the list of the visual field.

By the way that so set, realizing the quick lookup of position to be allocated, i.e. the index of the position to be allocated is to pass through head What the index information that pointer is directed toward indicated, to be conducive to accelerate the speed of visual field list update, advantageously reduce visual field list Update complexity, mitigate the pressure of server.

Referring to Fig. 6, in one exemplary embodiment, before step 370, method as described above can also include following Step：

Step 510, the index information obtained according to access, which is updated by auxiliary in array, obtains corresponding distribution information.

It is appreciated that being searched after obtaining corresponding position according to index information in the list of the visual field, which may not have There is the object information for storing any object, it is also possible to store the object information of some object.If by newly-increased object Object information is directly stored to the position, then the object information of some object stored before may be caused capped, and is caused The update of visual field listing error.

For this purpose, before the position obtained to lookup is allocated, the distribution shape for obtaining the position that the lookup obtains is needed State.Distribution state includes idle state and use state, if the distribution state of position is idle state, then it represents that do not have in the position There is the object information for storing any object, i.e. the position can be assigned to newly-increased object, opposite, if the distribution state of position For use state, then it represents that stored the object information of object in the position, i.e., the position cannot carry out secondary distribution.

Based on above-mentioned, in the present embodiment, distribution information is pre-stored in auxiliary as a part for array element and updates In array.Wherein, distribution information is used to indicate the distribution state of position in the list of the visual field, and distribution state includes idle state and makes Use state.

Further, the array position where distributing information is corresponding with index information.For example, the index that index information indicates It is 2, corresponding distribution information can be obtained on the array position that auxiliary update array indexing is 2.

After obtaining distribution information, server is the distribution state for the position for having known that lookup obtains, and then being capable of root The position is allocated according to the distribution state of the position, that is, enters step 530.

Step 530, the distribution of position is carried out according to the distribution state of the position of distribution information instruction.

If the distribution state of the position of distribution information instruction is idle state, distribute the position to newly-increased object, i.e., into Enter step 370.

Otherwise, if the distribution state of the position of distribution information instruction is use state, continue to obtain index information, with root The lookup of corresponding position, i.e. return to step 330 are carried out in the list of the visual field according to index information, until it is the free time to obtain distribution state The position of state.

By process as described above, the distribution state of position is judged with distributing information, avoids distribution state It is mistakenly distributed for the position of use state, to be conducive to improve the accuracy rate of visual field list update.

Referring to Fig. 7, in one exemplary embodiment, step 370 may comprise steps of：

Step 371, when the distribution state for distributing information indicating positions is idle state, by the object information of newly-increased object It stores to position.

If the distribution state for distributing information indicating positions is idle state, indicate not storing any object in the position Object information, then distribute to newly-increased object by the position, that is, stores in the object information to the position for increasing object newly.

Further, when position is assigned to newly-increased object, the corresponding index in the position is i.e. it has been determined that at this point, may be used also The corresponding index in the position to be added to as index information in the object information of newly-increased object, to indicate the newly-increased object Object information is stored in the index of position in the list of the visual field, and in order to subsequent query, the object information of the newly-increased object arranges in the visual field Position in table.

Step 373, change distribution information so that the distribution state of the position of distribution information instruction is switched to use state.

The object information of object to be increased newly is stored to after the position, which has been stored with pair of newly-increased object Image information, at this point, the distribution state of the position will be changed to use state by idle state.

Distribution information needs to change as a result, that is, the distribution state of the position of the distribution information instruction after changing is to use shape State.

Step 375, head pointer is moved along assigned direction so that head pointer is directed toward next array member of auxiliary update array Element.

As previously mentioned, the position found corresponding to index information will be used to distribute or recycle, treated more with realizing New object update accordingly is handled.

It should be appreciated that the object information in newly-increased object has been stored in the position, which has been completed Distribution.If there is other newly-increased objects, need to reacquire index information, to be carried out according to the index information of reacquisition The position found again can be distributed to other newly-increased objects by the lookup again of corresponding position.

After completing distribution in the position as a result, head pointer is enabled to be moved along assigned direction, head pointer is directed toward auxiliary update Next array element of array will obtain next that is, so that when accessing auxiliary update array by head pointer next time Index information in array element, and subsequent position distribution is carried out by the index information.

That is, when position is assigned, head pointer will be moved to next array element along assigned direction, so that Server knows that distributable position is reduced.

By process as described above, the dynamic allocation of the position of idle state are realized, meanwhile, realize point of position Timely updating with state, avoids allocated position from mistakenly being distributed, and is further conducive to improve visual field list update Accuracy rate.

In addition, when position is all assigned in the list of the visual field, head pointer will be directed toward the of auxiliary update array again One array element distributes the i.e. avoidable allocated position of information by secondary distribution by combining, and then is effectively improved The accuracy rate of visual field list update.

In one exemplary embodiment, object to be updated includes leaving object.This leaves object and refers to that leaving user regards Object in wild range.

Correspondingly, step 330 may comprise steps of：

Extraction obtains index information in object information by leaving object.

As previously mentioned, the object information of newly-increased object is when carrying out position distribution, it can be corresponding by the position being assigned to Index is added to as index information in object information, for inquiring position of the object information of the newly-increased object in the list of the visual field It sets.

It is appreciated that increasing object newly and leaving object can mutually convert, that is, it is within the vision new to leave user Increasing object, which becomes, leaves object, and leaves object and be converted into newly-increased object within sweep of the eye into another user.

Therefore, it will includes that it is stored in the index of position in the list of the visual field to leave in the object information of object, that is, is indexed Information.Correspondingly, it is indexed the extraction of information to the object information for leaving object, index information can be obtained.

Wherein, the index information is for indicating that the object information for leaving object is stored in the index of position in the list of the visual field.

Referring to Fig. 8, in one exemplary embodiment, step 370 may comprise steps of：

Step 471, the object information that object is left in the position for being stored in and searching and obtaining is deleted.

It is searched in the list of the visual field after obtaining leaving the position that the object information of object is stored, the position can be recycled It sets, i.e., leaves the object information of object by being deleted in the position.

Step 473, the tail pointer that array is updated by pre-set auxiliary accesses the array member assisted in update array Element obtains the index information in the array element of tail pointer direction, and the index information is changed to the index that extraction obtains and is believed Breath.

Object information due to leaving object at this time has been deleted via the position in the list of the visual field, i.e., does not have in the position The object information of any object is stored, as a result, after completing index information change, the index information that tail pointer is directed toward is used for Indicate the index for dispensing position in the list of the visual field.

Step 475, tail pointer is moved along assigned direction so that tail pointer is directed toward next array member of auxiliary update array Element.

It should be appreciated that if also to leave object to be updated for others, correspondingly, it will have what is stored in other positions to leave The object information of object is deleted, at this time, it may be necessary to which tail pointer is directed toward other index informations to indicate that those in the list of the visual field can For the index of dispensing position.

Specifically, it enables tail pointer be moved along assigned direction, tail pointer is directed toward to next array member of auxiliary update array Element, i.e., so that when accessing auxiliary update array by tail pointer next time, be indexed information change will be next number Index information in group element.

That is, when position is recovered, the index information that tail pointer is directed toward is modified, and tail pointer will be along designated parties To being moved to next array element so that server knows that distributable position increased in the list of the visual field.

By process as described above, the dynamic recycling of position is realized, the position for not storing any object information is avoided It cannot be assigned in time, to be conducive to improve the promptness rate of visual field list update.

In addition, updating two array pointers of array setting by auxiliary so that server can rapidly know the visual field Distributable position in list, i.e. index information between head pointer and tail pointer in array element correspond in the list of the visual field Distributable position, to be conducive to accelerate the speed of visual field list update, the update for advantageously reducing visual field list is complicated Degree, mitigates the pressure of server.

Referring to Fig. 9, in one exemplary embodiment, step 370 can also include the following steps：

Step 477, the index information obtained according to extraction, which is updated by auxiliary in array, obtains corresponding distribution information.

In the present embodiment, distribution information is pre-stored in as a part for array element in auxiliary update array.Its In, distribution information is used to indicate the distribution state of position in the list of the visual field, and distribution state includes idle state and use state.

Further, the array position where distributing information is corresponding with index information.For example, the index that index information indicates It is 2, corresponding distribution information can be obtained on the array position that the index of auxiliary update array is 2.

After obtaining distribution information, server can be modified the distribution state of the position, that is, enter step 479。

Step 479, change distribution information so that the distribution state of the position of distribution information instruction is switched to by use state Idle state.

Object information due to leaving object has been deleted via the position, i.e., the position has not stored pair of any object Image information, at this point, the distribution state of the position will be changed to spatiality by use state.

Distribution information needs to change as a result, that is, the distribution state of the position of the distribution information instruction after changing is idle shape State.

By process as described above, realize timely updating for the distribution state of position, avoid unappropriated position without Method is distributed in time, is further conducive to the promptness rate for improving visual field list update.

In one exemplary embodiment, after step 471, method as described above can also include the following steps：

It is deleted in leaving the object information of object by visual field list, removes the index letter left in the object information of object Breath.

The object information for leaving object is deleted in the list of the visual field, shows that this leaves the object information of object and no longer deposits Position before being stored in the list of the visual field, correspondingly, index information need not also be stored again by leaving in the object information of object, so that The index information need not be used further to the index of the front position of expression.

For this purpose, being removed in object information by the index information by leaving object, in order to which subsequently this leaves object by it When his user is visible, then re-start the addition of index information, that is, the index information will indicate that this leaves the object information of object It is stored in the index of position in the visual field list of other users.

Figure 10 is a kind of specific implementation schematic diagram of the update method of visual field list in an application scenarios.

As shown in Figure 10, in game server, by executing step 501, the field range for listening to game player occurs Variation deletes the game player for leaving the visual field from the list of the visual field, passes through execution then by executing step 502 to step 507 The new game player into the visual field is stored into visual field list to 512, the update of visual field list is realized with this, is had by step 508 Effect ground mitigates the pressure of server.

The more new technological process of above-mentioned visual field list is demonstrated in table form below.

Assuming that visual field list carries out the storage of player information in the form of A arrays, the length of the A arrays is 5.

Auxiliary update array, that is, B arrays, length and the A arrays of the B arrays are consistent, and are also 5.Each of the B arrays Array element is two tuples, which includes index information EmptyIndex and distribution information State.

Wherein, index information EmptyIndex is used to indicate the index of position in A arrays.Distribution information State is for referring to Show the distribution state of position in A arrays.If value is E, indicate that the distribution state of position in A arrays is idle state, you can at this Position storage newly enters the game player of field range.If value is U, indicate that the distribution state of position in A arrays is use state, I.e. the position has stored the game player in field range.

In addition, B arrays are also provided with two array pointer Pointer for access：Head pointer Head and tail pointer Tail, two array pointer Pointer can be moved in B arrays, to pass through the mobile next array member being directed toward in B arrays Element.

It is shown below when being allocated to A arrays and recovery position, the corresponding result phase of B arrays.

As shown in table 1, when A arrays are empty, i.e., each position does not store the player information of any game player in the list of the visual field, I.e. the distribution state of each position is idle state in the list of the visual field.

Correspondingly, pre-stored index information EmptyIndex is 0,1,2,3,4 in B arrays, indicates position in A arrays Index.

The all E of value of the pre-stored distribution information State of manipulative indexing information, are used to indicate in A arrays in B arrays The distribution state of whole positions (0~4) is idle state.

It should be noted that as shown in table 1, what ArrayIndex was indicated is the index of array element position in B arrays, only It is for convenience in checking positions of the distribution information State in B arrays.

At this point, two array pointers in B arrays are directed to first array element, array between two array pointers It is 0~4 that index information in element, which corresponds to distributable position in A arrays,.

When table 1A arrays are empty, the result phase of B arrays

ArrayIndex	0	1	2	3	4
						EmptyIndex	0	1	2	3	4
State	E	E	E	E	E
						Pointer	Head、Tail

Assuming that getting the player information of three new game players into field range, i.e., waited for newly there are three game player Increase, then needs to be that the position of idle state is allocated to three distribution states in A arrays.

Correspondingly, the array element in B arrays is accessed by head pointer Head, obtains first that head pointer Head is directed toward Index information EmptyIndex in array element is 0, which indicates to be allocated in the list of the visual field and give first game player Position index be 0, as shown in 1 the second row of secondary series of table, then according to the index 0 lookup obtain first position of A arrays.

The index 0 (as shown in 1 the second row of secondary series of table) further indicated according to index information EmptyIndex, is deposited The value for storing up the distribution information in 0 corresponding position of index is E, as shown in 1 secondary series the third line of table.

Value according to distribution information is E, indicates that the distribution state of first position of A arrays is idle state, then by the The player information of one game player is stored to first position, and the value for changing distribution information is U so that first position The distribution state set is switched to use state, as shown in 2 secondary series the third line of table.

Move right head pointer Head, it is made to be directed toward second array element, and so on, three game players to be done Update processing, head pointer will be directed toward the 4th array element, as shown in the 5th row fourth line of table 2.

At this point, the index information between two array pointers in array element corresponds to distributable position in A arrays It is 3~4.

When table 2 distributes three positions in A arrays to the new game player for entering field range,

The result phase of B arrays

Assuming that getting the player information for the game player that one is left field range, i.e., wait deleting there are one game player It removes, then needs that the position recycling of the player information of the game player will be stored in A arrays.

Correspondingly, it is 2 first to obtain index information by extraction in the player information of the game player, indicates the game player's The index that player information is stored in position in A arrays is 2, then obtains the third position of A arrays according to the index 2 lookup, and Delete the player information of the game player stored in the third position.

The array element in B arrays is accessed by tail pointer Tail, obtains first number constituent element that tail pointer Tail is directed toward Index information EmptyIndex in element is 0, as shown in 2 the second row of secondary series of table, and more by index information EmptyIndex Be changed to 2, that is, the index information extracted, as shown in 3 the second row of secondary series of table, and will be in the player information of the game player Index information is removed.

The index 2 (as shown in the 4th the second row of row of table 2) further indicated according to index information EmptyIndex, is deposited The value for storing up the distribution information in 2 corresponding position of index is that U changes the distribution information as shown in the 4th row the third line of table 2 Value is E so that the distribution state of A array thirds position is switched to idle state, as shown in the 4th row the third line of table 3.

Move right tail pointer Tail, so that it is directed toward second array element, as shown in 3 third row fourth line of table.

At this point, the index information between two array pointers in array element corresponds to distributable position in A arrays It is 3~4,2.

When table 3 recycles a position in A arrays, the result phase of B arrays

ArrayIndex	0	1	2	3	4
						EmptyIndex	2	1	2	3	4
State	U	U	E	E	E
						Pointer		Tail		Head

It has assumed again that two game players wait increasing newly, has then been that the position of idle state is divided by two distribution states in A arrays Dispensing two game players, detailed process is consistent with the above-mentioned newly-increased process of three game players, and details are not described herein.

At this point, the index information between two array pointers in array element corresponds to distributable position in A arrays Only 2, as shown in table 4.

When table 4 distributes two positions in A arrays to the new game player for entering field range,

The result phase of B arrays

ArrayIndex	0	1	2	3	4
						EmptyIndex	2	1	2	3	4
State	U	U	E	U	U
						Pointer	Head	Tail

Finally, it is assumed that empty all game players in A arrays, then will store the object for appreciation letter from home of all game players in A arrays The position of breath is recycled, and detailed process is consistent with the process of one game player of above-mentioned deletion, and details are not described herein.

At this point, two array pointers are directed toward first array element again, array pointer between two array elements In index information correspond to A arrays in distributable position be 0~4, as shown in table 5.

When table 5 recycles all positions in A arrays, the result phase of B arrays

ArrayIndex	0	1	2	3	4
						EmptyIndex	2	0	1	3	4
State	E	E	E	E	E
						Pointer	Head、Tail

Following is embodiment of the present disclosure, can be used for executing the update method of the visual field list involved by the disclosure. For those undisclosed details in the apparatus embodiments, the update method for please referring to the visual field list involved by the disclosure is implemented Example.

1 is please referred to Fig.1, in one exemplary embodiment, a kind of updating device 700 of visual field list includes but not limited to： Object information acquisition module 710, index information acquisition module 730, location lookup module 750 and update processing module 770.

Wherein, object information acquisition module 710 is used for when the visual field list of user needs update, by being carried out in map Visual field search obtain the object information of object to be updated.

Index information acquisition module 730 is for obtaining pre-stored index information, and index information is for indicating that the visual field arranges The index of position in table.

Location lookup module 750 according to the index information got in the list of the visual field for searching corresponding position.

Update processing module 770 is used to search obtained position by distribution or recycling, treats the object of upgating object Information carries out corresponding update processing.

2 are please referred to Fig.1, in one exemplary embodiment, device 700 as described above further includes but is not limited to：Position disappears Cease acquisition module 810 and update judgment module 830.

Wherein, location message acquisition module 810 includes in map for obtaining the corresponding location message of user, location message The position of user.

Predeterminable area during update judgment module 830 is used for according to the map judges whether the position of user has left preset areas Domain.If it has, then the visual field list of judgement user needs to update.

In one exemplary embodiment, object to be updated includes newly-increased object.

Correspondingly, index information acquisition module 730 includes but not limited to：Head pointer access unit.

Wherein, head pointer access unit is used to update the head pointer access auxiliary update of array by pre-set auxiliary Array element in array obtains the index information in the array element of head pointer direction, and the index information is for indicating the visual field The index of position to be allocated to newly-increased object in list.

3 are please referred to Fig.1, in one exemplary embodiment, device 700 as described above further includes but is not limited to：First point With data obtaining module 910 and position distribution module 930.

Wherein, the index information that the first distribution data obtaining module 910 is used to be obtained according to access updates array by auxiliary Middle to obtain corresponding distribution information, distribution information is used to indicate the distribution state of position in the list of the visual field, and distribution state includes sky Not busy state and use state.

Position distribution module 930 is used to carry out the distribution of position according to the distribution state of the position of distribution information instruction.

4 are please referred to Fig.1, in one exemplary embodiment, update processing module 770 includes but not limited to：Newly-increased object is deposited Storage unit 771, first distributes information changing unit 773 and head pointer mobile unit 775.

Wherein, object-storage unit 771 is increased newly to be used for when the distribution state for distributing information indicating positions is idle state, The object information of newly-increased object is stored to position.

First distribution information changing unit 773 is for changing distribution information so that the distribution of the position of distribution information instruction State is switched to use state.

Head pointer mobile unit 775 is used to move head pointer along assigned direction so that head pointer is directed toward auxiliary update array Next array element.

In one exemplary embodiment, object to be updated includes leaving object.

Correspondingly, index information acquisition module 730 includes but not limited to：Index information extraction unit.

Wherein, index information extraction unit obtains index information for extraction in the object information by leaving object, the rope Fuse breath is for indicating that the object information for leaving object is stored in location index in the list of the visual field.

5 are please referred to Fig.1, in one exemplary embodiment, update processing module 770 includes but not limited to：Object is left to delete Except unit 1071, tail pointer access unit 1073 and tail pointer mobile unit 1075.

Wherein, object deleting unit 1071 is left for deleting the object for leaving object in the position for being stored in and searching and obtaining Information.

The tail pointer that tail pointer access unit 1073 is used to update array by pre-set auxiliary accesses auxiliary update Array element in array obtains the index information in the array element of tail pointer direction, and the index information is changed to carry The index information obtained.

Tail pointer mobile unit 1075 is used to move tail pointer along assigned direction so that tail pointer is directed toward auxiliary update array Next array element.

6 are please referred to Fig.1, in one exemplary embodiment, update processing module 770 further includes but is not limited to：Second distribution Data obtaining module 1077 and second distributes information and changes module 1079.

Wherein, the index information that the second distribution data obtaining module 1077 is used to be obtained according to extraction updates array by auxiliary Middle to obtain corresponding distribution information, distribution information is used to indicate the distribution state of position in the list of the visual field, and distribution state includes sky Not busy state and use state.

Second distribution information change module 1079 is for changing distribution information so that the distribution of the position of distribution information instruction State is switched to idle state by use state.

In one exemplary embodiment, device as described above further includes but is not limited to：Index information removes module.

Wherein, index information is removed module and is used for when leave the object information of object by being deleted in the list of the visual field, remove from Open the index information in the object information of object.

It should be noted that the updating device for the visual field list that above-described embodiment is provided is in the visual field list for carrying out user It, only the example of the division of the above functional modules, can be as needed and by above-mentioned work(in practical application when update It can distribute and be completed by different function modules, i.e., the internal structure of the updating device of visual field list will be divided into different function moulds Block, to complete all or part of the functions described above.

In addition, the embodiment of the updating device for the visual field list that above-described embodiment is provided and the update method of visual field list Belonging to same design, wherein modules execute the concrete mode operated and are described in detail in embodiment of the method, Details are not described herein again.

The above, only the preferable examples embodiment of the disclosure, the embodiment for being not intended to limit the disclosure, this Field those of ordinary skill can very easily carry out corresponding flexible or repair according to the central scope and spirit of the disclosure Change, therefore the protection domain of the disclosure should be subject to the protection domain required by claims.

Claims

1. a kind of update method of visual field list, which is characterized in that including：

When the visual field list of user needs update, the object that object to be updated is obtained by the visual field search carried out in map is believed Breath；The object to be updated includes newly-increased object and leaves object；

Obtain pre-stored index information；The index information includes to be allocated to the newly-increased object in the visual field list Clear position index, and storage described in leave object object information position index；

Corresponding position is searched according to the index information got in the visual field list；

By distributing or recycling the position searched and obtained, the object information of the object to be updated is carried out at corresponding update Reason.

2. the method as described in claim 1, which is characterized in that it is described when the visual field list of user needs update, pass through ground Before the visual field search carried out in figure obtains the object information of object to be updated, the method further includes：

The corresponding location message of the user is obtained, the location message includes the position of user described in map；

Predeterminable area according to the map judges whether the position of the user has left the predeterminable area；

If it has, then judging that the visual field list of the user needs to update.

3. method as claimed in claim 1 or 2, which is characterized in that when the object to be updated is newly-increased object, the acquisition Pre-stored index information, including：

The head pointer that array is updated by pre-set auxiliary accesses the array element in the auxiliary update array, obtains Index information in the array element that the head pointer is directed toward, the index information are to be allocated to described new in the visual field list Increase the index of the clear position of object.

4. method as claimed in claim 3, which is characterized in that it is described by distributing or recycling the position searched and obtained, it is right Before the object information of the object to be updated carries out corresponding update processing, the method further includes：

The index information obtained according to access, which is updated by the auxiliary in array, obtains corresponding distribution information, the distribution information It is used to indicate the distribution state of position in the visual field list, the distribution state includes idle state and use state；

The distribution of the position is carried out according to the distribution state of the position of the distribution information instruction.

5. method as claimed in claim 4, which is characterized in that it is described by distributing or recycling the position searched and obtained, it is right The object information of the object to be updated carries out corresponding update processing, including：

When the distribution information indicates that the distribution state of the position is idle state, by the object information of the newly-increased object It stores to the position；

Change the distribution information so that the distribution state of the position of the distribution information instruction is switched to use state；

The head pointer is moved along assigned direction so that the head pointer is directed toward next array member of the auxiliary update array Element.

6. method as claimed in claim 1 or 2, which is characterized in that the object to be updated is acquisition when leaving object Pre-stored index information, including：

Index information is obtained by being extracted in the object information for leaving object, which is the object for leaving object The index of information storage position in the visual field list.

7. method as claimed in claim 6, which is characterized in that it is described by distributing or recycling the position searched and obtained, it is right The object information of the object to be updated carries out corresponding update processing, including：

Delete the object information that object is left described in the position for being stored in and searching and obtaining；

The tail pointer that array is updated by pre-set auxiliary accesses the array element in the auxiliary update array, obtains Index information in the array element that the tail pointer is directed toward, and the index information is changed to the index information that extraction obtains；

The tail pointer is moved along assigned direction so that the tail pointer is directed toward next array member of the auxiliary update array Element.

8. the method for claim 7, which is characterized in that it is described by distributing or recycling the position searched and obtained, it is right The object information of the object to be updated carries out corresponding update processing, further includes：

The index information obtained according to extraction, which is updated by the auxiliary in array, obtains corresponding distribution information, the distribution information It is used to indicate the distribution state of position in the visual field list, the distribution state includes idle state and use state；

Change the distribution information so that the distribution state of the position of the distribution information instruction is switched to by use state Idle state.

9. the method for claim 7, which is characterized in that the deletion is stored in described in the position searched and obtained and leaves After the object information of object, the method further includes：

It deletes in the object information for leaving object is by the visual field list, is left in the object information of object described in removing Index information.

10. a kind of updating device of visual field list, which is characterized in that including：

Object information acquisition module, for when the visual field list of user needs update, being searched for by the visual field carried out in map Obtain the object information of object to be updated；The object to be updated includes newly-increased object and leaves object；

Index information acquisition module, for obtaining pre-stored index information；The index information includes the visual field list In the clear position to be allocated to the newly-increased object index, and the position of the object information of object is left described in storage Index；

Location lookup module, for searching corresponding position according to the index information got in the visual field list；

Processing module is updated, for by distributing or recycling the position searched and obtained, believing the object of the object to be updated Breath carries out corresponding update processing.

11. device as claimed in claim 10, which is characterized in that described device further includes：

Location message acquisition module, for obtaining the corresponding location message of the user, the location message includes institute in map State the position of user；

Judgment module is updated, judges whether the position of the user has left described preset for the predeterminable area according to the map Region；If it has, then judging that the visual field list of the user needs to update.

12. the device as described in claim 10 or 11, which is characterized in that described when the object to be updated is newly-increased object Index information acquisition module includes：

Head pointer access unit, the head pointer for updating array by pre-set auxiliary access the auxiliary and update number Array element in group, obtains the index information in the array element that the head pointer is directed toward, which is the visual field The index of clear position to be allocated to the newly-increased object in list.

13. device as claimed in claim 12, which is characterized in that described device further includes：

First distribution data obtaining module, the index information for being obtained according to access update acquisition pair in array by the auxiliary The distribution information answered, the distribution information are used to indicate the distribution state of position in the visual field list, the distribution state packet Include idle state and use state；

Position distribution module, the distribution state for the position according to the distribution information instruction carry out point of the position Match.

14. device as claimed in claim 13, which is characterized in that the update processing module includes：

Newly-increased object-storage unit, for when the distribution information indicates that the distribution state of the position is idle state, inciting somebody to action The object information of the newly-increased object is stored to the position；

First distribution information changing unit, for changing the distribution information so that the position of the distribution information instruction Distribution state be switched to use state；

Head pointer mobile unit, for moving the head pointer along assigned direction so that the head pointer is directed toward the auxiliary more Next array element of new array.

15. the device as described in claim 10 or 11, which is characterized in that the object to be updated is to leave object, the rope Drawing data obtaining module includes：

Index information extraction unit, for obtaining index information by being extracted in the object information for leaving object, index letter Breath is stored in the index of position in the visual field list for the object information for leaving object.