| dbpedia-owl:abstract
|
- 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).
- 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 contemporaneous 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 an 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 the node's capacity, new records are stored in overflow chains. If there are many 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 of reading or writing data only provides 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.
- 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.
- 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 с добавленной логикой по сохранению целостности связей между таблицами. Обычно поле, используемое для связи, индексируется для быстрого поиска. Конечно, это медленнее, чем просто хранить указатели на нужные записи в другой таблице непосредственно в записях, но зато изменения на физическом уровне хранения данных не потребуют изменения указателей. (нужно улучшить объяснение). ISAM легко реализуется и это дешевый метод. Плата за это — каждая клиентская машина должна держать собственные соединения с каждым файлом, к которому происходит доступ. Это может привести к конфликтам при одновременной работе нескольких клиентов при попытке изменить или вставить новые значения и привести к потере данных. Обычно эта проблема решается добавлением клиент-серверного приложения, которое обслуживает запросы пользователей и управляет ими, чтобы сохранять целостность данных. Это основная концепция СУБД, которая создает клиентский уровень над надлежащими данными. ISAM был заменен IBM методологией, названной VSAM (Virtual Storage Access Method). Позднее, IBM разработал DB2, которая стала основной СУБД от IBM. VSAM — это способ физического хранения данных в DB2. MySQL реализовало расширение ISAM — MyISAM.
- 索引顺序存取方法（ISAM, Indexed Sequential Access Methed）最初是IBM公司发展起来的一个文件系统，可以连续地（按照他们进入的顺序）或者任意地（根据索引）记录任何访问。每个索引定义了一次不同排列的记录。现在这个概念用在许多场合： 特指IBM公司的ISAM产品 数据库系统中提供用户接口从数据文件中检索数据。 通常指，数据库的索引，这种索引被大多数数据库所采用，包括关系数据库或其它。 在ISAM系统，数据组织成有固定长度的记录，按顺序存储的。
- 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).
|
