高性能數(shù)據(jù)庫(kù)設(shè)計(jì)與實(shí)現(xiàn)目錄一二三四需求分析系統(tǒng)設(shè)計(jì)SQL優(yōu)化性能部署需求分析

充分了解系統(tǒng)功能需求各應(yīng)用模塊的功能二層(Client/Server)，三層(Web/Application/Database)使用哪些數(shù)據(jù)，使用哪些過(guò)應(yīng)用(Application)訪問(wèn)頻次,偶爾訪問(wèn)一次，還是經(jīng)常訪問(wèn)？訪問(wèn)方式，Client/Server,Web/Browser形成系統(tǒng)模塊與數(shù)據(jù)庫(kù)的訪問(wèn)定義文檔系統(tǒng)操作類型OLTPOLAPOLTP+OLAP混合系統(tǒng)讀寫(xiě)比情況，讀75%寫(xiě)25%？需求分析系統(tǒng)性能的總體性能要求系統(tǒng)對(duì)數(shù)據(jù)庫(kù)響應(yīng)時(shí)間，要求非?？欤?秒內(nèi)，30秒？系統(tǒng)同時(shí)并發(fā)的用戶數(shù)有多少？100or5000sessions系統(tǒng)運(yùn)行的負(fù)荷情況，空閑時(shí)間段與峰值時(shí)間段情況7*24

