What file structure for this type of data ?
Date: Wed, 21 Mar 2007 22:19:30 +0800
Assume that I have the following data:
Product, Category (assume all numerals)
I need to perform the following queries at various times:
1. For a given product, what categories does it belong to (more than 1
category possible) ?
2. For a given category, what products are available ?
1. Without using a database, what file structure is suitable ? (If a B+ tree is used, 2 files are needed: one to collect all products belonging to a category, one to collect all categories for a product.)