-
公开(公告)号:KR100883651B1
公开(公告)日:2009-02-18
申请号:KR1020060044657
申请日:2006-05-18
Applicant: 삼성전자주식회사
CPC classification number: G11B27/034 , G06F12/0223 , G11B20/10 , G11B20/1217 , G11B27/329 , G11B2020/10916 , G11B2020/1294 , G11B2020/1297 , G11B2220/20
Abstract: 본 발명은 파일을 기록하기 위한 디스크의 공간을 할당하는 방법 및 장치에 관한 것으로, 본 발명에 의하면 소정 기준값 이상의 크기를 가지는 빈 구간들을 조합하여 구성할 수 있는 집합들 중 총 크기가 기록하려는 데이터의 크기 이상인 집합들을 검색하고, 검색된 집합들 중 소정 기준점으로부터의 탐색 시간이 가장 짧은 집합을 상기 데이터에 할당함으로써, 디스크에 존재하는 빈 구간들을 기준점으로부터의 거리 뿐만 아니라 크기에 따라 달라지는 탐색 시간을 고려하여 빈 공간을 할당하므로 단순히 기준점으로부터의 거리만을 고려하여 할당하는 경우보다 탐색 시간을 줄일 수 있다.
-
公开(公告)号:KR1020070095737A
公开(公告)日:2007-10-01
申请号:KR1020060053116
申请日:2006-06-13
Applicant: 삼성전자주식회사
IPC: G06F17/30
CPC classification number: G06F17/30091 , G06F17/3012 , G06F17/30138 , G06F17/30227
Abstract: A method for managing the metadata of a file system by using a DBMS(Database Management System) is provided to ensure transaction stably by processing the metadata of the file system through an API(Application Program Interface) provided by the DBMS and design a disk allocated algorithm optimized according to a multimedia environment by directly controlling a disk layout with respect to file data. A method for managing the metadata of a file system comprises the followings: searching an empty space existing in a disk through a DBMS managing the meta data of the file system according as a data write request is received from application(210,230); writing the metadata in the empty space of the disk without passing the DBMS by referring to the search result(240); and updating a changed part according as the metadata out of the metadata is written through the DBMS(250).
Abstract translation: 提供了一种通过使用DBMS(数据库管理系统)管理文件系统的元数据的方法,以通过DBMS提供的API(应用程序接口)处理文件系统的元数据来稳定地进行事务处理,并设计分配的磁盘 通过直接控制相对于文件数据的磁盘布局,根据多媒体环境优化算法。 一种用于管理文件系统的元数据的方法,包括以下步骤:从应用程序(210,230)接收根据数据写入请求,通过管理文件系统的元数据的DBMS来搜索存在于磁盘中的空白空间; 在不通过参考搜索结果(240)的情况下将数据写入磁盘的空白空间; 并且通过DBMS(250)写入根据元数据中的元数据来更新改变的部分。
-
公开(公告)号:KR100790991B1
公开(公告)日:2008-01-03
申请号:KR1020060053116
申请日:2006-06-13
Applicant: 삼성전자주식회사
IPC: G06F17/30
CPC classification number: G06F17/30091 , G06F17/3012 , G06F17/30138 , G06F17/30227
Abstract: 본 발명은 데이터베이스 솔루션을 이용하여 파일 시스템의 메타 데이터를 관리하는 방법에 관한 것으로, 본 발명에 따르면 파일 시스템의 메타 데이터는 데이터베이스 관리 시스템을 이용하여 관리하되, 디스크에 데이터를 쓰거나 읽는 것은 다른 파일 시스템 또는 데이터베이스 관리 시스템을 통하지 않고 본 발명에 따른 파일 시스템이 직접 수행함으로써 사용자는 안정적인 트랜잭션을 보장받는 동시에 멀티미디어 환경에 따라 최적화된 디스크 할당 알고리즘을 설계하여 사용할 수 있다.
-
公开(公告)号:KR1020070111626A
公开(公告)日:2007-11-22
申请号:KR1020060044657
申请日:2006-05-18
Applicant: 삼성전자주식회사
CPC classification number: G11B27/034 , G06F12/0223 , G11B20/10 , G11B20/1217 , G11B27/329 , G11B2020/10916 , G11B2020/1294 , G11B2020/1297 , G11B2220/20
Abstract: A method and an apparatus for allocating a free space of a disk for storing a file are provided to reduce a search time by allocating the free space of the disk according to sizes of empty spaces. A first algorithm process is performed to execute a first algorithm to allocate empty spaces positioned at a constant distance from a reference point(210). A first decision process is performed to decide whether an allocating process of the empty spaces for the object data is completed by using the first algorithm(220). A second algorithm process is performed to execute a second algorithm to allocate large-sized empty spaces in the first place(230). A second decision process is performed to decide whether the allocating process of the empty spaces for the object data is completed by using the second algorithm(240). A third decision process is performed to decide a remaining state of the empty spaces(250).
Abstract translation: 提供一种用于分配用于存储文件的盘的可用空间的方法和装置,以通过根据空格的大小分配盘的可用空间来减少搜索时间。 执行第一算法处理以执行第一算法以分配与参考点(210)恒定距离定位的空白空间。 执行第一决定处理以通过使用第一算法(220)来确定对象数据的空白空间的分配处理是否完成。 执行第二算法处理以执行第二算法以首先分配大尺寸空格(230)。 执行第二判定处理,以通过使用第二算法(240)来确定对象数据的空白空间的分配处理是否完成。 执行第三决定处理以确定空白空间的剩余状态(250)。
-
-
-