That's not the problem of the concept of an index. It's bad implementation. If your index only indexes as if it were a static folder structure, then you have to think exactly like the guy that built the index. If you instead allow multiple indexes/index entries for the same underlying thing, then you have tagging.
Bookmarks are folder structure. Theoretically you can bookmark the same thing under a different part of the structure of course. I've never really seen people do that though, except accidentally because they found something the liked, bookmarked it in on place, later found it again, didn't remember they already bookmarked it and bookmarked it in a different part of their folder structure. In a way they also "tagged" except that the actual bookmark, the thing is not the same. It's a copy. If your bookmark goes to some address that might change while pointing to the same actual thing, you'd now have to update (and first find) a multitude of bookmarks in your folder structure. A file system that has hardlinks could implement "tagging" too :)
The last startup I worked for (Edvo, since shut down) was actually trying to solve this, not in a bookmarking way but in a way that was like "bookmarks represent knowledge or ideas" and was meant to be a graph-based mind mapping tool.
The tech was cool, but I think they ran into the issue you just suggested - people dont really bookmark, and it was hard to make people see it as anything other than a bookmarking tool with categorization.
Bookmarks are folder structure. Theoretically you can bookmark the same thing under a different part of the structure of course. I've never really seen people do that though, except accidentally because they found something the liked, bookmarked it in on place, later found it again, didn't remember they already bookmarked it and bookmarked it in a different part of their folder structure. In a way they also "tagged" except that the actual bookmark, the thing is not the same. It's a copy. If your bookmark goes to some address that might change while pointing to the same actual thing, you'd now have to update (and first find) a multitude of bookmarks in your folder structure. A file system that has hardlinks could implement "tagging" too :)