🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: cn.bbs.comp.program
Article #1241

����ʽ��ݲֿ�Ľ������ Sybase IQ��ɫ����

#1241
From: ���ܵ�Сʨ
Date: Sat, 18 Apr 1998 00:00
174 lines
14879 bytes
 ��ݲֿ�Ӧ��˵����һ�����ڷ�չ�е�����,��ļ�����չ��Ӧ�õ�
��������ҵ�������Ҫ������䶨�弰����Ҳ������ʱ��ķ�չ����
��仯��Ŀǰ���е�����������:"��ݲֿ��ǰ���ҵ�и���ɢ��ԭʼ
������ݺ������ⲿ����ݻ㼯�������һ����һ�Ĺ�ϵ��ݿ�,Ϊ
��ҵ�ṩ����ʱ��׼ȷ�����˵���ҵ������Ϣ,��ʹ�����û���
��ֱ�Ӵ���ݲֿ���ȡ��Ϣ�����и��־��߷���"��
    ����ݲֿ�������Դ��ʵʩ��������,���벻����ݿ�,��ݲ�
�⼼������ݿ⼼���н�����ϵ,�������໥��ͨ,�໥֧��,������
��Ҫ�����Ҫ����ݲֿ�����ھ��߷���,����ݿ�������ڲ���
�͹��?
    ����Data Mart(ר����ݲֿ�)��Ϊ�����û��ض��������
��ݲֿ�,���д�ͳ�����ϵ���ݲֿ�Ļ�����,���Կ�����������
�ݲֿ��һ���Ӽ�,�����ij�����ż���Ӧ��( ���г�����������
����Ʒ���Ƶ�)��������ݲֿ⡣��ҵ��߼����л�����ݲֿ��
��֮Ϊԭ�ӻ�(Atomic)��ݲֿ⡣����Ҫ����������Ӽ�����Data M
art�ļ����(Staging ground)�Լ���Ϊ����(reference)�õ�����
��ݲֿ⡣
    ����Data Mart����������ɢ�����������û��Ͻ�ĵص��Խ�Լ
ͨ�ſ��������Ӧ�ٶȡ�������ڼ��л�����ݲֿ����,��Data 
Mart�ֳƷֲ�ʽ����ݲֿ⡣��������ݲֿ��������(ij��)�û���
�߽����ԡ�
    Ӧ����ָ������,����Data Mart�����۵���Ҫ�������Ŀ���
�ǹ�ģ��һ�������D ata Mart��������ݲֿ�СһЩ,�����ڴ���
���չ�˾����ݲֿ������漰��"����"�����DZ��ս𡢿ͻ���,����
�������´�������Data Mart���ܽ��漰��Щ�����һ���Ӽ�����
������Ŀͻ������ս�ȡ�

    ����ʽ��ݲֿ�������Sybase IQ
    ��Ϊ���������ݿ⳧��֮һ��Sybase��˾�Ƴ��˽�Կ���͵���
�ݲֿ���������
    Sybase����ʽ��ݲֿ������������۵����Խϵ͵Ļ���,��һ
�����ڹ��������Ļ���Ϊ��ҵ�û�����Ϣ���������ṩ���ٵ�
���������
    Sybase����ɫ��Ʒ����Sybase IQ,���ܷ����Ϊ�û�����Data M
art,�����ż�����ݲֿ�,��"����Ӧ��ϵͳ����ݲֿ�"��
    Ϊʹ��Data Mart�������ҵ������Data Mart����һ�µ�������
ά��,�ڴ���ʱ��Ӧ�г�ֵĿ��ǡ����Sybase�Ƴ���һ����Ϊ"Quic
k Start Data Mart"�Ľ�Կ���ͽ��������������Sybase IQΪ����,
��Sybase������(��:Business Object��)�IJ�Ʒ�ͷ������ɡ�
���⻹�����˱�Ҫ��ר����ѯ�ͼ�����ѵ,�Ա�֤�ڶ�����Ϊ�û���
��һ��ʵ�õ�Data M art��
    ��һ�������ص����:
    ���ܹ����ٻ��Ч��,���յ�;
    ���ԽϾ��õķ�ʽ�ܹ��Դ����û��ļ�ϯ��ѯ����������Ӧ;
��
    ������ʵ����ҵ�ڲ���ݲֿ���InernetӦ�õ��л��ϡ�
    Sybase IQ����
    Sybase IQ�����DSSӦ�ö��ṩ��һ���ض�����ݿ������,��
���ϰٱ�����߽���ʽ��ϯ��ѯ���ٶ�,�ر������ڽ���ʽ��ݲֿ�
������
    Sybase IQ��������͸���ؼ��ɵ�Sybase�Ŀ����Կͻ�/��������
ϵ�ṹ��,��ʹ�ñ�׼��SQL����,֧��DB-Lib��CT-Lib��ODBC�ͻ���
�á����,����Isql���������е�ǰ�˹���,��PowerBuilder��Access
��SAS Assist��Business Object�ȶ��ɷ���ط���Sybase IQ������
��
    Sybase IQ����������SQL Server���ʹ�á�һ�����õ����ܲ�
