| dbpprop:abstract
|
- ISAM stands for Indexed Sequential Access Method, a method for indexing data for fast retrieval. ISAM was originally developed by IBM for mainframe computers. Today the term is used for several related concepts: Specifically, the IBM ISAM product and the algorithm it employs. A database system where an application developer directly uses an Application Programming Interface to search indexes in order to locate records in data files. In contrast, a relational database uses a query optimizer which automatically selects indexes. An indexing algorithm that allows both sequential and keyed access to data. Most databases now use some variation of the B-Tree for this purpose, although the original IBM ISAM and VSAM implementations did not do so. Most generally, any index for a database. Indexes are used by almost all databases, both relational and otherwise. In an ISAM system, data is organized into records which are composed of fixed length fields. Records are stored sequentially, originally to speed access on a tape system. A secondary set of hash tables known as indexes contain "pointers" into the tables, allowing individual records to be retrieved without having to search the entire data set. This is a departure from the contemporary navigational databases, in which the pointers to other data were stored inside the records themselves. The key improvement in ISAM is that the indexes are small and can be searched quickly, thereby allowing the database to access only the records it needs. Additionally modifications to the data do not require changes to other data, only the table and indexes in question. When ISAM file is created, index nodes are fixed, and their pointers do not change during inserts and deletes that occur later (only content of leaf nodes change afterwards). As a consequence of this, if inserts to some leaf node exceed node's capacity, new records are stored in overflow chains. If there is much more inserts than deletions from a table, these overflow chains can gradually become very large, and this affects the time required for retrieval of a record. Relational databases can easily be built on an ISAM framework with the addition of logic to maintain the validity of the links between the tables. Typically the field being used as the link, the foreign key, will be indexed for quick lookup. While this is slower than simply storing the pointer to the related data directly in the records, it also means that changes to the physical layout of the data do not require any updating of the pointers -- the entry will still be valid. ISAM is very simple to understand and implement, as it primarily consists of direct, sequential access to a database file. It is also very inexpensive. The tradeoff is that each client machine must manage its own connection to each file it accesses. This, in turn, leads to the possibility of conflicting inserts into those files, leading to an inconsistent database state. This is typically solved with the addition of a client-server framework which marshals client requests and maintains ordering. This is the basic concept behind a DBMS (Database Management System), which is a client layer over the underlying data store. ISAM was replaced at IBM with a methodology called VSAM (Virtual Storage Access Method). Still later, IBM developed DB2 which, as of 2004, IBM promotes as their primary database management system. VSAM is the physical access method used in DB2. The OpenVMS operating system uses the Files-11 file system in conjunction with RMS. RMS provides an additional layer between the application and the files on disk that provides a consistent method of data organization and access across multiple 3GL and 4GL languages. RMS provides 4 different methods of accessing data; Sequential, Relative Record Number Access, Record File Address Access, and Indexed Access. The Indexed Access method or reading or writing data only provided the desired outcome if, in fact, the file is organized as an ISAM file with the appropriate, previously defined keys. Access to data via the previously defined key(s) is extremely fast. Multiple keys, overlapping keys and key compression within the hash tables are supported. A utility to define/redefine keys in existing files is provided. Records can be deleted, although "garbage collection" is done via a separate utility.
- Index Sequential Access Method (ISAM) ist eine von IBM Ende der 1960er Jahre entwickelte Zugriffsmethode für Datensätze einer Datei, die sowohl (sortiert) sequentiellen als auch wahlfreien (random) index-basierten Zugriff zulässt. Eine Datei kann mehrere verschiedene Indizes haben. Jeder Index definiert eine unterschiedliche Reihenfolge der Datensätze, je nachdem, welche Informationen gesucht werden. Beispielsweise kann zu einer Kundendatei alphabetisch nach dem Nachnamen oder numerisch nach der Postleitzahl sortiert werden, sofern entsprechende Indizes existieren. Die indexsequentielle Zugriffsmethode, die auch in Datenbanksystemen Verwendung findet, ermöglicht die Zugriffsgeschwindigkeit aufgabenabhängig zu optimieren. Seit den ersten Standards von COBOL um 1970 ist ISAM im File-Control-Paragraphen ansatzweise Teil des Standards der COBOL-Sprache. Eine sehr frühe Weiterentwicklung von ISAM, ebenfalls von IBM, aber nicht standardisiert, ist Virtual Storage Access Method (VSAM).
- En informàtica i concretament en el camp de les bases de dades ISAM són les inicials de Indexed Sequential Access Method un mètode per emmagatzemar dades i poder-les consultar ràpidament. ISAM va ser elaborat originalment per IBM per a mainframes i actualment és un sistema bàsic d'emmagatzemament present en molts sistemes gestors de base de dades relacionals. En un sistema ISAM, les dades s'organitzen en registres que estan formats per camps de longitud fixa. Els registres s'emmagatzemen de forma seqüèncial originalment pensat per a treballar amb sistemes de cinta (accés seqüencial). Un conjunt secundari de taules de hash conegut com a índexs contenen punters als registres de forma que els registres individuals de la taula es puguin obtenir sense haver de buscar per tot el conjunt de dades. Aquest sistema es la contraposició de les llistes encadenades on els punters a altres dades es troben dins dels mateixos registres. La clau de la millora de ISAM és que els índexs són petits i ràpids de cercar, permeten a la base de dades accedir només als registres que necessita. Un sistema gestor de base de dades relacional pot implementar fàcilment ISAM afegint la lògica necessària per mantenir els enllaços entre els taules. Típicament el camp utilitzant com a enllaç (la clau forània) és indexada per tal que sigui ràpida de cercar. ISAM és molt senzill d'entendre i d'implementar ja que bàsicament consisteix en un accés directa i seqüencial a un fitxer de base de dades. També cal destacar que es una operació barata. El principal inconvenient és que cada usuari client ha de gestionar la seva pròpia connexió per a cada fitxer al que accedeix fet que a més implica la possibilitat que hi hagin conflictes d'inserció que portin a inconsistències a la base de dades. Això típicament ho soluciona el gestors de bases de dades en un entorn client-servidor fent que els clients accedeixen per ordre i cadascú al seu torn als fitxers de la base de dades. ISAM ha estat reemplaçat a IBM per una tecnologia anomenada VSAM (Virtual Storage Access Method). Poc temps després IBM va desenvolupar DB2 que és el gestor de base de dades promogut per IBM des del 2004 MySQL implementa una extensió de ISAM anomenada MyISAM. Borland Paradox és un altre exemple.
- Indexed Sequential Access Method (ISAM) je metoda ukládání dat s možností rychlého vyhledávání pomocí speciálních pomocných struktur. V tzv. primárním souboru jsou zapsány úplné datové záznamy pevné délky sekvenčním způsobem, tj. v takovém pořadí, v jakém byly přidány, a nebývají nijak setříděny. Dále je vytvořeno jeden nebo více indexů, což jsou struktury umožňující rychlé hledání záznamů podle některých atributů. Jejich úkolem je minimalizovat počet přístupů do primárního souboru, bývají často velmi malé (oproti primárnímu souboru), protože obsahují jen informace potřebné k hledání podle daného atributu, a pokud hledaný záznam (či více záznamů) existuje, vrátí index ukazatel (nebo více ukazatelů) do primárního souboru na hledaný záznam (záznamy). ISAM bylo původně vyvinuto společností IBM a je základem většiny databázových systémů. Např. databázový systém MySQL vychází z metody ISAM a rozšiřuje ji do typu úložiště databázových tabulek typu MyISAM.
- ISAM son siglas de Indexed Sequential Access Method (Método de Acceso Secuencial Indexado), se trata de un método para almacenar información a la que se pueda acceder rápidamente. ISAM fue desarrollado originalmente por IBM y en la actualidad forma parte del almacenamiento básico de muchos sistemas de bases de datos, tanto relacionales como de otros modelos. En un sistema ISAM, la información se organiza en registros compuestos por campos de tamaño fijo. Los registros se almacenan secuencialmente, inicialmente para acelerar el acceso en sistemas de cinta. Un conjunto secundario de ficheros dispersos(tablas "hash") conocidos como índices contienen «punteros» a los registros que permiten acceder a los registros individuales sin tener que buscar en todo el fichero. Este es el punto de partida para todos los modernos sistemas de bases de datos navegacionales, en los cuales los punteros que dirigen hacia otra información fueron almacenados dentro de los propios registros. El avance clave que posee ISAM es que los índices son pequeños y pueden ser buscados rápidamente, permitiendo a la base de datos acceder sólo a los registros que necesita. Modificaciones adicionales a la información no requieren cambios a otra información, sólo a la tabla y los índices. Las bases de datos relacionales pueden fácilmente ser construidas en una red ISAM con la adición de lógica para mantener la validez de los enlaces entre las tablas. Típicamente el campo usado como enlace, será indexado para su lectura rápida. Si bien es cierto que esto es más lento que simplemente almacenar el puntero relacionado a la información directamente en los registros, esto también significa que los cambios al orden físico de la información no requiere ninguna actualización de punteros, entonces éstos siguen siendo válidos. ISAM es muy fácil de entender e implementar, puesto que básicamente consiste en el acceso directo y secuencial a un archivo en una base de datos. También es muy barato. El truco está en que cada máquina cliente debe administrar su propia conexión a cada archivo que accede. Esto, a su tiempo, presenta la posibilidad de inserciones conflictivas a esos archivos, que a su vez causa una base de datos inconsistente. Esto es típicamente solucionado con la adición de una red cliente-servidor, que supervisa las solicitudes del cliente y se mantiene ordenando. Este es el concepto básico detrás de SQL, en el cual hay una capa de "clientes" sobre la subyacente capa de almacenamiento de datos. El sistema ISAM fue reemplazado en IBM por un método llamado VSAM, Virtual Storage Access Method (Método de acceso a almacenamiento virtual). Luego, IBM desarrolló DB2, que, para el 2004, era el sistema de administración de bases de datos de IBM.
- L'organisation séquentielle indexée, ou Indexed Sequential Access Method (ISAM) en anglais, est un mode d'organisation des fichiers qui permet un accès séquentiel et un accès aléatoire aux enregistrements du fichier. Ce mode d'organisation était fréquemment utilisé avant l'apparition des bases de données. On utilise aujourd'hui des bases de données lorsque l'on veut accéder de diverses façons aux enregistrements d'un fichier. Il est important de distinguer d'une part le mode d'accès qui est la façon d'écrire ou de lire les enregistrements d'un fichier (des exemples de modes d'accès sont l'accès séquentiel et l'accès aléatoire); d'autre part l'organisation des fichiers qui est la façon de structurer un fichier pour faciliter l'un ou l'autre des modes d'accès aux enregistrements (des exemples d'organisations sont l'organisation séquentielle, l'organisation séquentielle indexée, l'organisation aléatoire, l'organisation en arborescence et l'organisation en anneau).
- ISAM è l'acronimo di Indexed Sequential Access Method (metodo di accesso sequenziale indicizzato), ed è un modo per immagazzinare dati da estrarre rapidamente. Sviluppato originariamente da IBM, costituisce oggi la base per l'immagazzinamento dei dati in molti database, relazionali e non. In un sistema ISAM i dati sono suddivisi in record composti da campi a lunghezza fissa. I record sono immagazzinati in sequenza, come si faceva in origine per velocizzare l'accesso da una periferica a nastro. Vi è poi un set secondario di tabelle hash chiamate indici, che contengono puntatori ai record, in modo che un record possa essere estratto senza dover scorrere l'intero insieme di dati. Questa è una differenza rispetto ai database navigazionali, nei quali i puntatori ad altri dati si trovavano dentro i record stessi. Il miglioramento in ISAM è dovuto al fatto che gli indici sono di piccole dimensioni e consentono ricerche veloci, perché il database accede soltanto ai record di cui ha bisogno. Inoltre eventuali modifiche ai dati richiedono che si modifichino i record e gli indici in questione, ma non altri dati come i puntatori. I database relazionali possono essere facilmente costruiti su un framework ISAM con l'aggiunta della logica per mantenere validi i collegamenti tra le tabelle. In genere il campo utilizzato come collegamento, detto chiave esterna, è indicizzato per permettere ricerche veloci. Questo metodo è più lento che immagazzinare il puntatore ai dati collegati dentro al record, però se si modifica la struttura fisica dei dati non vi è la necessità di aggiornare i puntatori, in quanto i collegamenti rimangono validi. ISAM è molto semplice da comprendere e da implementare, perché consiste essenzialmente nell'accesso diretto e sequenziale a un file di database. È anche molto poco costoso in termini di prestazioni. Lo svantaggio è che ogni macchina client deve gestire una sua propria connessione per ogni file a cui accede. Ciò comporta la possibilità che distinte modifiche dei dati entrino in conflitto tra loro, creando così incoerenze. Questo problema viene generalmente risolto con l'implementazione di una piattaforma client-server che gestisce le richieste dei client mantenendo l'ordine. È questo il concetto base che sta dietro l'SQL, che si trova a un livello di astrazione superiore rispetto all'immagazzinamento dei dati. ISAM è stato rimpiazzato all'IBM da un metodo chiamato VSAM (Virtual Sequential Access Method), utilizzato anche nel DB2, che ancor oggi è il suo DBMS primario.
- Indexed Sequential Access Method（索引付き順次アクセス方式、さくいんつきじゅんじあくせすほうしき、一般にISAM）とは高速にアクセスが可能なデータの格納方法 の一つである。IBMで開発され、今日ではリレーショナルデータベース管理システム をはじめとするほとんど全てのデータベース管理システム (DBMS) でのデータの格納に用いられている。 ISAMを用いたシステムではデータは固定長のレコードとして格納される。当時の設計思想は磁気テープの記憶装置に高速で書き込むためにレコードを連続的に格納していくものだった。もう一つのデータとしてテーブルの内容へのポインタを格納したハッシュテーブルを索引として用いることで、全データを検索することなく目的のデータを取り出すことを可能とした。 ISAMの実現は他のデータへのポインタがレコード内に格納されていたナビゲーショナルデータベースからの脱却を実現した。ISAMによる主要な利点は索引のサイズが小さく、高速な検索が可能で、必要なデータのみに直接アクセス可能としたことにある。それに加えてデータの変更が行われた場合にも、該当するデータのみの変更で済ますことが可能であり、関連する他のデータまで波及して変更を加える必要がないことも利点となった。 リレーショナルデータベースはテーブル同士のリンクを正常に維持するロジックが追加されるISAM方式と組み合わせての実装が行いやすい。代表的な例として、外部キーとして使われるフィールドの高速な検索のために索引が用いられる。 これは関連するデータへのポインタをレコードに直接格納する方法よりも遅い処理となるが、データの物理的な構成の変更があった場合でもリンクが正常に保たれるため、ポインタを書き換える必要がない。 ISAMはファイルへの直接の、順番に従ったアクセス方式であり，非常にわかりやすく実装も容易である。また、非常に高速なアクセス方式でもある。逆にISAMの欠点はそれぞれのクライアントマシンがアクセスしているファイルへの自身の接続状態を管理しなければならないことにある。これは一方で複数のデータの追加動作が衝突し、データが矛盾した状態に陥る可能性につながっている。一般的にこの問題はクライアントサーバモデルの導入によってサーバがクライアントの要求を直列化して扱うことによって解決されている。これは格納されたデータに対してクライアント側のレイヤーに存在しているSQLのトランザクション概念の基礎となっている。 IBMではISAMの代わりにVSAM (Virtual Storage Access Method; 仮想記憶アクセス方式)と呼ばれる技術を用いるようになった。
- ISAM — англоязычный акроним для Индексно-Последовательный Метода Доступа (Indexed Sequential Access Method), способ хранения данных для быстрого доступа к ним. Способ изначально был разработан компанией IBM для мейнфреймов, в настоящее время это основной способ представления данных почти во всех базах данных (реляционных и пр.). В ISAM отдельно хранятся записи с данными и индексы (служебные данные), служащие для быстрого доступа к записям. Данные хранятся последовательно, (изначально ISAM использовался для хранения данных на ленточных накопителях, обеспечивающих только последовательное чтение/запись). Второй набор данных хеш-таблица — индексы, содержат указатели, которые позволят извлечь определенные записи без поиска по всей базе данных. Это несколько отличается от индексов в современных поисковых базах данных, так как в них индексы хранятся прямо в записях. Ключевая особенность ISAM — индексы малы, и поиск по ним быстр. Изменение в записях не требует изменять все записи, требуется только перестроить индекс. Реляционные базы данных могут быть построены на способе хранения данных ISAM с добавленной логикой по сохранению целостности связей между таблицами. Обычно поле, используемое для связи (foreign key), индексируется для быстрого поиска. Конечно, это медленнее, чем просто хранить указатели на нужные записи в другой таблице непосредственно в записях, но зато изменения на физическом уровне хранения данных не потребуют изменения указателей. (нужно улучшить объяснение). ISAM легко реализуется и это дешевый метод. Плата за это — каждая клиентская машина должна держать собственные соединение с каждым файлом, к которому происходит доступ. Это может привести к конфликтам при одновременной работе нескольких клиентов при попытке изменить или вставить новые значение и привести к потере данных. Обычно это проблема решается добавлением клиент-серверного приложения, которое обслуживает запросы пользователей и управляет ими, чтобы сохранять целостность данных. Это основная концепция СУБД, которая создает клиентский уровень над надлежащими данными. ISAM был заменен IBM методологией, названной VSAM (Virtual Storage Access Method). Позднее, IBM разработал DB2, которая стала основной СУБД от IBM. VSAM — это способ физического хранения данных в DB2. MySQL реализовало расширение ISAM — MyISAM.
|
![[RDF Data]](/statics/sw-cube.png)
