Compression

Naïve (Page-Level)

Stored Procedures

Supported

Data Model

Relational

Storage Model

N-ary Storage Model (Row/Record)

Indexes

Bw-Tree

ASE uses B tree indexing, and indexes provided are either clustered or non-clustered and can have a root level, leaf level, and/or intermediate level. Only one clustered index can be created on a table, but up to 249 non-clustered indexes can be created per table. Index entries are stored as rows on index pages and contain key and value pointers to lower levels of the index, data pages, or individual data rows. An index on a 15-byte field has around 100 rows per index page.

Index Types:

Clustered: table data is physically stored in the order of the keys on the index

For allpages-locked tables, rows are stored in key order on pages that are linked in key order. For data-only-locked tables, indexes are used to handle data storage on rows and pages, but key ordering is not preserved.

Non-Clustered: storage order of data is unrelated to index keys

Levels:

Root Level

The root level is the index's highest level and corresponds to one root page. If an allpages-locked table is small enough such that one page can fit the whole index, then intermediate or leaf levels are not needed, and the root page stores pointers to data pages. Data-only-locked tables always have a leaf level between the root page and the data pages. Otherwise, for larger tables, the root page stores pointers to the intermediate level index pages or to leaf-level pages.

Intermediate Level

Any level between the root level and leaf level is an intermediate level; many such levels may exist.

Leaf Level

The leaf level is lowest level of the index. It contains a key value for every table row (which is stored in sorted order by index key). For clustered indexes on allpages-locked tables, the leaf level is the data. For nonclustered indexes and clustered indexes on data-only-locked tables, the leaf level is a level above the data and contains an index row per data row. The leaf level has the index key value for each row, a pointer to the page where the row is stored, and a pointer to the rows on the data page. Storage for index rows is done in key value order.

Query Interface

SQL

Concurrency Control

Multi-version Concurrency Control (MVCC)

Sybase ASE uses multi-version concurrency control where all transactions are performed in the in-memory row storage or on disk MVCC, which enables the server to lock rows for writing in one session while granting access to unaltered rows in another session.

Storage Architecture

In-Memory

The database runs entirely in the Adaptive Server memory space (cache), so neither log nor data is ever written to disk, and I/O is not required. Its performance can be better than a disk-oriented database, at the cost of durability. In the event of memory failure, the database cannot be recovered.