Re: What file structure for this type of data ?

cnlai wrote:

> 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 ?

wrt. #2, what kind of database? Received on Wed Mar 21 2007 - 16:32:54 CET