The present invention relates to an index managing unit which comprises an index storage managing section for managing content information corresponding to key information constituting an index on a storage area, a management information storage managing section for managing management information about the index on the storage area, and a management information updating section for updating the management information on the basis of record information inputted as information to be added to the index and constructed in units of a set of key information and content information. The index storage managing section is composed of an area calculating section for calculating, through an arithmetic, a free area to be set when necessary on the basis of the management information at the updating of the index and an area allocating section for allocating the storage area for the storage of the index on the basis of the calculated free area. Thus, the allocation of an area for an index having a data structure where the lengths of the record portions depend upon keys to extremely differ from each other is effectively possible through the use of statistics information about the index such as the occurrence frequency of record information at every key.

A invenção atual relaciona-se a uma unidade controlando do índice que compreenda uma seção controlando do armazenamento do índice para controlar a informação satisfeita que corresponde à informação chave que constitui um índice em uma área de armazenamento, uma seção controlando do armazenamento de informação da gerência para a informação controlando da gerência sobre o índice na área de armazenamento, e uma informação da gerência que atualiza a seção para atualizar a informação da gerência na base da informação record inputted como a informação a ser adicionada ao índice e construída nas unidades de um jogo da informação chave e da informação do índice. A seção controlando do armazenamento do índice é composta de uma seção calculadora da área para o cálculo, com uma aritmética, de uma área livre a ser ajustadas quando necessária na base da informação da gerência em atualizar do índice e de uma área que aloca a seção para alocar a área de armazenamento para o armazenamento do índice na base da área livre calculada. Assim, o alocamento de uma área para um índice que tem uma estrutura de dados onde os comprimentos das parcelas record dependam em cima das chaves para diferir extremamente de se é eficazmente possível com o uso da informação dos statistics sobre o índice tal como a freqüência da ocorrência da informação record em cada chave.