MemSQLというメモリベースのRDBでは、プライマリインデックスにBTreeではなく[[スキップリスト]]を利用している。 [What is Skiplist & Why a Skiplist Index for MemSQL - MemSQL Blog](https://www.memsql.com/blog/what-is-skiplist-why-skiplist-index-for-memsql/) - [[B-tree]]のメモリオーバーヘッド: BTreeがページ分割を行った後、分割されたページは通常50%しか満杯にならない。 - Skiplistのメモリオーバーヘッド: 各要素は、タワーのために16バイトのオーバーヘッドをもつ。 - Skiplistはキャッシュローカリティが低い。検索中にポインタをトラバースすると、実行がメモリの周りを多少ランダムにジャンプするため。