شجرة بي

B-tree
النوع tree
سنة التطوير 1972
طور بواسطة رودولف باير, Edward M. McCreight
تعقيد زمني
in رمز O الكبير
المتوسط أسوء حالة
المساحة O(n) O(n)
بحث O(log n) O(log n)
ادراج O(log n) O(log n)
مسح O(log n) O(log n)

وينبغي عدم الخلط مع التسلسل الثنائي الشجري (بالإنجليزية: Binary tree)‏

شجرة بي (بالإنجليزية: B-tree)‏ في علوم الحاسب هي بيانات متسلسلة شجريا ومتوازنه ذاتيًا وهي تساعد على بقاء البيانات مرتبة وتسمح بالبحث ووالوصول المتسلسل والإدراج والحذف في ما يسمى الزمن اللوغاريتي , أشجار بي هي تعميم للبحث الشجري الثنائي فقد العقدة الواحدة يمكن أن يكون لها أكثر من ابنين (Comer 1979, p. 123). وعلى عكس البيانات المتسلسلة شجريا والمتوازنة ذاتيًا، شجرة بي هي الحل الامثل للنظم التي تقراء وتكتب الكميات الكبيرة من البيانات، بي تري هي مثال جيد لبنية البيانات للذاكرة الخارجية وهي مستخدمة بكثرة في قواعد البيانات ونظم الملفات.

نظرة عامة

A B-tree (Bayer & McCreight 1972) of order 5 (Knuth 1998).

متغيرات

مصطلح شجرة بي قد يشير إلى تصميم معين أو أنه قد يشير إلى فئة عامة للتصاميم a General Class of Designes , بمعنى أن شجرة بي تخزن مفاتيحها في Nodes داخلية ولا تحتاج ان تخزن هذه المفاتيح في سجلات في leaves ,

  • في بي + تري
  • في بي * تري
  • يمكن تحويل بي - تري إلى نظام شجري متسلسل مرتب ثابت وهذا يسمح بسرعة البحث أو البحث المتسارع عن السجلات بالترتيب المفتاحي أو احصاء عدد السجلات بين أي سجلين ويفيدنا في عدة عمليات أخرى.[1]

مراجع

  1. ^ Counted B-Trees, retrieved 2010-01-25 نسخة محفوظة 19 نوفمبر 2017 على موقع واي باك مشين.
أيقونة بذرة

هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال، بحاجة للتوسيع. فضلًا شارك في تحريرها.

Read other articles:

Wickham St. Paul

Village in Essex, England All Saints' Church Wickham St Paul is a village and civil parish located five miles north of Halstead in the district of Braintree, Essex. The village, in which some of the houses surround a large open green (with cricket pitch and swings), contains a church, a public house, a part-time post office and a grocery store, part of a large farm shop and pick-your-own establishment.[1] The United Kingdom Census 2001 listed Wickham St Paul to have a population of 33...

 

Royal Tongan Airlines

Royal Tongan Airlines IATA ICAO Kode panggil WR HRH TONGA ROYAL Didirikan1985Berhenti beroperasi2004PenghubungBandar Udara Internasional FuaʻamotuKantor pusatNukuʻalofa, Tonga Royal Tongan Airlines adalah maskapai penerbangan nasional Tonga sampai dengan dilikuidasi pada tahun 2004. Maskapai penerbangan ini merupakan badan milik pemerintah yang mengoperasikan penerbangan antar pula dan juga penerbangan internasional. Pranala luar Wikimedia Commons memiliki media mengenai Royal Ton...

 

Masjid Agung Awwal Fathul Mubien

Masjid Agung Awwal Fathul MubienBerkas:UjkMasjid Agung Awwal Fathul MubienAgamaAfiliasiIslamLokasiLokasiJalan Sultan Hasanuddin, Kelurahan Islam, Kecamatan Tuminting, Kota Manado, Sulawesi UtaraArsitekturTipeMasjid AgungPeletakan batu pertama1770Rampung1802SpesifikasiPanjang26 meterrLebar26 meterKubah1Menara1 Masjid Agung Awwal Fathul Mubien adalah sebuah masjid yang berlokasi di Jalan Sultan Hasanuddin, Kelurahan Islam, Kecamatan Tuminting, Kota Manado, Sulawesi Utara. Masjid ini didirikan s...

Forbidden Games

