Organisation séquentielle indexée

L'organisation séquentielle indexée, aussi appelée ISAM (Indexed Sequential Access Method), est une manière d'organiser le contenu des fichiers de données qui permet un accès séquentiel et un accès direct aux enregistrements. Ces fichiers comportent un index qui permet l'accès direct aux enregistrements, lors d'opérations de recherche.

Cette technique a été popularisée par le service ISAM des ordinateurs IBM en 1966. Les fichiers manipulés par ce service doivent d'abord être remplis avec des données triées. Une zone de débordement sert aux ajouts ultérieurs; ils comportent plusieurs index. Des fichiers séquentiel-indexés ayant une organisation différente sont aussi parfois dénommés ISAM.

Accès séquentiel ou indexé

Séquentiel-indexé est une organisation de fichier de données qui permet aussi bien d'accéder aux données l'une après l'autre - séquentiel[1], que d'accéder directement à un enregistrement dont la clé a une certaine valeur via un index - accès indexé[2]. L'index permet de rapidement localiser l'enregistrement[1].

Les trois types d'organisation des fichiers de données sont : séquentiel, indexé-séquentiel et direct[2].

  • dans un fichier séquentiel les enregistrements sont stockés l'un après l'autre selon un ordre prédéfini et seront lus dans le même ordre[2].
  • Dans un fichier séquentiel-indexé, les enregistrements sont stockés dans l'ordre de la clé primaire et un index renseigne sur l'emplacement de chaque enregistrement[1]. L'index permet de rapidement localiser l'enregistrement[1]. Lorsqu'il y a beaucoup de données, l'index peut atteindre une taille trop grande pour résider en mémoire centrale. Il est alors enregistré dans un fichier, et accompagné d'un index de deuxième niveau (index de l'index) qui renseigne sur l'emplacement de son contenu[3].
  • un fichier direct peut avoir un index, mais, le plus souvent, l'emplacement de chaque enregistrement est déterminé par hachage: une formule de calcul transforme la valeur à rechercher en un nombre, et ce nombre est l'emplacement de l'enregistrement[2].

ISAMe

ISAM est le nom d'un service de manipulation de fichiers séquentiel-indexé lancé par IBM en 1966[4],[5]. Il était populaire dans les années 1970[3]. Les fichiers en organisation séquentielle indexée sont couramment appelés ISAM[4] - ils ont cependant souvent une organisation différente de celle de IBM et utilisent les arbres B[6].

Un fichier ISAM est divisé en trois sections : données, index et zone de débordement - pour permettre l'ajout d'enregistrements[1]. La zone de données est l'endroit où sont enregistrées les données lorsque le fichier est créé[4], le contenu initial est ajouté dans l'ordre de la clé primaire[4]. La zone de débordement sert pour les enregistrements ajoutés ultérieurement[4], l'enregistrement ajouté est accompagné de pointeur qui permet de retrouver l'enregistrement suivant dans l'ordre de la clé primaire[1].

Il y a plusieurs niveaux d'index, qui reflètent la mécanique des disques durs : un index par piste, puis chaque piste est classée dans un index de cylindre et chaque cylindre est classé dans un index maître[5]. Dans l'index maître est indiquée la valeur maximale de la clé pour chaque cylindre. Puis les indexes de chaque cylindre indiquent la valeur maximale de la clé pour chaque piste[6].

ISAM utilise deux algorithmes d'ajout de données. Tout d'abord le contenu initial est ajouté trié, puis un autre algorithme est utilisé pour les ajouts ultérieurs, contrairement aux fichiers à arbre B où les ajouts initiaux se font selon les mêmes algorithmes que les ajouts ultérieurs[5].

À mesure des ajouts, les opérations de manipulation du fichiers deviennent de plus en plus complexes et longues, raison pour laquelle les fichiers doivent être régulièrement réorganisés[3]. Les organisations de fichiers plus récentes utilisent des structures en arbre B, une structure qui se réorganise continuellement[3].

Voir aussi

