Secundum ad structuram notitiarum: index ligno B, index detrahe, index plena text
Secundum structuram repositionis: index fasciculatus, index non glomeratus
Secundum notas campi: index clavis primarius, index singularis, index ordinarius, index plenus-textus
Iuxta numerum agrorum: index singleton, index iuncta
Index notitiarum structurarum et differentiarum communis
Lignum binarium, arbor rubra, B-arbor, B-numerus
Differentia: Altitudo arboris afficit notitia obtinendae (quaelibet arbor nodi est orbis IO)
Lignum binarium
Features:Quilibet nodi ad summum duos nodos infantes habet, a sinistris et maiorem in dextro minorem. . Rami manifestiores sunt, cum temere data est.
Id est constitue in sequenti mensa sicut in indice 就是将id列按照二叉树的数据结构存储起来 Si data est continue intravit singillatim Altitudo ligni altissima erit (id est compages indicem coniunctum). Hoc tempore elementum quaero efficientiae aequale album interrogationi o(n) coniunctum, et notitia retrieval efficientiae infima erit.