onlinesystem9-6officehoursystem了解影響系統(tǒng)性能的關(guān)鍵模塊有大量的數(shù)據(jù)加載模塊(Heavyupload)多并發(fā)，快速響應(yīng)模塊(Highresponsetime)快速返回?cái)?shù)據(jù)的報(bào)表模塊(Fastresponsereportmodule)需求分析數(shù)據(jù)庫(kù)數(shù)據(jù)情況總的數(shù)據(jù)量，100G,500G,1T,或者10T？數(shù)據(jù)增長(zhǎng)情況。(20%peryear)數(shù)據(jù)庫(kù)的表數(shù)據(jù)情況一共多少個(gè)表數(shù)據(jù)量最大的表有哪些表的數(shù)據(jù)活動(dòng)情況，活躍表，靜態(tài)表？目錄一二三四需求分析系統(tǒng)設(shè)計(jì)SQL優(yōu)化性能部署系統(tǒng)設(shè)計(jì)數(shù)據(jù)庫(kù)存儲(chǔ)規(guī)劃表分片(TableFragmentation)表設(shè)計(jì)(Tableschemadesign)索引(Tableindexdesign)系統(tǒng)設(shè)計(jì)數(shù)據(jù)庫(kù)存儲(chǔ)規(guī)劃數(shù)據(jù)庫(kù)系統(tǒng)中除了數(shù)據(jù)庫(kù)系統(tǒng)本身要求的表空間外。我們需要根據(jù)應(yīng)用系統(tǒng)的需求，創(chuàng)建大量的數(shù)據(jù)庫(kù)表空間。那我們一般情況下需要遵守的準(zhǔn)則有如下幾點(diǎn)：1、分離活動(dòng)表與靜態(tài)表(activetable,statictable)靜態(tài)表可能永遠(yuǎn)也不會(huì)被更改或者移動(dòng)，活動(dòng)表則可能需要頻繁地被管理、移動(dòng)或者重組。為了簡(jiǎn)化靜態(tài)表地管理，你可以將它們分離至一個(gè)專門的表空間中。而在最活躍的表中，則有更進(jìn)一步的區(qū)分。分離到不同的表空間中。2、分離大對(duì)象與小對(duì)象(Bigtableorsmalltable)一般來(lái)說(shuō)，小的表往往作為相對(duì)靜態(tài)的查找表。（這點(diǎn)和活動(dòng)表與靜態(tài)表的分離類似）可以把小表CATCH到緩存中，已提高性能。3、核心表單獨(dú)管理(Coretablemanagement)對(duì)于大多數(shù)應(yīng)用系統(tǒng)來(lái)說(shuō)，總是有一些比較經(jīng)常被使用的表，這些表可以考慮從其他的表中分離出來(lái)。4、根據(jù)應(yīng)用數(shù)據(jù)類型進(jìn)行分離一般來(lái)說(shuō)，一個(gè)應(yīng)用系統(tǒng)中的數(shù)據(jù)可以按其用途、使用層次等進(jìn)行分類。同時(shí)對(duì)于不同類型的數(shù)據(jù)進(jìn)行不同方式的管理。對(duì)于不同類型的表可以進(jìn)行不同表空間的規(guī)劃。系統(tǒng)設(shè)計(jì)表空間選擇pagesize(IDS10orlater)2K,4K,8K,16K根據(jù)表單行記錄大小選擇不同的PAGESIZE一個(gè)數(shù)據(jù)庫(kù)中可以有多個(gè)不同的PAGESIZE(IDS11及以上版本)BUFFERPOOLdefault,buffers=200000,lrus=16,lru_min_dirty=10.00,lru_max_dirty=20.00BUFFERPOOLsize=8K,buffers=3000000,lrus=512,lru_min_dirty=10.000000,lru_max_dirty=20.000000系統(tǒng)設(shè)計(jì)表分片“表分片”技術(shù)允許在表一級(jí)對(duì)數(shù)據(jù)存儲(chǔ)進(jìn)行控制。用戶可以對(duì)表中的記錄或索引進(jìn)行分組，并且存儲(chǔ)在不同的位置，這樣可以將數(shù)據(jù)存儲(chǔ)到多個(gè)磁盤上，從而減少對(duì)磁盤I/O的競(jìng)爭(zhēng)。數(shù)據(jù)分片的方案以及分片數(shù)據(jù)所存放的一組dbspace構(gòu)成了“分片策略”。數(shù)據(jù)分片有兩種基本類型：輪轉(zhuǎn)法分片（Round-Robin）和基于表達(dá)式分片（Expression-Based），對(duì)于“輪轉(zhuǎn)法分片”，數(shù)據(jù)是根據(jù)輪轉(zhuǎn)法方式存入表中的?！盎诒磉_(dá)式分片”則根據(jù)表中的一個(gè)或多個(gè)字段對(duì)分片的規(guī)則進(jìn)行定義，一般在預(yù)知查詢條件時(shí)采用這種方式，從而避免查詢中對(duì)某些分片的掃描。對(duì)表中的數(shù)據(jù)和索引進(jìn)行分片主要是為了提高應(yīng)程序的效率，由于GBase8s動(dòng)態(tài)服務(wù)器可以并行地掃描多個(gè)磁盤上的數(shù)據(jù)，從而實(shí)現(xiàn)內(nèi)部查詢的并行操作，因此采用“分片”技術(shù)可以提高查詢效率。內(nèi)部查詢的并行化有助于減少對(duì)一個(gè)復(fù)雜查詢的響應(yīng)時(shí)間?！氨矸制奔夹g(shù)與并行數(shù)據(jù)查詢（PDQ）特征聯(lián)系在一起使用，這樣GBase8s服務(wù)器可以分配多條線索。從所有數(shù)據(jù)分片上并行地選取數(shù)據(jù)。此外，還可以僅僅對(duì)包含“目標(biāo)數(shù)據(jù)”的數(shù)據(jù)分片進(jìn)行掃描。從而大幅度地提高了整個(gè)系統(tǒng)效率。我們通過(guò)大量的數(shù)據(jù)分片將數(shù)據(jù)分布在許多的磁盤上，也實(shí)現(xiàn)了外部查詢的并行操作。這樣在大量用戶對(duì)同一個(gè)表進(jìn)行訪問(wèn)時(shí)，可以減少I/O的競(jìng)爭(zhēng)，每秒鐘完成的事務(wù)數(shù)（系統(tǒng)吞吐能力）也得到了提高?！氨矸制奔夹g(shù)還通過(guò)對(duì)存儲(chǔ)在dbspace上的數(shù)據(jù)分片進(jìn)行備份/恢復(fù)操作。SETPDQPRIORITY80

