Index (base de données)

Résumé

En informatique, dans les bases de données, un index est une structure de données utilisée et entretenue par le système de gestion de base de données (SGBD) pour lui permettre de retrouver rapidement les données. L'utilisation d'un index simplifie et accélère les opérations de recherche, de tri, de jointure ou d'agrégation effectuées par le SGBD. L’index placé sur une table va permettre au SGBD d'accéder très rapidement aux enregistrements, selon la valeur d'un ou plusieurs champs. Principe Un index est une structure entretenue automatiquement, qui permet de localiser facilement des enregistrements dans un fichier. L'utilisation des index est basée sur l'observation suivante : pour trouver un livre dans une bibliothèque, au lieu d'examiner un par un chaque livre (ce qui correspond à une recherche séquentielle), il est plus rapide de consulter le catalogue où ils sont classés par thème, auteur et titre. Chaque entrée d'un index comporte une valeur extraite des données et un

Source officielle

https://fr.wikipedia.org/wiki/Index_(base_de_donn%C3%A9es)

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Publications associées (3)

Publications associées

Chargement

Personnes associées

Chargement

Unités associées

Chargement

Concepts associés (14)

Concepts associés

Chargement

Cours associés (9)

Cours associés

Chargement

Séances de cours associées (30)

Séances de cours associées

Chargement

Interleaving with Coroutines: A Practical Approach for Robust Index Joins

Anastasia Ailamaki, Georgios Psaropoulos

Index join performance is determined by the efficiency of the lookup operation on the involved index. Although database indexes are highly optimized to leverage processor caches, main memory accesses inevitably increase lookup runtime when the index outsizes the last-level cache; hence, index join performance drops. Still, robust index join performance becomes possible with instruction stream interleaving: given a group of lookups, we can hide cache misses in one lookup with instructions from other lookups by switching among their respective instruction streams upon a cache miss. In this paper, we propose interleaving with coroutines for any type of index join. We showcase our proposal on SAP HANA by implementing binary search and CSB+-tree traversal for an instance of index join related to dictionary compression. Coroutine implementations not only perform similarly to prior interleaving techniques, but also resemble the original code closely, while supporting both interleaved and non-interleaved execution. Thus, we claim that coroutines make interleaving practical for use in real DBMS codebases.

VLDB Endowment Inc.2017

Chargement

Dark Silicon Accelerators for Database Indexing

Babak Falsafi, Yusuf Onur Koçberber

2012

Chargement

Dark Silicon Accelerators for Database Indexing

Babak Falsafi, Yusuf Onur Koçberber

The growing explosion of digital data motivates renewed emphasis on new architectures for future data-centric workloads. At the same time, the inability of power to scale with increasing transistor counts has led to a recent focus on “dark silicon” designs where transistors are used to design specialized accelerators to improve energy efficiency and performance. Combining these trends, in this paper, we examine the applicability of accelerators in future data-centric system architectures. Specifically, we focus on indexing, a fundamental and time consuming component of databases, and propose a new “indexing widget” to improve energy efficiency and performance. Through preliminary characterization of a representative scale-out database, VoltDB, in conjunction with performance, power and area models, we show that our proposed approach can achieve 1.24X improvement in energy efficiency relative to non-accelerated designs.

2012

Chargement