An automotive seat headrest supporting apparatus includes headrest supporting members and stay locking units 20 which are incorporated into the headrest supporting members 10 to lock stays 4. A candidate base station selector selects multiple candidate base stations that are candidates for a radio access point for the mobile station on the basis of the reception powers reported by the mobile station. As the first-level index partition in the data cache reaches a predetermined size, it is copied to secondary storage and a new index partition is generated in the data cache.