What file structure for this type of data ?

From: cnlai <cnlai_at_pc.jaring.my>
Date: Wed, 21 Mar 2007 22:19:30 +0800
Message-ID: <etrer9$1vg0$1@news10.jaring.my>

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 ?

Questions
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.)

2. In a database, what file structure is used for processing the above queries ? Received on Wed Mar 21 2007 - 09:19:30 CDT