DATA STRUCTURE, INFORMATION SEARCH DEVICE, METHOD FOR UPDATING DATABASE, DEVICE FOR UPDATING DATABASE, AND PROGRAM FOR UPDATING DATABASE

摘要

To reduce the time required for database update processing.SOLUTION: A data structure of a database is for searching for, with a computer, items to be searched (customer identification numbers 1, 2, 3, ...) associated with a related item specified from a plurality of related items (product names a, b, c, d), in the plurality of items to be searched. The data structure has first data in which two or more related items are associated with the same high-order items W, X, Y, Z, second data in which an item to be searched related to the related items associated with the same high-order items is associated with the high-order items, and third data in which a related item not associated in the first data and second data is associated with the item to be searched. The third data is divided into third data A in which a related item not associated with any of the high-order items is associated with the item to be searched, and third data B in which the related item associated with the high-order items is associated with the item to be searched.SELECTED DRAWING: Figure 12