对于以下关系:
购买(purchaseID string(20),userID string(20),softwareID string(30),user_name string(30),sofware_title string(100),purchase_details string(100))
字符串中的每个字符长度为1个字节(即purchaseID为20个字节)。
假设购买关系中有80,000条记录,块大小为3,000字节。
我需要以下信息:
a)假设文件使用固定长度记录结构,以块数计算文件大小。
对于问题b和c,假设给出以下查询:
“从购买时选择*,其中purchaseID = 1923”。
1.B。如果文件是由software_title订购的,那么对于给定的查询,平均需要搜索多少个块?
1.C。如果文件是按purchaseID排序的,那么在最坏的情况下需要搜索给定查询的块数?
答案 0 :(得分:0)
根据您的表架构,Purchase table
中的一条记录将占用300个字节,假设您使用的是varchar
。并且整个80000记录将采用80000*300 = 24000000 B
,然后将其除以3000,这将为您提供8000
块。我想它与pages
具有相同的含义?
对于问题B,这取决于您是否有索引。并且很难说出引擎已经分离了多少实际页面。
同样的问题C