系統(tǒng)設(shè)計(jì)表分片“數(shù)據(jù)分片”的目標(biāo)包括最大程度的內(nèi)部查詢并行化、外部查詢并行化、提高數(shù)據(jù)可用性、更細(xì)的備份/恢復(fù)粒度以及更強(qiáng)的數(shù)據(jù)加載效率。使用“表分片”技術(shù)的基本原則：①．對(duì)于聯(lián)機(jī)事務(wù)處理系統(tǒng)（OLTP），應(yīng)分片索引，減少會(huì)話競(jìng)爭(zhēng)。②．對(duì)于決策支持系統(tǒng)（DSS），應(yīng)增加分片表，但不分片索引，分離索引，并把它們放在分離的dbspace中。③．DSS查詢順序讀表，使用輪轉(zhuǎn)法分片（Round-Robin）模式。④．如果大多請(qǐng)求只存取表中的部分?jǐn)?shù)據(jù)，建立基于表達(dá)式分片（Expression-Based）。⑤．保持分片表達(dá)式的簡(jiǎn)單性。⑥．調(diào)整分片表達(dá)式，減少測(cè)試。如：order_num>=1ANDorder_num<=10000INdbspace改為order_num<=10000ANDorder_num>=1INdbspace，效率會(huì)更高。⑦．避免需要數(shù)據(jù)類型轉(zhuǎn)換的表達(dá)式。⑧．不對(duì)改變頻繁的字段進(jìn)行分片。⑨．不要分片所有表，識(shí)別出存取最頻繁的關(guān)鍵表。⑩．不要分片小表。

系統(tǒng)設(shè)計(jì)表設(shè)計(jì)設(shè)計(jì)范式3NF(NormalForm)冗余設(shè)計(jì)，數(shù)據(jù)冗余字段類型選擇Smallint,integerFloat,doubleChar(n),varchar(1...255),lvarchar(1…32739)Bigint優(yōu)于int8，bigserial優(yōu)于serial8ROWID存儲(chǔ)參數(shù)估算表數(shù)據(jù)量（rowsize,rows）盡量減少表的extent個(gè)數(shù)Extentsize,nextsize太大的extentsize,nextsize會(huì)帶來(lái)空間浪費(fèi)系統(tǒng)設(shè)計(jì)——索引

如何選擇索引列？表關(guān)聯(lián)的關(guān)聯(lián)條件列數(shù)據(jù)查詢過(guò)濾條件列Groupby,orderby列區(qū)分度高的列，如：學(xué)生ID號(hào)，而不應(yīng)該對(duì)性別（只有男、女兩種值）的列進(jìn)行索引對(duì)于組合查詢條件，創(chuàng)建合適的復(fù)合索引對(duì)于靜態(tài)數(shù)據(jù)表，可以創(chuàng)建足夠多的索引哪些表應(yīng)該索引？大數(shù)據(jù)表，小表（1000行以下）根據(jù)情況可以不考慮創(chuàng)建索引經(jīng)常使用的表盡量少的建索引索引采用空間換取時(shí)間的方式，提高了性能，但是需要一定的存儲(chǔ)空間索引能提高SELECT，但會(huì)降低insert,delete操作的性能盡量合理使用已有索引，不輕易增加索引項(xiàng)，否則會(huì)有負(fù)面影響不要對(duì)大字段（很多字符）建立索引，這樣會(huì)浪費(fèi)空間系統(tǒng)設(shè)計(jì)——索引

uniqueindex，聚簇索引，一般索引數(shù)據(jù)系統(tǒng)自動(dòng)創(chuàng)建的索引GBase8s將為主鍵、外鍵、約束自動(dòng)創(chuàng)建索引索引與數(shù)據(jù)的存儲(chǔ)位置默認(rèn)情況下，GBase8s的索引與數(shù)據(jù)存放在相同的表空間上特別對(duì)于分片表，索引與數(shù)據(jù)存放在相應(yīng)的表空間上

主鍵、外鍵、約束上自動(dòng)創(chuàng)建的索引存放在默認(rèn)的表空間上對(duì)于DSS系統(tǒng)可以分離索引與數(shù)據(jù)在不同的表空間上系統(tǒng)設(shè)計(jì)——合理利用索引

復(fù)合索引(CompositeIndex)對(duì)于建立了復(fù)合索引的情況，我們需要按復(fù)合索引中字段的順序使用索引。如：createindexidx_nameontable_name(c1,c2,c3);Leadingindex-Select*fromtable_namewherec1=?Select*fromtable_namewherec1=?Andc2=?Select*fromtable_namewherec1=?Andc2=？Andc3=?Non-Leadingindex-Select*fromtable_namewherec2=?

select*fromtable_namewherec2=?Andc3=?系統(tǒng)設(shè)計(jì)——合理利用索引

