diff --git a/apps/files/src/components/FileEntry/FileEntryCheckbox.vue b/apps/files/src/components/FileEntry/FileEntryCheckbox.vue
index 747ff8d6cc9e0..26161df628ada 100644
--- a/apps/files/src/components/FileEntry/FileEntryCheckbox.vue
+++ b/apps/files/src/components/FileEntry/FileEntryCheckbox.vue
@@ -41,6 +41,7 @@ import NcLoadingIcon from '@nextcloud/vue/dist/Components/NcLoadingIcon.js'
 import { useKeyboardStore } from '../../store/keyboard.ts'
 import { useSelectionStore } from '../../store/selection.ts'
 import logger from '../../logger.js'
+import type { FileSource } from '../../types.ts'
 
 export default defineComponent({
 	name: 'FileEntryCheckbox',
@@ -83,10 +84,10 @@ export default defineComponent({
 			return this.selectionStore.selected
 		},
 		isSelected() {
-			return this.selectedFiles.includes(this.fileid)
+			return this.selectedFiles.includes(this.source.source)
 		},
 		index() {
-			return this.nodes.findIndex((node: Node) => node.fileid === this.fileid)
+			return this.nodes.findIndex((node: Node) => node.source === this.source.source)
 		},
 		isFile() {
 			return this.source.type === FileType.File
@@ -105,20 +106,20 @@ export default defineComponent({
 
 			// Get the last selected and select all files in between
 			if (this.keyboardStore?.shiftKey && lastSelectedIndex !== null) {
-				const isAlreadySelected = this.selectedFiles.includes(this.fileid)
+				const isAlreadySelected = this.selectedFiles.includes(this.source.source)
 
 				const start = Math.min(newSelectedIndex, lastSelectedIndex)
 				const end = Math.max(lastSelectedIndex, newSelectedIndex)
 
 				const lastSelection = this.selectionStore.lastSelection
 				const filesToSelect = this.nodes
-					.map(file => file.fileid)
+					.map(file => file.source)
 					.slice(start, end + 1)
-					.filter(Boolean) as number[]
+					.filter(Boolean) as FileSource[]
 
 				// If already selected, update the new selection _without_ the current file
 				const selection = [...lastSelection, ...filesToSelect]
-					.filter(fileid => !isAlreadySelected || fileid !== this.fileid)
+					.filter(source => !isAlreadySelected || source !== this.source.source)
 
 				logger.debug('Shift key pressed, selecting all files in between', { start, end, filesToSelect, isAlreadySelected })
 				// Keep previous lastSelectedIndex to be use for further shift selections
@@ -127,8 +128,8 @@ export default defineComponent({
 			}
 
 			const selection = selected
-				? [...this.selectedFiles, this.fileid]
-				: this.selectedFiles.filter(fileid => fileid !== this.fileid)
+				? [...this.selectedFiles, this.source.source]
+				: this.selectedFiles.filter(source => source !== this.source.source)
 
 			logger.debug('Updating selection', { selection })
 			this.selectionStore.set(selection)
diff --git a/apps/files/src/components/FileEntryMixin.ts b/apps/files/src/components/FileEntryMixin.ts
index b822363885c08..cf027c544dfd4 100644
--- a/apps/files/src/components/FileEntryMixin.ts
+++ b/apps/files/src/components/FileEntryMixin.ts
@@ -35,6 +35,7 @@ import { hashCode } from '../utils/hashUtils.ts'
 import { dataTransferToFileTree, onDropExternalFiles, onDropInternalFiles } from '../services/DropService.ts'
 import logger from '../logger.js'
 import { showError } from '@nextcloud/dialogs'
+import type { FileSource } from '../types.ts'
 
 Vue.directive('onClickOutside', vOnClickOutside)
 
@@ -104,10 +105,10 @@ export default defineComponent({
 			return this.draggingStore.dragging
 		},
 		selectedFiles() {
-			return this.selectionStore.selected
+			return this.selectionStore.selected as FileSource[]
 		},
 		isSelected() {
-			return this.fileid && this.selectedFiles.includes(this.fileid)
+			return this.selectedFiles.includes(this.source.source)
 		},
 
 		isRenaming() {
@@ -132,7 +133,7 @@ export default defineComponent({
 
 			// If we're dragging a selection, we need to check all files
 			if (this.selectedFiles.length > 0) {
-				const nodes = this.selectedFiles.map(fileid => this.filesStore.getNode(fileid)) as Node[]
+				const nodes = this.selectedFiles.map(source => this.filesStore.getNode(source)) as Node[]
 				return nodes.every(canDrag)
 			}
 			return canDrag(this.source)
diff --git a/apps/files/src/components/FilesListTableHeader.vue b/apps/files/src/components/FilesListTableHeader.vue
index c45090ca37dcf..caa549fa9ba7e 100644
--- a/apps/files/src/components/FilesListTableHeader.vue
+++ b/apps/files/src/components/FilesListTableHeader.vue
@@ -81,6 +81,7 @@ import FilesListTableHeaderButton from './FilesListTableHeaderButton.vue'
 import filesSortingMixin from '../mixins/filesSorting.ts'
 import logger from '../logger.js'
 import type { Node } from '@nextcloud/files'
+import type { FileSource } from '../types.ts'
 
 export default defineComponent({
 	name: 'FilesListTableHeader',
@@ -186,7 +187,7 @@ export default defineComponent({
 
 		onToggleAll(selected) {
 			if (selected) {
-				const selection = this.nodes.map(node => node.fileid).filter(Boolean) as number[]
+				const selection = this.nodes.map(node => node.source).filter(Boolean) as FileSource[]
 				logger.debug('Added all nodes to selection', { selection })
 				this.selectionStore.setLastIndex(null)
 				this.selectionStore.set(selection)
diff --git a/apps/files/src/components/FilesListTableHeaderActions.vue b/apps/files/src/components/FilesListTableHeaderActions.vue
index ff9c0ee9bc5c0..5f850a87b0f5c 100644
--- a/apps/files/src/components/FilesListTableHeaderActions.vue
+++ b/apps/files/src/components/FilesListTableHeaderActions.vue
@@ -56,7 +56,7 @@ import { useFilesStore } from '../store/files.ts'
 import { useSelectionStore } from '../store/selection.ts'
 import filesListWidthMixin from '../mixins/filesListWidth.ts'
 import logger from '../logger.js'
-import type { FileId } from '../types'
+import type { FileSource } from '../types'
 
 // The registered actions list
 const actions = getFileActions()
@@ -81,7 +81,7 @@ export default defineComponent({
 			required: true,
 		},
 		selectedNodes: {
-			type: Array as PropType<FileId[]>,
+			type: Array as PropType<FileSource[]>,
 			default: () => ([]),
 		},
 	},
@@ -161,7 +161,7 @@ export default defineComponent({
 
 		async onActionClick(action) {
 			const displayName = action.displayName(this.nodes, this.currentView)
-			const selectionIds = this.selectedNodes
+			const selectionSources = this.selectedNodes
 			try {
 				// Set loading markers
 				this.loading = action.id
@@ -182,9 +182,9 @@ export default defineComponent({
 				// Handle potential failures
 				if (results.some(result => result === false)) {
 					// Remove the failed ids from the selection
-					const failedIds = selectionIds
-						.filter((fileid, index) => results[index] === false)
-					this.selectionStore.set(failedIds)
+					const failedSources = selectionSources
+						.filter((source, index) => results[index] === false)
+					this.selectionStore.set(failedSources)
 
 					if (results.some(result => result === null)) {
 						// If some actions returned null, we assume that the dev
diff --git a/apps/files/src/store/files.ts b/apps/files/src/store/files.ts
index 56ae01192ef21..580b186de693c 100644
--- a/apps/files/src/store/files.ts
+++ b/apps/files/src/store/files.ts
@@ -20,12 +20,13 @@
  *
  */
 import type { Folder, Node } from '@nextcloud/files'
-import type { FilesStore, RootsStore, RootOptions, Service, FilesState, FileId } from '../types'
+import type { FilesStore, RootsStore, RootOptions, Service, FilesState, FileSource } from '../types'
 
 import { defineStore } from 'pinia'
 import { subscribe } from '@nextcloud/event-bus'
 import logger from '../logger'
 import Vue from 'vue'
+import { hashCode } from '../utils/hashUtils'
 
 export const useFilesStore = function(...args) {
 	const store = defineStore('files', {
@@ -36,19 +37,20 @@ export const useFilesStore = function(...args) {
 
 		getters: {
 			/**
-			 * Get a file or folder by id
+			 * Get a file or folder by its source
 			 */
-			getNode: (state) => (id: FileId): Node|undefined => state.files[id],
+			getNode: (state) => (source: FileSource): Node|undefined => state.files[hashCode(source)],
 
 			/**
 			 * Get a list of files or folders by their IDs
-			 * Does not return undefined values
+			 * Note: does not return undefined values
 			 */
-			getNodes: (state) => (ids: FileId[]): Node[] => ids
-				.map(id => state.files[id])
+			getNodes: (state) => (sources: FileSource[]): Node[] => sources
+				.map(source => state.files[hashCode(source)])
 				.filter(Boolean),
+
 			/**
-			 * Get a file or folder by id
+			 * Get the root folder of a service
 			 */
 			getRoot: (state) => (service: Service): Folder|undefined => state.roots[service],
 		},
@@ -58,10 +60,11 @@ export const useFilesStore = function(...args) {
 				// Update the store all at once
 				const files = nodes.reduce((acc, node) => {
 					if (!node.fileid) {
-						logger.error('Trying to update/set a node without fileid', node)
+						logger.error('Trying to update/set a node without fileid', { node })
 						return acc
 					}
-					acc[node.fileid] = node
+
+					acc[hashCode(node.source)] = node
 					return acc
 				}, {} as FilesStore)
 
@@ -70,8 +73,8 @@ export const useFilesStore = function(...args) {
 
 			deleteNodes(nodes: Node[]) {
 				nodes.forEach(node => {
-					if (node.fileid) {
-						Vue.delete(this.files, node.fileid)
+					if (node.source) {
+						Vue.delete(this.files, hashCode(node.source))
 					}
 				})
 			},
diff --git a/apps/files/src/store/paths.ts b/apps/files/src/store/paths.ts
index 49b0ec9495b63..720fffb2466eb 100644
--- a/apps/files/src/store/paths.ts
+++ b/apps/files/src/store/paths.ts
@@ -19,7 +19,7 @@
  * along with this program. If not, see <http://www.gnu.org/licenses/>.
  *
  */
-import type { FileId, PathsStore, PathOptions, ServicesState } from '../types'
+import type { FileSource, PathsStore, PathOptions, ServicesState } from '../types'
 import { defineStore } from 'pinia'
 import { FileType, Folder, Node, getNavigation } from '@nextcloud/files'
 import { subscribe } from '@nextcloud/event-bus'
@@ -38,7 +38,7 @@ export const usePathsStore = function(...args) {
 
 		getters: {
 			getPath: (state) => {
-				return (service: string, path: string): FileId|undefined => {
+				return (service: string, path: string): FileSource|undefined => {
 					if (!state.paths[service]) {
 						return undefined
 					}
@@ -55,7 +55,7 @@ export const usePathsStore = function(...args) {
 				}
 
 				// Now we can set the provided path
-				Vue.set(this.paths[payload.service], payload.path, payload.fileid)
+				Vue.set(this.paths[payload.service], payload.path, payload.source)
 			},
 
 			onCreatedNode(node: Node) {
@@ -70,7 +70,7 @@ export const usePathsStore = function(...args) {
 					this.addPath({
 						service,
 						path: node.path,
-						fileid: node.fileid,
+						source: node.source,
 					})
 				}
 
@@ -81,26 +81,26 @@ export const usePathsStore = function(...args) {
 					if (!root._children) {
 						Vue.set(root, '_children', [])
 					}
-					root._children.push(node.fileid)
+					root._children.push(node.source)
 					return
 				}
 
 				// If the folder doesn't exists yet, it will be
 				// fetched later and its children updated anyway.
 				if (this.paths[service][node.dirname]) {
-					const parentId = this.paths[service][node.dirname]
-					const parentFolder = files.getNode(parentId) as Folder
+					const parentSource = this.paths[service][node.dirname]
+					const parentFolder = files.getNode(parentSource) as Folder
 					logger.debug('Path already exists, updating children', { parentFolder, node })
 
 					if (!parentFolder) {
-						logger.error('Parent folder not found', { parentId })
+						logger.error('Parent folder not found', { parentSource })
 						return
 					}
 
 					if (!parentFolder._children) {
 						Vue.set(parentFolder, '_children', [])
 					}
-					parentFolder._children.push(node.fileid)
+					parentFolder._children.push(node.source)
 					return
 				}
 
diff --git a/apps/files/src/store/selection.ts b/apps/files/src/store/selection.ts
index 348ace25ae453..525c77d496b19 100644
--- a/apps/files/src/store/selection.ts
+++ b/apps/files/src/store/selection.ts
@@ -19,7 +19,7 @@
  * along with this program. If not, see <http://www.gnu.org/licenses/>.
  *
  */
-import type { FileId, SelectionStore } from '../types'
+import type { FileSource, SelectionStore } from '../types'
 import { defineStore } from 'pinia'
 import Vue from 'vue'
 
@@ -34,14 +34,14 @@ export const useSelectionStore = defineStore('selection', {
 		/**
 		 * Set the selection of fileIds
 		 */
-		set(selection = [] as FileId[]) {
+		set(selection = [] as FileSource[]) {
 			Vue.set(this, 'selected', [...new Set(selection)])
 		},
 
 		/**
 		 * Set the last selected index
 		 */
-		setLastIndex(lastSelectedIndex = null as FileId | null) {
+		setLastIndex(lastSelectedIndex = null as number | null) {
 			// Update the last selection if we provided a new selection starting point
 			Vue.set(this, 'lastSelection', lastSelectedIndex ? this.selected : [])
 			Vue.set(this, 'lastSelectedIndex', lastSelectedIndex)
diff --git a/apps/files/src/types.ts b/apps/files/src/types.ts
index aa9164c873f10..dc8ec888aea34 100644
--- a/apps/files/src/types.ts
+++ b/apps/files/src/types.ts
@@ -25,11 +25,12 @@ import type { Upload } from '@nextcloud/upload'
 // Global definitions
 export type Service = string
 export type FileId = number
+export type FileSource = string
 export type ViewId = string
 
 // Files store
 export type FilesStore = {
-	[fileid: FileId]: Node
+	[source: FileSource]: Node
 }
 
 export type RootsStore = {
@@ -48,7 +49,7 @@ export interface RootOptions {
 
 // Paths store
 export type PathConfig = {
-	[path: string]: number
+	[path: string]: FileSource
 }
 
 export type ServicesState = {
@@ -62,7 +63,7 @@ export type PathsStore = {
 export interface PathOptions {
 	service: Service
 	path: string
-	fileid: FileId
+	source: FileSource
 }
 
 // User config store
@@ -74,8 +75,8 @@ export interface UserConfigStore {
 }
 
 export interface SelectionStore {
-	selected: FileId[]
-	lastSelection: FileId[]
+	selected: FileSource[]
+	lastSelection: FileSource[]
 	lastSelectedIndex: number | null
 }
 
diff --git a/apps/files/src/utils/hashUtils.ts b/apps/files/src/utils/hashUtils.ts
index 55cf8b9f51af2..305a603b952c1 100644
--- a/apps/files/src/utils/hashUtils.ts
+++ b/apps/files/src/utils/hashUtils.ts
@@ -21,8 +21,9 @@
  */
 
 export const hashCode = function(str: string): number {
-	return str.split('').reduce(function(a, b) {
-		a = ((a << 5) - a) + b.charCodeAt(0)
-		return a & a
-	}, 0)
+	let hash = 0
+	for (let i = 0; i < str.length; i++) {
+		hash = ((hash << 5) - hash + str.charCodeAt(i)) | 0
+	}
+	return (hash >>> 0)
 }
diff --git a/apps/files/src/views/FilesList.vue b/apps/files/src/views/FilesList.vue
index f5bb45ede1d92..64dabaf8a1fb5 100644
--- a/apps/files/src/views/FilesList.vue
+++ b/apps/files/src/views/FilesList.vue
@@ -496,7 +496,7 @@ export default defineComponent({
 
 				// Define current directory children
 				// TODO: make it more official
-				this.$set(folder, '_children', contents.map(node => node.fileid))
+				this.$set(folder, '_children', contents.map(node => node.source))
 
 				// If we're in the root dir, define the root
 				if (dir === '/') {