关于去重复&(R)操作的一趟扫描算法,下列说法不正确的是____________。
A、非精确的讲,算法的应用前提是B(R) < =M,其中M为可用内存块数,B(R)为R中数据所占用的磁盘块数。
B、算法的关键是建立内存数据结构,可以建立散列结构,也可以建立排序结构,目的是进行快速比较;
C、算法可以做到只与一个内存块中的数据进行比较,即可判断出是否有重复;
D、算法可以边执行边建立内存数据结构,即仅对已处理过的数据建立内存数据结构。
E、算法需要首先对R的所有数据建立内存数据结构,然后才能判断是否有重复的元组存在。
A、非精确的讲,算法的应用前提是B(R) < =M,其中M为可用内存块数,B(R)为R中数据所占用的磁盘块数。
B、算法的关键是建立内存数据结构,可以建立散列结构,也可以建立排序结构,目的是进行快速比较;
C、算法可以做到只与一个内存块中的数据进行比较,即可判断出是否有重复;
D、算法可以边执行边建立内存数据结构,即仅对已处理过的数据建立内存数据结构。
E、算法需要首先对R的所有数据建立内存数据结构,然后才能判断是否有重复的元组存在。