Hierarchical Address¶
Core Idea¶
A single string-shaped identifier whose substring structure encodes a path through a tree, so the identifier simultaneously names an entity and locates it within a containment hierarchy. Every prefix is itself an ancestor's address, so tree operations (parent, ancestors, descendants, lowest common ancestor) become substring operations — at the cost of fragility under restructuring.
How would you explain it like I'm…
A Name That's A Map
The Path-in-a-Name
Self-Locating Identifier
Broad Use¶
- Biomedical indexing: codes whose prefix names the ancestor categories within a classification tree.
- Library classification: a decimal call number encoding a subject path into a shelf-mark.
- Filesystems and URLs: a POSIX path or URL pathname extending its parent by a separated segment.
- Network addressing: octets read against a mask to recover network → subnet → host.
- Taxonomy: a biological binomial as a two-segment address into a taxonomic tree.
- Administrative codes: tariff codes, industry codes, postal codes, and country-subdivision codes.
- Documents: section numbering of long legal and technical documents.
Clarity¶
Converts a vague sense that "the codes encode structure" into a checklist — what is the separator, is it consistent, is the address stable under mutation, can the parent be read off the string, and is the address unique — whose answers fully characterize behaviour and failure.
Manages Complexity¶
Makes structural facts available from the identifier itself, collapsing a whole class of lookups: range queries become prefix scans, sorting brings siblings together, and delegated minting distributes assignment authority down the tree.
Abstract Reasoning¶
Places a system within a small family of identifier strategies — opaque (all lookup, maximally stable), hierarchical address (free queries, fragile), external structure (position in a separate table) — each with a known trade between stability, query-cost, and tolerated restructuring.
Knowledge Transfer¶
- Filesystems → clinical coding: prefix scans and redirect layers reason about both identically.
- Networking → medicine: an IP renumbering and an annual code revision are the same staleness-under-mutation problem.
- Any tree: versioning, deprecation-with-redirect, and synonym layers are the same discipline whether the tree is a directory, a classification, or an org chart.
Example¶
A directory rename leaves every absolute path under it stale, which is precisely why filesystems layer symlinks over the raw path — a bet that the tree is stable, paid for with cheap structural queries when it holds.
Relationships to Other Primes¶
Parents (1) — more general patterns this builds on
- Hierarchical Address presupposes Hierarchy — The file: a string that ENCODES A PATH THROUGH a hierarchy, fusing identity and tree-position into one self-locating token; presupposes the containment hierarchy and adds the string-encoding (and its restructuring fragility) the bare relation lacks.
Path to root: Hierarchical Address → Hierarchy
Not to Be Confused With¶
- Hierarchical Address is not Hierarchy because a hierarchy is the bare relation of nested containment (it can exist with no readable address) whereas the address encodes a path through it, adding the identity-position fusion.
- Hierarchical Address is not an opaque Identifier Assignment because an opaque handle names without locating and is maximally stable whereas the address fuses name and position, buying free queries at the cost of fragility under tree mutation.
- Hierarchical Address is not Indirection because indirection inserts a lookup level between reference and target whereas the address is self-locating — the path is readable from the token with no resolution step.