search-speed.asciidoc 17 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534
  1. [[tune-for-search-speed]]
  2. == Tune for search speed
  3. [float]
  4. === Give memory to the filesystem cache
  5. Elasticsearch heavily relies on the filesystem cache in order to make search
  6. fast. In general, you should make sure that at least half the available memory
  7. goes to the filesystem cache so that Elasticsearch can keep hot regions of the
  8. index in physical memory.
  9. [float]
  10. === Use faster hardware
  11. If your search is I/O bound, you should investigate giving more memory to the
  12. filesystem cache (see above) or buying faster drives. In particular SSD drives
  13. are known to perform better than spinning disks. Always use local storage,
  14. remote filesystems such as `NFS` or `SMB` should be avoided. Also beware of
  15. virtualized storage such as Amazon's `Elastic Block Storage`. Virtualized
  16. storage works very well with Elasticsearch, and it is appealing since it is so
  17. fast and simple to set up, but it is also unfortunately inherently slower on an
  18. ongoing basis when compared to dedicated local storage. If you put an index on
  19. `EBS`, be sure to use provisioned IOPS otherwise operations could be quickly
  20. throttled.
  21. If your search is CPU-bound, you should investigate buying faster CPUs.
  22. [float]
  23. === Document modeling
  24. Documents should be modeled so that search-time operations are as cheap as possible.
  25. In particular, joins should be avoided. <<nested,`nested`>> can make queries
  26. several times slower and <<parent-join,parent-child>> relations can make
  27. queries hundreds of times slower. So if the same questions can be answered without
  28. joins by denormalizing documents, significant speedups can be expected.
  29. [float]
  30. === Search as few fields as possible
  31. The more fields a <<query-dsl-query-string-query,`query_string`>> or
  32. <<query-dsl-multi-match-query,`multi_match`>> query targets, the slower it is.
  33. A common technique to improve search speed over multiple fields is to copy
  34. their values into a single field at index time, and then use this field at
  35. search time. This can be automated with the <<copy-to,`copy-to`>> directive of
  36. mappings without having to change the source of documents. Here is an example
  37. of an index containing movies that optimizes queries that search over both the
  38. name and the plot of the movie by indexing both values into the `name_and_plot`
  39. field.
  40. [source,console]
  41. --------------------------------------------------
  42. PUT movies
  43. {
  44. "mappings": {
  45. "properties": {
  46. "name_and_plot": {
  47. "type": "text"
  48. },
  49. "name": {
  50. "type": "text",
  51. "copy_to": "name_and_plot"
  52. },
  53. "plot": {
  54. "type": "text",
  55. "copy_to": "name_and_plot"
  56. }
  57. }
  58. }
  59. }
  60. --------------------------------------------------
  61. [float]
  62. === Pre-index data
  63. You should leverage patterns in your queries to optimize the way data is indexed.
  64. For instance, if all your documents have a `price` field and most queries run
  65. <<search-aggregations-bucket-range-aggregation,`range`>> aggregations on a fixed
  66. list of ranges, you could make this aggregation faster by pre-indexing the ranges
  67. into the index and using a <<search-aggregations-bucket-terms-aggregation,`terms`>>
  68. aggregations.
  69. For instance, if documents look like:
  70. [source,console]
  71. --------------------------------------------------
  72. PUT index/_doc/1
  73. {
  74. "designation": "spoon",
  75. "price": 13
  76. }
  77. --------------------------------------------------
  78. and search requests look like:
  79. [source,console]
  80. --------------------------------------------------
  81. GET index/_search
  82. {
  83. "aggs": {
  84. "price_ranges": {
  85. "range": {
  86. "field": "price",
  87. "ranges": [
  88. { "to": 10 },
  89. { "from": 10, "to": 100 },
  90. { "from": 100 }
  91. ]
  92. }
  93. }
  94. }
  95. }
  96. --------------------------------------------------
  97. // TEST[continued]
  98. Then documents could be enriched by a `price_range` field at index time, which
  99. should be mapped as a <<keyword,`keyword`>>:
  100. [source,console]
  101. --------------------------------------------------
  102. PUT index
  103. {
  104. "mappings": {
  105. "properties": {
  106. "price_range": {
  107. "type": "keyword"
  108. }
  109. }
  110. }
  111. }
  112. PUT index/_doc/1
  113. {
  114. "designation": "spoon",
  115. "price": 13,
  116. "price_range": "10-100"
  117. }
  118. --------------------------------------------------
  119. And then search requests could aggregate this new field rather than running a
  120. `range` aggregation on the `price` field.
  121. [source,console]
  122. --------------------------------------------------
  123. GET index/_search
  124. {
  125. "aggs": {
  126. "price_ranges": {
  127. "terms": {
  128. "field": "price_range"
  129. }
  130. }
  131. }
  132. }
  133. --------------------------------------------------
  134. // TEST[continued]
  135. [float]
  136. [[map-ids-as-keyword]]
  137. === Consider mapping identifiers as `keyword`
  138. include::../mapping/types/numeric.asciidoc[tag=map-ids-as-keyword]
  139. [float]
  140. === Avoid scripts
  141. If possible, avoid using <<modules-scripting,scripts>> or
  142. <<request-body-search-script-fields,scripted fields>> in searches. See
  143. <<scripts-and-search-speed>>.
  144. [float]
  145. === Search rounded dates
  146. Queries on date fields that use `now` are typically not cacheable since the
  147. range that is being matched changes all the time. However switching to a
  148. rounded date is often acceptable in terms of user experience, and has the
  149. benefit of making better use of the query cache.
  150. For instance the below query:
  151. [source,console]
  152. --------------------------------------------------
  153. PUT index/_doc/1
  154. {
  155. "my_date": "2016-05-11T16:30:55.328Z"
  156. }
  157. GET index/_search
  158. {
  159. "query": {
  160. "constant_score": {
  161. "filter": {
  162. "range": {
  163. "my_date": {
  164. "gte": "now-1h",
  165. "lte": "now"
  166. }
  167. }
  168. }
  169. }
  170. }
  171. }
  172. --------------------------------------------------
  173. could be replaced with the following query:
  174. [source,console]
  175. --------------------------------------------------
  176. GET index/_search
  177. {
  178. "query": {
  179. "constant_score": {
  180. "filter": {
  181. "range": {
  182. "my_date": {
  183. "gte": "now-1h/m",
  184. "lte": "now/m"
  185. }
  186. }
  187. }
  188. }
  189. }
  190. }
  191. --------------------------------------------------
  192. // TEST[continued]
  193. In that case we rounded to the minute, so if the current time is `16:31:29`,
  194. the range query will match everything whose value of the `my_date` field is
  195. between `15:31:00` and `16:31:59`. And if several users run a query that
  196. contains this range in the same minute, the query cache could help speed things
  197. up a bit. The longer the interval that is used for rounding, the more the query
  198. cache can help, but beware that too aggressive rounding might also hurt user
  199. experience.
  200. NOTE: It might be tempting to split ranges into a large cacheable part and
  201. smaller not cacheable parts in order to be able to leverage the query cache,
  202. as shown below:
  203. [source,console]
  204. --------------------------------------------------
  205. GET index/_search
  206. {
  207. "query": {
  208. "constant_score": {
  209. "filter": {
  210. "bool": {
  211. "should": [
  212. {
  213. "range": {
  214. "my_date": {
  215. "gte": "now-1h",
  216. "lte": "now-1h/m"
  217. }
  218. }
  219. },
  220. {
  221. "range": {
  222. "my_date": {
  223. "gt": "now-1h/m",
  224. "lt": "now/m"
  225. }
  226. }
  227. },
  228. {
  229. "range": {
  230. "my_date": {
  231. "gte": "now/m",
  232. "lte": "now"
  233. }
  234. }
  235. }
  236. ]
  237. }
  238. }
  239. }
  240. }
  241. }
  242. --------------------------------------------------
  243. // TEST[continued]
  244. However such practice might make the query run slower in some cases since the
  245. overhead introduced by the `bool` query may defeat the savings from better
  246. leveraging the query cache.
  247. [float]
  248. === Force-merge read-only indices
  249. Indices that are read-only may benefit from being <<indices-forcemerge,merged
  250. down to a single segment>>. This is typically the case with time-based indices:
  251. only the index for the current time frame is getting new documents while older
  252. indices are read-only. Shards that have been force-merged into a single segment
  253. can use simpler and more efficient data structures to perform searches.
  254. IMPORTANT: Do not force-merge indices to which you are still writing, or to
  255. which you will write again in the future. Instead, rely on the automatic
  256. background merge process to perform merges as needed to keep the index running
  257. smoothly. If you continue to write to a force-merged index then its performance
  258. may become much worse.
  259. [float]
  260. === Warm up global ordinals
  261. Global ordinals are a data-structure that is used in order to run
  262. <<search-aggregations-bucket-terms-aggregation,`terms`>> aggregations on
  263. <<keyword,`keyword`>> fields. They are loaded lazily in memory because
  264. Elasticsearch does not know which fields will be used in `terms` aggregations
  265. and which fields won't. You can tell Elasticsearch to load global ordinals
  266. eagerly when starting or refreshing a shard by configuring mappings as
  267. described below:
  268. [source,console]
  269. --------------------------------------------------
  270. PUT index
  271. {
  272. "mappings": {
  273. "properties": {
  274. "foo": {
  275. "type": "keyword",
  276. "eager_global_ordinals": true
  277. }
  278. }
  279. }
  280. }
  281. --------------------------------------------------
  282. [float]
  283. === Warm up the filesystem cache
  284. If the machine running Elasticsearch is restarted, the filesystem cache will be
  285. empty, so it will take some time before the operating system loads hot regions
  286. of the index into memory so that search operations are fast. You can explicitly
  287. tell the operating system which files should be loaded into memory eagerly
  288. depending on the file extension using the
  289. <<preload-data-to-file-system-cache,`index.store.preload`>> setting.
  290. WARNING: Loading data into the filesystem cache eagerly on too many indices or
  291. too many files will make search _slower_ if the filesystem cache is not large
  292. enough to hold all the data. Use with caution.
  293. [float]
  294. === Use index sorting to speed up conjunctions
  295. <<index-modules-index-sorting,Index sorting>> can be useful in order to make
  296. conjunctions faster at the cost of slightly slower indexing. Read more about it
  297. in the <<index-modules-index-sorting-conjunctions,index sorting documentation>>.
  298. [float]
  299. [[preference-cache-optimization]]
  300. === Use `preference` to optimize cache utilization
  301. There are multiple caches that can help with search performance, such as the
  302. https://en.wikipedia.org/wiki/Page_cache[filesystem cache], the
  303. <<shard-request-cache,request cache>> or the <<query-cache,query cache>>. Yet
  304. all these caches are maintained at the node level, meaning that if you run the
  305. same request twice in a row, have 1 <<glossary-replica-shard,replica>> or more
  306. and use https://en.wikipedia.org/wiki/Round-robin_DNS[round-robin], the default
  307. routing algorithm, then those two requests will go to different shard copies,
  308. preventing node-level caches from helping.
  309. Since it is common for users of a search application to run similar requests
  310. one after another, for instance in order to analyze a narrower subset of the
  311. index, using a preference value that identifies the current user or session
  312. could help optimize usage of the caches.
  313. [float]
  314. === Replicas might help with throughput, but not always
  315. In addition to improving resiliency, replicas can help improve throughput. For
  316. instance if you have a single-shard index and three nodes, you will need to
  317. set the number of replicas to 2 in order to have 3 copies of your shard in
  318. total so that all nodes are utilized.
  319. Now imagine that you have a 2-shards index and two nodes. In one case, the
  320. number of replicas is 0, meaning that each node holds a single shard. In the
  321. second case the number of replicas is 1, meaning that each node has two shards.
  322. Which setup is going to perform best in terms of search performance? Usually,
  323. the setup that has fewer shards per node in total will perform better. The
  324. reason for that is that it gives a greater share of the available filesystem
  325. cache to each shard, and the filesystem cache is probably Elasticsearch's
  326. number 1 performance factor. At the same time, beware that a setup that does
  327. not have replicas is subject to failure in case of a single node failure, so
  328. there is a trade-off between throughput and availability.
  329. So what is the right number of replicas? If you have a cluster that has
  330. `num_nodes` nodes, `num_primaries` primary shards _in total_ and if you want to
  331. be able to cope with `max_failures` node failures at once at most, then the
  332. right number of replicas for you is
  333. `max(max_failures, ceil(num_nodes / num_primaries) - 1)`.
  334. === Tune your queries with the Profile API
  335. You can also analyse how expensive each component of your queries and
  336. aggregations are using the {ref}/search-profile.html[Profile API]. This might
  337. allow you to tune your queries to be less expensive, resulting in a positive
  338. performance result and reduced load. Also note that Profile API payloads can be
  339. easily visualised for better readability in the
  340. {kibana-ref}/xpack-profiler.html[Search Profiler], which is a Kibana dev tools
  341. UI available in all X-Pack licenses, including the free X-Pack Basic license.
  342. Some caveats to the Profile API are that:
  343. - the Profile API as a debugging tool adds significant overhead to search execution and can also have a very verbose output
  344. - given the added overhead, the resulting took times are not reliable indicators of actual took time, but can be used comparatively between clauses for relative timing differences
  345. - the Profile API is best for exploring possible reasons behind the most costly clauses of a query but isn't intended for accurately measuring absolute timings of each clause
  346. [[faster-phrase-queries]]
  347. === Faster phrase queries with `index_phrases`
  348. The <<text,`text`>> field has an <<index-phrases,`index_phrases`>> option that
  349. indexes 2-shingles and is automatically leveraged by query parsers to run phrase
  350. queries that don't have a slop. If your use-case involves running lots of phrase
  351. queries, this can speed up queries significantly.
  352. [[faster-prefix-queries]]
  353. === Faster prefix queries with `index_prefixes`
  354. The <<text,`text`>> field has an <<index-prefixes,`index_prefixes`>> option that
  355. indexes prefixes of all terms and is automatically leveraged by query parsers to
  356. run prefix queries. If your use-case involves running lots of prefix queries,
  357. this can speed up queries significantly.
  358. [[faster-filtering-with-constant-keyword]]
  359. === Use <<constant-keyword,`constant_keyword`>> to speed up filtering
  360. There is a general rule that the cost of a filter is mostly a function of the
  361. number of matched documents. Imagine that you have an index containing cycles.
  362. There are a large number of bicycles and many searches perform a filter on
  363. `cycle_type: bicycle`. This very common filter is unfortunately also very costly
  364. since it matches most documents. There is a simple way to avoid running this
  365. filter: move bicycles to their own index and filter bicycles by searching this
  366. index instead of adding a filter to the query.
  367. Unfortunately this can make client-side logic tricky, which is where
  368. `constant_keyword` helps. By mapping `cycle_type` as a `constant_keyword` with
  369. value `bicycle` on the index that contains bicycles, clients can keep running
  370. the exact same queries as they used to run on the monolithic index and
  371. Elasticsearch will do the right thing on the bicycles index by ignoring filters
  372. on `cycle_type` if the value is `bicycle` and returning no hits otherwise.
  373. Here is what mappings could look like:
  374. [source,console]
  375. --------------------------------------------------
  376. PUT bicycles
  377. {
  378. "mappings": {
  379. "properties": {
  380. "cycle_type": {
  381. "type": "constant_keyword",
  382. "value": "bicycle"
  383. },
  384. "name": {
  385. "type": "text"
  386. }
  387. }
  388. }
  389. }
  390. PUT other_cycles
  391. {
  392. "mappings": {
  393. "properties": {
  394. "cycle_type": {
  395. "type": "keyword"
  396. },
  397. "name": {
  398. "type": "text"
  399. }
  400. }
  401. }
  402. }
  403. --------------------------------------------------
  404. We are splitting our index in two: one that will contain only bicycles, and
  405. another one that contains other cycles: unicycles, tricycles, etc. Then at
  406. search time, we need to search both indices, but we don't need to modify
  407. queries.
  408. [source,console]
  409. --------------------------------------------------
  410. GET bicycles,other_cycles/_search
  411. {
  412. "query": {
  413. "bool": {
  414. "must": {
  415. "match": {
  416. "description": "dutch"
  417. }
  418. },
  419. "filter": {
  420. "term": {
  421. "cycle_type": "bicycle"
  422. }
  423. }
  424. }
  425. }
  426. }
  427. --------------------------------------------------
  428. // TEST[continued]
  429. On the `bicycles` index, Elasticsearch will simply ignore the `cycle_type`
  430. filter and rewrite the search request to the one below:
  431. [source,console]
  432. --------------------------------------------------
  433. GET bicycles,other_cycles/_search
  434. {
  435. "query": {
  436. "match": {
  437. "description": "dutch"
  438. }
  439. }
  440. }
  441. --------------------------------------------------
  442. // TEST[continued]
  443. On the `other_cycles` index, Elasticsearch will quickly figure out that
  444. `bicycle` doesn't exist in the terms dictionary of the `cycle_type` field and
  445. return a search response with no hits.
  446. This is a powerful way of making queries cheaper by putting common values in a
  447. dedicated index. This idea can also be combined across multiple fields: for
  448. instance if you track the color of each cycle and your `bicycles` index ends up
  449. having a majority of black bikes, you could split it into a `bicycles-black`
  450. and a `bicycles-other-colors` indices.
  451. The `constant_keyword` is not strictly required for this optimization: it is
  452. also possible to update the client-side logic in order to route queries to the
  453. relevant indices based on filters. However `constant_keyword` makes it
  454. transparently and allows to decouple search requests from the index topology in
  455. exchange of very little overhead.