Quel SGBD choisir pour les données vectorielles ? [Résolu]

fab · 19/01/2007, 15h36

Bonjour à tous,

Qui peut en dire un peu plus sur les bases de données vectorielles ?

Elles sont apparemment bien plus performantes que les relationnelles en interrogation, mais ne conviennent pas pour la saisie d'information, si j'ai bien compris.

Liens bienvenus, pour mieux comprendre leur structure, fonctionnement, et passage du relationnel au vectoriel.

Voilà merci.

fadace · 21/01/2007, 20h46

Par vectorielle, vous mettez celles qui ne stockent pas des tuples, mais, par exemple, des colonnes par ID (à la Sybase ASIQ) ?

fab · 22/01/2007, 09h25

Oui, je crois que c'est un peu ca, je n'ai pas vraiment compris les explications que j'ai eu jusqu'à lors mais, il y a effectivement je crois une transformation des colonnes en lignes.

Cette structure est utilisé notamment dans les nouveaux outils décisionnel. Certains outils permettent de réduire considérablement le volume des données (certains éditeurs disent 99%). 100 Go en relationnel, peut se transformer en 1 Go en vectoriel, ainsi les données peuvent ête traitées directement en RAM. Cela rend alors transparent la création de datawharehouse, cube olap, et beaucoup plus rapide l'analyse de données.

Le sujet n'inspire pas grand monde apparemment...

Merci d'avance aux plus cultivés que moi

fsmrel · 22/01/2007, 17h04

Bon, je joins mes très maigres connaissances du sujet. Je suppose ici que vous voulez parler des index bitmaps utilisés dans le cadre du décisionnel. Je cite et traduis ce qu’en dit C.J. Date dans son ouvrage "An Introduction to Database Systems", 8e édition.

Index bitmaps :

Supposons qu’une table T contienne n lignes. Un index bitmap sur la colonne C de la table T stocke un vecteur de n bits pour chaque valeur possible de C, positionnant le bit correspondant à la ligne r si la ligne r contient la valeur applicable dans la colonne C. De tels index sont efficaces pour des requêtes impliquant des ensembles de valeurs, bien qu’ils puissent devenir moins efficaces quand les ensembles de viennent trop importants. Noter en particulier que plusieurs opérations relationnelles (jointures, unions, restrictions sur égalité, etc.) peuvent être effectuées entièrement avec ces index, au moyen de simples opérations booléennes (AND, OR, NOT) sur les vecteurs ; l’accès aux données réelles n’est pas nécessaire tant que le résultat final n’a pas été obtenu. La mise à jour des index bitmaps est relativement inefficace.

En passant : attention aux mérites attribués à leurs outils par les éditeurs...

fab · 23/01/2007, 10h35

Nous avançons dans la réflexion...merci.

La structure des index avec jointure et l'accès aux données au dernier moment pourraient expliquer une performance supérieure pour la lecture des données.
La réduction de la taille s'expliquerai alors car il n'y aurait en fait peut-être que les index en mémoire, et pas les données.

Mais comment le logiciel va t-il déterminer quel index bitmap il doit créer? A partir des index de la base d'origine ? Ce ne sera pas toujours pertinent. Peut-être que chaque colonne devient forcément un index.

Il semblerait alors qu'il n'y a pas de BD vectorielles à proprement parler (en tant que logiciel standard du marché) mais simplement des développements d'indexation différents (via une base standard supportant les index bitmap ou via spécifiques).

Citation:

En passant : attention aux mérites attribués à leurs outils par les éditeurs...

C'est justement pour ça que je veux creuser un peu le sujet, savoir ou sont les éventuelles failles ou contraintes, et puis mieux comprendre tout simplement ! Je vous ferai part de la véracité de leur propos après la mise en pratique.

Quelqu'un peut il confirmer ou infirmer les propos tenus ?

Merci

SQLpro · 23/01/2007, 11h54

Interesez vous à SYBASE IQ, de mémoire c'est ce qu'il fait...

A +