注意事項(xiàng)避免使用Like‘%sd%’而應(yīng)該使用：like‘sd%’避免在索引列上使用函數(shù)，如abs(c1)=?避免索引列上使用isnull/isnotnull避免索引列上使用!=避免在索引列上進(jìn)行運(yùn)算Selectx0.vehicle_id,x0.vehicle_name,x0.vehicle_classwhere((x0.vehicle_nameMATCHES'*ANY5020XJE*')AND((x0.f_deleted!='1')OR(x0.f_deletedISNULL)))低效：SELECT…FROMDEPTWHERESAL*12>25000;高效:SELECT…FROMDEPTWHERESAL>25000/12;系統(tǒng)設(shè)計(jì)——合理利用索引

避免改變索引列的類型:當(dāng)比較不同數(shù)據(jù)類型的數(shù)據(jù)時(shí),ORACLE自動(dòng)對(duì)列進(jìn)行簡(jiǎn)單的類型轉(zhuǎn)換.假設(shè)EMPNO是一個(gè)數(shù)值類型的索引列.SELECT…FROMEMPWHEREEMPNO=‘123'實(shí)際上,經(jīng)過(guò)ORACLE類型轉(zhuǎn)換,語(yǔ)句轉(zhuǎn)化為:SELECT…FROMEMPWHEREEMPNO=TO_NUMBER(‘123')幸運(yùn)的是,類型轉(zhuǎn)換沒(méi)有發(fā)生在索引列上,索引的用途沒(méi)有被改變.現(xiàn)在,假設(shè)EMP_TYPE是一個(gè)字符類型的索引列.SELECT…FROMEMPWHEREEMP_TYPE=123這個(gè)語(yǔ)句被ORACLE轉(zhuǎn)換為:SELECT…FROMEMPWHERETO_NUMBER(EMP_TYPE)=123因?yàn)閮?nèi)部發(fā)生的類型轉(zhuǎn)換,這個(gè)索引將不會(huì)被用到!為了避免ORACLE對(duì)你的SQL進(jìn)行隱式的類型轉(zhuǎn)換,最好把類型轉(zhuǎn)換用顯式表現(xiàn)出來(lái).注意當(dāng)字符和數(shù)值比較時(shí),ORACLE會(huì)優(yōu)先轉(zhuǎn)換數(shù)值類型到字符類型目錄一二三四需求分析系統(tǒng)設(shè)計(jì)SQL優(yōu)化性能部署SQL優(yōu)化SQL技巧盡可能少的訪問(wèn)數(shù)據(jù)庫(kù),一次update多個(gè)字段，多個(gè)查詢合并成一個(gè)。使用DECODE函數(shù)來(lái)減少處理時(shí)間-使用DECODE函數(shù)可以避免重復(fù)掃描相同記錄或重復(fù)連接相同的表；盡量多使用COMMIT只要有可能,在程序中盡量多使用COMMIT,這樣程序的性能得到提高,需求也會(huì)因?yàn)镃OMMIT所釋放的資源而減少:COMMIT所釋放的資源:計(jì)算記錄條數(shù)和一般的觀點(diǎn)相反,count(*)比count(1)稍快,當(dāng)然如果可以通過(guò)索引檢索,對(duì)索引列的計(jì)數(shù)仍舊是最快的.例如COUNT(EMPNO)用Where子句替換HAVING子句,避免使用HAVING子句,HAVING只會(huì)在檢索出所有記錄之后才對(duì)結(jié)果集進(jìn)行過(guò)濾.這個(gè)處理需要排序,總計(jì)等操作.如果能通過(guò)WHERE子句限制記錄的數(shù)目,那就能減少這方面的開(kāi)銷.用NOTEXISTS替代NOTIN在子查詢中,NOTIN子句將執(zhí)行一個(gè)內(nèi)部的排序和合并.無(wú)論在哪種情況下,NOTIN都是最低效的(因?yàn)樗鼘?duì)子查詢中的表執(zhí)行了一個(gè)全表遍歷).為了避免使用NOTIN,我們可以把它改寫(xiě)成外連接(OuterJoins)或NOTEXISTS.SQL優(yōu)化SQL技巧EXISTS替代IN-在許多基于基礎(chǔ)表的查詢中,為了滿足一個(gè)條件,往往需要對(duì)另一個(gè)表進(jìn)行聯(lián)接.在這種情況下,使用EXISTS(或NOTEXISTS)通常將提高查詢的效率.用EXISTS替換DISTINCT-當(dāng)提交一個(gè)包含一對(duì)多表信息(比如部門表和雇員表)的查詢時(shí),避免在SELECT子句中使用DISTINCT.一般可以考慮用EXIST替換低效:SELECTDISTINCTDEPT_NO,DEPT_NAMEFROMDEPTD,EMPEWHERED.DEPT_NO=E.DEPT_NO高效:SELECTDEPT_NO,DEPT_NAMEFROMDEPTDWHEREEXISTS(SELECT‘X’FROMEMPEWHEREE.DEPT_NO=D.DEPT_NO);EXISTS使查詢更為迅速,因?yàn)镽DBMS核心模塊將在子查詢的條件一旦滿足后,立刻返回結(jié)果.UNIONALL代替UNION在明確結(jié)果集不會(huì)有重復(fù)的情況下創(chuàng)建必要的臨時(shí)表(一個(gè)大表的一小部分)-大表之間的關(guān)聯(lián)速度非常慢，即使利用了索引，效果也不理想。最好的辦法是先將大表的數(shù)據(jù)把需要的一小部分?jǐn)?shù)據(jù)插入臨時(shí)表，在臨時(shí)表上建索引，然后關(guān)聯(lián)，速度會(huì)快許多。直接關(guān)聯(lián)在開(kāi)發(fā)時(shí)往往由于表中數(shù)據(jù)不多而不會(huì)暴露問(wèn)題，等表中數(shù)據(jù)大量增加后就會(huì)非常慢。避免FUNCTION-用表關(guān)聯(lián)能得到的信息，就不要通過(guò)function去得到，SQL中使用function會(huì)占用額外的資源。小任務(wù)多次提交-大數(shù)據(jù)處理任務(wù)中，多次提交，盡量采用小任務(wù)，避免單個(gè)事務(wù)消耗過(guò)多系統(tǒng)資源(BEGINWORK;…COMMITWORK;)SQL優(yōu)化創(chuàng)建必要的臨時(shí)表withnolog

