search-speed.asciidoc 17 KB

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