4 ms·
A trillion dollar math trick: it may speed up db operations 50x
- sinnerswing 13y agoread the article. it's called an "index". :)
- jstanley 13y agoPretty fun idea, but I think in practice it won't be this good "For example, suppose the query is: Select all the records with age in the range [21,31] and cell phones with area code 404. Then the query needs only to look at two columns. All the other fields are completely un-needed." That's not true. If you're selecting the entire record, you then need to go back and read the whole row for every record you select. In traditional storage formats you just return the record as you read it, but now you have to either jump around selecting fields one at a time, or batch up the records id's that are needed, and then only select the right records in a separate pass later.