Skip to main content

Elastic Search

I was reading about logstash(http://logstash.net/), a tool to mine raw logs and make data useful. I got attracted to the elastic search module it incorporates. Elastic search(http://www.elasticsearch.org/) helps in indexing documents and thereby increase the performance of text searches. When you pass a document to elastic search, elastic search indexes the document and creates an inverted index. Inverted index is like an index at the back of the book. The terms are mapped to the documents they belong to. So text searching becomes easier.
I had a quick read through elastic search and tried a little bit of hands-on to use elastic search and create an autocomplete system. Elastic Search allows you to create an index which is similar to a database, an index can have types which is similar to tables and each type has mapping similar to schema.
Elastic search has a set of tokenizers and analyzers for text processing which it inherits from Lucene project.
Elastic search helps to scale with multiple shards across a cluster. During a search operation segments from shards are looked up for inverted index and the result is aggregated by the master and sends the response. With this horizontal scalability, elastic search outperforms its counterparts.
Download  elastic search and start it by running elasticsearch in the bin directory.(Follow these steps
http://www.elasticsearch.org/guide/reference/setup/installation/)
Elastic search exposes a simple rest api to interact with it. Follow the steps to quickly create a dirty autocomplete feature

1)This creates an index trial and adds a shingle filter(http://www.elasticsearch.org/guide/reference/index-modules/analysis/shingle-tokenfilter/). Shingle filter splits a text "this is a test" as "this" "this is" "this is a" and "this is a test"

curl -XPOST 'http://localhost:9200/trial?pretty=1' -d '
{
  "settings": {
    "analysis": {
      "analyzer": {
        "suggestions": {
          "tokenizer": "standard",
          "filter": ["suggestions_shingle"]
        }
      },
      "filter": {
        "suggestions_shingle": {
          "type": "shingle",
          "min_shingle_size": 2,
          "max_shingle_size": 5
        }
      }
    }
  }
}'

2)The following command adds a mapping, and creates a field 'description' which uses shingle analyzer

curl -XPUT localhost:9200/trial/doc/_mapping -d '                
{
doc:
{
properties:
{
description:{
type:"multi_field",
fields:{
 "description": { "type": "string", "analyzer": "standard", "include_in_all": true },
          "suggestions": { "type": "string", "analyzer": "suggestions", "include_in_all": false }
        }
      }
    }
  }
}
'
3)The following command adds few documents to elastic search so that it can index them and apply shingle filter
curl -XPUT localhost:9200/trial/doc/1 -d'
 {
 description:"this is a shingles test. I am impressed with its usage"
 }' 
curl -XPUT localhost:9200/trial/doc/2 -d '
 {
 description:"elastic search uses lucene to index docs, it creates inverted index"
 }'
curl -XPUT localhost:9200/trial/doc/3 -d '
{
description:"Last doc on elastic search. this will form examples in  my blog"
}'
4)Now facet(http://www.elasticsearch.org/guide/reference/api/search/facets/) is a feature of elastic search which gives  possible combination to the regex we query, from the docs we have fed into the system.
curl -XGET 'http://localhost:9200/trial/doc/_seach?pretty=1' -d '{
  "query":{
    "prefix":{
      "description.suggestions":"to"
    }
  },
    "facets":{
    "description_suggestions":{
      "terms":{
        "field":"description.suggestions",
        "regex":"lucene.to.*",
        "size": 10
      }
    }
  }
}'
 An Ajax frontend will help us create a smooth auto complete feature with elastic search.

Comments

Popular posts from this blog

How we have systematically improved the roads our packets travel to help data imports and exports flourish

This blog post is an account of how we have toiled over the years to improve the throughput of our interDC tunnels. I joined this company around 2012. We were scaling aggressively then. We quickly expanded to 4 DCs with a mixture of AWS and colocation. Our primary DC is connected to all these new DCs via IPSEC tunnels established from SRX. The SRX model we had, had an IPSEC throughput of 350Mbps. Around December 2015 we saturated the SRX. Buying SRX was an option on the table. Buying one with 2Gbps throughput would have cut the story short. The tech team didn't see it happening. I don't have an answer to the question, "Is it worth spending time in solving a problem if a solution is already available out of box?" This project helped us in improving our critical thinking and in experiencing the theoretical network fundamentals on live traffic, but also caused us quite a bit of fatigue due to management overhead. Cutting short the philosophy, lets jump to the story. ...

LXC and Host Crashes

 We had set up a bunch of lxc containers on two servers each with 16 core CPUs and 64 GB RAM(for reliability and loadbalancing). Both the servers are on same vlan. The servers need to have atleast one of their network interface in promiscuous mode so that it forwards all packets on vlan to the bridge( http://blogs.eskratch.com/2012/10/create-your-own-vms-i.html ) which takes care of the routing to containers. If the packets are not addressed to the containers, the bridge drops the packet. Having this setup, we moved all our platform maintenance services to these containers. They are fault tolerant as we used two host machines where each host machine has a replica of the containers on the other. The probability to crash for both the servers at the same time due to some hardware/software failure is less. But to my surprise both the servers are crashing exactly the same time with a mean life time 20 days. We had to wake up late nights(early mornings) to fix stuffs that go...

The FB outage

 This outage has caused considerable noise everywhere. It was quite discomforting for me because during the whole conversation nobody bothered to understand the gravity of the issue. I don't expect end users to understand the issue. But this is going to be a blogpost for all of those in the tech field, Such an event can happen how much ever chaos engineering, best of the tech jargon we implement in the stack To all my Site Reliability Engineer friends, Site Up is our first priority. I myself said many a times outage is news and SREs should prevent outage. But I'm afraid this is leading to a cult in the industry who despises outages and takes no learnings from it. I don't know what has happened in Facebook. I can explain a scenario which may or may not be right but that can definitely show the gravity of the issue. Let's draw a probable Facebook architecture Disclaimer I don't work at Facebook. So this might not be how facebook routes traffic. This is based on my exp...