fsmrel · 23/01/2007, 12h56

Citation:

Envoyé par Fab

comment le logiciel va t-il déterminer quel index bitmap il doit créer?

Je dirai que l’administrateur de la base de données est à même de faire le choix.

Par exemple, Oracle lui propose une instruction CREATE BITMAP INDEX (Cf. "Oracle Database SQL Reference")

Pour en savoir plus sur la façon dont Oracle voit les choses, le mieux est de consulter la documentation de référence

http://www.oracle.com/pls/db102/homepage

fadace · 23/01/2007, 13h47

L'avantae de Sybase IQ :

TOUT est indexé (il n'y a pas de table à proprement parler)
=> indexation bitmap/bitwise... (7 types d'index possible)
=> les indexes sont choisis par rapport à la nature de leurs données (agrégable, nombre de valeurs distinctes, ...)
=> compression massive
=> moins de pages à monter en cache
=> seules les colonnes utilitéses montent en cache
=> meilleures performances

youssef_j · 25/04/2007, 18h21

19/01/2007, 15h36	#1
fab Nouveau Membre du Club Inscription : juillet 2003 Messages : 44 Détails du profil Informations forums : Inscription : juillet 2003 Messages : 44 Points : 34 Points : 34	Quel SGBD choisir pour les données vectorielles ? Bonjour à tous, Qui peut en dire un peu plus sur les bases de données vectorielles ? Elles sont apparemment bien plus performantes que les relationnelles en interrogation, mais ne conviennent pas pour la saisie d'information, si j'ai bien compris. Liens bienvenus, pour mieux comprendre leur structure, fonctionnement, et passage du relationnel au vectoriel. Voilà merci.
	00

21/01/2007, 20h46	#2
fadace Rédacteur/Modérateur Fabien Celaia Administrateur de base de données Inscription : octobre 2002 Messages : 3 779 Détails du profil Informations personnelles : Nom : Fabien Celaia Âge : 41 Localisation : Suisse Informations professionnelles : Activité : Administrateur de base de données Secteur : Service public Informations forums : Inscription : octobre 2002 Messages : 3 779 Points : 8 124 Points : 8 124	Par vectorielle, vous mettez celles qui ne stockent pas des tuples, mais, par exemple, des colonnes par ID (à la Sybase ASIQ) ? __________________ Sr DBA Oracle / Sybase / MS-SQL / DB2 / Informix / Postgresql Administrateur SAP Mes articles Attention : pas de réponse technique par MP : pensez aux autres, passez par les forums !
	00

22/01/2007, 17h04	#4
fsmrel Expert Confirmé Sénior Spécialiste en bases de données Inscription : septembre 2006 Messages : 2 887 Détails du profil Informations professionnelles : Activité : Spécialiste en bases de données Secteur : Conseil Informations forums : Inscription : septembre 2006 Messages : 2 887 Points : 5 137 Points : 5 137	Bon, je joins mes très maigres connaissances du sujet. Je suppose ici que vous voulez parler des index bitmaps utilisés dans le cadre du décisionnel. Je cite et traduis ce qu’en dit C.J. Date dans son ouvrage "An Introduction to Database Systems", 8e édition. Index bitmaps : Supposons qu’une table T contienne n lignes. Un index bitmap sur la colonne C de la table T stocke un vecteur de n bits pour chaque valeur possible de C, positionnant le bit correspondant à la ligne r si la ligne r contient la valeur applicable dans la colonne C. De tels index sont efficaces pour des requêtes impliquant des ensembles de valeurs, bien qu’ils puissent devenir moins efficaces quand les ensembles de viennent trop importants. Noter en particulier que plusieurs opérations relationnelles (jointures, unions, restrictions sur égalité, etc.) peuvent être effectuées entièrement avec ces index, au moyen de simples opérations booléennes (AND, OR, NOT) sur les vecteurs ; l’accès aux données réelles n’est pas nécessaire tant que le résultat final n’a pas été obtenu. La mise à jour des index bitmaps est relativement inefficace. En passant : attention aux mérites attribués à leurs outils par les éditeurs... __________________ _ Faites simple, mais pas plus simple ! (A. Einstein) E=mc², mais si on discute un peu, on peut l’avoir pour beaucoup moins cher... (G. Lacroix, « Les Euphorismes de Grégoire ») => La relativité n'existerait donc que relativement aux relativistes (Jean Eisenstaedt, « Einstein et la relativité générale ») __________________ Bases de données relationnelles et normalisation : de la première à la sixième forme normale (Bonne lecture !)
	00

23/01/2007, 11h54	#6
SQLpro Rédacteur/Modérateur Frédéric BROUARD Expert SGBDR & SQL Inscription : mai 2002 Messages : 10 959 Détails du profil Informations personnelles : Nom : Frédéric BROUARD Localisation : France Informations professionnelles : Activité : Expert SGBDR & SQL Secteur : Conseil Informations forums : Inscription : mai 2002 Messages : 10 959 Points : 17 793 Points : 17 793	Interesez vous à SYBASE IQ, de mémoire c'est ce qu'il fait... A + __________________ Frédéric Brouard - SQLpro - ARCHITECTE DE DONNÉES - expert SGBDR et langage SQL Site sur les SGBD relationnels et le langage SQL: http://sqlpro.developpez.com/ *Expert Microsoft SQL Server - M.V.P. (Most valuable Professional) MS Corp.* Blog SQL, SQL Server, modélisation données : http://blog.developpez.com/sqlpro http://www.sqlspot.com : modélisation, conseils, audit, optimisation, formation * * * * * Enseignant CNAM PACA - ISEN Toulon - CESI Aix en Provence * * * * *
	00

23/01/2007, 13h47	#8
fadace Rédacteur/Modérateur Fabien Celaia Administrateur de base de données Inscription : octobre 2002 Messages : 3 779 Détails du profil Informations personnelles : Nom : Fabien Celaia Âge : 41 Localisation : Suisse Informations professionnelles : Activité : Administrateur de base de données Secteur : Service public Informations forums : Inscription : octobre 2002 Messages : 3 779 Points : 8 124 Points : 8 124	L'avantae de Sybase IQ : TOUT est indexé (il n'y a pas de table à proprement parler) => indexation bitmap/bitwise... (7 types d'index possible) => les indexes sont choisis par rapport à la nature de leurs données (agrégable, nombre de valeurs distinctes, ...) => compression massive => moins de pages à monter en cache => seules les colonnes utilitéses montent en cache => meilleures performances __________________ Sr DBA Oracle / Sybase / MS-SQL / DB2 / Informix / Postgresql Administrateur SAP Mes articles Attention : pas de réponse technique par MP : pensez aux autres, passez par les forums !
	00

22/01/2007, 09h25	#3
fab Nouveau Membre du Club Inscription : juillet 2003 Messages : 44 Détails du profil Informations forums : Inscription : juillet 2003 Messages : 44 Points : 34 Points : 34	Oui, je crois que c'est un peu ca, je n'ai pas vraiment compris les explications que j'ai eu jusqu'à lors mais, il y a effectivement je crois une transformation des colonnes en lignes. Cette structure est utilisé notamment dans les nouveaux outils décisionnel. Certains outils permettent de réduire considérablement le volume des données (certains éditeurs disent 99%). 100 Go en relationnel, peut se transformer en 1 Go en vectoriel, ainsi les données peuvent ête traitées directement en RAM. Cela rend alors transparent la création de datawharehouse, cube olap, et beaucoup plus rapide l'analyse de données. Le sujet n'inspire pas grand monde apparemment... Merci d'avance aux plus cultivés que moi
	00

25/04/2007, 18h21	#9
youssef_j Invité de passage Inscription : avril 2007 Messages : 1 Détails du profil Informations forums : Inscription : avril 2007 Messages : 1 Points : 1 Points : 1	ASIQ stockage physique
	00

Outils de la discussion
Afficher une version imprimable Envoyer un lien vers cette page par email