Filesystem and in-memory indexing mechanisms, including a spatial index and a linear hashing table.