Return to Video

Inverted Index - Intro to Hadoop and MapReduce

  • 0:00 - 0:02
    There are a lot of times when we want to build
  • 0:02 - 0:06
    a reverse index from a data set, to allow for some
  • 0:06 - 0:10
    faster searching. If you've ever read some sort of reference book,
  • 0:10 - 0:13
    you've probably used an index. So here's a book I like,
  • 0:13 - 0:16
    A Brief History of Time. And the subtitle is From the
  • 0:16 - 0:18
    Big Bang to Black Holes. So let's say I just want
  • 0:18 - 0:21
    to read about the big bang. Well, only thing I can
  • 0:21 - 0:26
    do is crawl through all of this text, and look for
  • 0:26 - 0:28
    the words big bang. But of course, I'm not going to
  • 0:28 - 0:32
    do that. Somebody's already gone through put in the work in
  • 0:32 - 0:36
    advance to create an index for me. So at the end
  • 0:36 - 0:38
    of the book. I can just go to the index, and
  • 0:38 - 0:41
    on the first page we have B, and I see big
  • 0:41 - 0:45
    bang. And these are all the pages where I can find
  • 0:45 - 0:47
    it. And of course you can do the same thing with
  • 0:47 - 0:52
    the web, except instead of numbers, we'd have links to web pages.
  • 0:52 - 0:55
    This is a common problem, and so there's a design pattern to
  • 0:55 - 0:59
    solve. Why don't you take a shot at building your own inverted index?
Tytuł:
Inverted Index - Intro to Hadoop and MapReduce
Opis:

more » « less
Video Language:
English
Team:
Udacity
Projekt:
ud617 - Intro to Hadoop and Mapreduce
Duration:
01:00

English subtitles

Revisions Compare revisions