Notes et références

  1. a b c d e et f (en) Shio Kumar Singh, Database systems : concepts, design and applications, Delhi, Dorling Kindersley, , 2e éd. (ISBN 978-8-131-78891-2 et 978-8-131-76092-5, OCLC 810454464, lire en ligne)
  2. a b c et d (en) Jae K. Shim, Information systems and technology for the noninformation systems executive : an integrated resource management guide for the 21st century, Boca Raton, St. Lucie Press, , 278 p. (ISBN 978-1-420-02565-1, OCLC 173504278, lire en ligne)
  3. a b c et d (en) Krishna Shenai, Introduction to database and knowledge-base systems, Singapore, World Scientific Singapore, coll. « Series in computer science » (no 28), , 328 p. (ISBN 978-9-810-20619-2 et 978-9-810-20620-8, OCLC 25282788, lire en ligne)
  4. a b c d et e (en) Ph.D. Ruknet Cezzar, COBOL II essentials, Piscataway (New Jersey), Research & Education Assoc., coll. « The essencials of », (ISBN 978-0-7386-7052-2, lire en ligne)
  5. a b et c (en) Peter Smith, Applied data structures with C++, Sudbury, Mass., Jones and Bartlett, , 692 p. (ISBN 978-0-763-72562-4, OCLC 53138521, lire en ligne)
  6. a et b (en) Betty Joan Salzberg, An Introduction to Data Base Design, Saint Louis, Elsevier Science, , 297 p. (ISBN 978-1-483-27048-7, OCLC 1041189771, lire en ligne)

Article connexe

Read other articles:

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Desember 2023. Kodepos di Maroko mencakup lima digit, yang menandai area lebih luas (2 digit pertama), dan distrik pos (3 digit terakhir). Sistem itu diperkenalkan pada tanggal 1 Januari 1997. Berikut merupakan daerah pos dan beberapa kodepos di Maroko: Agadir 80 00...

 

Israel's ethnic and religious majority Israeli Jewsיהודים ישראלים‎Total populationJewish citizens only:7,208,000 (73.2%)[1] Jews and non-Jewish relatives:7,762,000 (78.9%)Regions with significant populations Israel (incl. occupied territories)       7,181,000[a] United States500,000[6][7][8] Russia100,000 (80,000 in Moscow)[9][10] Canada10,755[11]–30,000[1...

 

Scottish Episcopal ChurchLambang Gereja Episkopal Skotlandia, menggambarkan dua mitra dan crosierPenggolonganProtestan (dengan beragam identitas teologi dan doktrin, termasuk Anglo-Katolik, Liberal dan Evangelikal)OrientasiAnglikanKitab suciAlkitabTeologiDoktrin AnglikanBentukpemerintahanEpiskopalPrimusMark StrangePerhimpunanDewan Gereja-Gereja Sedunia,Komuni Anglikan,Komuni Porvoo,Action of Churches Together in ScotlandWilayahSkotlandiaKantor pusatEdinburgh, SkotlandiaDidirikanConcordat of L...

2024–25 UEFA Nations LeagueTournament detailsDatesLeague phase:5 September – 19 November 2024League A quarter-finals andLeague A/B and B/C play-offs:20–23 March 2025Nations League Finals:4–8 June 2025League C/D play-offs:26–31 March 2026Teams54← 2022–23 2026–27 → International football competition The 2024–25 UEFA Nations League will be the fourth season of the UEFA Nations League, an international association football competition involving the men's national team...

 

Mut

Untuk kegunaan lain, lihat Mut (disambiguasi). MutDewi Mut digambarkan sebagai perempuan yang mengenakan mahkota ganda serta mahkota burung nasar, mengaitkannya dengan Nekhbet.Dewi para RatuNama dalam hiroglif Pusat pemujaanThebesSimbolburung nasarOrangtuaTidak ada (menciptakan diri sendiri)PasanganAmun Patung Mut dari dinasti kesembilanbelas, bagian dari patung ganda, sekitar 1279-1213 SM, Museum Luxor Mut Hieroglif Mesir Mut, yang berarti ibu dalam bahasa Mesir kuno,[1] adalah dewi ...

 