Forbidden GamesPoster rilis teatrikalSutradaraRené ClémentProduserRobert DorfmannDitulis olehJean AurenchePierre BostBerdasarkanJeux interditsoleh François BoyerPemeranGeorges PoujoulyBrigitte FosseyAmédéePenata musikNarciso YepesSinematograferRobert JuillardPerusahaanproduksiSilver FilmsDistributorLes Films CoronaTimes Film Corporation (AS)Tanggal rilis 09 Mei 1952 (1952-05-09) (Prancis)[1] 8 Desember 1952 (1952-12-08) (AS)[2] Durasi86 menitNegara...

 

Sacramento Solons

Minor league baseball teamSacramento Solons1883–1976(1883, 1885–1891, 1893–1894, 1898–1904, 1906–1914, 1918–1960, 1974–1976) Sacramento, California Team logo Cap insignia Minor league affiliationsPrevious classes Triple-A (1958–1960, 1974–1976) Open/non-affiliated (1952–1957) Triple-A (1946–1951) Double-A (1912–1914, 1918–1945) Class A (1909–1911) Independent (1902–1904, 1906–1908) Class E (1899) Class D (1898) LeaguePacific Coast League (1909–1914, 1918�...

 

Piala MLS

Piala MLSTrofi Philip F. AnschutzMulai digelar1996WilayahMajor League Soccer (CONCACAF)Juara bertahanSeattle Sounders FC(gelar pertama)Tim tersuksesLos Angeles Galaxy(5 gelar)Televisi penyiarESPN, FOX, UniMás, TSN, RDS Piala MLS 2017 Piala MLS (bahasa Indonesia dari MLS Cup) adalah kejuaraan akhir tahun paska musim Major League Soccer, liga tertinggi dalam sepak bola di Amerika Serikat dan Kanada. Kejuaraan ini untuk menentukan tim terbaik pada musim tersebut, setelah melalui playoff dan mus...

جيرزي نيمان

جيرزي نيمان (بالإنجليزية: Jerzy Neyman)‏    معلومات شخصية الميلاد 16 أبريل 1894 [1]  بيندر، مولدوفيا  الوفاة 5 أغسطس 1981 (87 سنة) [1]  أوكلاند  مواطنة بولندا الولايات المتحدة  عضو في الجمعية الملكية،  والأكاديمية الأمريكية للفنون والعلوم،  والأكاديمية البو...

 

Anthony Annan

Anthony Annan Nazionalità  Ghana Altezza 175 cm Peso 68 kg Calcio Ruolo Centrocampista Squadra Arminia Lirich Carriera Giovanili 1998-2000 Super Rainbow Stars2000-2001 Venomous Vipers2002 Adelaide Squadre di club1 2002-2003 Eleven Wise? (?)2003-2005 Sekondi Hasaacas? (?)2005-2007 Hearts of Oak? (?)2007 Start11 (0)2008→  Stabæk12 (0)2008-2010 Rosenborg57 (0)2011 Schalke 049 (0)2011-2012→  Vitesse24 (0)2012-2013→  Osasuna6 (0)2013-...

 

Vitali Klitschko

Vitali Klitschko Campeão mundial dos pesos pesados Vitali Klitschko Informações pessoais Apelido Dr. Iron Fist Categoria Pesado Nacionalidade  Ucrânia Data de nasc. 19 de julho de 1971 (52 anos) Cidade natal Belowodskoje, Cazaquistão Cartel Lutas 43 Vitórias 41 Nocautes 38 Derrotas 2 Selo ucraniano de 2010 em homenagem aos irmãos Klitschko, no caso Vitali e Wladimir Klitschko Vitali Vladimirovich Klitschko (Belowodskoje, 19 de julho de 1971) é um político e ex-pugilis...

Kindred (novel)

1979 novel by Octavia E. Butler Kindred First edition cover of KindredAuthorOctavia E. ButlerCover artistLarry SchwingerCountryUnited StatesLanguageEnglishGenreneo-slave narrative using science fiction frameworkPublisherDoubledayPublication dateJune 1979Media typePrint (hardback & paperback)Pages264 ppAwards2003 Rochester, New York's book of the yearISBN0-385-15059-8OCLC4835229Dewey Decimal813/.5/4LC ClassPZ4.B98674 Ki PS3552.U827 Kindred (1979) is a novel by American write...

 

Yuen Chau Kok

Not to be confused with Yuen Chau Tsai. View of Yuen Chau Kok from Shing Mun River in March 2008 Buildings in Yuen Chau Kok in January 2019 Yuen Chau Kok Park in March 2008 Yuen Chau Kok (Chinese: 圓洲角) is an area in Sha Tin District, New Territories, Hong Kong, near Sha Tin Road and Prince of Wales Hospital and is within walking distance of City One station of the MTR Tuen Ma line. Before reclamation work in the 1970s, the area was an island in Tide Cove.[citation needed] Th...

 

Claudia Jones

Trinidad-born journalist and activist (1915–1964) Claudia JonesBornClaudia Vera Cumberbatch(1915-02-21)21 February 1915Belmont, Port of Spain, Trinidad and TobagoDied24 December 1964(1964-12-24) (aged 49)London, EnglandResting placeHighgate CemeteryNationalityTrinidadianOther namesClaudia Cumberbatch JonesOccupation(s)Journalist, activistYears active1936–1964Known forOrganiser of 1959 Caribbean carnival event, precursor of the Notting Hill Carnival.Founder of West Indi...

Giorgio Scerbanenco

Giorgio Scerbanenco Volodymyr-Džordžo Ščerbanenko, in ucraino Володимир-Джорджо Щербаненко?, per l'anagrafe italiana Wladimiro Scerbanenko[1] (Kiev, 28 luglio 1911 – Milano, 27 ottobre 1969), è stato un giornalista e scrittore italiano, di origine ucraina. Fu direttore del periodico Novella e fondatore della rivista Bella. Ha scritto romanzi western, di fantascienza e rosa, oltre che di genere poliziesco, dove è considerato uno degli autori itali...

 

Западный округ (Краснодар)

У этого термина существуют и другие значения, см. Западный округ. Западный внутригородской округ город Краснодар Дата основания 1936 год Дата упразднения 1994 Прежние имена Кагановичский, Ленинский районы Микрорайоны Дубинка, Черёмушки, Покровка Площадь 22[1]  км² Насе...

 

Flesh (1932 film)

1932 film FleshTheatrical lobby cardDirected byJohn FordWritten byMoss HartWilliam Faulkner Edmund GouldingLeonard Praskins (adaptation)Edgar Allan Woolf (adaptation)Produced byJohn FordJohn W. Considine Jr.StarringWallace BeeryRicardo CortezKaren MorleyJean HersholtCinematographyArthur EdesonEdited byWilliam S. GrayMusic byAlfred NewmanProductioncompanyMetro-Goldwyn-MayerDistributed byLoew's Inc.Release date December 8, 1932 (1932-12-08) Running time96 minutesCountryUnited Sta...

Boilerplate (spaceflight)

For other uses, see Boilerplate (disambiguation). Nonfunctional spacecraft or payload Boilerplate version of Gemini spacecraft on display at Air Force Space and Missile Museum, Cape Canaveral, Florida, October 15, 2004 The prototype Space Shuttle orbiter Enterprise in full boilerplate stack configuration with External Tank and SRBs ready to undergo vibration testing at the Marshall Space Flight Center, October 4, 1978 A boilerplate spacecraft, also known as a mass simulator, is a nonfunctiona...

 

Milla Jovovich

American actress (born 1975) In this name that follows Eastern Slavic naming customs, the patronymic is Bogdanovna and the family name is Jovovich. Milla JovovichJovovich in 2019BornMilica Bogdanovna Jovović (1975-12-17) December 17, 1975 (age 48)Kiev, Ukrainian SSR, Soviet UnionNationalityUkrainian (until 1994)American (from 1994)OccupationsActressmodelsingerYears active1988–presentSpouses Shawn Andrews ​ ​(m. 1992; ann. 1992)​...

 

American Museum of Natural History

Natural history museum in Manhattan, New York This article is about the museum in New York City. For the museum in Washington, D.C., see National Museum of Natural History. Not to be confused with the National Museum of American History in Washington, D.C.. American Museum of Natural HistoryFacade of the east entrance from Central Park WestEstablishedApril 6, 1869; 155 years ago (1869-04-06)[1]Location200 Central Park WestNew York, N.Y. 10024United StatesCoordinates4...

The Looking Glass War (film)

1970 film by Frank Pierson This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: The Looking Glass War film – news · newspapers · books · scholar · JSTOR (March 2020) (Learn how and when to remove this message) The Looking Glass WarTheatrical release posterDirected byFrank PiersonWritten byFrank PiersonBased ...

 

Centre pénitentiaire de Bois-d'Arcy

Centre pénitentiaire de Bois-d'Arcy Localisation Pays France Région Île-de-France Département Yvelines Localité Bois-d'Arcy Coordonnées 48° 48′ 23″ nord, 2° 01′ 48″ est Géolocalisation sur la carte : Yvelines Centre pénitentiaire de Bois-d'Arcy Géolocalisation sur la carte : Île-de-France Centre pénitentiaire de Bois-d'Arcy Géolocalisation sur la carte : France Centre pénitentiaire de Bois-d'Arcy Architecture et patrimoine P...