Arbor B

B-tree ordinis secundi (Bayer et McCreight1972) vel ordinis quinti (Knuth 1998).

Arbor B in scientia computatrali est structura datorum arborea se librans quae data digerit atque indagationes, accessum sequentialem, interpositiones, et deletiones in tempore logarithmico sinit. Arbor B est generalizatio arboris indagationis binariae quia nodus plus quam duos liberos habere potest.[1] Arbor B, arboribus indagationis binariis se librantibus dissimilis, systematibus quae magnos datorum greges legunt et scribunt optimizatur. Arbores B sunt exemplum structurae datorum memoriae externae dicatum. Late in repositoriis datorum et systematibus fasciculorum adhibetur.

Nexus interni

Exemplum interpositionis arboria A B cum quaque iteratione. Nodi huius arboris B saltem tris liberos habent (ordo Knuthianus 3).

Notae

  1. ↑ Comer 1979:123.

Bibliographia

  • Bayer, Rudolf. 1971. Binary B-Trees for Virtual Memory. Proceedings of 1971 ACM-SIGFIDET Workshop on Data Description, Access and Control. Didacopoli Californiae.
  • Bayer, Rudolf, et E. McCreight. 1970. Organization and Maintenance of Large Ordered Indices. Mathematical and Information Sciences, 20. Boeing Scientific Research Laboratories.
  • Bayer, R., et E. McCreight. 1972. Organization and Maintenance of Large Ordered Indexes. Acta Informatica 1(3):173–189. PDF. doi:10.1007/bf00288683
  • Comer, Douglas. 1979. The Ubiquitous B-Tree. Computing Surveys 11(2):123–137. ISSN 03600300. doi:10.1145/356770.356776.
  • Cormen, Thomas, Charles Leiserson, Ronald Rivest, et Clifford Stein. 2001. Introduction to Algorithms. Ed. 2a. Cantabrigiae Massachusettae: MIT Press et McGraw-Hill. ISBN 0262032937. Vide capitulum 18: "B-Trees," pp. 434–454.
  • Folk, Michael J., et Bill Zoellick. 1992. File Structures. Ed. 2a. Addison-Wesley. ISBN 0201557134.
  • Knuth, Donald. 1998. Sorting and Searching. The Art of Computer Programming, 3. Ed. 2a. Addison-Wesley. ISBN 0201896850.

Nexus externi