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_at_news10.jaring.my>
Assume that I have the following data:
Date: Wed, 21 Mar 2007 22:19:30 +0800
Message-ID: <etrer9$1vg0$1_at_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 - 15:19:30 CET