{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T09:30:59Z","timestamp":1775899859985,"version":"3.50.1"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[1985,3,1]],"date-time":"1985-03-01T00:00:00Z","timestamp":478483200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1985,3]]},"DOI":"10.1007\/bf00289710","type":"journal-article","created":{"date-parts":[[2004,10,5]],"date-time":"2004-10-05T05:00:10Z","timestamp":1096952410000},"page":"541-557","source":"Crossref","is-referenced-by-count":12,"title":["Some average performance measures for the B-tree"],"prefix":"10.1007","volume":"21","author":[{"given":"William E.","family":"Wright","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF00288683","volume":"1","author":"R. Bayer","year":"1972","unstructured":"Bayer, R., McCreight, E.: Organization and maintenance of large ordered indexes. Acta Inf. 1, 173?189 (1972)","journal-title":"Acta Inf."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00263762","volume":"9","author":"R. Bayer","year":"1977","unstructured":"Bayer, R., Schkolnick, M.: Concurrency of operations on B-trees. Acta Inf. 9, 1?21 (1977)","journal-title":"Acta Inf."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/320521.320530","volume":"2","author":"R. Bayer","year":"1977","unstructured":"Bayer, R., Unterauer, K.: Prefix B-trees. ACM Trans. Database Syst. 2, 11?26 (1977)","journal-title":"ACM Trans. Database Syst."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1145\/359340.359348","volume":"21","author":"G. Held","year":"1978","unstructured":"Held, G., Stonebraker, M.: B-trees reexamined. Commun. ACM 21, 139?143 (1978)","journal-title":"Commun. ACM"},{"key":"CR5","volume-title":"The Art of Computer Programming, Vol. 1 Fundamental Algorithms","author":"D. Knuth","year":"1969","unstructured":"Knuth, D.: The Art of Computer Programming, Vol. 1 Fundamental Algorithms. Reading, MA: Addison-Wesley 1969"},{"key":"CR6","first-page":"471","volume-title":"The Art of Computer Programming, Vol. 3 Sorting and Searching","author":"D. Knuth","year":"1973","unstructured":"Knuth, D.: The Art of Computer Programming, Vol. 3 Sorting and Searching, pp. 471?480, 679?680. Reading, MA: Addison-Wesley 1973"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/BF00263927","volume":"19","author":"K. Kuspert","year":"1983","unstructured":"Kuspert, K.: Storage utilization in B-trees with a generalized overflow technique. Acta Inf. 19, 35?55 (1983)","journal-title":"Acta Inf."},{"key":"CR8","unstructured":"Nakamura, T., Mizoguchi, T.: An analysis of storage utilization factor in block split data structuring scheme. Proc. 4th Int. Conf. on Very Large Data Bases, pp. 489?495, 1978"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0306-4379(80)90064-2","volume":"5","author":"K. Quitzow","year":"1980","unstructured":"Quitzow, K., Klopprogge, M.: Space utilization and access path length in B-trees. Inf. Syst. 5, 7?16 (1980)","journal-title":"Inf. Syst."},{"key":"CR10","first-page":"42","volume-title":"Principles of Database Systems","author":"J. Ullman","year":"1980","unstructured":"Ullman, J.: Principles of Database Systems, pp. 42?49. Potomac, MD: Computer Science Press 1980"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF00289075","volume":"9","author":"A. Yao","year":"1978","unstructured":"Yao, A.: On random 2?3 trees. Acta Inf. 9, 159?170 (1978)","journal-title":"Acta Inf."}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289710.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00289710\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289710","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T21:15:02Z","timestamp":1554758102000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00289710"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,3]]},"references-count":11,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1985,3]]}},"alternative-id":["BF00289710"],"URL":"https:\/\/doi.org\/10.1007\/bf00289710","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,3]]}}}