Indexes

B+Tree Skip List Hash Table Inverted Index (Full Text)

A few of indexes are available in Couchbase Server:

• Primary Index is based on the unique key of every item in a specified bucket. The bucket is introduced in "Storage Model". Primary index contains a full set of keys in a configured key space.

• Global Secondary Index (GSI) is the most frequently used index in Couchbase Server. The indexer for GSI creates a B+ tree for fast scans on the index key. Also, there is a Memory-Optimized GSI index which uses the skip-list structure as opposed to B-tree indexes.

• Full Text is provided by the Search Service and it contains targets derived from the contents of documents within one or more specified buckets.

• View index is generated with fields and information extracted from documents.

Storage Architecture

Disk-oriented

Couchbase Server maintains hot data in the memory to achieve high performance. The data which is not recently used will be swapped on to disks.

Foreign Keys

Not Supported

As a key-value database, Couchbase Server does not support foreign key.

Stored Procedures

Supported

A similar feature called "Prepared queries" is supported in Couchbase Server.

Data Model

Document / XML

The documents stored in Couchbase Server are in JSON or binary format.

Checkpoints

Consistent

The checkpoint inside the Couchbase Server is a record of last sequenceID. The Sequence ID is an internal unique number for every change happened in Couchbase Server with chronologically increasing order. The replicator of the Couchbase Server sends the checkpoint of last change to the target at the end of every replication cycle. The target here could be any remote database where the changes are replicated.

Isolation Levels

Read Committed Serializable

Couchbase Server provides read committed isolation at the single document level in default settings. However, by enabling the provided optimistic locking and pessimistic locking, it could achieve serialized isolation of an individual document.

Views

Materialized Views

Three views are supported by Couchbase Server: MapReduce views, Spatial views and Global Secondary Indexes (GSI) views. They could be accessed by customized APIs or N1QL interface.

Joins

Nested Loop Join

Couchbase Server supports lookup join, index join and ANSI join in its N1QL interface.

Storage Model

Custom

Couchbase Server stores items in the Buckets. There are two kinds of Buckets in the Couchbase. One is Couchbase Buckets which could reside both in memory and disks. Another is Ephemeral bucket which only stays in the memory.

Concurrency Control

Optimistic Concurrency Control (OCC)

Couchbase Server offers both optimistic and pessimistic locking to guarantee concurrency. The optimistic locking is implemented with Compare-and-Swap (CAS) value, which is a unique and atomically incrementing identifier inside the metadata of document. Couchbase Server verifies the CAS value before a document is modified. It also supports pessimistic locking which is less commonly used.

Query Interface

Custom API

Couchbase Server presents a new language called N1QL which is a SQL extension for JSON as the query interface.

Storage Organization

Sorted Files

Couchbase Server uses Couchstore to store its data. Each Bucket (the smallest unit of Couchbase's storage model) is stored as a separate Couchstore file in the file system. B+tree structure is used to provide fast items access. Append-only write model is used for efficient writes.

System Architecture

Shared-Nothing

Each machine running Couchbase Server is a single node, and multiple nodes could join together as a cluster. Every node of the cluster has a Cluster Manager module for communication. The data inside the cluster is well distributed and replicated over the nodes.

Compression

Bit Packing / Mostly Encoding

Couchbase Server (Enterprise Edition) applies data compression to documents with a 3rd party open-source library Snappy. It provides three modes of compression.

• Off Mode. The Couchbase Server decompresses the document if it is compressed, and stores the uncompressed document in memory but recompresses it when storing on disk. Also, Couchbase server sends the document in uncompressed form.

• Passive Mode. When Couchbase Server receives the compressed document, it stores the compressed document in memory and disk. Also, the documents are sent in compressed form.

• Active Mode. Couchbase Server stores and sends compressed document even if the document is uncompressed.