Skip to main content

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

4
  • Thank you for taking the time to write the first part, but it is outside the scope of the question. The last two paragraphs are. Yes, this is similar to a search engine, however they have a much "simpler" algorithm of indexing pages that are linked in other pages; true you may end up on a duplicate page but at least you have a place to start and a place to go. The library example could be similar if you were to take a book and then index the the books in the bibliography, spidering out from there... but no, forget there is an index and the notion that books are linked to other books. Commented Jul 30, 2016 at 7:48
  • ...using the search engine example, how would you index the web if not using the hyperlink / page reference algorithm. Would you start at www.a.com, then www.ab.com, then www.abc.com? What happens when you get to www.abcde.com and then someone registers www.abc.com? Do you wait until you reach www.zzzzzzzzzzzz.com before you return to www.abc.com? Do you mark www.abc.com as unindexed/unregistered, place it in an unregistered pile, and then specifically check for those later on at a more convenient time?... Commented Jul 30, 2016 at 7:56
  • ... This could become very unwieldly considering how long a URL can be. But at least this way, you know you do not have to check for a duplicate and can use it as a "target" right away. Commented Jul 30, 2016 at 7:56
  • ... or how about indexing some data scraped off of youtube videos. Suppose you want to scrape ALL of youtube. You may decide to take a single uploader, index all of their videos and then move on to the next uploader channel based alphabetically. BUT new uploaders are joining all the time, and indexed channels have new videos uploaded all of the time. In this case, it may make sense to construct a list of videos uploaded by date/time, with new videos being appended to the end of the list. Then begin with the oldest working towards the newest. This way there would be some type of 'organization'. Commented Jul 30, 2016 at 8:12