| 
|
Quote: Grab records the blocks in a file that contain an index term; speeds up search with very low storage overhead
topics >
all references >
references i-l >
Topic:
external search and sort
Quotation Skeleton
A searching command (grab) for maintaining indexes combines … In these examples [with a 7.8 Mbyte file], grab gets 98% of … [over egrep] for only 7% of the space costs of using B-trees. … Grab contains the following three ideas: (a) storing … in which the items appear, rather than pointers … [p. 211] What grab tries is to do a … The index file stores a bit vector indicating … to answer a query. Google-1 Google-2
Copyright clearance needed for quotation.
Topic: external search and sort (23 items)