把表的一個(gè)子集進(jìn)行排序并創(chuàng)建臨時(shí)表，有時(shí)能加速查詢。它有助于避免多重排序操作，而且在其他方面還能簡(jiǎn)化優(yōu)化器的工作。但要注意：臨時(shí)表創(chuàng)建后不會(huì)反映主表的修改。在主表中數(shù)據(jù)頻繁修改的情況下，注意不要丟失數(shù)據(jù)。Select*fromtabintotemptmp_tabwithnolog;Createtemptabletmp_tab(c1integer)withnolog;參考文章：SQL優(yōu)化View,PDQ,StoredProcedure,andTrigger避免使用復(fù)雜的試圖(view)，復(fù)雜的試圖將降低性能，同時(shí)為SQL的優(yōu)化帶來(lái)一些繁雜充分利用PDQ對(duì)于大量數(shù)據(jù)處理，且執(zhí)行次數(shù)較多的處理模塊，考慮采用SPL來(lái)實(shí)現(xiàn)。避免采用動(dòng)態(tài)存儲(chǔ)過(guò)程盡量少使用trigger目錄一二三四需求分析系統(tǒng)設(shè)計(jì)SQL優(yōu)化性能部署性能部署存儲(chǔ)優(yōu)化參數(shù)設(shè)置系統(tǒng)監(jiān)控與性能優(yōu)化系統(tǒng)測(cè)試壓力測(cè)試-數(shù)據(jù)處理性能關(guān)鍵模塊，需要進(jìn)行適當(dāng)壓力測(cè)試，以便能更早獲知性能是否滿足要求存儲(chǔ)優(yōu)化RAID/KIORAID0+1RAID5KIO,AIO,DIRECTI/ORootdbs/物理日志/邏輯日志表空間Rootdbs中不能含有其他任何應(yīng)用相關(guān)的數(shù)據(jù)創(chuàng)建獨(dú)立的物理日志表空間，一般為邏輯日志大小的1/3即可創(chuàng)建獨(dú)立的邏輯日志表空間，一般每個(gè)邏輯日志文件50-100M，一般要20個(gè)以上（根據(jù)系統(tǒng)處理量情況）VPCLASSaio,num=2AUTO_AIOVPS0DIRECT_IO0臨時(shí)表空間臨時(shí)表空間建立4個(gè)或者更多的tempspace足夠的臨時(shí)表空間，一般每個(gè)2G####################################################################DBSPACETEMP-Thelistofdbspacesusedtostoretemporary#tablesandotherobjects.Specifyacolon#separatedlistofdbspacesthatexistwhenthe#serverisstarted.Ifnodbspacesarespecified,#orifallspecifieddbspacesarenotvalid,#temporaryfilesarecreatedinthe/tmpdirectory#instead.###################################################################DBSPACETEMPtmpdbs1,tmpdbs2,tmpdbs3,tmpdbs4參數(shù)優(yōu)化I/O