Pour les articles homonymes, voir Ladislas Ier. Ladislas Ier Saint Ladislas Ier, roi de Hongrie. Titre Roi de Hongrie 25 avril 1077 – 29 juillet 1095(18 ans, 3 mois et 4 jours) Prédécesseur Géza Ier de Hongrie Successeur Coloman de Hongrie Biographie Dynastie Árpád Date de naissance v. 1040 Date de décès 29 juillet 1095 Lieu de décès Nyitra (auj. Nitra en Slovaquie) Père Béla Ier de Hongrie Mère Richezza de Pologne Fratrie Hélène de Hon...

Un pahu d'Hawaï (vers 1778, LACMA). Le pahu est un ancien tambour sur pied polynésien et hawaïen faisant partie des orchestres traditionnels. Facture Avec 60 cm de haut et 30 cm de diamètre, son cylindre de bois est taillé dans des troncs de pu'a, tamanu ou mi'o. Il est couvert d'une épaisse peau de requin ou de chien, attachée au moyen de cordelettes. Jeu On en joue debout, l'instrument reposant sur son piédestal intégré, en frappant à l'aide des mains. Il peut tout auss...

 

Mark RonsonPenampilan Mark Ronson dalam sebuah konser tahun 2012LahirMark Daniel Ronson04 September 1975 (umur 48)St John's Wood, London, InggrisNama lainDJ RonsonPekerjaan Musisi DJ produser penulis lagu penyanyi pemain gitar Suami/istriJoséphine de La Baume (m. 2011) Mark Daniel Ronson (lahir pada 4 September 1975 di London, Inggris) adalah seorang musisi, DJ, penyanyi serta produser rekaman asal Inggris. Ketika album perdananya yang berjudul Here Comes the Fuzz telah gagal berp...

 

Truppe ausiliarie romaneModerna ricostruzione di ausiliari romani del II secolo con la tipica lorica hamata. Descrizione generaleAttiva509 a.C. - 476 NazioneRepubblica romanaImpero romanoImpero romano d'Occidente ServizioEsercito romano Tipocavalleria fanteria arcieri e flombolieri RuoloCombattimento Polizia di frontiera DimensioneCoorti Guarnigione/QGcastra militari PatronoMarte dio della guerraCristo Composte daBarbari romanizzati Battaglie/guerreBattaglie romane Reparti dipendentiCoorte eq...

Saint-Hilaire-de-ClissoncomuneSaint-Hilaire-de-Clisson – Veduta LocalizzazioneStato Francia Regione Paesi della Loira Dipartimento Loira Atlantica ArrondissementNantes CantoneClisson TerritorioCoordinate47°04′N 1°19′W / 47.066667°N 1.316667°W47.066667; -1.316667 (Saint-Hilaire-de-Clisson)Coordinate: 47°04′N 1°19′W / 47.066667°N 1.316667°W47.066667; -1.316667 (Saint-Hilaire-de-Clisson) Superficie18,53 km² Abitanti2 001&...

 

