Saturday, March 31, 2012

RavenDB Sharding–Data Driven Sharding

RavenDB Sharding–Data Driven Sharding:
In my previous post, I introduced RavenDB Sharding and discussed how we can use Blind Sharding to a good effect. I also mentioned that this approach is somewhat lacking, because we don’t have enough information at hand to be able to really understand what is going on. Let me show you how we can define a proper sharding function that shards your documents based on their actual data.
We are still going to run the exact same code as we have done before:

string asianId, middleEasternId, americanId;

using (var session = documentStore.OpenSession())
{
var asian = new Company { Name = "Company 1", Region = "Asia" };
session.Store(asian);
var middleEastern = new Company { Name = "Company 2", Region = "Middle-East" };
session.Store(middleEastern);
var american = new Company { Name = "Company 3", Region = "America" };
session.Store(american);

asianId = asian.Id;
americanId = american.Id;
middleEasternId = middleEastern.Id;

session.Store(new Invoice { CompanyId = american.Id, Amount = 3 });
session.Store(new Invoice { CompanyId = asian.Id, Amount = 5 });
session.Store(new Invoice { CompanyId = middleEastern.Id, Amount = 12 });
session.SaveChanges();

}

using (var session = documentStore.OpenSession())
{
session.Query<Company>()
.Where(x => x.Region == "America")
.ToList();

session.Load<Company>(middleEasternId);

session.Query<Invoice>()
.Where(x => x.CompanyId == asianId)
.ToList();
}



What is different now is how we initialize the document store:
image
What we have done is given RavenDB the information about how our entities are structured and how we should shard them. We should shard the companies based on their regions, and the invoices based on their company id.
Let us see how the code behaves now, shall we? As before, we will analyze the output of the HTTP logs from execute this code. Here is the first server output:
image
As before, we can see the first four request are there to handle the hilo generation, and they are only there for the first server.
The 5th request is saving two documents. Note that this is the Asia server, and unlike the previous example, we don’t get companies/1 and invoices/1 in the first shard.
Instead, we have companies/1 and invoice/2. Why is that? Well, RavenDB detected that invoices/2 belongs to a company that is associated with this shard, so it placed it in the same shard. This ensures that we have good locality and that we can utilize features such as Includes or Live Projections even when using sharding.
Another interesting aspect is that we don’t see a request for companies in the America region. Because this is what we shard on, RavenDB was able to figure out that there is no way that we will have a company in the America region in the Asisa shard, so we can skip this call.
Conversely, when we need to find an invoice for an asian company, we can see that this request gets routed to the proper shard.
Exciting, isn’t it?
Let us see what we have in the other two shards.
image
In the second shard, we can see that we have just two requests, one to save two documents (again, a company and its associated invoice) and the second to load a particular company by id.
We were able to optimize all the other queries away, because we actually understand the data that you save.
And here is the final shard results:
image
Again, we got a save for the two documents, and then we can see that we routed the appropriate query to this shard, because this is the only place that can answer this question.
Data Driven Sharding For The Win!
But so far we have seen how RavenDB can optimize the queries made to the shards when it has enough information to do so. But what happens when it can’t?
For example, let us say that I want to get the 2 highest value invoices. Since I didn’t specify a region, what would RavenDB do? Let us look at the code:

var topInvoices = session.Query<Invoice>()
.OrderByDescending(x => x.Amount)
.Take(2)
.ToList();

foreach (var invoice in topInvoices)
{
Console.WriteLine("{0}\t{1}", invoice.Amount, invoice.CompanyId);
}



This code outputs:
image
So we were actually able to get just the two highest invoices. But what actually happened?
Shard 1 (Asia):
image
Shard 2 (Middle-East):
image
Shard 3 (America):
image
As you can see, we have actually made 3 queries, asking the same question from each of the shards. Each shard returned its own results. On the client side, we merged those results, and gave you back exactly the information that requested, across the entire cluster.

No comments:

Post a Comment

Thank's!