3 ms·
If you sort records by time you can perform time range queries. You can also create an index to access random keys (like a MapFile in Hadoop).
by rockinghigh 11y ago
If you sort records by time you can perform time range queries. You can also create an index to access random keys (like a MapFile in Hadoop).
- amelius 11y agoBut isn't sorting by time easy, because records come in the correct order? I would say you don't need an algorithm for that.
- rockinghigh 11y agoYou may want to sort by settlement date instead of transaction date. There are plenty of examples where you need to sort before you can index: let's say you want to create a spatial index. You first need to sort/group spatially (by tile) to query an area.