Discussion :

[fab]

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.

[Fabien Celaia]

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

[fab]

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]

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]

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).

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]

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

A +

[fsmrel]

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

[Fabien Celaia]

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]