Several methods of processing index data in an index node having a circular-queue type structure for adding, deleting, and searching a value in the index node are disclosed. According to the present invention, when a set of values stored in storage blocks is required to be shifted when adding, deleting,...http://www.google.fr/patents/US6847958?utm_source=gb-gplus-shareBrevet US6847958 - Method of managing index data in main memory database
Method of managing index data in main memory database