ѯ��������ʶ��͸���ؽ�����ݿ�ĸ��´��ݵ�SQL Server�����
OLTP;ͬʱ����Sybase IQ���������DSS�ļ�ϯ��ѯ��Sybase IQ��Bi
t-Wise����ɶ��ڵ��ڷǸ߷�ʱ�������ؽ��и��¡�SQL Server��Sy
base IQ��һ����ͬ���ɵ�Ŀ¼(Catalog),����,��Sybase�����п�ͳ
һ���?ȫ�Ժ��������,Sybase IQҲ����Ч��֧��SMP����������
������������
    Sybase IQ�������ļ�����ɫ
    Sybase IQ����������Ҫ�ص�Ϊ:
    ����ݵĴ�ֱ�ָ������ǰ�"��"�����档��ѯʱ�����ȡ��
�ò�ѯ�����漰�ĸ��е�����,���ױ����˺�ʱ��ȫ��ɨ�衣
    �������ͻ���Ե���ݴ�ȡ��������Bit-Wise��������
    �������ѹ���Ͳ��д��?���ж���֮����
    ���ṩ��Ч��Ԥ����(PreJoin)���ԡ�
    Sybase IQ�������ĺ������ڲ�������������ר���Bit-Wise��
����,���ڴ��?�ӵļ�ϯ��ѯʱ,�ܱȴ�ͳ��B-Tree�����������
Ӧ�ٶ�10��100����
    ��B-Tree��Bit-Map����ļ�Ҫ�ع�

    1.��ͳ��B-Tree(ƽ����)������ͨ�����һ��ѡ�������ֶε�
ֵ��ֱ��ָ�������������ҳ�ķ�ʽ���ṩ���ٲ�����ݼ�¼
��
ͼ1 ��ͳ��B-Tree ������
    ��Ϊһ���ض��Ŀͻ�������Ϣ��¼��ֻ�п��ٶ�ȡ����,Ȼ��ֱ
�Ӷ�λ����ÿͻ���Ϣ�����ҳ�С�����ʽͨ��ֱ��ָ�������
Ϣ�����ߴ�۵ı�ɨ�衣
    B-Tree�dz��ʺ��ڲ��Ҳ�ȡ���������С����Ե��͵���ݲֿ��
���ӽ���ʽ��ѯӦ��B -Tree�����ȱ��:
    ����,B-Treeֻ�������Ǹ߶ȿ�ѡ��(Highly Selective)�ֳ�֮
Ϊ�߻���(Cardinality )��ʱ����м�ֵ,��һЩΨһֵ���ٵ�(�ͻ�
��)����ֶξͼ������޼�ֵ��
    B-Tree����ڶ�������������ݲֿ��й����ά������Ĵ�ۡ�
����B-Tree�����ʵ����ݺ�������Ϣ(��ָ���),���ʹ������
��ռ��һ���Ŀռ��ʱ�䡣�����������ص�����,��ݲֿ�ͻ�
ռ��2��4��ԭʼ��ݿռ䡣���������ɾ��ʱ,����ͷdz�����,�п�
��ʧȥƽ�Ⲣ�������ܡ�ͨ��˵��,10%��15%������޸Ļᵼ���ؽ�
����
    ���,B-Tree����������ڼ򵥲�ѯ����֪������ȡ·���Ļ���
�²����ŵ�,������ݲֿ�Ӧ����,ͨ���Ǹ��ӵIJ�ѯ,���������з�
�鼰�ۺ���������ʱ,B-Tree��������������Ϊ����

    2.Bit-Map(λͼ)�����ʹ��B-Tree���,λͼΪÿ����¼������
���ø�����("1"��"0")�ķ�ʽ��ʾ��
    ��ͳ��λͼ����ͻ����B-Tree�����һЩ���ơ�λͼ������Է�
����Ч�ضԵͻ�����ݽ�������,��λͼʽ����ȴ�������ڸ߻�����
��,�ھۼ���ݡ���ɹ�ϵ�����ȡ��ԭʼ���ֵ�ȷ����Ч�ʲ���
��

    Bit-Wise���������ص�

    1.Sybase IQ�ڴ洢��ݵķ�ʽ���봫ͳ��RDBMS��ȫ��ͬ,��
����"��¼��"���ǰ�"��"Ϊ��λ���洢��ݡ�����ν��"����ݽ���
��ֱ�ָ�",����Bit-Map��������������˸��ֶ��еIJ�ͬȡֵ,
һ���DSS��ѯ������漰������ݼ�¼�е�������,��������ԭ
ʼ��ݾ��ܿ��ٻ�ò�ѯ�����Ȼ,������Щ��ͬȡֵҲ���ܿ���
�ؽ�����ݾۼ������顢�����ֵ����Сֵ��ƽ��ֵ�ȡ����ֲ���λ
ͼʽ���������ڸ߻�����ݵ�ȱ�㡣
    2.��������ݱ�����ݸ��׽���ѹ��,���Sybase IQ��ѹ����ʽ