CKPTINTVL：該參數(shù)指定檢查點(diǎn)（CheckPoint）之間的時(shí)間間隔。

LRUS：該參數(shù)指示共享內(nèi)存緩沖池中設(shè)置的最近最少使用隊(duì)列數(shù)目。配置較多的LRU隊(duì)列將允許有更多的頁(yè)清除器操作，并減少每個(gè)LRU隊(duì)列的大小。對(duì)于單CPU系統(tǒng)，GBase8s建議設(shè)置LRUS參數(shù)為最小值4。對(duì)于多CPU系統(tǒng)，GBase8s建議設(shè)置LRUS為最小值4和NUMCPUVPS的取值之中較大的一個(gè)。

CLEANERS：該參數(shù)指定執(zhí)行的頁(yè)清除線索的數(shù)目。與磁盤個(gè)數(shù)的關(guān)系：當(dāng)磁盤個(gè)數(shù)＜２０CLEANERS為磁盤的個(gè)數(shù)當(dāng)磁盤個(gè)數(shù)２０－１００CLEANERS為磁盤的個(gè)數(shù)／２當(dāng)磁盤個(gè)數(shù)＞１００CLEANERS為磁盤的個(gè)數(shù)／４（不超過(guò)128）CLEANERS50CKPTINTVL360BUFFERPOOLsize=8K,buffers=3000000,lrus=512,lru_min_dirty=10.000000,lru_max_dirty=20.000000AUTO_LRU_TUNING1參數(shù)優(yōu)化CPUNUMCPUVPS(10.00before)VPCLASS(新式)將NUMCPUVPS設(shè)置為小于或等于系統(tǒng)中可利用的CPU數(shù)，建議不要將CPUVP數(shù)設(shè)置成大于可用CPU數(shù)目。通常對(duì)于聯(lián)機(jī)事務(wù)處理（OLTP）應(yīng)用：NUMCPUVPS＝實(shí)際CPU數(shù)量－1（對(duì)于單ＣＰＵ系統(tǒng)，該參數(shù)應(yīng)為１）；對(duì)于聯(lián)機(jī)分析處理（OLAP）應(yīng)用：NUMCPUVPS＝實(shí)際CPU數(shù)量。增加CPUVP的數(shù)目而不增加CPU資源只會(huì)使問(wèn)題更嚴(yán)重，產(chǎn)生更多的CPU周期競(jìng)爭(zhēng)，這樣操作系統(tǒng)要有更多的工作來(lái)做均衡，爭(zhēng)奪CPU時(shí)間的CPUVP使其負(fù)擔(dān)增加。結(jié)果，上下文切換增加，這不僅消耗時(shí)間而且要使用更多的CPU。MULTIPROCESSOR1VPCLASScpu,num=64#VP_MEMORY_CACHE_KB6400VP_MEMORY_CACHE_KB64000SINGLE_CPU_VP0參數(shù)優(yōu)化-內(nèi)存SHMVIRSIZE：該參數(shù)規(guī)定了初始分配給ONLINE的共享內(nèi)存的虛擬區(qū)的大小。共享存儲(chǔ)器的虛擬區(qū)存儲(chǔ)與會(huì)話、請(qǐng)求有關(guān)的數(shù)據(jù)及其它信息。雖然ONLINE按處理大型查詢或高峰負(fù)荷的需要增加共享內(nèi)存給虛擬區(qū)。SHMADD：該參數(shù)規(guī)定ONLINE自動(dòng)加到虛擬區(qū)的共享內(nèi)存增量的大小。BUFFERS