专利名称：：数据存储系统及其存储方法
技术领域：
：本发明涉及一种邀:据存储系统及其数据存储方法，特别涉及一种当正在存储的实时性(rea1-1ime)数据串流不正常中断时，仍可对已存储的数据串流进行读取或释放其所占用的存储空间等动作的数据存储系统及其数据存储方法。
背景技术：
：一般而言，数据存储于硬盘时是以丛集(cluster)为单位，并以文件系统纪录该笔数据的文件名以及其在硬盘中所占用的丛集的编号。以文件配置表(fileallocationtable,FAT)系统为例，其是i殳置一目录项(directoryentry)纪录文件名以及该笔数据所使用的第1个丛集编号，再以丛集链接(clusterlink)的方式纪录所使用的其它丛集图1所示的文件配置表即表示该笔数据是依序存储在丛集3、丛集4、丛集5、丛集10以及丛集12，其中，EOF代表文件结尾(endoffile)。当操作系统在读取文件时，即依据文件的目录项与文件配置表自硬盘中依序读取出数据，同样地，操作系统在删除文件时也是将目录项以及文件配置表内所纪录的链接清除。只要清除了目录项，文件系统就认为文件已被删除，而清除了丛集链接就代表将文件所占用的丛集空间释放出来。然而，此数据存储方式在存储实时性(realtime)的不定大小的文件时可能会发生问题由于文件大小未知，文件系统在建立目录项后需随着数据的存储而同步更新文件配置表中的丛集链接，若在数据存储完成前发生系统断电或硬盘被移除的意外情况，造成丛集链接不完整(缺少EOF),不但所存储的不完整文件无法运用，丛集链接也无法被清除，即使使用者将目录项删除了，所占用的磁盘空间还是无法被释放。
发明内容有鉴于此，本发明的目'的之一即在于提供一种数据存储系统及其数据存储方法，当正在存储的实时性数据串流不正常中断时，仍可对已存储的数据串流进行删除或读取等动作，W在不影响实时性操作的需求下，使存储装置(例如硬盘、随身^乘或存储卡等)发挥最大的使用效率。根据本发明的一实施例，其提供一种数据存储方法。该方法包含有提供一存储空间，接收一数据串流，将该数据串流存储至该存储空间中，并纪录该数据串流在该存储空间中所使用的丛集编号以建立一丛集链接(clusterlink)，其中，该存储空间在存储该数据串流时，还存储包含有该丛集链接中的一第一特定节点(node)编号以及该第一特定节点所对应的下一丛集编号的一第一信息。根据本发明的另一实施例，其提供一种数据存储系统。该数据存储系统包含有一存取系统以及耦接于该存取系统的一处理器，其中，存取系统内配置有一存储空间，而处理器是用来处理一数据串流的存取，将该数据串流存储至该存取系统中，纪录该数据串流在该存取系统中所^f吏用的丛集编号以建立一丛集链接，并在该数据串流被完全存储在该存取系统之前，另存储包含有该丛集链接中的一第一特定节点编号以及该第一特定节点所对应的下一丛集编号的一第一信息。图1是现有FAT系统当存储一文件时所建立的文件配置表一实施例的示意图。图2是本发明的数据存储系统一实施例的示意图。图3(a)至图3(c)是显示本发明的数据存储系统当存储一文件时所建立的文件配置表以及所存储的端点信息的一实施例。图4是显示本发明的数据存储系统当存储一文件时所建立的文件配置表以及所存储的端点信息的另一实施例。附图符号说明<table>tableseeoriginaldocumentpage5</column></row><table>具体实施例方式本发明所提供的数据存储系统及其数据存储方法可确保当存储实时性数据串流(例如视频或音频串流)不正常中断时，系统仍可对已存储的数据串流进行读取或删除以释放其所占用的存储空间；在不影响实时性操作的需求下，使存储媒体发挥最大的使用效率，可解决现有文件系统在存储实时性的视频或音频串流时，若电源不稳或存储媒体被不当移除，造成存储过程中断，使得已建立的文件损毁以及文件系统无法被完整删除的问题。请参考图2，其是本发明的数据存储系统一实施例的示意图。数据存储系统200包含有一模拟/数字转换电路(ADC)210、一处理器220以及一存取系统230,其中，存取系统230内配置有一第一存储空间232以及一第二存储空间234,第一存储空间232用于存储模拟/数字转换电路210输出的数字数据串流，以及该数据串流的丛集链接，而第二存储空间234则用来寄存该丛集链接中一些特定节点(node)的信息，提供给处理器220使用。在本实施例中，第一存储空间232位于一存储装置236,例如一光盘、硬盘、存储卡或外接随身碟内，而第二存储空间234位于一存储器238，例如一静态随机存取存储器(SRAM)内，当然，第一存储空间232以及第二存储空间234亦可均位于存储装置236或存储器238内。模拟/数字转换电路210将数据来源(source)转换成数字的数据串流后，处理器220将该数据串流存储至第一存储空间232中，并以丛集链接的方式纪录该数据串流所使用的丛集的编号，此外，在数据串流被完全存储在第一存储空间232之前，处理器220会另将该丛集链接中一特定节点的编号(例如数据串流最近使用的一个丛集的编号)以及该特定节点所对应的下一丛集编号的信息存储在第二存储空间234中，并将该特定节点的内容设为文件结尾(EOF)。为了说明方便起见，以下将以图1所示的文件配置为例来说明处理器220在数据存储过程所进行的动作，然而，本发明并不限定仅应用于FAT文件系统。请参考图3(a)至图3(c)，处理器220在第一存储空间232中建立一文件配置表，以纪录数据串流被存储在第一存储空间232时所使用的丛集的编号。在存储数据串流以及建立丛集链接的过程中，处理器220在间隔一段时间后便纪录丛集链接中最近使用过的一个丛集的编号以及该丛集所对应的下一丛集的编号，在一实施例中，处理器220系将丛集4的编号以及丛集4所对应的下一丛集，亦即丛集5的编号存储在第二存储空间234,并将丛集4的内容更改成文件结尾，如图3(a)所示；接着，在间隔一段时间后，如图3(b)所示，处理器220再将凝:据串流最近^f吏用的丛集编号(在本实施例中为丛集5),以及该丛集所对应的下一丛集编号(在本实施例中为丛集IO)纪录在第二存储空间234，将丛集5的内容设为文件结尾，并根据之前存储在第二存储空间234的信息将丛集4的内容恢复为指向丛集5。处理器220将重复上述步骤直到数据串流完全存储在第一存储空间232，此时如图3(c)所示，处理器220将最后一个丛集(丛集12)的内容设为文件结尾，并根据第二存储空间234中所存储的一笔最新信息，将该最新信息所对应的一节点的内容设为上一节点所对应的下一丛集编号，也就是将丛集5的内容还原成指向丛集10。请注意，图3(a)至图3(c)仅为本发明的一实施例，实际运用时并不一定是每经过一个丛集的时间便进行一次纪录节点信息与以文件结尾取代原本丛集内容的动作，而是依据使用者的需求来设定适当的时间间隔。藉由每隔一段特定的时间间隔便于文件配置表中设定一文件结尾，数据存储系统200便可确保在实时性文件的建立过程中，所建立的丛集链接在任何时间点均会包含有一个文件结尾，且透过根据系统效能设定存储的间隔时间可令该文件结尾十分接近数据串流的存储进度，使得本发明可有效解决现有技术所面临的问题，亦即，当数据串流在存储的过程中因系统断电或存储装置236被不正常移除等因素而不正常中断时，数据存储系统200所建立的丛集链接因为仍具有一文件结尾而可被操作系统视为一合法的丛集链接，因此，使用者仍可自存储装置236读取大部分的数据串流(从丛集3到目前的EOF),或者可藉由删除文件的动作释放该数据串流在存储装置236中所占用的大部分空间，以提升存储装置236的使用效率。图4显示另一种可能发生的数据存储情况系统断电或存储装置236被不正常移除等意外是发生在4理器220将最近使用的一丛集的内容更改为文件结尾，但尚未将前一个被更动的丛集的内容修正回来之前。在图4中，处理器220已经将丛集4的内容更改成文件结尾，并在间隔一段时间后，又将丛集5的编号，以及丛集5所对应的下一丛集编号(丛集10)纪录在第二存储空间234，并将丛集5的内容设为文件结尾，但在还没根据之前存储在第二存储空间234的信息将丛集4的内容恢复为指向丛集5时，存储过程便被不正常中断，造成丛集链接中具有两个文件结尾。在这种情况下，从丛集3到丛集4的E0F会被视为一个合法的丛集链接，因此，使用者仍可自存储装置236读取出丛集3至丛集4的数据，或者可藉由删除文件的动作释放丛集3至丛集4的空间，仍然可提升存储装置236的使用效率。在另一实施例中，数据存储系统200可不须利用上述的第二存储空间234以及存储器238,而是将该些特定节点以及所对应的下一丛集编号等信息直接存于第一存储空间，如系统原有的闪存(flash)中；亦即不须经由第二存储空间寄存该些特定节点以及所对应的下一丛集编号等信息，而是处理器直接将数字数据串流、该数据串流的丛集链接以及该些特定节点以及所对应的下一丛集编号等信息写入第一存储空间，同样可达到存储装置236对已存储的数据串流进行读取或删除以释放其所占用的存储空间的优点。以上所述仅为本发明的较佳实施例，凡依本发明申请专利范围所做的均等变化与修饰，皆应属本发明的涵盖范围。权利要求1.一种数据存储方法，包含有提供一存储空间；以及接收一数据串流，将该数据串流存储到该存储空间中，并纪录该数据串流在该存储空间中所使用的丛集编号以建立一丛集链接，其中，该存储空间在存储该数据串流时，另存储包含有该丛集链接中的一第一特定节点编号以及该第一特定节点所对应的下一丛集编号的一第一信息。2.如权利要求1所述的方法，还包含有将该第一特定节点的内容设为文件结尾。3.如权利要求2所述的方法，在该存储空间存储该数据串流步骤中，还包含有存入包含有该丛集链接中的一第二特定节点编号以及该第二特定节点所对应的下一丛集编号的一第二信息；以及将该第二特定节点的内容设为文件结尾。4.如权利要求3所述的方法，其中，该丛集链接至少包含一个文件结尾。5.如权利要求3所述的方法，还包含有根据所存储的该第一信息，将该第二特定节点的内容设为该第一特定节点所对应的该下一丛集编号。6.如权利要求1所述的方法，还包含有当该数据串流已被完全存储在该存储空间时，根据最后所存储的一笔最新信息，将该最新信息所对应的节点的内容设为上一个节点所对应的下一丛集编号。7.如权利要求1所述的方法，其中，该数据串流是一实时性的视频或音频串流。8.如权利要求l所述的方法，其中，该存储空间包含有一第一存储空间以及一第二存储空间，该数据串流是存储在该第一存储空间中，而该第二存储空间可寄存该第一信息于其中。9.一种数据存储系统，包含有一存取系统；以及一处理器，耦接于该存取系统，用来处理一数据串流的存取，将该数据串流存储到该存取系统中，纪录该数据串流在该存取系统中所使用的丛集编号以建立一丛集链接，并在该数据串流被完全存储在该存取系统之前，另存储包含有该丛集链接中的一第一特定节点编号以及该第一特定节点所对应的下一丛集编号的一第一信息。10.如权利要求9所述的系统，其中，该处理器更将该第一特定节点的内容设为文件结尾。11.如权利要求IO所述的系统，其中，该处理器更在该数据串流被完全存储于该存取系统之前，存储包含有该丛集链接中的一第二特定节点编号以及该第二特定节点所对应的下一丛集编号的第二信息于该存取系统中，以及将该第二特定节点的内容设为文件结尾。12.如权利要求11所述的系统，其中，该丛集链接至少包含一个文件结尾。13.如权利要求9所述的系统，其中，该存取系统配置有一第一存储空间以及一第二存储空间，而该处理器将该数据串流存储在该第一存储空间中，以及将该第一信息暂时存储在该第二存储空间中。14.如权利要求9所述的系统，其中，该第一存储空间位于一可移除式装置中。全文摘要本发明提供一种数据存储系统及其存储方法，可在正在存储的实时性数据串流不正常中断时，对已存储的数据串流进行读取或藉由删除文件释放已存储的数据串流所占用的空间。该存储方法包含有提供一存储空间，接收一数据串流，将该数据串流以丛集链接的方式存储至该存储空间中，以及在该数据串流被完全存储在该存储空间之前，存储包含有该丛集链接中的一特定节点编号以及该特定节点所对应的下一丛集编号的信息，并将该特定节点的内容设为文件结尾。文档编号G06F17/30GK101566992SQ20081009549公开日2009年10月28日申请日期2008年4月24日优先权日2008年4月24日发明者王惠萱,郭哲宏申请人:扬智科技股份有限公司