Skip to content

Commit 126f9b6

Browse files
committed
add figures to Internals docs
1 parent 683faa5 commit 126f9b6

3 files changed

Lines changed: 4 additions & 0 deletions

File tree

docs/gri.png

38.6 KB
Loading

docs/internals.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -2,10 +2,14 @@
22

33
## Compression layer
44

5+
![Compression layer figure](sqlite_zstd_vfs.png)
6+
57
*To be written; for now see [sqlite_zstd_vfs](https://github.com/mlin/sqlite_zstd_vfs)*
68

79
## Genomic Range Index
810

11+
![GRI figure](gri.png)
12+
913
The GenomicSQLite GRI is a conventional multi-column B-tree index, organized so that feature overlap with any length distribution is detectable using a series of SQL "between tuples" queries.
1014

1115
1. Partition the features into "levels" according to their length. Each level *L* for 0 &le; *L* &lt; 16 consists of all features with 16<sup>L-1</sup> &lt; length &le; 16<sup>L</sup>. (Level 0 has features of length 0 or 1.)

docs/sqlite_zstd_vfs.png

42.2 KB
Loading

0 commit comments

Comments
 (0)