perkeep/doc/terms.md

173 lines
6.9 KiB
Markdown
Raw Normal View History

<h1>Terminology</h1>
<p>To stay sane and communicate effectively we try hard to use
consistent terminology throughout the pieces of the project. Please let us know
if things here are confusing or lacking.</p>
<dl class='terms'>
2011-01-28 21:20:49 +00:00
<!-- ---------------------------------------------------------------------- -->
2011-01-29 18:29:13 +00:00
<dt id='blob'>blob</dt>
2011-01-28 21:20:49 +00:00
<dd>an immutable sequence of 0 or more bytes, with no extra metadata</dd>
2011-01-28 21:20:49 +00:00
<!-- ---------------------------------------------------------------------- -->
2011-01-29 18:29:13 +00:00
<dt id='blobref'>blobref</dt>
2011-01-28 21:20:49 +00:00
<dd>a reference to a blob, consisting of a cryptographic hash
function name and that hash function's digest of the blob's bytes,
in hex. Examples of valid blobrefs include:
<pre>
sha1-f1d2d2f924e986ac86fdf7b36c94bcdf32beec15
md5-d3b07384d113edec49eaa6238ad5ff00
sha256-b5bb9d8014a0f9b1d61e21e796d78dccdf1352f23cd32812f4850b878ae4944c</pre>
Concatenating the two together with a hyphen is the common
representation, with both parts in all lower case.
</dd>
2011-01-28 21:20:49 +00:00
<!-- ---------------------------------------------------------------------- -->
2011-01-29 18:29:13 +00:00
<dt id='blobserver'>blob server</dt>
2011-01-28 21:20:49 +00:00
<dd>the simplest and lowest layer of the Camlistore servers (see: <a
href="/doc/arch.md">architecture</a>). A blob server, while
2011-01-28 21:20:49 +00:00
potentially shared between users, is <em>logically private to a
single user</em> and holds that user's blobs (<a
href="/doc/schema/">whatever they may represent</a>).
2011-01-28 21:20:49 +00:00
<p>The protocol to speak with a blob server is simply:</p>
<ul>
<li><a
href="/gw/doc/protocol/blob-get.md"><b>get</b></a>
2011-01-28 21:20:49 +00:00
a blob by its blobref.</li>
<li><a
href="/gw/doc/protocol/blob-upload.md"><b>put</b></a>
2011-01-28 21:20:49 +00:00
a blob by its blobref.</li>
<li><a
href="/gw/doc/protocol/blob-enumerate.md"><b>enumerate</b></a>
2011-01-28 21:20:49 +00:00
all your blobs, sorted by their blobrefs. Enumeration is
2011-01-28 22:28:35 +00:00
only really used by your search server and by a <em>full sync</em>
2011-01-28 21:20:49 +00:00
between your blob server mirrors.</li>
</ul>
2011-01-28 22:28:35 +00:00
<p>(Note: no delete operation)</p>
2011-01-28 21:20:49 +00:00
</dd>
<!-- ---------------------------------------------------------------------- -->
2011-01-29 18:29:13 +00:00
<dt id='schemablob'>schema blob</dt>
2011-01-28 21:20:49 +00:00
<dd>a <a href="/doc/schema/">Camlistore-recognized data structure</a>, serialized as a JSON
2011-01-28 21:20:49 +00:00
object (map). A schema blob must have top-level keys
<code>camliVersion</code> and <code>camliType</code> and start with a open brace (<code>{</code>, byte 0x7B). You may use any valid JSON
serialization library to generate schema blobs. Whitespace or formatting doesn't matter, as long as the blob
starts with <code>{</code> and is <a href="http://json.org/">valid JSON</a> in its entirety.
2011-01-28 21:20:49 +00:00
<p>Example:</p>
<pre class='sty'>
{
2011-01-28 21:20:49 +00:00
"aKey": "itsValue",
"camliType": "foo",
"camliVersion": 1,
2011-01-28 21:20:49 +00:00
"somethingElse": [1, 2, 3]
}</pre>
2011-01-28 21:20:49 +00:00
</dd>
2011-01-28 22:28:35 +00:00
<!-- ---------------------------------------------------------------------- -->
2011-01-29 18:29:13 +00:00
<dt id='claim'>signed schema blob (aka "claim")</dt>
2011-01-28 22:28:35 +00:00
<dd>if you <a href="/doc/json-signing/">sign</a> a schema blob,
2011-01-28 22:28:35 +00:00
it's now a "signed schema blob" or "claim". The terms are used pretty
interchangeably but generally it's called a <em>claim</em> when the target of
2011-01-28 22:28:35 +00:00
the schema blob is an object's permanode (see below).
</dd>
2011-01-28 21:20:49 +00:00
<!-- ---------------------------------------------------------------------- -->
2011-01-29 18:29:13 +00:00
<dt id='object'>object</dt>
2011-01-28 21:20:49 +00:00
<dd>something that's mutable. While a <em>blob</em> is a single
2011-01-28 22:28:35 +00:00
immutable thing, an <em>object</em> is a collection of claims
2011-01-28 21:20:49 +00:00
which mutate an object over time. See <a href="#permanode" class='local'>permanode</a> for fuller discussion.
</dd>
<!-- ---------------------------------------------------------------------- -->
2011-01-29 18:29:13 +00:00
<dt id='permanode'>permanode</dt>
2011-01-28 21:20:49 +00:00
<dd>since an object is mutable and Camlistore is primarily content-addressed,
the question arises how you could have a stable reference to something that's
changing. Camlistore solves this with the concept of a <em>permanode</em>.
2011-01-30 00:26:52 +00:00
Like a permalink on the web, a permanode is a stable link to a Camli object.
2011-01-28 21:20:49 +00:00
<p>A permanode is simply a <a href="/doc/json-signing/">signed</a>
2011-01-28 21:20:49 +00:00
schema blob with no data inside that would be interesting to
mutate. See <a href="/gw/doc/schema/permanode.md">the
2011-01-28 21:20:49 +00:00
permanode spec</a>.</p>
<p>A permanent reference to a mutable object then is simply the blobref of
the permanode.</p>
<p>The signer of a permanode is its owner. The search server and
2011-01-28 21:20:49 +00:00
indexer will take this into account. While multiple users may collaborate
on mutating an object (by all creating new, signed mutation schema blobs),
the owner ultimately decides the policies on how the mutations are respected.</p>
<p>Example permanode blob: (as generated with <code><a href="/cmd/camput">camput</a> --permanode</code>)</p>
2011-01-28 21:20:49 +00:00
<pre class='sty' style="overflow: auto;">{"camliVersion": 1,
"camliSigner": "sha1-c4da9d771661563a27704b91b67989e7ea1e50b8",
"camliType": "permanode",
"random": "HJ#/s#S+Q$rh:lHJ${)v"
,"camliSig":"iQEcBAABAgAGBQJNQzByAAoJEGjzeDN/6vt85G4IAI9HdygAD8bgz1BnRak6fI+L1dT56MxNsHyAoJaNjYJYKvWR4mrzZonF6l/I7SlvwV4mojofHS21urL8HIGhcMN9dP7Lr9BkCB428kvBtDdazdfN/XVfALVWJOuZEmg165uwTreMOUs377IZom1gjrhnC1bd1VDG7XZ1bP3PPxTxqppM0RuuFWx3/SwixSeWnI+zj9/Qon/wG6M/KDx+cCzuiBwwnpHf8rBmBLNbCs8SVNF3mGwPK0IQq/l4SS6VERVYDPlbBy1hNNdg40MqlJ5jr+Zln3cwF9WzQDznasTs5vK/ylxoXCvVFdOfwBaHkW1NHc3RRpwR0wq2Q8DN3mQ==gR7A"}</pre>
</dd>
2011-01-29 05:17:51 +00:00
<!-- ---------------------------------------------------------------------- -->
2011-01-29 18:29:13 +00:00
<dt id='frontend'>frontend</dt>
2011-01-29 05:17:51 +00:00
<dd>the public-facing server that handles sharing and unified access to both
your blob server and search server. (see <a href="arch">architecture diagram</a>)
</dd>
2011-01-28 22:28:35 +00:00
<!-- ---------------------------------------------------------------------- -->
2011-01-29 18:29:13 +00:00
<dt id='fullsync'>full sync</dt>
2011-01-28 22:28:35 +00:00
<dd>synchronizing all your blobs between two or more of your blob servers
(e.g. mirroring between your house, App Engine, and Amazon).
<p>Generally a full sync will be done with the <em>blob server</em>'s enumerate
support and no knowledge of the schema. It's a dumb copy of all blobs that the
other party doesn't already have.</p>
</dd>
<!-- ---------------------------------------------------------------------- -->
2011-01-29 18:29:13 +00:00
<dt id='graphsync'>graph sync</dt>
2011-01-28 22:28:35 +00:00
<dd>as opposed to a <em>full sync</em>, a graph sync is synchronizing
a sub-graph of your blobs between blob servers. This level of sync will operate
with knowledge of the schema.</dd>
2011-01-28 21:20:49 +00:00
<!-- ---------------------------------------------------------------------- -->
2011-01-29 18:29:13 +00:00
<dt id='searchserver'>search server</dt>
<dt id='indexer'>indexer</dt>
2011-01-28 21:20:49 +00:00
<dd>TODO: finish documenting</dd>
</dl>
2011-01-29 18:37:13 +00:00
<script>
var terms = document.getElementsByTagName("dt");
for (var i = 0; i < terms.length; i++) {
var term = terms[i];
var id = term.getAttribute("id");
if (!id) {
continue;
}
var link = document.createElement("span");
link.setAttribute("class", "termhashlink");
link.innerHTML = "&nbsp;[<a href='#" + id + "'>#</a>]";
term.appendChild(link);
}
</script>