Book Image

Distributed Computing with Go

By : V.N. Nikhil Anurag
Book Image

Distributed Computing with Go

By: V.N. Nikhil Anurag

Overview of this book

Distributed Computing with Go gives developers with a good idea how basic Go development works the tools to fulfill the true potential of Golang development in a world of concurrent web and cloud applications. Nikhil starts out by setting up a professional Go development environment. Then you’ll learn the basic concepts and practices of Golang concurrent and parallel development. You’ll find out in the new few chapters how to balance resources and data with REST and standard web approaches while keeping concurrency in mind. Most Go applications these days will run in a data center or on the cloud, which is a condition upon which the next chapter depends. There, you’ll expand your skills considerably by writing a distributed document indexing system during the next two chapters. This system has to balance a large corpus of documents with considerable analytical demands. Another use case is the way in which a web application written in Go can be consciously redesigned to take distributed features into account. The chapter is rather interesting for Go developers who have to migrate existing Go applications to computationally and memory-intensive environments. The final chapter relates to the rather onerous task of testing parallel and distributed applications, something that is not usually taught in standard computer science curricula.
Table of Contents (11 chapters)

The inverted indexing model

Based on the preceding example, we can state the following:

  • We need to have a quick lookup to determine if a word exists in our index
  • For any given word, we need to have an efficient way to list all the books the word might be in

We can achieve these two niceties by using an inverted index. A standard index's mapping order is book word → occurrence (page, line, and so on) as seen in the previous example. If we use an inverted index, the mapping order becomes word → book → occurrence (page, line, and so on).

This change might not seem to be of great significance; however, it improves the look up a lot. Let's look at it with another example.

An example – the inverted index for words in books

...