Cached Lookup Module

Please note that this is an experimental module and the development/testing still at early stage. Feel free to try it and give us your feedback.

Description

This Apache Druid module provides a per-lookup caching mechanism for JDBC data sources. The main goal of this cache is to speed up the access to a high latency lookup sources and to provide a caching isolation for every lookup source. Thus user can define various caching strategies or and implementation per lookup, even if the source is the same. This module can be used side to side with other lookup module like the global cached lookup module.

To use this extension please make sure to include druid-lookups-cached-single as an extension.

If using JDBC, you will need to add your database’s client JAR files to the extension’s directory. For MySQL, you can get it from https://dev.mysql.com/downloads/connector/j/, and for Postgres, from https://jdbc.postgresql.org/download.html or from extensions/postgresql-metadata-storage/. Copy or symlink the downloaded file to extensions/druid-lookups-cached-single under the distribution root directory.

Architecture

Generally speaking this module can be divided into two main component, namely, the data fetcher layer and caching layer.

Data Fetcher layer

First part is the data fetcher layer API DataFetcher, that exposes a set of fetch methods to fetch data from the actual Lookup dimension source. For instance JdbcDataFetcher provides an implementation of DataFetcher that can be used to fetch key/value from a RDBMS via JDBC driver. If you need new type of data fetcher, all you need to do, is to implement the interface DataFetcher and load it via another druid module.

Caching layer

This extension comes with two different caching strategies. First strategy is a poll based and the second is a load based.

Poll lookup cache

The poll strategy cache strategy will fetch and swap all the pair of key/values periodically from the lookup source. Hence, user should make sure that the cache can fit all the data. The current implementation provides 2 type of poll cache, the first is on-heap (uses immutable map), while the second uses MapDB based off-heap map. User can also implement a different lookup polling cache by implementing PollingCacheFactory and PollingCache interfaces.

Loading lookup

Loading cache strategy will load the key/value pair upon request on the key it self, the general algorithm is load key if absent. Once the key/value pair is loaded eviction will occur according to the cache eviction policy. This module comes with two loading lookup implementation, the first is on-heap backed by a Guava cache implementation, the second is MapDB off-heap implementation. Both implementations offer various eviction strategies. Same for Loading cache, developer can implement a new type of loading cache by implementing LookupLoadingCache interface.

Configuration and Operation:

Polling Lookup

Note that the current implementation of offHeapPolling and onHeapPolling will create two caches one to lookup value based on key and the other to reverse lookup the key from value

FieldTypeDescriptionRequireddefault
dataFetcherJSON objectSpecifies the lookup data fetcher type to use in order to fetch datayesnull
cacheFactoryJSON ObjectCache factory implementationnoonHeapPolling
pollPeriodPeriodpolling periodnonull (poll once)
Example of Polling On-heap Lookup

This example demonstrates a polling cache that will update its on-heap cache every 10 minutes

  1. {
  2. "type":"pollingLookup",
  3. "pollPeriod":"PT10M",
  4. "dataFetcher":{ "type":"jdbcDataFetcher", "connectorConfig":"jdbc://mysql://localhost:3306/my_data_base", "table":"lookup_table_name", "keyColumn":"key_column_name", "valueColumn": "value_column_name"},
  5. "cacheFactory":{"type":"onHeapPolling"}
  6. }
Example Polling Off-heap Lookup

This example demonstrates an off-heap lookup that will be cached once and never swapped (pollPeriod == null)

  1. {
  2. "type":"pollingLookup",
  3. "dataFetcher":{ "type":"jdbcDataFetcher", "connectorConfig":"jdbc://mysql://localhost:3306/my_data_base", "table":"lookup_table_name", "keyColumn":"key_column_name", "valueColumn": "value_column_name"},
  4. "cacheFactory":{"type":"offHeapPolling"}
  5. }

Loading lookup

FieldTypeDescriptionRequireddefault
dataFetcherJSON objectSpecifies the lookup data fetcher type to use in order to fetch datayesnull
loadingCacheSpecJSON ObjectLookup cache spec implementationyesnull
reverseLoadingCacheSpecJSON ObjectReverse lookup cache implementationyesnull
Example Loading On-heap Guava

Guava cache configuration spec.

FieldTypeDescriptionRequireddefault
concurrencyLevelintAllowed concurrency among update operationsno4
initialCapacityintInitial capacity sizenonull
maximumSizelongSpecifies the maximum number of entries the cache may contain.nonull (infinite capacity)
expireAfterAccesslongSpecifies the eviction time after last read in milliseconds.nonull (No read-time-based eviction when set to null)
expireAfterWritelongSpecifies the eviction time after last write in milliseconds.nonull (No write-time-based eviction when set to null)
  1. {
  2. "type":"loadingLookup",
  3. "dataFetcher":{ "type":"jdbcDataFetcher", "connectorConfig":"jdbc://mysql://localhost:3306/my_data_base", "table":"lookup_table_name", "keyColumn":"key_column_name", "valueColumn": "value_column_name"},
  4. "loadingCacheSpec":{"type":"guava"},
  5. "reverseLoadingCacheSpec":{"type":"guava", "maximumSize":500000, "expireAfterAccess":100000, "expireAfterAccess":10000}
  6. }
Example Loading Off-heap MapDB

Off heap cache is backed by MapDB implementation. MapDB is using direct memory as memory pool, please take that into account when limiting the JVM direct memory setup.

FieldTypeDescriptionRequireddefault
maxStoreSizedoublemaximal size of store in GB, if store is larger entries will start expiringno0
maxEntriesSizelongSpecifies the maximum number of entries the cache may contain.no0 (infinite capacity)
expireAfterAccesslongSpecifies the eviction time after last read in milliseconds.no0 (No read-time-based eviction when set to null)
expireAfterWritelongSpecifies the eviction time after last write in milliseconds.no0 (No write-time-based eviction when set to null)
  1. {
  2. "type":"loadingLookup",
  3. "dataFetcher":{ "type":"jdbcDataFetcher", "connectorConfig":"jdbc://mysql://localhost:3306/my_data_base", "table":"lookup_table_name", "keyColumn":"key_column_name", "valueColumn": "value_column_name"},
  4. "loadingCacheSpec":{"type":"mapDb", "maxEntriesSize":100000},
  5. "reverseLoadingCacheSpec":{"type":"mapDb", "maxStoreSize":5, "expireAfterAccess":100000, "expireAfterAccess":10000}
  6. }