RU2005133383A - Способ и система для поддержания согласованности пространства имен с файловой системой - Google Patents

Способ и система для поддержания согласованности пространства имен с файловой системой Download PDF

Info

Publication number
RU2005133383A
RU2005133383A RU2005133383/09A RU2005133383A RU2005133383A RU 2005133383 A RU2005133383 A RU 2005133383A RU 2005133383/09 A RU2005133383/09 A RU 2005133383/09A RU 2005133383 A RU2005133383 A RU 2005133383A RU 2005133383 A RU2005133383 A RU 2005133383A
Authority
RU
Russia
Prior art keywords
namespace
readable medium
file system
computer
filter
Prior art date
Application number
RU2005133383/09A
Other languages
English (en)
Other versions
RU2408060C2 (ru
Inventor
Нил Р. КРИСТИАНСЕН (US)
Нил Р. КРИСТИАНСЕН
Равиндер С. ТХИНД (US)
Равиндер С. ТХИНД
Сарош Сирус ХАВЕВАЛА (US)
Сарош Сирус ХАВЕВАЛА
Original Assignee
Майкрософт Корпорейшн (Us)
Майкрософт Корпорейшн
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Майкрософт Корпорейшн (Us), Майкрософт Корпорейшн filed Critical Майкрософт Корпорейшн (Us)
Publication of RU2005133383A publication Critical patent/RU2005133383A/ru
Application granted granted Critical
Publication of RU2408060C2 publication Critical patent/RU2408060C2/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/16File or folder operations, e.g. details of user interfaces specifically adapted to file systems
    • G06F16/164File meta data generation
    • G06F16/166File name conversion
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99939Privileged access

Claims (38)

1. Машиночитаемый носитель, имеющий машиноисполняемые инструкции, содержащие прием запроса для доступа к объекту файловой системы; определение того, что объект находится внутри пространства имен, ассоциированного с фильтром; и обновление пространства имен, ассоциированного с этим фильтром, базируясь на изменении в отношении объекта.
2. Машиночитаемый носитель по п.1, в котором запрос на доступ к объекту содержит операцию переименования.
3. Машиночитаемый носитель по п.2, в котором операция переименования обуславливает перемещение объекта в другое местоположение в файловой системе.
4. Машиночитаемый носитель по п.2, в котором операция переименования обуславливает изменение имени, ассоциированного с объектом.
5. Машиночитаемый носитель по п.1, в котором запрос на доступ к объекту содержит операцию удаления.
6. Машиночитаемый носитель по п.5, в котором операция удаления содержит установку флага для указания того, что объект должен быть удален после того, как все описатели, ассоциированные с этим объектом, будут закрыты.
7. Машиночитаемый носитель по п.6, дополнительно содержащий сбрасывание флага для указания того, что объект не должен быть удален.
8. Машиночитаемый носитель по п.1, в котором запрос на доступ к объекту содержит операцию очистки.
9. Машиночитаемый носитель по п.8, в котором операция очистки выдается каждый раз, когда процесс закрывает описатель для объекта.
10. Машиночитаемый носитель по п.1, в котором определение того, что объект находится внутри пространства имен, ассоциированного с фильтром, содержит поиск имени этого объекта в структуре данных, поддерживаемой фильтром.
11. Машиночитаемый носитель по п.10, в котором структура данных скомпонована иерархически.
12. Машиночитаемый носитель по п.10, в котором структура данных включает в себя узел для каждого объекта, который имеет некоторую политику, ассоциированную с ним.
13. Машиночитаемый носитель по п.12, в котором структура данных дополнительно включает в себя узел для каждого предка каждого объекта, который имеет некоторую политику, ассоциированную с ним.
14. Машиночитаемый носитель по п.13, в котором предок содержит директорию, в которой объект находится.
15. Машиночитаемый носитель по п.1, в котором объект содержит директорию файловой системы.
16. Машиночитаемый носитель по п.1, в котором объект содержит файл файловой системы.
17. Машиночитаемый носитель по п.1, в котором изменение в отношении объекта содержит изменение имени этого объекта.
18. Машиночитаемый носитель по п.1, в котором изменение в отношении объекта содержит изменение местоположения этого объекта в файловой системе.
19. Реализуемый в вычислительной среде способ, содержащий открытие описателя для объекта файловой системы; определение того, относится ли объект к пространству имен фильтра; и если объект относится к пространству имен фильтра, обновление пространства имен фильтра, базируясь на изменении в отношении объекта.
20. Способ по п.19, в котором открытие описателя для объекта файловой системы является частью создания.
21. Способ по п.20, в котором создание содержит операцию открытия.
22. Способ по п.20, в котором создание содержит операцию открытия для удаления при закрытии, причем объект удаляется после того, как все описатели для этого объекта будут закрыты.
23. Способ по п.20, в котором упомянутое создание обуславливает создание объекта в файловой системе.
24. Способ по п.19, в котором фильтр содержит процесс, который имеет возможность анализировать данные, относящиеся к запросу, который передается файловой системе, перед тем, как этот запрос будет передан файловой системе.
25. Способ по п.19, в котором фильтр содержит процесс, который имеет возможность анализировать результирующие данные, относящиеся к запросу, который передается файловой системе, перед тем, как эти результирующие данные будут возвращены запрашивающей стороне, которая выдала этот запрос.
26. Способ по п.19, в котором фильтр регистрируется, чтобы принимать данные для определенных операций, относящихся к тому.
27. Способ по п.19, в котором пространство имен фильтра включает в себя данные, которые идентифицируют объект, для которого существует политика.
28. Способ по п.27, в котором пространство имен фильтра дополнительно включает в себя данные, которые идентифицируют каждого предка объекта.
29. Способ по п.28, в котором данные хранятся в узлах, которые скомпонованы иерархически.
30. Способ по п.19, в котором фильтр содержит процесс режима ядра.
31. Способ по п.19, в котором изменение в отношении объекта содержит удаление объекта.
32. Способ по п.19, дополнительно содержащий определение того, является ли изменение успешным.
33. Способ по п.19, дополнительно содержащий изменение имени объекта в файловой системе.
34. Способ по п.19, дополнительно содержащий изменение состояния удаления объекта.
35. Устройство для синхронизации пространства имен, содержащее файловую систему, выполненную с возможностью хранить объект, причем файловая система имеет первое пространство имен; процесс, выполненный с возможностью запрашивать доступ к объекту; и фильтр, выполненный с возможностью анализировать выбранное сообщение между файловой системой и процессом и обновлять второе пространство имен, относящиеся к нему, для любого изменения в отношении первого пространства имен, которое затрагивает второе пространство имен.
36. Устройство по п.35, в котором изменение в отношении первого пространства имен затрагивает второе пространство имен, если объект содержится во втором пространстве имен, и объект удаляется или переименовывается.
37. Устройство по п.36, в котором переименование объекта содержит изменение имени объекта в первом пространстве имен.
38. Устройство по п.36, в котором переименование объекта содержит перемещение объекта в другое местоположение внутри первого пространства имен.
RU2005133383/09A 2004-11-30 2005-10-28 Способ и система для поддержания согласованности пространства имен с файловой системой RU2408060C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/000,430 US7496565B2 (en) 2004-11-30 2004-11-30 Method and system for maintaining namespace consistency with a file system
US11/000,430 2004-11-30

Publications (2)

Publication Number Publication Date
RU2005133383A true RU2005133383A (ru) 2007-05-10
RU2408060C2 RU2408060C2 (ru) 2010-12-27

Family

ID=35911056

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2005133383/09A RU2408060C2 (ru) 2004-11-30 2005-10-28 Способ и система для поддержания согласованности пространства имен с файловой системой

Country Status (10)

Country Link
US (1) US7496565B2 (ru)
EP (1) EP1669894A3 (ru)
JP (1) JP4809663B2 (ru)
KR (1) KR101120686B1 (ru)
CN (1) CN100535899C (ru)
AU (1) AU2005211571B2 (ru)
BR (1) BRPI0504679A (ru)
CA (1) CA2524541A1 (ru)
MX (1) MXPA05011696A (ru)
RU (1) RU2408060C2 (ru)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1684151A1 (en) 2005-01-20 2006-07-26 Grant Rothwell William Computer protection against malware affection
WO2007014297A2 (en) * 2005-07-26 2007-02-01 Invensys Systems, Inc. Method and system for hierarchical namespace
US8156507B2 (en) * 2006-12-08 2012-04-10 Microsoft Corporation User mode file system serialization and reliability
US8195704B2 (en) * 2009-01-06 2012-06-05 International Business Machines Corporation Validation and correction in a distributed namespace
US20100293197A1 (en) * 2009-05-14 2010-11-18 Microsoft Corporation Directory Opportunistic Locks Using File System Filters
US8285692B2 (en) * 2010-01-15 2012-10-09 Oracle America, Inc. Method and system for attribute encapsulated data resolution and transcoding
JP5539833B2 (ja) * 2010-09-29 2014-07-02 キヤノン電子株式会社 情報処理装置及びその制御方法、コンピュータプログラムならびにコンピュータ可読記憶媒体
US9824091B2 (en) * 2010-12-03 2017-11-21 Microsoft Technology Licensing, Llc File system backup using change journal
US8620894B2 (en) 2010-12-21 2013-12-31 Microsoft Corporation Searching files
US9652469B2 (en) 2011-06-04 2017-05-16 Microsoft Technology Licensing, Llc Clustered file service
US8627431B2 (en) 2011-06-04 2014-01-07 Microsoft Corporation Distributed network name
US9229818B2 (en) 2011-07-20 2016-01-05 Microsoft Technology Licensing, Llc Adaptive retention for backup data
US8856484B2 (en) * 2012-08-14 2014-10-07 Infinidat Ltd. Mass storage system and methods of controlling resources thereof
CN102929982B (zh) * 2012-10-17 2017-07-28 Tcl通力电子(惠州)有限公司 多媒体扫描文件索引方法及装置
US10592475B1 (en) * 2013-12-27 2020-03-17 Amazon Technologies, Inc. Consistent data storage in distributed computing systems
CN105981033B (zh) * 2014-02-14 2019-05-07 慧与发展有限责任合伙企业 将放置策略分配给片段集合
US10630772B2 (en) * 2014-09-10 2020-04-21 Panzura, Inc. Maintaining global namespace consistency for a distributed filesystem
WO2016073030A1 (en) 2014-11-03 2016-05-12 Hewlett Packard Enterprise Development Lp Policy and configuration data for a user directory
WO2016073029A1 (en) 2014-11-03 2016-05-12 Hewlett Packard Enterprise Development Lp Detecting inconsistencies in hierarchical organization directories
US10599621B1 (en) 2015-02-02 2020-03-24 Amazon Technologies, Inc. Distributed processing framework file system fast on-demand storage listing
US9922201B2 (en) * 2015-04-01 2018-03-20 Dropbox, Inc. Nested namespaces for selective content sharing
US10140461B2 (en) 2015-10-30 2018-11-27 Microsoft Technology Licensing, Llc Reducing resource consumption associated with storage and operation of containers
CN107085501B (zh) * 2016-02-16 2020-04-03 杭州海康威视数字技术股份有限公司 一种数据存储、数据迁移方法及装置
KR20180047402A (ko) * 2016-10-31 2018-05-10 삼성전자주식회사 멀티 네임스페이스를 관리하는 스토리지 장치 및 상기 스토리지 장치의 동작 방법
JP2018136614A (ja) * 2017-02-20 2018-08-30 株式会社日立製作所 データ分散処理システム、データ分散処理方法、及びデータ分散処理プログラム
US10735369B2 (en) * 2018-06-22 2020-08-04 Microsoft Technology Licensing, Llc Hierarchical namespace service with distributed name resolution caching and synchronization
KR20210085674A (ko) 2019-12-31 2021-07-08 삼성전자주식회사 다중-스트림을 지원하도록 구성된 스토리지 장치 및 그것의 동작 방법
US11595493B2 (en) * 2020-09-28 2023-02-28 Oracle International Corporation System and method for namespace masking in an integration flow
US11803511B2 (en) * 2021-11-05 2023-10-31 Microsoft Technology Licensing, Llc Methods and systems for ordering operations on a file system having a hierarchical namespace

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5761676A (en) * 1994-09-19 1998-06-02 Bmc Software, Inc. Method of removing unneeded data from DB2 logs and other data sets having displacement-dependent data
US6161147A (en) * 1995-03-31 2000-12-12 Sun Microsystems, Inc. Methods and apparatus for managing objects and processes in a distributed object operating environment
US6119118A (en) 1996-05-10 2000-09-12 Apple Computer, Inc. Method and system for extending file system metadata
US5761678A (en) 1996-06-26 1998-06-02 International Business Machines Corporation Creation of clone storage area with identification of base storage area and deferred cloning of metadata
US5832501A (en) * 1996-12-31 1998-11-03 Apple Computer, Inc. Method and system for filtering file manager attribute values
US5937406A (en) 1997-01-31 1999-08-10 Informix Software, Inc. File system interface to a database
AU3304699A (en) * 1998-02-20 1999-09-06 Storm Systems Llc File system performance enhancement
US6697846B1 (en) * 1998-03-20 2004-02-24 Dataplow, Inc. Shared file system
US6126211A (en) * 1998-10-01 2000-10-03 Dominquez; Edward Slidable deadbolt security device for sliding doors and windows enabling selective locking thereof in closed or partially open position
US6513051B1 (en) * 1999-07-16 2003-01-28 Microsoft Corporation Method and system for backing up and restoring files stored in a single instance store
US6408298B1 (en) * 1999-12-15 2002-06-18 Microsoft Corporation Methods and systems for copying and moving across virtual namespaces
US6578035B1 (en) * 2000-01-14 2003-06-10 Novell, Inc. Method for dynamic validation of a distributed database segment which yields a suitable successor
US6856993B1 (en) 2000-03-30 2005-02-15 Microsoft Corporation Transactional file system
US6708186B1 (en) * 2000-08-14 2004-03-16 Oracle International Corporation Aggregating and manipulating dictionary metadata in a database system
ATE466078T1 (de) * 2000-11-29 2010-05-15 Univ Rochester Helfervirus-freie herpesvirus-amplifikatpartikel und deren verwendungen
US6976060B2 (en) * 2000-12-05 2005-12-13 Agami Sytems, Inc. Symmetric shared file storage system
US6920461B2 (en) * 2001-07-10 2005-07-19 Microsoft Corp. Application program interface for network software platform
US7146524B2 (en) * 2001-08-03 2006-12-05 Isilon Systems, Inc. Systems and methods for providing a distributed file system incorporating a virtual hot spare
US7685126B2 (en) * 2001-08-03 2010-03-23 Isilon Systems, Inc. System and methods for providing a distributed file system utilizing metadata to track information about data stored throughout the system
US6687701B2 (en) * 2001-09-25 2004-02-03 Hewlett-Packard Development Company, L.P. Namespace management in a distributed file system
US7120631B1 (en) * 2001-12-21 2006-10-10 Emc Corporation File server system providing direct data sharing between clients with a server acting as an arbiter and coordinator
US7043485B2 (en) * 2002-03-19 2006-05-09 Network Appliance, Inc. System and method for storage of snapshot metadata in a remote file
JP4092947B2 (ja) * 2002-05-09 2008-05-28 日本電気株式会社 名前サービス多重化方法、名前サービス多重化システム及び名前サービス管理用プログラム
US7444317B2 (en) 2002-06-28 2008-10-28 Microsoft Corporation System and method for managing file names for file system filter drivers
JP4464279B2 (ja) * 2002-11-14 2010-05-19 アイシロン・システムズ・インコーポレーテッド 分散ファイルシステムにおけるファイルの再ストライピングのためのシステム及び方法
US6993603B2 (en) * 2002-12-09 2006-01-31 Microsoft Corporation Managed file system filter model and architecture
US7610348B2 (en) * 2003-05-07 2009-10-27 International Business Machines Distributed file serving architecture system with metadata storage virtualization and data access at the data server connection speed
US7409511B2 (en) * 2004-04-30 2008-08-05 Network Appliance, Inc. Cloning technique for efficiently creating a copy of a volume in a storage system
US7409494B2 (en) * 2004-04-30 2008-08-05 Network Appliance, Inc. Extension of write anywhere file system layout
US7617321B2 (en) * 2004-05-07 2009-11-10 International Business Machines Corporation File system architecture requiring no direct access to user data from a metadata manager
US20060026161A1 (en) * 2004-07-16 2006-02-02 Henseler David A Distributed parallel file system for a distributed processing system
US7284150B2 (en) * 2004-09-22 2007-10-16 International Business Machines Corporation System and method for reliably storing data and providing efficient incremental backup and asynchronous mirroring by preferentially handling new data
US7610307B2 (en) * 2004-11-30 2009-10-27 Microsoft Corporation Method and system of detecting file system namespace changes and restoring consistency

Also Published As

Publication number Publication date
EP1669894A3 (en) 2007-03-07
JP4809663B2 (ja) 2011-11-09
MXPA05011696A (es) 2007-11-14
US7496565B2 (en) 2009-02-24
AU2005211571B2 (en) 2010-10-21
RU2408060C2 (ru) 2010-12-27
CN1783082A (zh) 2006-06-07
KR20060060548A (ko) 2006-06-05
AU2005211571A1 (en) 2006-06-15
CA2524541A1 (en) 2006-05-30
US20060116985A1 (en) 2006-06-01
JP2006155607A (ja) 2006-06-15
EP1669894A2 (en) 2006-06-14
KR101120686B1 (ko) 2012-03-23
CN100535899C (zh) 2009-09-02
BRPI0504679A (pt) 2006-07-11

Similar Documents

Publication Publication Date Title
RU2005133383A (ru) Способ и система для поддержания согласованности пространства имен с файловой системой
US7849112B2 (en) Using a file handle for associating the file with a tree quota in a file server
CN106708565B (zh) 一种清除apk中无用图片资源的方法及装置
US20040199540A1 (en) Database-file link system and method therefor
CN105787093B (zh) 一种基于LSM-Tree结构的日志文件系统的构建方法
US11599503B2 (en) Path name cache for notifications of file changes
WO2014164787A1 (en) Efficient data synchronization for storage containers
US8095678B2 (en) Data processing
CN107239480B (zh) 用于分布式文件系统执行重命名操作的方法和设备
CN103870588B (zh) 一种在数据库中使用的方法及装置
US11775476B2 (en) Techniques for snapshotting scalable multitier storage structures
US10963454B2 (en) System and method for bulk removal of records in a database
US8090925B2 (en) Storing data streams in memory based on upper and lower stream size thresholds
US11500817B2 (en) Asynchronous deletion of large directories
US10379779B2 (en) Concurrent, incremental, and generational mark and sweep garbage collection
US10929176B2 (en) Method of efficiently migrating data from one tier to another with suspend and resume capability
CN109643302A (zh) 针对文件的存储虚拟化
CN111198856A (zh) 文件管理方法、装置、计算机设备和存储介质
US10649856B2 (en) Concurrent writing to a file during backup of the file
CN108319634B (zh) 分布式文件系统的目录访问方法和装置
Zoubek et al. Selective deletion of non-relevant data
CN103294794A (zh) 一种在线归档和访问文件的系统
Zhan et al. How to copy files
CN110287172A (zh) 一种格式化HBase数据的方法
US20230237016A1 (en) Extending filesystem domains with a domain membership condition

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20121029