Patent ID: 8156162
Filing Date: 2012-04-10
Classification: G06F

Abstract:
1. A storage method for mark events on a two-dimensional space, comprising: providing one of the events and a first degree and a second degree of a coordinate of said one event; performing calculation on the first degree according to an algorithm, to obtain an index pointing to a bucket position of a storage device; judging whether or not there is a search tree stored in the bucket position; inserting said one event into a linked list of a node, corresponding to the second degree, of the search tree, if any search tree stored in the bucket position, wherein the linked list is composed of a plurality of the events and does not include any node of the search tree, each node of the search tree is corresponding to a different second degree of the coordinates of the events; and establishing a new search tree whose a root node being the second degree of said one event, and inserting said one event into the linked list of the root node of the established search tree, if there is no any search tree stored in the bucket position.