English journalist Richard IngramsBorn (1937-08-19) 19 August 1937 (age 86)London, EnglandEducationUniversity College, Oxford (BA)Occupation(s)Journalist, author, satiristSpouse Sara Soudain ​(m. 2011)​Children3 Richard Reid Ingrams (born 19 August 1937)[1] is an English journalist, a co-founder and second editor of the British satirical magazine Private Eye, and founding editor of The Oldie magazine. He left the latter job at the end of May 2014.[...

 

Species of deer Bawean deer Adult male at the Ragunan Zoo, Jakarta Conservation status Critically Endangered  (IUCN 3.1)[1] CITES Appendix I (CITES)[2] Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Mammalia Order: Artiodactyla Family: Cervidae Subfamily: Cervinae Genus: Axis Species: A. kuhlii Binomial name Axis kuhlii(Temminck, 1836) Orange arrow points to Bawean Island. Green on inserted map highlights approximate range ...

France territorial subdivision of a department The cities of Lyon, Marseille, and Paris are also divided into municipal arrondissements, not to be confused with the arrondissements addressed in this article. This article is part of a series on theAdministrativedivisions of France Administrative divisions Regions Departments Arrondissements Cantons Intercommunality Métropole Communauté urbaine Communauté d'agglomération Communauté de communes Communes Associated communes Municipal arrondi...

 

American cartoonist Basil WolvertonBasil Wolverton at his drawing board, c. 1950Born(1909-07-09)July 9, 1909Central Point, Oregon, U.S.DiedDecember 31, 1978(1978-12-31) (aged 69)Vancouver, Washington, U.S.Area(s)Cartoonist, Writer, Penciller, Inker, LettererNotable worksPowerhouse Pepper, SpacehawkAwardsJack Kirby Hall of FameRelativesMonte Wolverton (son) Basil Wolverton (July 9, 1909 – December 31, 1978)[1] was an American cartoonist and illustrator known for his intricately ...

 

Street in Birmingham, England Colmore Row55 Colmore RowFormer name(s)Congreve St. to Livery St.: New Hall Lane(c.1630 – c.1750) Congreve St. to Newhall St.: Bewdley Street(c.1750 – a.1777) Ann Street(a.1777 – 1879) Newhall St. to Livery St.: Colmore Row(c.1750 – present) Livery St. to Snow Hill: Bull Lane(a.1839) Monmouth Street(a.1839 – 1879) Length0.3 mi (0.48 km)[1]Postal codeB3northeast endColmore Circus 52°28′58″N 1°53′50″W / 52....

Pacific severe tropical storm in 2018 This article is about the 2018 tropical storm. For other storms of the same name, see List of storms named Ampil and List of storms named Inday. Severe Tropical Storm Ampil (Inday) Severe Tropical Storm Ampil approaching the Ryukyu Islands on July 20Meteorological historyFormedJuly 17, 2018DissipatedJuly 26, 2018Severe tropical storm10-minute sustained (JMA)Highest winds95 km/h (60 mph)Lowest pressure985 hPa (mbar); 29.09 inHgTrop...

 

General relativity G μ ν + Λ g μ ν = κ T μ ν {\displaystyle G_{\mu \nu }+\Lambda g_{\mu \nu }={\kappa }T_{\mu \nu }} Introduction HistoryTimelineTests Mathematical formulation Fundamental concepts Equivalence principle Special relativity World line Pseudo-Riemannian manifold Phenomena Kepler problem Gravitational lensing Gravitational redshift Gravitational time dilation Gravitational waves Frame-dragging Geodetic effect Event horizon Si...

 

Sulfometuron methyl Names Preferred IUPAC name Methyl 2-{[(4,6-dimethylpyrimidin-2-yl)carbamoyl]sulfamoyl}benzoate Identifiers CAS Number 74222-97-2 Y ChEBI CHEBI:9348 ECHA InfoCard 100.070.688 EC Number 277-780-6 PubChem CID 52997 UNII JLY5D60J1A Y CompTox Dashboard (EPA) DTXSID0034936 Properties Chemical formula C15H16N4O5S Molar mass 364.37634 g/mol Appearance White solid Density 1.48 g/cm3 Melting point 202°C Solubility in water 244 mg/L Acidity (pKa) 5.2 Ex...

Rugby teamCharles RiverFull nameCharles River Rugby Football ClubUnionNew England Rugby Football UnionNickname(s)The River RatsFounded1973; 51 years ago (1973)Ground(s)Joe Moakley ParkBostonPresidentOwen McElhinney (Men's) Maria Sedjo (Women's)Coach(es)Ryan Hargraves (Men's)Maggie Conley (Women's)League(s)NERFU Senior Division II (Men)Senior Division II (Women) Team kit Official websitewww.charlesriverrugby.com Charles River Rugby Football Club, nicknamed The Rats, is an Ame...

 

HIV

Human retrovirus, cause of AIDS This article is about the virus. For the infection caused by the virus, see HIV/AIDS. For other uses, see HIV (disambiguation). AIDS virus redirects here. For the computer virus, see AIDS (computer virus). Human immunodeficiency viruses Scanning electron micrograph of HIV-1 (in green) budding from cultured lymphocyte. Multiple round bumps on cell surface represent sites of assembly and budding of virions. Scientific classification (unranked): Virus Realm: Ribov...