scriptoriumadmin/featurebase
1
0
Fork 0
mirror of https://github.com/featurebasedb/featurebase.git synced 2026-08-28 10:54:59 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

Merge branch 'master' into allow-backslash-cr-in-pql-strings

Browse source
This commit is contained in:
Yuce Tekol 2018-11-06 22:49:28 +03:00
commit e9c1606a9d
No known key found for this signature in database
GPG key ID: CB59E46D2FB90573
2 changed files with 6 additions and 7 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

11
docs/data-model.md
View file

@ -10,7 +10,6 @@ nav = [
"Time Quantum",
"Attribute",
"Shard",
"View",
]
+++
@ -26,7 +25,7 @@ Pilosa lays out data first in rows, so queries which get all the set bits in one
Please note that Pilosa is most performant when row and column IDs are sequential starting from 0. You can deviate from this to some degree, but setting a bit with column ID 2<sup>63</sup> on a single-node cluster, for example, will not work well due to memory limitations.
![basic data model diagram](/img/docs/data-model.svg)
![basic data model diagram](/img/docs/data-model.png)
*Basic data model diagram*
### Index
@ -89,14 +88,14 @@ This is one major component of Pilosa's ability to combine relationships from mu
Ranked Fields maintain a sorted cache of column counts by Row ID (yielding the top rows by columns with a bit set in each). This cache facilitates the TopN query. The cache size defaults to 50,000 and can be set at Field creation.
![ranked field diagram](/img/docs/field-ranked.svg)
![ranked field diagram](/img/docs/field-ranked.png)
*Ranked field diagram*
#### LRU
The LRU cache maintains the most recently accessed Rows.
![lru field diagram](/img/docs/field-lru.svg)
![lru field diagram](/img/docs/field-lru.png)
*LRU field diagram*
### Time Quantum
@ -161,7 +160,7 @@ Set(2, B=1)
Set(3, B=6)
```
![BSI field diagram](/img/docs/field-bsi.svg)
![BSI field diagram](/img/docs/field-bsi.png)
*BSI field diagram*
Check out this [blog post](/blog/range-encoded-bitmaps/) for some more details about BSI in Pilosa.
@ -186,7 +185,7 @@ Set(3, A=8, 2017-05-18T00:00)
Set(3, A=8, 2017-05-19T00:00)
```
![time quantum field diagram](/img/docs/field-time-quantum.svg)
![time quantum field diagram](/img/docs/field-time-quantum.png)
*Time quantum fueld diagram*
#### Mutex

2
docs/glossary.md
View file

@ -70,4 +70,4 @@ nav = []
<strong id="topn">[TopN](../query-language/#topn):</strong> A [PQL](#pql) query that returns a list of rows, sorted by the count of [columns](#column) set in the [row](#row), within a specified [field](#field).
<strong id="view">[View](../data-model/#view):</strong> Views separate the different data layouts within a [Field](#field). The primary view is standard, which represents the typical [row](#row)/[column](#column) data. Time based field views are automatically generated for each [time quantum](#time-quantum). Views are internally managed by Pilosa, and never exposed directly via the API. This simplifies the functional interface by separating it from the physical data representation.
<strong id="view">View:</strong> Views separate the different data layouts within a [Field](#field). The primary view is standard, which represents the typical [row](#row)/[column](#column) data. Time based field views are automatically generated for each [time quantum](#time-quantum). Views are internally managed by Pilosa, and never exposed directly via the API. This simplifies the functional interface by separating it from the physical data representation.