���ԭʼ���ʱ�ɽ�ʡ50%�Ĵ��̿ռ�,�ڻ�ȡ��ѯ������ʱ������
I/O����,��Ӧ�ٶ���Ȼ�ӿ졣
    3.Sybase IQ���ò���ϵͳ���IJ��д������,�������ࡢBit-
Map������I/O���������ɲ���ϵͳ�����ؽ��е��������ƿ��,���
����ݼ���ʱ���ܳ������SMP�����ж�CPU����ԴDZ����
    Bit-Wise"������"���������Sybase IQ�ж�ÿ���ֶ���
��������ͺ͸�����Ҫ��ȡ��������ݵ������;�����ʹ�õ������
�������ij���ض��IJ�ѯ(���߱���Ϊ"��ѯ���"�������)��Bit-
Wise������"������",�������DBAΪ���ֲ�ѯ�ֱ����Ż�����
��
    Sybase IQ֧�ֵ���Ҫ��������Ϊ:
    ��LowFast-LF(�ͻ���)
    ��HighGroup-HG(�߻���)
    ��HighNonGroup-HNG(�߻���)
    ��FastProjiectinFP

    ����Bit-Wise�����һ��ԭ��
    1)��ÿ�����϶���FP����;
    2)��Ψһֵ<1000���ֶ��Ͻ���LF����;
    3)�ڲμ����ӵ��ֶ��Ͻ�HG��LF����;
    4)Ψһֵ>1000������GROUP BY,SELCT DISITICT,COUNT DISITIC
T�е��ֶ��Ͻ���HG����;
    5)�������������������where�����л�ۼ�������,����HNG
����
    Sybase IQ������Ԥ���Ӽ�������߼�ϯ��ѯ�ٶ�
    Sybase IQ֧���������Ӵ���:һ���Ǽ�ϯ����(�ڲ�ѯʱ����);
��һ����Ԥ����(�ڼ���ʱ����)�������Ӧ���Ƕ��ߵĽ�ϡ�
    ��ϯ���������ڶ�Զ����ϵ,�����ӵı�֮��ijߴ��𳬹�1
0����
    Ԥ����������һ�Զ����ϵ,�����ӵı�֮��ijߴ��𲻴���1
0��,��:��ֵ�����������ӡ���Ԥ���ӽ���������洢�������ͼ�
���ٶȡ�
    Sybase IQ�ܶ��ѽ�����HG��LF�������,������"Joined Indexs
et"���Ԥ���Ӵ��?��ͨ����ʹ��ѯ�ٶ����10�����ϡ�
    ���ǿ�ͨ���±�ıȽ�����һ�����Bit-Wise����ļ�����ɫ: 
��1

    ����Sybase IQ����
    �ڰ�װSybase IQ��Ʒ֮��:
    1.������Sybase IQ Indexspace��ص�SQL Server����ݿ�,I
ndexspace��SybaseIQ ���ڴ洢����ṹ�Ͳ�����ݵ�ԭʼ�豸(raw
 devices)��ϵͳ�ļ�;
    2.����ͬ����ݿ�ͬ���Sybase IQ Indexspace,���Ϊ2GB,I
/O��ͬѹ�����й�,���ڷ�Χ512B��32KB;
    3.�ڻ���ݿ��Ͻ���;
    4.����Sybase IQ�Ĵ洢���,��������ռ�;
    5.Ϊ���е�ij�л������н���Sybase IQ Indexsets,Indexsets
��Sybase IQ�洢����ij������ռ��,��洢��Indexspace��;
    6.���岻ͬSybase IQ����������,(ÿ�ж�����һ��FP����Ȼ��
���齨����������);
    7.��Sybase IQ Indexset�м��������,����ص���ݿ��в���
��ݵ�Sybase IQ Inde xes������ASCII�ļ�����;
    8.������Ԥ�����õ�Joined Indexset;
    9.��Joined Indexset�м�������ݡ�
    �����ѿ�ͨ��Isql������ǰ�˹��߲�ѯSybase IQ����ˡ�
    ���ԱȽ�
    ��ʵ�ʲ���,Sybase IQЧ�����á�

--
�� ��Դ:���ϴ�С�ٺ���Ϣ����վ bbs.nju.edu.cn��[FROM: hsia.nju.edu.cn]
Technical Details
Message-ID: <3O9i9B$t57@bbs.nju.edu.cn>
Path: arc1-ca.pugleaf.net!unknown!not-for-mail

Show Full Headers
Complete Article Headers
X-Google-Language: Chinese,GB
X-Google-Thread: fc86e,a89c48d52abf0de1,start
X-Google-Attributes: gidfc86e,public
From: pipishi.bbs@bbs.nju.edu.cn (���ܵ�Сʨ)
Subject: ����ʽ��ݲֿ�Ľ������ Sybase IQ��ɫ����
Date: 1998/04/18
Message-ID: <3O9i9B$t57@bbs.nju.edu.cn>
X-Deja-AN: 345408739
X-Filename: Programming/M.892911035.A
Organization: nju_bbs
Newsgroups: cn.bbs.comp.program